{"type":"ScholarlyArticle","title":"Monte Carlo Tree Search Techniques in the Game of Kriegspiel","authors":[{"name":"Paolo Ciancarini","slug":"paolo-ciancarini","given":"Paolo","family":"Ciancarini","affiliation":""},{"name":"Gian Piero Favini","slug":"gian-piero-favini","given":"Gian Piero","family":"Favini","affiliation":""}],"abstract":"Monte Carlo tree search has brought significant improvements to the level of computer players in games such as Go, but so far it has not been used very extensively in games of strongly imperfect information with a dynamic board and an emphasis on risk management and decision making under uncertainty. In this paper we explore its application to the game of Kriegspiel (invisible chess), providing three Monte Carlo methods of increasing strength for playing the game with little specific knowledge. We compare these Monte Carlo agents to the strongest known minimax-based Kriegspiel player, obtaining significantly better results with a considerably simpler logic and less domain-specific knowledge.Paolo Ciancarini, Gian Piero Favini","doi":null,"url":"https://ijcai.org/proceedings/2009/86","pdf":"https://ijcai.org/proceedings/2009/0086.pdf","markdown":"https://ijcai.org/proceedings/2009/86.md","bibtex":"https://ijcai.org/proceedings/2009/bibtex/86","volume":{"slug":"2009","title":"Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2009","url":"https://ijcai.org/proceedings/2009/","year":2009,"location":"Pasadena, California, USA","dates":"","editors":"Hiroaki Kitano","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":86,"pages":{"first":474,"last":478},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}