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 条
  • [41] Complete Axiomatization and Complexity of Coalition Logic of Temporal Knowledge for Multi-agent Systems
    Chen, Qingliang
    Su, Kaile
    Hu, Yong
    Hu, Guiwu
    [J]. ADVANCES IN ARTIFICIAL INTELLIGENCE, CANADIAN AI 2014, 2014, 8436 : 269 - 274
  • [42] On the soundness, completeness and applicability of the logic of knowledge and communicative commitments in multi-agent systems
    Al-Saqqar, Faisal
    Bentahar, Jamal
    Sultan, Khalid
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2016, 43 : 223 - 236
  • [43] Research on concurrent dynamic logic of knowledge, belief and certainty for multi-agent systems
    Su J.-S.
    Wu L.-J.
    Yang Z.-H.
    [J]. Jisuanji Xuebao/Chinese Journal of Computers, 2010, 33 (05): : 847 - 854
  • [44] The Multi-Agent Transportation Problem
    Bachor, Pascal
    Bergdoll, Rolf-David
    Nebel, Bernhard
    [J]. THIRTY-SEVENTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 37 NO 10, 2023, : 11525 - 11532
  • [45] THE MULTI-AGENT PLANNING PROBLEM
    Kalmar-Nagy, Tamas
    Giardini, Giovanni
    [J]. ICAART 2011: PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE, VOL 1, 2011, : 296 - 305
  • [46] Alternating-time Temporal Belief and Knowledge Logic in Multi-agent Systems
    Ning, Zhengyuan
    Lai, Xianwei
    Hu, Shanli
    Wang, Xiuli
    [J]. 2008 3RD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM AND KNOWLEDGE ENGINEERING, VOLS 1 AND 2, 2008, : 1357 - +
  • [47] Multi-Agent Automata and Its Application to LDLK Satisfiability Checking
    Gao, Ya
    Zhang, Wenhui
    Zhu, Xue-Yang
    [J]. 2021 IEEE 21ST INTERNATIONAL CONFERENCE ON SOFTWARE QUALITY, RELIABILITY AND SECURITY (QRS 2021), 2021, : 1024 - 1035
  • [48] Tableau-based decision procedure for the multi-agent epistemic logic with operators of common and distributed knowledge
    Goranko, Valentin
    Shkatov, Dmitry
    [J]. SEFM 2008: SIXTH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND FORMAL METHODS, PROCEEDINGS, 2008, : 237 - +
  • [49] Research on agile knowledge reuse based on multi-Agent and knowledge service
    Sch. of Economic and Management, Beihang Univ., Beijing 100083, China
    不详
    [J]. Jisuanji Jicheng Zhizao Xitong, 2006, 6 (840-846):
  • [50] Knowledge-based multi-agent system for manufacturing problem solving process in production plants
    Camarillo, Alvaro
    Rios, Jose
    Althoff, Klaus-Dieter
    [J]. JOURNAL OF MANUFACTURING SYSTEMS, 2018, 47 : 115 - 127