QR-Code

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliografische Detailangaben
Hauptverfasser: Krishnendu Chatterjee, Thomas A. Henzinger, Vinayak S. Prabhu
Format: Artigo
Sprache:Inglês
Veröffentlicht: Logical Methods in Computer Science e.V. 2011-12-01
Schriftenreihe:Logical Methods in Computer Science
Schlagworte:
Online-Zugang:https://lmcs.episciences.org/1102/pdf
Tags: Tag hinzufügen
Keine Tags, Fügen Sie das erste Tag hinzu!