Multi-Agent Logics with Multi-Valuations and Intensional Logical Operations

被引:1
|
作者
Rybakov, V. V. [1 ,2 ]
机构
[1] Siberian Fed Univ, Inst Math & Informat, Krasnoyarsk 660041, Russia
[2] Russian Acad Sci, Inst Informat Syst, Siberian Branch, Novosibirsk, Russia
基金
俄罗斯基础研究基金会;
关键词
multi-agent logics; information; knowledge; temporal logic; multivaluations at relational models; satisfiability problem; solving algorithms; LINEAR TEMPORAL LOGIC; KNOWLEDGE; DISCOVERY; UNIFICATION; SYSTEMS; UNTIL;
D O I
10.1134/S1995080220020134
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We consider a multi-agent logic based on linear temporal logic. This logic uses as the semantics relational temporal models with multi-valuations-the models have separate valuations for all agents. We introduce in the logical language two new intensional logical operations-plausibleanddominates-to capture the feature of uncertainty. The main mathematical problem we are dealing with is the satisfiability problem. We solve it and find deciding algorithm. In the final part of paper we discuss interesting open problems for possible further investigations.
引用
收藏
页码:243 / 251
页数:9
相关论文
共 50 条
  • [41] Chance Discovery and Analysis of Data via Multi-Agent Logics
    Rybakov, Vladimir V.
    [J]. KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS (KES 2019), 2019, 159 : 884 - 891
  • [42] Complexity of logics for multi-agent systems with restricted modal context
    Dziubinski, Marcin
    [J]. LOGIC JOURNAL OF THE IGPL, 2013, 21 (03) : 355 - 379
  • [43] Multi-Agent Temporal Nontransitive Linear Logics and the Admissibility Problem
    Rybakov, V. V.
    [J]. ALGEBRA AND LOGIC, 2020, 59 (01) : 87 - 100
  • [44] Preface to the special issue on computational logics in multi-agent systems
    Jürgen Dix
    João Leite
    [J]. Annals of Mathematics and Artificial Intelligence, 2011, 62 : 1 - 5
  • [45] Computational logics and verification techniques of multi-agent commitments: survey
    El Menshawy, Mohamed
    Bentahar, Jamal
    El Kholy, Warda
    Yolum, Pinar
    Dssouli, Rachida
    [J]. KNOWLEDGE ENGINEERING REVIEW, 2015, 30 (05): : 564 - 606
  • [46] Special issue on logics for intelligent agents and multi-agent systems
    Orgun, Mehmet A.
    Governatori, Guido
    Liu, Chuchang
    Reynolds, Mark
    Sattar, Abdul
    [J]. JOURNAL OF APPLIED LOGIC, 2011, 9 (04) : 221 - 222
  • [47] Special Issue on Logical Aspects of Multi-Agent Systems Preface
    Bulling, Nils
    van der Hoek, Wiebe
    [J]. STUDIA LOGICA, 2016, 104 (04) : 593 - 595
  • [48] An evolvable multi-agent approach to space operations engineering
    Mandutianu, S
    Stoica, A
    [J]. INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL I AND II, 1999, : 598 - 604
  • [49] A multi-agent architecture to increase coordination efficiency in multi-AUV operations
    Sotzing, Chris C.
    Evans, Jonathan
    Lane, David M.
    [J]. OCEANS 2007 - EUROPE, VOLS 1-3, 2007, : 1084 - +
  • [50] Formalization and Modeling of Communication within Multi-Agent Systems Based on Transparent Intensional Logic
    Novotny, Samuel
    Michalko, Miroslav
    Perhac, Jan
    Novitzka, Valerie
    Jakab, Frantisek
    [J]. SYMMETRY-BASEL, 2022, 14 (03):