Concurrent Games in Dynamic Epistemic Logic

被引:0
|
作者
Maubert, Bastien [1 ]
Pinchinat, Sophie [2 ]
Schwarzentruber, Francois [2 ]
Stranieri, Silvia [1 ]
机构
[1] Univ Napoli Federico II, Naples, Italy
[2] Univ Rennes, IRISA, CNRS, Rennes, France
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Action models of Dynamic Epistemic Logic (DEL) represent precisely how actions are perceived by agents. DEL has recently been used to define infinite multi-player games, and it was shown that they can be solved in some cases. However, the dynamics being defined by the classic DEL update product for individual actions, only turn-based games have been considered so far. In this work we define a concurrent DEL product, propose a mechanism to resolve conflicts between actions, and define concurrent DEL games. As in the turn-based case, the obtained concurrent infinite game arenas can be finitely represented when all actions are public, or all are propositional. Thus we identify cases where the strategic epistemic logic ATL(K)* can be model checked on such games.
引用
收藏
页码:1877 / 1883
页数:7
相关论文
共 50 条
  • [41] A Dynamic Epistemic Logic with a Knowability Principle
    Cohen, Michael
    [J]. LOGIC, RATIONALITY, AND INTERACTION (LORI 2015), 2015, 9394 : 406 - 410
  • [42] Intensional Protocols for Dynamic Epistemic Logic
    van Lee, Hanna S.
    Rendsvig, Rasmus K.
    van Wijk, Suzanne
    [J]. JOURNAL OF PHILOSOPHICAL LOGIC, 2019, 48 (06) : 1077 - 1118
  • [43] Dynamic Epistemic Logic of Finite Identification
    Ma, Minghui
    [J]. LOGIC, RATIONALITY, AND INTERACTION, PROCEEDINGS, 2009, 5834 : 227 - 237
  • [44] Private Dynamic Epistemic Friendship Logic
    Viana, Henrique
    Araujo, Arnaldo
    Leite, Lucas
    Alcantara, Joao
    [J]. 2014 BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS), 2014, : 378 - 383
  • [45] Extending probabilistic dynamic epistemic logic
    Joshua Sack
    [J]. Synthese, 2009, 169 : 241 - 257
  • [46] Dynamic Epistemic Logic with Communication Actions
    Folhadela Benevides, Mario Roberto
    Saab Lima, Isaque Macalam
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2019, 344 : 67 - 82
  • [47] Dynamic Epistemic Logic and Temporal Modality
    Yap, Audrey
    [J]. DYNAMIC FORMAL EPISTEMOLOGY, 2011, 351 : 33 - 50
  • [48] Dynamic Epistemic Logic and knowledge puzzles
    van Ditmarsch, H. P.
    van der Hoek, W.
    Kooi, B. P.
    [J]. CONCEPTUAL STRUCTURES: KNOWLEDGE ARCHITECTURES FOR SMART APPLICATIONS, PROCEEDINGS, 2007, 4604 : 45 - +
  • [49] Learning by Erasing in Dynamic Epistemic Logic
    Gierasimczuk, Nina
    [J]. LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, 2009, 5457 : 362 - 373
  • [50] Dynamic Epistemic Logic with Topological Semantics
    He Shunan
    Guo Jiahong
    [J]. 2016 3RD INTERNATIONAL CONFERENCE ON SYSTEMS AND INFORMATICS (ICSAI), 2016, : 1154 - 1159