Logo image
On satisfiability in ATL with strategy contexts
Conference proceeding   Peer reviewed

On satisfiability in ATL with strategy contexts

Nicolas Troquard and Dirk Walther
Logics in Artificial Intelligence: 13th European Conference, JELIA 2012, Toulouse, France, September 26-28, 2012. Proceedings, Vol.7519, pp.398-410
Lecture Notes in Computer Science, 7519
JELIA 2012 - 13th European Conference on Logics in Artificial Intelligence (Toulouse, 26/09/2012 - 28/09/2012)
2012
Handle:
https://hdl.handle.net/10863/17050

Abstract

This paper is a study of Brihaye et al.'s ATL with strategy contexts. We focus on memory-less strategies and establish that the resulting logic is undecidable. An immediate corollary follows that the problem of satisfiability checking of every variant of ATL with strategy context introduced by Brihaye et al. is undecidable. We also relate ATL with memory-less strategies with ATL with explicit strategies, providing a decidable fragment. 
url
https://link.springer.com/chapter/10.1007/978-3-642-33353-8_31View

Details

Metrics

11 Record Views