The Satisfiability Problem in Linear Multi-agent Knowledge Logic Based on N

被引:0
|
作者
Protsenko, Nikita A. [1 ]
Rybakov, Vladimir V. [1 ]
机构
[1] Siberian Fed Univ, Krasnoyarsk, Russia
关键词
modal logic; temporal logic; common knowledge; deciding algorithms; multi- agent logic; TIME;
D O I
10.26516/1997-7670.2024.49.124
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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, ULKG - 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.
引用
收藏
页码:124 / 134
页数:11
相关论文
共 50 条
  • [1] Multi-agent Logic with Distances Based on Linear Temporal Frames
    Rybakov, Vladimir
    Babenyshev, Sergey
    [J]. ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, PT II, 2010, 6114 : 337 - 344
  • [2] NON-UNIFIABILITY IN LINEAR TEMPORAL LOGIC OF KNOWLEDGE WITH MULTI-AGENT RELATIONS
    Bashmakov, S. I.
    Kosheleva, A. V.
    Rybakov, V.
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2016, 13 : 656 - 663
  • [3] Knowledge update for multi-agent syestem based on modal default logic
    Wu Meihong
    Xue Yongsheng
    [J]. 2006 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PTS 1 AND 2, PROCEEDINGS, 2006, : 498 - 503
  • [4] Multi-Agent Logic with Distances, Uncertainty and Interaction Based on Linear Temporal
    Rybakov, Vladimir
    [J]. ADVANCES IN KNOWLEDGE-BASED AND INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, 2012, 243 : 169 - 178
  • [5] μ-SATPLAN: Multi-agent planning as satisfiability
    Dimopoulos, Yannis
    Hashmi, Muhammad Adnan
    Moraitis, Pavlos
    [J]. KNOWLEDGE-BASED SYSTEMS, 2012, 29 : 54 - 62
  • [6] Default logic knowledge management in a multi-agent system
    Ryzko, Dominik
    Rybinski, Henryk
    [J]. 2014 IEEE/WIC/ACM INTERNATIONAL JOINT CONFERENCES ON WEB INTELLIGENCE (WI) AND INTELLIGENT AGENT TECHNOLOGIES (IAT), VOL 3, 2014, : 338 - 343
  • [7] Knowledge Compilation in the Multi-Agent Epistemic Logic Kn
    Fang, Liangda
    Wang, Kewen
    Wang, Zhe
    Wen, Ximing
    [J]. SIXTEENTH INTERNATIONAL CONFERENCE ON PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2018, : 637 - 638
  • [8] A complete coalition logic of temporal knowledge for multi-agent systems
    Qingliang Chen
    Kaile Su
    Yong Hu
    Guiwu Hu
    [J]. Frontiers of Computer Science, 2015, 9 : 75 - 86
  • [9] A complete coalition logic of temporal knowledge for multi-agent systems
    Chen, Qingliang
    Su, Kaile
    Hu, Yong
    Hu, Guiwu
    [J]. FRONTIERS OF COMPUTER SCIENCE, 2015, 9 (01) : 75 - 86
  • [10] A complete coalition logic of temporal knowledge for multi-agent systems
    Qingliang CHEN
    Kaile SU
    Yong HU
    Guiwu HU
    [J]. Frontiers of Computer Science, 2015, 9 (01) : 75 - 86