44 search results - page 1 / 9 » From Parity and Payoff Games to Linear Programming |
MFCS
2009
Springer
14 years 5 months ago
2009
Springer
LICS
2005
IEEE
14 years 4 months ago
2005
IEEE
Games played on graphs may have qualitative objectives, such as the satisfaction of an ω-regular property, or quantitative objectives, such as the optimization of a realvalued re...
CSL
2008
Springer
14 years 20 days ago
2008
Springer
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...
AAIM
2006
Springer
14 years 2 months ago
2006
Springer
We investigate LP-polytopes generated by mean payoff games and their properties, including the existence of tight feasible solutions of bounded size. We suggest a new associated al...
ICALP
2009
Springer
14 years 11 months ago
2009
Springer
We consider graphical games in which edges are zero-sum games between the endpoints/players; the payoff of a player is the sum of the payoffs from each incident edge. We give a si...