Knowledge generation for improving smulations in UCT for general game playing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5360 LNAI, Issue , 2008, Pages 49-55

  Sharma, Shiven ^a   Kobti, Ziad ^a   Goodwin, Scott ^a  

^a UNIVERSITY OF WINDSOR   (Canada)

Author keywords

General game playing; Monte Carlo methods; Reinforcement Learning; UCT

Indexed keywords

ARTIFICIAL INTELLIGENCE; GAME THEORY; REINFORCEMENT; REINFORCEMENT LEARNING; TREES (MATHEMATICS);

CONVERGENCE TIMES; GAME PLAYING; GENERAL GAME PLAYING; GENERAL GAME PLAYING (GGP); KNOWLEDGE GENERATION; NEW APPROACHES; SEARCH TECHNIQUES; TREE SEARCH; UCT;

MONTE CARLO METHODS;

EID: 58449110565     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-89378-3_5     Document Type: Conference Paper

References (21)

1. Koffman, E.: Learning through pattern recognition applied to a class of games. IEEE Trans. on Systems, Man and Cybernetics SSC-4 (1968)
2. Genesereth, M., Love, N.: General game playing: Overview of the aaai competition. AI Magazine, Spring 2005 (2005)
3. Genesereth, M., Love, N.: General game playing: Game description language specification, http://games.standiord.edu/competition/misc/aaai.pdf
4. http://games.stanford.edu
5. Clune, J.: Heuristic evaluation functions for general game playing. In: Proceedings of the Twenty-Second AAAI Conference on Artificial Intelligence (2007)
6. Schiffel, S., Thielscher, M.: Fluxplayer: A successful general game player. In: Proceedings of the Twenty-Second AAAI Conference on Artificial Intelligence, pp. 1191-1196 (2007)
7. Banerjee, B., Kuhlmann, G., Stone, P.: Value function transfer for general game playing. In: ICML Workshop on Structural Knowledge Transfer for ML (2006)
8. Banerjee, B., Stone, P.: General game playing using knowledge transfer. In: The 20th International Joint Conference on Artificial Intelligence, pp. 672-777 (2007)
9. Kocsis, L., Szepesvari, C.: Bandit based monte-carlo planning. In: Fürnkranz, J., Scheffer, T., Spiliopoulou, M. (eds.) ECML 2006. LNCS (LNAI), vol. 4212, pp. 282-293. Springer, Heidelberg (2006)
10. Auer, P., Cesa-Bianchi, N., Fischer, P.: Finite time analysis of the multi-armed bandit problem. Machine Learning 47(2/3), 235-256 (2002)
11. Björnsson, Y., Finnsson, H.: Simulation-based approach to general game playing. In: Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence, AAAI Press, Menlo Park (2008)
12. Gelly, S., Wang, Y.: Modifications of uct and sequence-like simulations for montecarlo go. In: IEEE Symposium on Computational Intelligence and Games, Honolulu, Hawaii (2007)
13. Sharma, S., Kobti, Z.: A multi-agent architecture for general game playing. In: IEEE Symposium on Computational Intelligence and Games, Honolulu, Hawaii (2007)
14. Silver, D., Sutton, R., Muller, M.: Reinforcement learning of local shape in the game of go. In: Proceedings of the 20th International Joint Conference on Artificial Intelligence, IJCAI 2007 (2007)
15. Schaeffer, J.: The history heuristic and alpha-beta search enhancements in practice. IEEE Transaction on Pattern Analysis and Machine Intelligence, 1203-1212 (1989)
16. Gelly, S.: A Contribution to Reinforcement Learning; Application to Computer-Go. PhD thesis, University of Paris South (2007)
17. Winikoff, M.: http://www3.cs.utwente.nl/~schooten/yprolog
18. http://www.dec.fc.up.pt/~ vsc/Yap/
19. http://www.probp.com/
20. Zobrist, A.: A new hashing method with application for game playing. Technical report 99, University of Wisconsin (1970)
21. Sharma, S., Kobti, Z., Goodwin, S.: General game playing with ants. In: The Seventh International Conference on Simulated Evolution And Learning (SEAL 2008), Melbourne, Australia (in press, 2008)