资源论文Monte Carlo Tree Search Techniques in the Game of Kriegspiel

Monte Carlo Tree Search Techniques in the Game of Kriegspiel

2019-11-15 | |  100 |   49 |   0

Abstract Monte Carlo tree search has brought signifificant 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 specifific knowledge. We compare these Monte Carlo agents to the strongest known minimax-based Kriegspiel player, obtaining signifificantly better results with a considerably simpler logic and less domain-specifific knowledge

上一篇:Search Strategies for an Anytime Usage of the Branch and Prune Algorithm

下一篇:Duplicate Avoidance in Depth-First Search with Applications to Treewidth

用户评价
全部评价

热门资源

  • The Variational S...

    Unlike traditional images which do not offer in...

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Rating-Boosted La...

    The performance of a recommendation system reli...