Sciweavers

89 search results - page 4 / 18
» Admissibility in Infinite Games
Sort
View
FOSSACS
2010
Springer
13 years 11 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
FCT
2009
Springer
13 years 11 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
SOFSEM
2010
Springer
14 years 4 months ago
Linear Complementarity Algorithms for Infinite Games
John Fearnley, Marcin Jurdzinski, Rahul Savani