Skip to Main content Skip to Navigation
Conference papers

Reasoning about actions meets strategic logics

Abstract : 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.
Complete list of metadata

Cited literature [29 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01226475
Contributor : Open Archive Toulouse Archive Ouverte (oatao) <>
Submitted on : Monday, November 9, 2015 - 4:15:51 PM
Last modification on : Thursday, March 18, 2021 - 2:25:28 PM
Long-term archiving on: : Wednesday, February 10, 2016 - 10:45:50 AM

File

herzig_12650.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01226475, version 1
  • OATAO : 12650

Citation

Andreas Herzig, Emiliano Lorini, Dirk Walther. Reasoning about actions meets strategic logics. 4th International Workshop on Logic, Rationality and Interaction (LORI 2013), Oct 2013, Hangzhou, China. pp. 162-175. ⟨hal-01226475⟩

Share

Metrics

Record views

180

Files downloads

306