Sciweavers

12 search results - page 1 / 3
» Recursive Concurrent Stochastic Games
Sort
View
CORR
2008
Springer
89views Education» more  CORR 2008»
13 years 11 months ago
Recursive Concurrent Stochastic Games
Kousha Etessami, Mihalis Yannakakis
ICALP
2005
Springer
14 years 4 months ago
Recursive Markov Decision Processes and Recursive Stochastic Games
We introduce Recursive Markov Decision Processes (RMDPs) and Recursive Simple Stochastic Games (RSSGs), which are classes of (finitely presented) countable-state MDPs and zero-su...
Kousha Etessami, Mihalis Yannakakis
ICALP
2009
Springer
14 years 5 months ago
Qualitative Concurrent Stochastic Games with Imperfect Information
Abstract. We study a model of games that combines concurrency, imperfect information and stochastic aspects. Those are finite states games in which, at each round, the two players...
Vincent Gripon, Olivier Serre
CORR
2008
Springer
208views Education» more  CORR 2008»
13 years 11 months ago
Equilibria, Fixed Points, and Complexity Classes
Many models from a variety of areas involve the computation of an equilibrium or fixed point of some kind. Examples include Nash equilibria in games; market equilibria; computing o...
Mihalis Yannakakis
ATAL
2009
Springer
14 years 5 months ago
Modeling billiards games
Two-player games of billiards, of the sort seen in recent Computer Olympiads held by the International Computer Games Association, are an emerging area with unique challenges for ...
Christopher Archibald, Yoav Shoham