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 条
  • [31] Architecture of Knowledge Retrieval Based on Multi-Agent Systems
    Deng, Changjian
    Lan, Yao
    [J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING WORKSHOP PROCEEDINGS, VOLS 1 AND 2, 2008, : 1083 - 1086
  • [32] Multi-agent based simulation of knowledge propagation in organizations
    [J]. Hashimoto, G. (ghashimoto@k.u-tokyo.ac.jp), 1770, Institute of Electrical Engineers of Japan (133):
  • [33] Translating multi-agent autoepistemic logic into logic program
    Kojima, Takahiro
    Toyama, Katsuhiko
    Inagaki, Yasuyoshi
    [J]. Transactions of the Japanese Society for Artificial Intelligence, 2002, 17 (02) : 114 - 126
  • [34] COMMUNICATION IN A MULTI-AGENT SYSTEM BASED ON TRANSPARENT INTENSIONAL LOGIC
    Duzi, Marie
    Cihalova, Martina
    Mensik, Marek
    [J]. MENDEL 2011 - 17TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING, 2011, : 477 - 485
  • [35] A multi-agent learning model based on dynamic fuzzy logic
    Xie, LP
    Li, FZ
    [J]. 2005 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING, VOLS 1 AND 2, 2005, : 310 - 313
  • [36] The first contest on multi-agent systems based on computational logic
    Dastani, Mehdi
    Dix, Jurgen
    Novak, Peter
    [J]. COMPUTATIONAL LOGIC IN MULTI-AGENT SYSTEMS, 2006, 3900 : 373 - 384
  • [37] A logic-based framework for mobile multi-agent systems
    Kawamura, T
    Kinoshita, S
    Sugahara, K
    Kuwatani, T
    [J]. INTERNATIONAL CONFERENCE ON INTEGRATION OF KNOWLEDGE INTENSIVE MULTI-AGENT SYSTEMS: KIMAS'03: MODELING, EXPLORATION, AND ENGINEERING, 2003, : 754 - 759
  • [38] The second contest on multi-agent systems based on computational logic
    Dastani, Mehdi
    Dix, Juergen
    Novak, Peter
    [J]. COMPUTATIONAL LOGIC IN MULTI-AGENT SYSTEMS, 2007, 4371 : 266 - +
  • [39] The multi-agent rendezvous problem
    Lin, J
    Morse, AS
    Anderson, BDO
    [J]. 42ND IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-6, PROCEEDINGS, 2003, : 1508 - 1513
  • [40] A logic-based model of intentions for multi-agent subcontracting
    Grant, J
    Kraus, S
    Perlis, D
    [J]. EIGHTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-02)/FOURTEENTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE (IAAI-02), PROCEEDINGS, 2002, : 320 - 325