MULTI-AGENT LOGICS WITH INTERACTION, UNIFIABILITY AND PROJECTIVITY

被引:0
|
作者
Vladimirovich, Rybakov vladimir [1 ]
机构
[1] Siberian Fed Univ, 79 Svobodny Pr, Krasnoyarsk 660041, Russia
关键词
modal logics; multi-agent logics; information; knowledge; problems of unification and admissibility; solving algorithms; LINEAR TEMPORAL LOGIC; UNIFICATION; KNOWLEDGE; RULES;
D O I
10.33048/semi.2024.21.086
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This paper works with multi-agent none-classical modal logics generated by relational Kripke-like models describing transfer information and its' reliability. We suggest Kripke-like models essentially extending usual multi-modal Kripke semantics. We primarily study algorithmic problems connected with such logics. We find a proof that such logics are decidable, finding algorithms verifying satisfiability formulas, we also solve the problem of admissibility inference rules via technique of projective formulas and unification, we prove that this problem is decidable in such logics.
引用
收藏
页码:1370 / 1384
页数:15
相关论文
共 50 条
  • [31] Computational logics and verification techniques of multi-agent commitments: survey
    El Menshawy, Mohamed
    Bentahar, Jamal
    El Kholy, Warda
    Yolum, Pinar
    Dssouli, Rachida
    KNOWLEDGE ENGINEERING REVIEW, 2015, 30 (05): : 564 - 606
  • [32] Preface to the special issue on computational logics in multi-agent systems
    Jürgen Dix
    João Leite
    Annals of Mathematics and Artificial Intelligence, 2011, 62 : 1 - 5
  • [33] Narrative structures for multi-agent interaction
    Purvis, M
    IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON INTELLIGENT AGENT TECHNOLOGY, PROCEEDINGS, 2004, : 232 - 238
  • [34] Interaction in Normative Multi-Agent Systems
    Boella, Guido
    Hulstijn, Joris
    van der Torre, Leendert
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2005, 141 (05) : 135 - 162
  • [35] Contingency Games for Multi-Agent Interaction
    Peters, Lasse
    Bajcsy, Andrea
    Chiu, Chih-Yuan
    Fridovich-Keil, David
    Laine, Forrest
    Ferranti, Laura
    Alonso-Mora, Javier
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2024, 9 (03) : 2208 - 2215
  • [36] Multi-agent societies for collaborative interaction
    Penner, RR
    PROCEEDINGS OF THE HUMAN FACTORS AND ERGONOMICS SOCIETY - 40TH ANNUAL MEETING, VOLS 1 AND 2: HUMAN CENTERED TECHNOLOGY - KEY TO THE FUTURE, 1996, : 762 - 766
  • [37] Quantified epistemic logics for reasoning about knowledge in multi-agent systems
    Belardinelli, F.
    Lomuscio, A.
    ARTIFICIAL INTELLIGENCE, 2009, 173 (9-10) : 982 - 1013
  • [38] Model checking algorithm for temporal logics of knowledge in multi-agent systems
    Wu, Li-Jun
    Su, Kai-Le
    Ruan Jian Xue Bao/Journal of Software, 2004, 15 (07): : 1012 - 1020
  • [39] PROJECTIVE FORMULAS AND UNIFICATION IN LINEAR DISCRETE TEMPORAL MULTI-AGENT LOGICS
    Bashmakov, Stepan Igorevich
    Kosheleva, Anna Vladimirovna
    Rybakov, Vladimir
    SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2016, 13 : 923 - 929
  • [40] Uncertainty-Based Semantics for Multi-Agent Knowing How Logics
    Areces, Carlos
    Fervari, Raul
    Saravia, Andres R.
    Velazquez-Quesada, Fernando R.
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2021, (335): : 23 - 37