Sciweavers

89 search results - page 4 / 18
» Admissibility in Infinite Games
Sort
View
FOSSACS
2010
Springer
15 years 1 months ago
Degrees of Lookahead in Regular Infinite Games
We study variants of regular infinite games where the strict alternation of moves between the two players is subject to modifications. The second player may postpone a move for a f...
Michael Holtmann, Lukasz Kaiser, Wolfgang Thomas
93
Voted
FCT
2009
Springer
15 years 1 months ago
Parametrized Regular Infinite Games and Higher-Order Pushdown Strategies
Given a set P of natural numbers, we consider infinite games where the winning condition is a regular -language parametrized by P. In this context, an -word, representing a play, h...
Paul Hänsch, Michaela Slaats, Wolfgang Thomas
56
Voted
SOFSEM
2010
Springer
15 years 6 months ago
Linear Complementarity Algorithms for Infinite Games
John Fearnley, Marcin Jurdzinski, Rahul Savani
55
Voted
WIA
2007
Springer
15 years 3 months ago
Memory Reduction for Strategies in Infinite Games
Michael Holtmann, Christof Löding