155 search results - page 1 / 31 » Energy Parity Games |
ICALP
2010
Springer
13 years 8 months ago
2010
Springer
Energy parity games are infinite two-player turn-based games played on weighted graphs. The objective of the game combines a (qualitative) parity condition with the (quantitative)...
ATVA
2009
Springer
13 years 11 months ago
2009
Springer
Parity games are 2-player games of perfect information and infinite duration that have important applications in automata theory and decision procedures (validity as well as model...
IPL
2008
13 years 4 months ago
2008
Abstract. A stochastic graph game is played by two players on a game graph with probabilistic transitions. We consider stochastic graph games with -regular winning conditions speci...
BCS
2008
13 years 6 months ago
2008
Parity games underlie the model checking problem for the modal
ENTCS
2008
13 years 4 months ago
2008
We describe a parallel algorithm for solving parity games, with applications in, e.g., modal