Monte Carlo tree search in Kriegspiel

Artificial Intelligence

Volumn 174, Issue 11, 2010, Pages 670-684

  Ciancarini, Paolo ^a   Favini, Gian Piero ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

Chess; Games; Incomplete information; Kriegspiel; Monte Carlo tree search

Indexed keywords

ARTIFICIAL INTELLIGENCE; DECISION MAKING; MONTE CARLO METHODS;

CHESS; GAMES; INCOMPLETE INFORMATION; KRIEGSPIEL; MONTE-CARLO TREE SEARCHES;

COMPUTER GAMES;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER PROGRAMS; DECISION MAKING; FORESTRY;

EID: 80054036092     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2010.04.017     Document Type: Article

References (21)

1. T. Cazenave, A Phantom Go program, in: J. van den Herik (Ed.), Proc. Advances in Computer Games, vol. 11, Taipei, Taiwan (revised papers), in: Lecture Notes in Computer Science, vol. 4250, Springer, 2005, pp. 120-126.
2. J. von Neumann, O. Morgenstern, Theory of Games and Economic Behavior, Princeton University Press, 1944.
3. A. Parker, D. Nau, V. Subrahmanian, Game-tree search with combinatorially large belief states, in: Proc. 19th Int. Joint Conf. on Artificial Intelligence (IJCAI05), Edinburgh, Scotland, 2005, pp. 254-259.
4. P. Ciancarini, G. Favini, Representing Kriegspiel states with metapositions, in: Proc. 20th Int. Joint Conference on Artificial Intelligence (IJCAI-07), Hyderabad, India, 2007, pp. 2450-2455.
5. M. Sakuta, H. Iida, Solving kriegspiel-like problems: Exploiting a transposition table, ICCA Journal 23 (4) (2000) 218-229.
6. L. Kocsis, C. Szepesvari, Bandit based Monte-Carlo planning, in: Proc. European Conference on Machine Learning (ECML), in: Lecture Notes in Computer Science, vol. 4212, Springer, 2006, pp. 282-293. (Pubitemid 44618839)
7. S. Gelly, Y. Wang, Exploration exploitation in Go: UCT for Monte-Carlo Go, in: NIPS: Proc. 20th Annual Conference on Neural Information Processing Systems, 2006.
8. R. Coulom, Efficient selectivity and backup operators in Monte-Carlo tree search, in: Computers and Games, in: Lecture Notes in Computer Science, vol. 4630, Springer, 2007, pp. 72-83.
9. J. Borsboom, J. Saito, G. Chaslot, J. Uiterwijk, A comparison of Monte-Carlo methods for Phantom Go, in: Proc. 19th Belgian-Dutch Conference on Artificial Intelligence - BNAIC, Utrecht, The Netherlands, 2007.
10. D. Billings, A. Davidson, J. Schaeffer, D. Szafron, The challenge of poker, Artificial Intelligence 134 (2002) 201-240. (Pubitemid 34086584)
11. C. Wetherell, T. Buckholtz, K. Booth, A director for Kriegspiel, a variant of chess, The Computer Journal 15 (1) (1972) 66-70.
12. T. Ferguson, Mate with bishop and knight in Kriegspiel, Theoretical Computer Science 96 (1992) 389-403.
13. A. Bolognesi, P. Ciancarini, Computer programming of Kriegspiel endings: The case of KR vs K, in: J. van den Herik, H. Iida, E. Heinz (Eds.), Advances in Computer Games, vol. 10, Kluwer, Graz, Austria, 2003, pp. 325-342.
14. M. Nance, A. Vogel, E. Amir, Reasoning about partially observed actions, in: Proc. 21st National Conf. on Artificial Intelligence (AAAI '06), Boston, USA, 2006, pp. 888-893. (Pubitemid 44705390)
15. S. Russell, J. Wolfe, Efficient belief-state AND-OR search, with application to Kriegspiel, in: Proc. 19th Int. Joint Conf. on Artificial Intelligence (IJCAI05), Edinburgh, Scotland, 2005, pp. 278-285.
16. M. Sakuta, Deterministic solving of problems with uncertainty, PhD thesis, Shizuoka University, Japan, 2001.
17. A. Del Giudice, P. Gmytrasiewicz, J. Bryan, Towards strategic Kriegspiel play with opponent modeling, in: AAMAS 09: Proc. 8th Int. Conf. on Autonomous Agents and Multiagent Systems, Budapest, Hungary, International Foundation for Autonomous Agents and Multiagent Systems, 2009, pp. 265-1266.
18. J. Bryan, P. Gmytrasiewicz, A. Del Giudice, Particle filtering approximation of Kriegspiel play with opponent modeling, in: AAMAS 09 Workshop on Multi-agent Sequential Decision-Making in Uncertain Domains, 2009.
19. M. Chung, M. Buro, J. Schaeffer, Monte Carlo planning in RTS games, in: Proc. IEEE Symposium on Computational Intelligence and Games, 2005.
20. S. Gelly, D. Silver, Combining online and offline knowledge in UCT, in: ICML 07: Proc. 24th Int. Conf. on Machine Learning, ACM Press, 2007, pp. 273- 280.
21. G. Chaslot, M. Winands, J. van der Herik, J. Uiterwijk, B. Bouzy, Progressive strategies for Monte-Carlo tree search, New Mathematics and Natural Computation 4 (3) (2008) 343-352.