Dynamic Temporal Logical Operations in Multi-Agent Logics

被引:0
|
作者
Rybakov, V. V. [1 ,2 ]
机构
[1] Siberian Fed Univ, Inst Math & Informat, Krasnoyarsk, Russia
[2] Inst Informat Syst, Novosibirsk, Russia
关键词
temporal logics; multi-agent logics; admissible inference rules; unification problem; solving algorithms; UNIFICATION;
D O I
10.1007/s10469-023-09708-z
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We study temporal multi-agent logics using a new approach to defining time for individual agents. It is assumed that in any time state each agent (in a sense) generates its own future time, which will only be available for analysis in the future. That is, the defined time interval depends both on the agent and on the initial state where the agent starts to act. It is also assumed that the agent may have intervals of forgotten (lost) time. We investigate problems of unification and problems of computable recognizing admissible inference rules. An algorithm is found for solving these problems based on the construction of a finite computable set of formulas which is a complete set of unifiers. We use the technique of projective formulas developed by S. Ghilardi. It is proved that any unifiable formula is in fact projective and an algorithm is constructed which creates its projective unifier. Thereby we solve the unification problem, and based at this, find the solution to the open problem of computable recognizing admissible inference rules.
引用
收藏
页码:407 / 419
页数:13
相关论文
共 50 条
  • [41] A Multi-Agent System for Airline Operations Control
    Castro, Antonio J. M.
    Oliveira, Eugenio
    [J]. 7TH INTERNATIONAL CONFERENCE ON PRACTICAL APPLICATIONS OF AGENTS AND MULTI-AGENT SYSTEMS (PAAMS 2009), 2009, 55 : 159 - +
  • [42] Multi-Agent Transit Operations and Assignment Model
    Cats, Oded
    [J]. 4TH INTERNATIONAL CONFERENCE ON AMBIENT SYSTEMS, NETWORKS AND TECHNOLOGIES (ANT 2013), THE 3RD INTERNATIONAL CONFERENCE ON SUSTAINABLE ENERGY INFORMATION TECHNOLOGY (SEIT-2013), 2013, 19 : 809 - 814
  • [43] Developer Operations and Engineering Multi-agent Systems
    Kampik, Timotheus
    Amaral, Cleber Jorge
    Hubner, Jomi Fred
    [J]. ENGINEERING MULTI-AGENT SYSTEMS, 2022, 13190 : 175 - 186
  • [44] Periodic communication logics for the decentralized control of multi-agent systems
    Sun, YS
    Lemmon, MD
    [J]. 2005 IEEE INTERNATIONAL CONFERENCE ON CONTROL APPLICATIONS (CCA), VOLS 1AND 2, 2005, : 1431 - 1434
  • [45] Preface to the special issue on computational logics in multi-agent systems
    Dix, Juergen
    Leite, Joao
    [J]. ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2011, 62 (1-2) : 1 - 5
  • [46] Multi-agent dynamic scheduling and re-scheduling with global temporal constraints
    Reis, J
    Mamede, N
    [J]. ENTERPRISE INFORMATION SYSTEMS III, 2002, : 117 - 123
  • [47] 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
  • [48] Complexity of logics for multi-agent systems with restricted modal context
    Dziubinski, Marcin
    [J]. LOGIC JOURNAL OF THE IGPL, 2013, 21 (03) : 355 - 379
  • [49] 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
  • [50] 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