Alternating-time logic with imperfect recall

Pierre‐Yves Schobbens · Electronic Notes in Theoretical Computer Science · 2004

We study here a variant of the alternating-time temporal logic (ATL) where each agent has a given memory. We show that it is an interesting compromise, rather realistic but with a reasonable complexity. In contrast, most models with perfect recall and imperfect information have an undecidable model-checking problem.

Read the paper · More papers on PaperTik