Sciweavers

1599 search results - page 4 / 320
» Algorithms for Parity Games
Sort
View
FORMATS
2008
Springer
14 years 11 months ago
Timed Parity Games: Complexity and Robustness
We consider two-player games played in real time on game structures with clocks and parity objectives. The games are concurrent in that at each turn, both players independently pro...
Krishnendu Chatterjee, Thomas A. Henzinger, Vinaya...
CSL
2008
Springer
14 years 11 months ago
An Optimal Strategy Improvement Algorithm for Solving Parity and Payoff Games
This paper presents a novel strategy improvement algorithm for parity and payoff games, which is guaranteed to select, in each improvement step, an optimal combination of local str...
Sven Schewe
CONCUR
2008
Springer
14 years 11 months ago
Strategy Construction for Parity Games with Imperfect Information
We consider imperfect-information parity games in which strategies rely on observations that provide imperfect information about the history of a play. To solve such games, i.e., t...
Dietmar Berwanger, Krishnendu Chatterjee, Laurent ...
CORR
2008
Springer
63views Education» more  CORR 2008»
14 years 9 months ago
Linear Time Algorithm for Weak Parity Games
Krishnendu Chatterjee