Reasoning about Actions Meets Strategic Logics

被引：0

作者：

Herzig, Andreas ^{[1
]}

Lorini, Emiliano ^{[1
]}

Walther, Dirk ^{[2
]}

机构：

[1] Univ Toulouse, IRIT CNRS Toulouse, Toulouse, France

[2] Tech Univ Dresden, Theoret Comp Sci Ctr Adv Elect Dresden, Dresden, Germany

来源：

LOGIC, RATIONALITY, AND INTERACTION (LORI 2013) | 2013年 / 8196卷

关键词：

ATL;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We introduce ATLEA, a novel extension of Alternating-time Temporal Logic with explicit actions in the object language. ATLEA allows to reason about abilities of agents under commitments to play certain actions. Pre- and postconditions as well as availability and unavailability of actions can be expressed. We show that the multiagent extension of Reiter's solution to the frame problem can be encoded into ATLEA. We also consider an epistemic extension of ATLEA. We demonstrate that the resulting logic is sufficiently expressive to reason about uniform choices of actions. Complexity results for the satisfiability problem of ATLEA and its epistemic extension are given in the paper.

引用

页码：162 / 175

页数：14

共 50 条

[21] Reasoning about cooperation, actions and preferences
Kurzen, Lena
[J]. SYNTHESE, 2009, 169 (02) : 223 - 240
[22] Reasoning about effects of concurrent actions
Baral, C
Gelfond, M
[J]. JOURNAL OF LOGIC PROGRAMMING, 1997, 31 (1-3): : 85 - 117
[23] Reasoning about Actions in a Probabilistic Setting
Baral, C
Tran, N
Tuan, LC
[J]. EIGHTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-02)/FOURTEENTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE (IAAI-02), PROCEEDINGS, 2002, : 507 - 512
[24] Reasoning about Actions in Fuzzy Environment
Saad, Emad
Elmorsy, Shaimaa A.
Gabr, Mahmoud M. H.
Hassan, Yasser F. M.
[J]. PROCEEDINGS OF THE JOINT 2009 INTERNATIONAL FUZZY SYSTEMS ASSOCIATION WORLD CONGRESS AND 2009 EUROPEAN SOCIETY OF FUZZY LOGIC AND TECHNOLOGY CONFERENCE, 2009, : 825 - 830
[25] Automata theory for reasoning about actions
Ternovskaia, E
[J]. IJCAI-99: PROCEEDINGS OF THE SIXTEENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 & 2, 1999, : 153 - 158
[26] Reasoning about actions in narrative understanding
Narayanan, S
[J]. IJCAI-99: PROCEEDINGS OF THE SIXTEENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 & 2, 1999, : 350 - 355
[27] Reasoning about cooperation, actions and preferences
Lena Kurzen
[J]. Synthese, 2009, 169 : 223 - 240
[28] Reasoning about actions and change with ramification
Sandewall, E
[J]. COMPUTER SCIENCE TODAY, 1995, 1000 : 486 - 504
[29] Reasoning about Natural Strategic Ability
Jamroga, Wojciech
Malvone, Vadim
Murano, Aniello
[J]. AAMAS'17: PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2017, : 714 - 722
[30] Reasoning about minimal knowledge in nonmonotonic modal logics
Rosati R.
[J]. Journal of Logic, Language and Information, 1999, 8 (2) : 187 - 203

← 1 2 3 4 5 →