Sciweavers

406 search results - page 2 / 82
» Games with Opacity Condition
Sort
View
CORR
2008
Springer
81views Education» more  CORR 2008»
14 years 9 months ago
Optimal Strategies in Perfect-Information Stochastic Games with Tail Winning Conditions
We prove that optimal strategies exist in perfect-information stochastic games with finitely many states and actions and tail winning conditions.
Florian Horn, Hugo Gimbert
DIGRA
2003
Springer
15 years 2 months ago
Conditions of Engagement in Game Simulation: Contexts of Gender, Culture and Age
We advocate a research approach to determining the conditions of engagement in game simulation that is a multi-disciplinary cultural and scientific inquiry at the juncture of psyc...
Ralph Noble, Kathleen Ruiz, Marc Destefano, Jonath...
CORR
2010
Springer
164views Education» more  CORR 2010»
14 years 8 months ago
Approximate Nash Equilibria under Stability Conditions
Finding approximate Nash equilibria in n × n bimatrix games is currently one of the main open problems in algorithmic game theory. Motivated in part by the lack of progress on wo...
Maria-Florina Balcan, Mark Braverman
101
Voted
IPL
2008
110views more  IPL 2008»
14 years 9 months ago
Reduction of stochastic parity to stochastic mean-payoff games
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...
Krishnendu Chatterjee, Thomas A. Henzinger
FSTTCS
2003
Springer
15 years 2 months ago
Pushdown Games with Unboundedness and Regular Conditions
We consider infinitary two-player perfect information games defined over graphs of configurations of a pushdown automaton. We show how to solve such games when winning condition...
Alexis-Julien Bouquet, Olivier Serre, Igor Walukie...