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 条
  • [11] Multi-Agent Temporal Nontransitive Linear Logics and the Admissibility Problem
    Rybakov, V. V.
    [J]. ALGEBRA AND LOGIC, 2020, 59 (01) : 87 - 100
  • [12] Disjunctive Normal Form for Multi-Agent Modal Logics Based on Logical Separability
    Fang, Liangda
    Wang, Kewen
    Wang, Zhe
    Wen, Ximing
    [J]. THIRTY-THIRD AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FIRST INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / NINTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2019, : 2817 - 2826
  • [13] Multi-Agent Logics with Dynamic Accessibly Relations, Projective Unifiers
    V. V. Rybakov
    [J]. Algebra and Logic, 2022, 61 : 79 - 83
  • [14] MULTI-AGENT LOGICS WITH DYNAMIC ACCESSIBLY RELATIONS, PROJECTIVE UNIFIERS
    Rybakov, V. V.
    [J]. ALGEBRA AND LOGIC, 2022, 61 (01) : 79 - 83
  • [15] PROJECTIVE FORMULAS AND UNIFICATION IN LINEAR DISCRETE TEMPORAL MULTI-AGENT LOGICS
    Bashmakov, Stepan Igorevich
    Kosheleva, Anna Vladimirovna
    Rybakov, Vladimir
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2016, 13 : 923 - 929
  • [16] Normative Multi-agent Programs and Their Logics
    Dastani, Mehdi
    Grossi, Davide
    Meyer, John-Jules Ch.
    Tinnemeier, Nick
    [J]. KNOWLEDGE REPRESENTATION FOR AGENTS AND MULTI-AGENT SYSTEMS, 2009, 5605 : 16 - +
  • [17] Metareasoning for multi-agent epistemic logics
    Arkoudas, K
    Bringsjord, S
    [J]. COMPUTATIONAL LOGIC IN MULTI-AGENT SYSTEMS, 2004, 3487 : 111 - 125
  • [18] On the Learnability of Knowledge in Multi-Agent Logics
    Mocanu, Ionela G.
    [J]. PROCEEDINGS OF THE THIRTIETH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2021, 2021, : 4907 - 4908
  • [19] Forgetting in multi-agent modal logics
    Fang, Liangda
    Liu, Yongmei
    van Ditmarsch, Hans
    [J]. ARTIFICIAL INTELLIGENCE, 2019, 266 : 51 - 80
  • [20] Temporal social reasoning in dynamic multi-agent systems
    Allouche, M
    Boissier, O
    Sayettat, C
    [J]. FOURTH INTERNATIONAL CONFERENCE ON MULTIAGENT SYSTEMS, PROCEEDINGS, 2000, : 23 - 30