Timed Parity Games: Complexity and Robustness

We consider two-player games played in real time on game structures with clocks where the objectives of players are described using parity conditions. The games are \emph{concurrent} in that at each turn, both players independently propose a time delay and an action, and the action with the shorter...

Full description

Bibliographic Details
Main Authors: Krishnendu Chatterjee, Thomas A. Henzinger, Vinayak S. Prabhu
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2011-12-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/1102/pdf