Stochastic Games with Hidden States∗
نویسندگان
چکیده
This paper studies infinite-horizon stochastic games in which players observe payoffs and noisy public information about a hidden state each period. Public randomization is available. We find that, very generally, the feasible and individually rational payoff set is invariant to the initial prior about the state in the limit as the discount factor goes to one. We also provide a recursive characterization of the equilibrium payoff set and establish the folk theorem. Journal of Economic Literature Classification Numbers: C72, C73.
منابع مشابه
Hidden Stochastic Games and Limit Equilibrium Payoffs
We consider 2-player stochastic games with perfectly observed actions, and study the limit, as the discount factor goes to one, of the equilibrium payoffs set. In the usual setup where current states are observed by the players, we show that the set of stationary equilibrium payoffs always converges, and provide a simple example where the set of equilibrium payoffs has no limit. We then introdu...
متن کاملFinite-step Algorithms for Single-controller and Perfect Information Stochastic Games
After a brief survey of iterative algorithms for general stochastic games, we concentrate on finite-step algorithms for two special classes of stochastic games. They are Single-Controller Stochastic Games and Perfect Information Stochastic Games. In the case of single-controller games, the transition probabilities depend on the actions of the same player in all states. In perfect information st...
متن کاملRobustness of Structurally Equivalent Concurrent Parity Games
We consider two-player stochastic games played on a finite state space for an infinite number of rounds. The games are concurrent: in each round, the two players (player 1 and player 2) choose their moves independently and simultaneously; the current state and the two moves determine a probability distribution over the successor states. We also consider the important special case of turn-based ...
متن کاملStochastic Games: Existence of the Minmax
The existence of the value for stochastic games with finitely many states and actions, as well as for a class of stochastic games with infinitely many states and actions, is proved in [2]. Here we use essentially the same tools to derive the existence of the minmax and maxmin for n-player stochastic games with finitely many states and actions, as well as for a corresponding class of n-person st...
متن کاملNoisy mean field stochastic games with network applications
We consider a class of stochastic games with finite number of resource states, individual states and actions per states. At each stage, a random set of players interact. The states and the actions of all the interacting players determine together the instantaneous payoffs and the transitions to the next states. We study the convergence of the stochastic game with variable set of interacting pla...
متن کامل