CadiaPlayer: A simulation-based general game player

IEEE Transactions on Computational Intelligence and AI in Games

Volumn 1, Issue 1, 2009, Pages 4-15

  Bjornsson, Yngvi ^a   Finnsson, Hilmar ^a  

^a REYKJAVIK UNIVERSITY   (Iceland)

Author keywords

Artificial intelligence (AI); Games; Monte Carlo methods; Search methods

Indexed keywords

DESIGN MODELS; GAME PLAYERS; GAMES; GENERAL GAME PLAYING; HEURISTIC EVALUATION FUNCTIONS; HUMAN INTERVENTION; MINIMAX; MONTE CARLO SIMULATION; SEARCH METHODS; SIMULATION-BASED; SINGLE-AGENT; TREE SEARCH;

ARTIFICIAL INTELLIGENCE; CHANNEL CAPACITY; EDUCATION; GAME THEORY; INTELLIGENT AGENTS;

MONTE CARLO METHODS;

EID: 71549126935     PISSN: 1943068X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCIAIG.2009.2018702     Document Type: Article

References (33)

1. M. Campbell, A. J. Hoane Jr., andF.-H. Hsu, "Deepblue," Artif. Intell., vol. 134, no. 1-2, pp. 57-83, 2002.
2. J. Schaeffer, One Jump Ahead: Challenging Human Supremacy in Checkers. New York: Springer-Verlag, 1997.
3. M. Buro, "How machines have learned to play Othello," IEEE Intell. Syst., vol. 14, no. 6, pp. 12-14, Nov./Dec. 1999 [Online]. Available: http://www.cs.ualberta.ca/~mburo/ps/IEEE.pdf
4. J. Clune, "Heuristic evaluation functions for general game playing," in Proc. 22nd AAAI Conf. Artif. Intell., 2007, pp. 1134-1139.
5. S. Schiffel and M. Thielscher, "Fluxplayer: A successful general game player," in Proc. 22nd AAAI Conf. Artif. Intell., 2007, pp. 1191-1196.
6. G. Kuhlmann, K. Dresner, and P. Stone, "Automatic heuristic construction in a complete general game player," in Proc. 21st Nat. Conf. Artif. Intell., Jul. 2006, pp. 1457-1462.
7. H. Finnsson and Y. Bjornsson, "Simulation-based approach to general game playing," in Proc. 23rd AAAI Conf. Artif. Intell., D. Fox and C. P. Gomes, Eds., Chicago, IL, Jul. 13-17, 2008, pp. 259-264.
8. S. Gelly, Y. Wang, R. Munos, and O. Teytaud, "Modification of UCT with patterns in Monte-Carlo Go," INRIA, Orsay Cedex, France, Tech. Rep. 6062, 2006.
9. R. Coulom, "Efficient selectivity and backup operators in Monte-Carlo tree search," in Proc. 5th Int. Conf. Comput. Games, 2006, pp. 72-83 [Online]. Available: http://remi.coulom.free.fr/CG2006/
10. N. Love, T. Hinrichs, and M. Genesereth, "General game playing: Game description language specification," Stanford Univ., Stanford, CA, Tech. Rep. April 4 2006 [Online]. Available: http://games.stan- ford.edu/
11. M. R. Genesereth and R. E. Fikes, "Knowledge interchange format, version 3.0 reference manual," Stanford Univ., Stanford, CA, Tech. Rep. Logic-92-1, 1992.
12. M. R. Genesereth, N. Love, and B. Pell, "General game playing: Overview of the AAAI competition," AI Mag., vol. 26, no. 2, pp. 62-72, 2005.
13. P. E. Hart, N. J. Nilsson, and B. Raphael, "A formal basis for the heuristic determination of minimum cost paths," IEEE Trans. Syst. Sci. Cybern., vol. SSC-4, no. 2, pp. 100-107, Jul. 1968.
14. A. Reinefeld and T. A. Marsland, "Enhanced iterative-deepening search," IEEE Trans. Pattern Anal. Mach. Intell., vol. 16, no. 7, pp. 701-710, Jul. 1994 [Online]. Available: citeseer.ist.psu.edu/reine- feld94enhanced.html
15. V. S. Costa, L. Damas, R. Reis, and R. Azevedo, "YAP prologue user's manual," 2006 [Online]. Available: http://www.ncc.up.pt/~vsc/ Yap/documentation.html, Retrieved Jan. 27, 2008
16. L. Kocsis and C. Szepesvari, "Bandit based Monte-Carlo planning," in Proc. Eur. Conf. Mach. Learn., 2006, pp. 282-293.
17. P. Auer, N. Cesa-Bianchi, and P. Fischer, "Finite-time analysis of the multiarmed bandit problem," Mach. Learn., vol. 47, no. 2/3, pp. 235-256, 2002 [Online]. Available: citeseer.ist.psu.edu/auer00finite- time.html
18. J. Schaeffer, "The history heuristic and alpha-beta search enhancements in practice," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-11, no. 11, pp. 1203-1212, Nov. 1989 [Online]. Available: citeseer.ist.psu.edu/schaeffer89history.html
19. J. Hoffmann and B. Nebel, "Fast plan generation through heuristic search," J. Artif. Intell. Res., vol. 14, pp. 2001-, 2001.
20. T. Cazenave and N. Jouandeau, "On the parallelization of UCT," in Proc. Comput. Games Workshop, Jun. 2007, pp. 93-101 [Online]. Available: http://www.ai.univ-paris8.fr/~n/pub/indexPub.html#cgw07
21. G. Chaslot, M. H. M. Winands, and H. J. van den Herik, "Parallel Monte-Carlo tree search," Comput. Games, vol. 5131, pp. 60-71,2008.
22. T. Cazenave and N. Jouandeau, "A parallel Monte-Carlo tree search algorithm," Comput. Games, vol. 5131, pp. 72-80, 2008.
23. B. Pell, "A strategic metagame player for general chess-like games," Comput. Intell., vol. 12, pp. 177-198, 1996 [Online]. Available: cite-seer.ist.psu.edu/pell94strategic.html
24. J. E. Clune, "Heuristic evaluation functions for general game playing," Ph.D. dissertation, Dept. Comput. Sci., Univ. California, Los Angeles, CA, 2008.
25. S. Schiffel and M. Thielscher, "Automatic construction of a heuristic search function for general game playing," in Proc. 7th IJCAIInt. Workshop Nonmontonic Reasoning, Action Change, 2007.
26. B. Banerjee, G. Kuhlmann, and P. Stone, "Value function transfer for general game playing," in Proc. ICML Workshop Structural Knowl. Transfer for ML, Jun. 2006.
27. B. Banerjee and P. Stone, "General game learning using knowledge transfer," in Proc. 20th Int. Joint Conf. Artif. Intell., Jan. 2007, pp. 672-677.
28. G. Kuhlmann and P. Stone, "Graph-based domain mapping for transfer learning in general games," in Proc. 18th Eur. Conf. Mach. Learn., Sep. 2007, vol. 4701, pp. 188-200.
29. H. Finnsson, "CADIA-Player: A general game playing agent," M.S. thesis, School Comput. Sci., Reykjavik Univ., Reykjavik, Iceland, Dec. 2007.
30. S. Gelly and D. Silver, "Combining online and offline knowledge in UCT," in Proc. Int. Conf. Mach. Learn., Z. Ghahramani, Ed., 2007, vol. 227, pp. 273-280.
31. Y. Bjornsson, "Selective depth-first game-tree search," Ph.D. dissertation, Dept. Comput. Sci., Univ. Alberta, Edmonton, AB, Canada, 2002.
32. J. Reisinger, E. Bahceci, I. Karpov, and R. Miikkulainen, "Coevolving strategies for general game playing," in Proc. IEEE Symp. Comput. Intell. Games, 2007, pp. 320-327.
33. T. Kaneko, K. Yamaguchi, and S. Kawai, "Automatic feature construction and optimization for general game player," in Proc. Game Pro- gramm. Workshop, 2001, pp. 25-32.