Enhancements for multi-player Monte-Carlo tree search

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

Volumn 6515 LNCS, Issue , 2011, Pages 238-249

  Nijssen, J A M ^a   Winands, Mark H M ^a  

^a MAASTRICHT UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

MONTE CARLO; MULTIPLAYER GAMES; TREE SEARCH; MONTE CARLO TREE SEARCH (MCTS); MONTE-CARLO TREE SEARCHES;

ARTIFICIAL INTELLIGENCE; MONTE CARLO METHODS;

COMPUTER GAMES;

EID: 79952030658     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-17928-0_22     Document Type: Conference Paper

References (20)

1. Björnsson, Y., Finnsson, H.: CadiaPlayer: A simulation-based general game player. IEEE Transactions on Computational Intelligence and AI in Games 1(1), 4-15 (2009)
2. Brügmann, B.: Monte Carlo Go. Technical report, Physics Department, Syracuse University (1993), ftp://ftp.cse.cuhk.edu.hk/pub/neuro/GO/mcgo.tex
3. Cazenave, T.: Multi-player go. In: van den Herik, H.J., Xu, X., Ma, Z., Winands, M.H.M. (eds.) CG 2008. LNCS, vol. 5131, pp. 50-59. Springer, Heidelberg (2008)
4. Cazenave, T., Saffidine, A.: Utilisation de la recherche arborescente Monte-Carlo au Hex. Revue d'Intelligence Artificielle 23(2-3), 183-202 (2009) (in French)
5. Chaslot, G.M.J.-B., Winands, M.H.M., Uiterwijk, J.W.H.M., van den Herik, H.J., Bouzy, B.: Progressive strategies for Monte-Carlo Tree Search. New Mathematics and Natural Computation 4(3), 343-357 (2008)
6. Coulom, R.: Efficient selectivity and backup operators in monte-carlo tree search. In: van den Herik, H.J., Ciancarini, P., Donkers, H.H.L.M(J.) (eds.) CG 2006. LNCS, vol. 4630, pp. 72-83. Springer, Heidelberg (2007)
7. Gelly, S., Silver, D.: Combining online and offline knowledge in UCT. In: ICML 2007: Proceedings of the 24th International Conference on Machine Learning, pp. 273-280. ACM, New York (2007)
8. Kloetzer, J., Iida, H., Bouzy, B.: Playing amazons endgames. ICGA Journal 32(3), 140-148 (2009)
9. Kocsis, L., Szepesvári, 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. Lorentz, R.J.: Amazons discover monte-carlo. In: van den Herik, H.J., Xu, X., Ma, Z., Winands, M.H.M. (eds.) CG 2008. LNCS, vol. 5131, pp. 13-24. Springer, Heidelberg (2008)
11. Luckhart, C., Irani, K.B.: An algorithmic solution of n-person games. In: Proceedings of the 5th National Conference on Artificial Intelligence (AAAI), vol. 1, pp. 158-162 (1986)
12. Sackson, S.: A Gamut of Games. Random House, New York (1969)
13. Schaeffer, J.: The history heuristic. ICCA Journal 6(3), 16-19 (1983)
14. Sturtevant, N.R.: An analysis of UCT in multi-player games. In: van den Herik, H.J., Xu, X., Ma, Z., Winands, M.H.M. (eds.) CG 2008. LNCS, vol. 5131, pp. 37-49. Springer, Heidelberg (2008)
15. Sturtevant, N.R.: An analysis of UCT in multi-player games. ICGA Journal 31(4), 195-208 (2008)
16. Sturtevant, N.R., Korf, R.E.: On pruning techniques for multi-player games. In: Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence, pp. 201-207. AAAI Press / The MIT Press (2000)
17. Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. MIT Press, Cambridge (1998)
18. Winands, M.H.M., Björnsson, Y.: Evaluation function based monte-carlo LOA. In: van den Herik, H.J., Spronck, P. (eds.) ACG 2009. LNCS, vol. 6048, pp. 33-44. Springer, Heidelberg (2010)
19. Winands, M.H.M., Björnsson, Y., Saito, J.-T.: Monte-Carlo Tree Search Solver. In: van den Herik, H.J., Xu, X., Ma, Z., Winands, M.H.M. (eds.) CG 2008. LNCS, vol. 5131, pp. 25-36. Springer, Heidelberg (2008)
20. Winands, M.H.M., van derWerf, E.C.D., van den Herik, H.J., Uiterwijk, J.W.H.M.: The relative history heuristic. In: van den Herik, H.J., Björnsson, Y., Netanyahu, N.S. (eds.) CG 2004. LNCS, vol. 3846, pp. 262-272. Springer, Heidelberg (2006)