Intransitive Temporal Multi-agent's Logic, Knowledge and Uncertainty, Plausibility

被引:2
|
作者
Rybakov, Vladimir [1 ,2 ]
机构
[1] Manchester Metropolitan Univ, Sch Comp Math & DT, Chester St, Manchester M1 5GD, Lancs, England
[2] Siberian Fed Univ, Math Inst, Krasnoyarsk, Russia
关键词
Temporal logic; Multi-agent's logic; Non-transitive time; Deciding algorithms; Knowledge; Admissible rules; MODAL LOGIC; INDISCERNIBILITY; DISCOVERY; SYSTEMS;
D O I
10.1007/978-3-319-27683-0_25
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We study intransitive temporal logic implementing multiagent's approach and formalizing knowledge and uncertainty. An innovative point here is usage of non-transitive linear time and multi-valued models - the ones using separate valuations V-j for agent's knowledge of facts and summarized (agreed) valuation together with rules for computation truth values for compound formulas. The basic mathematical problems we study here are - decidability and decidability w.r.t. admissible rules. First, we study general case - the logic with non-uniform intransitivity and solve its decidability problem. Also we consider a modification of this logic - temporal logic with uniform non-transitivity and solve problem of recognizing admissibility in this logic.
引用
收藏
页码:364 / 375
页数:12
相关论文
共 50 条
  • [1] A complete coalition logic of temporal knowledge for multi-agent systems
    Qingliang Chen
    Kaile Su
    Yong Hu
    Guiwu Hu
    [J]. Frontiers of Computer Science, 2015, 9 : 75 - 86
  • [2] A complete coalition logic of temporal knowledge for multi-agent systems
    Chen, Qingliang
    Su, Kaile
    Hu, Yong
    Hu, Guiwu
    [J]. FRONTIERS OF COMPUTER SCIENCE, 2015, 9 (01) : 75 - 86
  • [3] A complete coalition logic of temporal knowledge for multi-agent systems
    Qingliang CHEN
    Kaile SU
    Yong HU
    Guiwu HU
    [J]. Frontiers of Computer Science, 2015, 9 (01) : 75 - 86
  • [4] Multi-Agent Logic with Distances, Uncertainty and Interaction Based on Linear Temporal
    Rybakov, Vladimir
    [J]. ADVANCES IN KNOWLEDGE-BASED AND INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, 2012, 243 : 169 - 178
  • [5] Logic of plausibility for discovery in multi-agent environment deciding algorithms
    Babenyshev, Sergey
    Rybakov, Vladimir
    [J]. KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 3, PROCEEDINGS, 2008, 5179 : 210 - 217
  • [6] 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
  • [7] 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 - +
  • [8] NON-UNIFIABILITY IN LINEAR TEMPORAL LOGIC OF KNOWLEDGE WITH MULTI-AGENT RELATIONS
    Bashmakov, S. I.
    Kosheleva, A. V.
    Rybakov, V.
    [J]. SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2016, 13 : 656 - 663
  • [9] A Temporal Logic for Stochastic Multi-Agent Systems
    Jamroga, Wojciech
    [J]. INTELLIGENT AGENTS AND MULTI-AGENT SYSTEMS, PROCEEDINGS, 2008, 5357 : 239 - 250
  • [10] Algorithm for Decision Procedure in Temporal Logic Treating Uncertainty, Plausibility, Knowledge and Interacting Agents
    Rybakov, V.
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT INFORMATION TECHNOLOGIES, 2010, 6 (01) : 31 - 45