Monte Carlo tree search has brought significantimprovements to the level of computer players ingames such as Go, but so far it has not been usedvery extensively in games of strongly imperfect in-formation with a dynamic board and an emphasison risk management and decision making under un-certainty. In this paper we explore its application tothe game of Kriegspiel (invisible chess), providingthree Monte Carlo methods of increasing strengthfor playing the game with little specific knowl-edge. We compare these Monte Carlo agents to thestrongest known minimax-based Kriegspiel player,obtaining significantly better results with a con-siderably simpler logic and less domain-specificknowledge.

Monte Carlo Tree Search Techniques in the Game of Kriegspiel

CIANCARINI, PAOLO;FAVINI, GIAN-PIERO
2009

Abstract

Monte Carlo tree search has brought significantimprovements to the level of computer players ingames such as Go, but so far it has not been usedvery extensively in games of strongly imperfect in-formation with a dynamic board and an emphasison risk management and decision making under un-certainty. In this paper we explore its application tothe game of Kriegspiel (invisible chess), providingthree Monte Carlo methods of increasing strengthfor playing the game with little specific knowl-edge. We compare these Monte Carlo agents to thestrongest known minimax-based Kriegspiel player,obtaining significantly better results with a con-siderably simpler logic and less domain-specificknowledge.
Proceedings of the 21st International Joint Conference on Artificial Intelligence
474
479
P.Ciancarini; G.Favini
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11585/79201
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 21
  • ???jsp.display-item.citation.isi??? 11
social impact