Beliefs, Time and Space: A Language for the Yōkai Board Game - Archive ouverte HAL
Communication Dans Un Congrès Année : 2021

Beliefs, Time and Space: A Language for the Yōkai Board Game

Croyance, temps et espace : un langage pour le jeu de plateau Yōkai

Résumé

We present an epistemic language for representing an artificial player’s beliefs and actions in the context of the Yōkai board game. Yōkai is a cooperative game which requires a combination of Theory of Mind (ToM), temporal and spatial reasoning to be played effectively by an artificial agent. We show that the language properly accounts for these three dimensions and that its satisfiability problem is NP-complete. This opens up the possibility of exploiting SAT techniques for automating reasoning of an artificial player in the context of the Yōkai board-game.
Fichier principal
Vignette du fichier
PRIMA_2020_Yokai__camera_ready___V_2_.pdf (331.71 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03029712 , version 1 (28-11-2020)
hal-03029712 , version 2 (02-12-2020)

Identifiants

Citer

Dominique Longin, Emiliano Lorini, Frédéric Maris. Beliefs, Time and Space: A Language for the Yōkai Board Game. 23rd International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2020), Nov 2020, Nagoya (on line), Japan. ⟨10.1007/978-3-030-69322-0_28⟩. ⟨hal-03029712v2⟩
186 Consultations
151 Téléchargements

Altmetric

Partager

More