RUS  ENG
Full version
JOURNALS // Computing, Telecommunication and Control // Archive

St. Petersburg Polytechnical University Journal. Computer Science. Telecommunication and Control Sys, 2014 Issue 1(188), Pages 69–75 (Mi ntitu9)

Mathematical Modelling: Methods, algorithms, technologies

Eleusis: perfect recall for inductive reasoning

N. O. Garanina

A.P. Ershov Institute of Informatics Systems, Siberian Branch of the Russian Academy of Sciences

Abstract: This paper formalizes a variant of inductive game Eleusis. A model of the game is an interpreted system with perfect recall agents for the players and the dealer. The pecularity of Eleusis multi-agent system is that the agents have to guess the behavior of the system, rather than some static information about the system. We express some Eleusis rules and properties of the system by the formulas of propositional knowledge logic and branching time Act-CTL-K$_n$.

Keywords: multiagent systems, epistemic logic, eleusis, perfect recall, interpreted systems.

UDC: 164=111

Language: English



© Steklov Math. Inst. of RAS, 2025