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 条
  • [1] Concurrent dynamic epistemic logic
    Van Ditmarsch, HP
    Van Der Hoek, W
    Kooi, BP
    [J]. KNOWLEDGE CONTRIBUTORS, 2003, 322 : 105 - 143
  • [2] Dynamic Epistemic Logic Games with Epistemic Temporal Goals
    Maubert, Bastien
    Murano, Aniello
    Pinchinat, Sophie
    Schwarzentruber, Francois
    Stranieri, Silvia
    [J]. ECAI 2020: 24TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2020, 325 : 155 - 162
  • [3] Reachability Games in Dynamic Epistemic Logic
    Maubert, Bastien
    Pinchinat, Sophie
    Schwarzentruber, Francois
    [J]. PROCEEDINGS OF THE TWENTY-EIGHTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2019, : 499 - 505
  • [4] An Epistemic Logic of Extensive Games
    Lorini, Emiliano
    Moisan, Frederic
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2011, 278 : 245 - 260
  • [5] Epistemic Strategies and Games on Concurrent Processes
    Panangaden, Prakash
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2011, (59): : 1 - 1
  • [6] Epistemic Strategies and Games on Concurrent Processes
    Chatzikokolakis, Konstantinos
    Knight, Sophia
    Panangaden, Prakash
    [J]. SOFSEM 2009-THEORY AND PRACTICE OF COMPUTER SCIENCE, PROCEEDINGS, 2009, 5404 : 153 - +
  • [7] Epistemic Strategies and Games on Concurrent Processes
    Chatzikokolakis, Konstantinos
    Knight, Sophia
    Palamidessi, Catuscia
    Panangaden, Prakash
    [J]. ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2012, 13 (04)
  • [8] Dynamic Epistemic Logic
    Girard, Patrick
    [J]. AUSTRALASIAN JOURNAL OF LOGIC, 2009, 7 : 26 - 31
  • [9] Epistemic logic and the theory of games and decisions
    Pietarinen, A
    [J]. ECONOMICS AND PHILOSOPHY, 1999, 15 (02) : 318 - 324
  • [10] RATIONAL DYNAMICS AND EPISTEMIC LOGIC IN GAMES
    Van Benthem, Johan
    [J]. INTERNATIONAL GAME THEORY REVIEW, 2007, 9 (01) : 13 - 45