RUS  ENG
Full version
JOURNALS // Bulletin of Irkutsk State University. Series Mathematics // Archive

Bulletin of Irkutsk State University. Series Mathematics, 2024 Volume 49, Pages 124–134 (Mi iigum579)

Algebraic and logical methods in computer science and artificial intelligence

The satisfiability problem in linear multi-agent knowledge logic based on $\mathbb{N}$

N. A. Protsenko, V. V. Rybakov

Siberian Federal University, Krasnoyarsk, Russian Federation

Abstract: In this paper we explore the linear logic of multi-agent knowledge using multivalued models. The logic of the language contains the unary operators $K_{j}$$j$ — the agent knows, $ULK_{G}$ — unstable local knowledge, $E_{G}$ — stable local knowledge in the group, and the binary logical operator $AP_{G}$ - the majority opinion. We will show some examples that demonstrate the diversity of this language and its capabilities. Technically we prove decidability of satisfiability problem in the resulting models for our multi-agent logic, develop verification technique and provide some examples.

Keywords: modal logic, temporal logic, common knowledge, deciding algorithms, multi-agent logic.

UDC: 510.665, 510.643

MSC: 03B45, 03H05

Received: 27.02.2024
Revised: 20.05.2024
Accepted: 21.05.2024

Language: English

DOI: 10.26516/1997-7670.2024.49.124



© Steklov Math. Inst. of RAS, 2025