Heuristic Sensing: An Uncertainty Exploration Method in Imperfect Information Games
Joint Authors
Guo, Zhenyang
Wang, Xuan
Qi, Shuhan
Qian, Tao
Zhang, Jiajia
Source
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-10-24
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
Imperfect information games have served as benchmarks and milestones in fields of artificial intelligence (AI) and game theory for decades.
Sensing and exploiting information to effectively describe the game environment is of critical importance for game solving, besides computing or approximating an optimal strategy.
Reconnaissance blind chess (RBC), a new variant of chess, is a quintessential game of imperfect information where the player’s actions are definitely unobserved by the opponent.
This characteristic of RBC exponentially expands the scale of the information set and extremely invokes uncertainty of the game environment.
In this paper, we introduce a novel sense method, Heuristic Search of Uncertainty Control (HSUC), to significantly reduce the uncertainty of real-time information set.
The key idea of HSUC is to consider the whole uncertainty of the environment rather than predicting the opponents’ strategy.
Furthermore, we realize a practical framework for RBC game that incorporates our HSUC method with Monte Carlo Tree Search (MCTS).
In the experiments, HSUC has shown better effectiveness and robustness than comparison opponents in information sensing.
It is worth mentioning that our RBC game agent has won the first place in terms of uncertainty management in NeurIPS 2019 RBC tournament.
American Psychological Association (APA)
Guo, Zhenyang& Wang, Xuan& Qi, Shuhan& Qian, Tao& Zhang, Jiajia. 2020. Heuristic Sensing: An Uncertainty Exploration Method in Imperfect Information Games. Complexity،Vol. 2020, no. 2020, pp.1-9.
https://search.emarefa.net/detail/BIM-1144626
Modern Language Association (MLA)
Guo, Zhenyang…[et al.]. Heuristic Sensing: An Uncertainty Exploration Method in Imperfect Information Games. Complexity No. 2020 (2020), pp.1-9.
https://search.emarefa.net/detail/BIM-1144626
American Medical Association (AMA)
Guo, Zhenyang& Wang, Xuan& Qi, Shuhan& Qian, Tao& Zhang, Jiajia. Heuristic Sensing: An Uncertainty Exploration Method in Imperfect Information Games. Complexity. 2020. Vol. 2020, no. 2020, pp.1-9.
https://search.emarefa.net/detail/BIM-1144626
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1144626