Monte-Carlo tree search in Settlers of Catan

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

Volumn 6048 LNCS, Issue , 2010, Pages 21-32

  Szita, István ^a   Chaslot, Guillaume ^a   Spronck, Pieter ^b  

^a MAASTRICHT UNIVERSITY   (Netherlands)

^b TILBURG UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE RESEARCH; BOARD GAMES; DOMAIN KNOWLEDGE; HUMAN PLAYERS; INFORMATION GAME; MONTE CARLO; MULTI-AGENT ENVIRONMENT; STRATEGIC DECISION MAKING; TREE SEARCH;

ARTIFICIAL INTELLIGENCE; COMPUTER SOFTWARE; DECISION MAKING; EQUIPMENT TESTING;

COMPUTER CONTROL SYSTEMS;

EID: 77953795616     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-12993-3_3     Document Type: Conference Paper

References (21)

1. Grabinger, R., Dunlap, J.: Rich environments for active learning: a definition. Association for Learning Technology Journal 3(2), 5-34 (1995)
2. Singh, S.P., Barto, A.G., Chentanez, N.: Intrinsically motivated reinforcement learning. In: Advances in Neural Information Processing Systems, vol.17 (2005)
3. Dekker, S., van den Herik, H., Herschberg, I.: Perfect knowledge revisited. Artificial Intelligence 43(1), 111-123 (1990)
4. Laird, J., van Lent, M.: Human-level AI's killer application: Interactive computer games. AI Magazine 22(2), 15-26 (2001)
5. Sawyer, B.: Serious games: Improving public policy through game-based learning and simulation. Foresight and Governance Project, Woodrow Wilson International Center for Scholars Publication 1 (2002)
6. Schaeffer, J., van den Herik, H.: Games, computers, and artificial intelligence. Artificial Intelligence 134, 1-7 (2002)
7. Caldera, Y., Culp, A., O'Brien, M., Truglio, R., Alvarez, M., Huston, A.: Children's play preferences, construction play with blocks, and visual-spatial skills: Are they related? International Journal of Behavioral Development 23(4), 855-872 (1999)
8. Huitt, W.: Cognitive development: Applications. Educational Psychology Interactive (1997)
9. van den Herik, H., Iida, H. (eds.): Games in AI Research, Van Spijk, Venlo, The Netherlands (2000)
10. van den Herik, H.J., Uiterwijk, J.W.H.M., van Rijswijck, J.: Games solved: Now and in the future. Artificial Intelligence 134, 277-311 (2002)
11. Marsland, T.A.: Computer chess methods. In: Shapiro, S. (ed.) Encyclopedia of Artificial Intelligence, pp. 157-171. J. Wiley & Sons, Chichester (1987)
12. Pfeiffer, M.: Reinforcement learning of strategies for settlers of catan. In: Proceedings of the International Conference on Computer Games: Artificial Intelligence, Design and Education (2004)
13. Thomas, R.: Real-time Decision Making for Adversarial Environments Using a Plan-based Heuristic. PhD thesis, Northwestern University, Evanston, Illinois (2003)
14. Billings, D., Davidson, A., Schaeffer, J., Szafron, D.: The challenge of poker. Artificial Intelligence 134(1), 201-240 (2002)
15. Sheppard, B.: World-championship-caliber scrabble. Artificial Intelligence 134(1), 241-275 (2002)
16. Kocsis, L., Szepesv́ari, 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)
17. Chaslot, G., Saito, J., Bouzy, B., Uiterwijk, J., van den Herik, H.: Monte-carlo strategies for computer go. In: Proceedings of the 18th BeNeLux Conference on Artificial Intelligence, pp. 83-90 (2006)
18. Chaslot, G., Winands, M., van den Herik, H., Uiterwijk, J., Bouzy, B.: Progressive strategies for monte-carlo tree search. New Mathematics and Natural Computation 4(3), 343 (2008)
19. Gelly, S., Wang, Y.: Exploration exploitation in go: UCT for monte-carlo go. In: NIPS-2006: On-line trading of Exploration and Exploitation Workshop (2006)
20. Bouzy, B., Chaslot, G.: Monte-Carlo go reinforcement learning experiments. In: IEEE 2006 Symposium on Computational Intelligence in Games, pp. 187-194 (2006)
21. Chatriot, L., Gelly, S., Jean-Baptiste, H., Perez, J., Rimmel, A., Teytaud, O.: Including expert knowledge in bandit-based monte-carlo planning, with application to computer-go. In: Girgin, S., Loth, M., Munos, R., Preux, P., Ryabko, D. (eds.) EWRL 2008. LNCS (LNAI), vol.5323. Springer, Heidelberg (2008)