Deduction Game Framework and Information Set Entropy Search

We present a game framework tailored for deduction games, enabling structured analysis from the perspective of Shannon entropy variations. Additionally, we introduce a new forward search algorithm, Information Set Entropy Search (ISES), which effectively solves many single-player deduction games. Th...

Full description

Saved in:
Bibliographic Details
Published in2024 IEEE Conference on Games (CoG) pp. 1 - 4
Main Authors Meng, Fandi, Lucas, Simon
Format Conference Proceeding
LanguageEnglish
Published IEEE 05.08.2024
Subjects
Decision making
Deduction Games
Entropy
Fun of Games
Game Design
Games
Information Entropy
Information Set
Monte Carlo methods
Observers
Search Algorithm
Time factors
Online AccessGet full text

Cover

More Information
Summary:We present a game framework tailored for deduction games, enabling structured analysis from the perspective of Shannon entropy variations. Additionally, we introduce a new forward search algorithm, Information Set Entropy Search (ISES), which effectively solves many single-player deduction games. The ISES algorithm, augmented with sampling techniques, allows agents to make decisions within controlled computational resources and time constraints. Experimental results on eight games within our framework demonstrate the significant superiority of our method over the Single Observer Information Set Monte Carlo Tree Search(SO-ISMCTS) algorithm under limited decision time constraints. The entropy variation of game states in our framework enables explainable decision-making, which can also be used to analyze the appeal of deduction games and provide insights for game designers.
ISSN:2325-4289
DOI:10.1109/CoG60054.2024.10645614