RUS  ENG
Full version
JOURNALS // Sibirskii Matematicheskii Zhurnal // Archive

Sibirsk. Mat. Zh., 2018 Volume 59, Number 4, Pages 897–911 (Mi smj3018)

This article is cited in 14 papers

Multiagent temporal logics with multivaluations

V. V. Rybakovab

a Institute of Mathematics and Informatics, Siberian Federal University, Krasnoyarsk, Russia
b A. P. Ershov Institute of Informatics Systems, Novosibirsk, Russia

Abstract: We study multiagent logics and use temporal relational models with multivaluations. The key distinction from the standard relational models is the introduction of a particular valuation for each agent and the computation of the global valuation using all agents' valuations. We discuss this approach, illustrate it with examples, and demonstrate that this is not a mechanical combination of standard models, but a much more subtle and sophisticated modeling of the computation of truth values in multiagent environments. To express the properties of these models we define a logical language with temporal formulas and introduce the logics based at classes of such models. The main mathematical problem under study is the satisfiability problem. We solve it and find deciding algorithms. Also we discuss some interesting open problems and trends of possible further investigations.

Keywords: multiagent logics, information, knowledge, temporal logic, multivaluations, satisfiability, deciding algorithms.

UDC: 510.64+510.65+510.66

MSC: 35R30

Received: 13.06.2017

DOI: 10.17377/smzh.2018.59.413


 English version:
Siberian Mathematical Journal, 2018, 59:4, 710–720

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026