Sciweavers

89 search results - page 1 / 18
» Admissibility in Infinite Games
Sort
View
FSTTCS
1994
Springer
13 years 9 months ago
Finite-State Strategies in Regular Infinite Games
Abstract. This paper surveys work on the synthesis of reactive programs which implement winning strategies in infinite two-person games. The representation of such games by Muller ...
Wolfgang Thomas
CORR
2008
Springer
102views Education» more  CORR 2008»
13 years 5 months ago
(Mechanical) Reasoning on Infinite Extensive Games
In order to better understand reasoning involved in analyzing infinite games in extensive form, we performed the experiments in proof assistant Coq that are reported here.
Pierre Lescanne
CORR
2006
Springer
103views Education» more  CORR 2006»
13 years 4 months ago
Positional Determinacy of Games with Infinitely Many Priorities
We study two-player games of infinite duration that are played on finite or infinite game graphs. A winning strategy for such a game is positional if it only depends on the current...
Erich Grädel, Igor Walukiewicz
UAI
2004
13 years 6 months ago
Computing Best-Response Strategies in Infinite Games of Incomplete Information
We describe an algorithm for computing bestresponse strategies in a class of two-player infinite games of incomplete information, defined by payoffs piecewise linear in agents...
Daniel M. Reeves, Michael P. Wellman