|
This article is cited in 15 scientific papers (total in 15 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.
Received: 13.06.2017
Citation:
V. V. Rybakov, “Multiagent temporal logics with multivaluations”, Sibirsk. Mat. Zh., 59:4 (2018), 897–911; Siberian Math. J., 59:4 (2018), 710–720
Linking options:
https://www.mathnet.ru/eng/smj3018 https://www.mathnet.ru/eng/smj/v59/i4/p897
|
Statistics & downloads: |
Abstract page: | 249 | Full-text PDF : | 102 | References: | 36 | First page: | 6 |
|