A Logical Modeling of the Yōkai Board Game

Jorge Luis Fernandez Davila (1, 2) , Dominique Longin (1, 3) , Emiliano Lorini (1, 3) , Frédéric Maris (2, 4)

1 IRIT-LILaC - Logique, Interaction, Langue et Calcul
2 UT3 - Université Toulouse III - Paul Sabatier
3 CNRS - Centre National de la Recherche Scientifique
4 IRIT-ADRIA - Argumentation, Décision, Raisonnement, Incertitude et Apprentissage

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.

Keywords: Modal logic; Cognitive states; Planning; Game Modeling

Domains: Artificial Intelligence [cs.AI]; Logic in Computer Science [cs.LO]

Jorge Luis Fernandez Davila, Dominique Longin, Emiliano Lorini, Frédéric Maris. A Logical Modeling of the Yōkai Board Game. AI Communications, inPress, pp.1-32. ⟨10.3233/AIC-230050⟩. ⟨hal-04304902⟩