Knowledge Modelling, Strategy Designing, and Agent Engineering for Reconnaissance Blind Chess

Robin Stöhr, Shuai Wang, Zhisheng Huang

2024

Abstract

Reconnaissance Blind Chess (RBC) is a unique chess variant where players have limited visibility of a 3x3 square in each round. This paper offers a comparative analysis of the performance of extant agents, along with an assessment of their ability to model their opponents’ knowledge. On the basis of our analytical findings, we propose novel and efficient sensing and movement strategies. Subsequently, these strategies are tested through agent-based gameplay. Furthermore, our experimentation extends to the inference of new knowledge through a strategy based on the Theory of Mind. Collectively, these insights contribute to the selection of the most promising strategies for the design of our Scorca agent. By the time of the paper’s submission, it occupies the second position on the global leaderboard for the RBC game. To conclude, we engage in a discussion of the inherent limitations of the extant agents and offer a glimpse into potential future strategies.

Paper Citation

in Harvard Style

Stöhr R., Wang S. and Huang Z. (2024). Knowledge Modelling, Strategy Designing, and Agent Engineering for Reconnaissance Blind Chess. In Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART; ISBN 978-989-758-680-4, SciTePress, pages 210-221. DOI: 10.5220/0012354200003636

in Bibtex Style

@conference{icaart24,
author={Robin Stöhr and Shuai Wang and Zhisheng Huang},
title={Knowledge Modelling, Strategy Designing, and Agent Engineering for Reconnaissance Blind Chess},
booktitle={Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART},
year={2024},
pages={210-221},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012354200003636},
isbn={978-989-758-680-4},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 2: ICAART
TI - Knowledge Modelling, Strategy Designing, and Agent Engineering for Reconnaissance Blind Chess
SN - 978-989-758-680-4
AU - Stöhr R.
AU - Wang S.
AU - Huang Z.
PY - 2024
SP - 210
EP - 221
DO - 10.5220/0012354200003636
PB - SciTePress