OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Reasoning about actions meets strategic logics

Herzig, Andreas and Lorini, Emiliano and Walther, Dirk Reasoning about actions meets strategic logics. (2013) In: 4th International Workshop on Logic, Rationality and Interaction (LORI 2013), 9 October 2013 - 12 October 2013 (Hangzhou, China).

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1007/978-3-642-40948-6_13


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.

Item Type:Conference or Workshop Item (Paper)
Additional Information:Thanks to Springer editor. This papers appears in Volume 8196 Lecture Notes in Computer Science ISSN : 0302-9743. ISBN: 978-3-642-40947-9. The original PDF is available at : http://link.springer.com/chapter/10.1007%2F978-3-642-40948-6_13
HAL Id:hal-01226475
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > Technische Universität Dresden - TUD (GERMANY)
Laboratory name:
Deposited On:14 Oct 2015 14:50

Repository Staff Only: item control page