Abstract
Proof-Number Search (PNS) and Monte-Carlo Tree Search (MCTS) have been successfully applied for decision making in a range of games. This paper proposes a new approach called PN-MCTS that combines these two tree-search methods by incorporating the concept of proof and disproof numbers into the UCT formula of MCTS. Experimental results demonstrate that PN-MCTS outperforms basic MCTS in several games including Lines of Action, MiniShogi, Knightthrough, and Awari, achieving win rates up to 94.0%.
Original language | English |
---|---|
Title of host publication | 2022 IEEE Conference on Games (CoG) |
Publisher | IEEE |
Pages | 206-212 |
Number of pages | 7 |
ISBN (Print) | 978-1-6654-5990-7 |
DOIs | |
Publication status | Published - 24 Aug 2022 |
Event | 2022 IEEE Conference on Games (CoG) - Beijing, China Duration: 21 Aug 2022 → 24 Aug 2022 |
Conference
Conference | 2022 IEEE Conference on Games (CoG) |
---|---|
Period | 21/08/22 → 24/08/22 |
Keywords
- Monte Carlo methods
- Decision making
- Games