205 search results - page 4 / 41 » One-Counter Stochastic Games |
FLAIRS
2009
14 years 9 months ago
2009
Partially observable stochastic games (POSGs) provide a rich mathematical framework for planning under uncertainty by a group of agents. However, this modeling advantage comes wit...
ATAL
2011
Springer
13 years 11 months ago
2011
Springer
105
click to vote
ERSHOV
2006
Springer
15 years 3 months ago
2006
Springer
Abstract. We define the first nontrivial polynomially recognizable subclass of P-matrix Generalized Linear Complementarity Problems (GLCPs) with a subexponential pivot rule. No suc...
101
click to vote
ICALP
2009
Springer
15 years 12 months ago
2009
Springer
A stochastic game is a two-player game played on a graph, where in each state the successor is chosen either by one of the players, or according to a probability distribution. We s...
ICALP
2005
Springer
15 years 5 months ago
2005
Springer
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...