Optimality and Equilibria in Stochastic Games.
نویسندگان
چکیده
منابع مشابه
A Survey on Optimality and Equilibria in Stochastic Games
In this paper we discuss the main existence results on optimality and equilibria in two-person stochastic games with finite state and action spaces. Several examples are provided to clarify the issues. 1 The Stochastic Game Model In this introductory section we give the necessary definitions and notations for the two-person case of the stochastic game model and we briefly present some basic res...
متن کاملExistence and Optimality of Nash Equilibria in Inventory Games
This paper studies the stability and optimality of a distributed consensus protocol for n-player repeated non cooperative games under incomplete information. At each stage, the players choose binary strategies and incur in a payoff monotonically decreasing with the number of active players. The game is specialized to an inventory application, where fixed costs are shared among all retailers, in...
متن کاملSymmetric equilibria in stochastic timing games
We construct subgame-perfect equilibria with mixed strategies for symmetric stochastic timing games with arbitrary strategic incentives. The strategies are qualitatively different for local firstor second-mover advantages, which we analyse in turn. When there is a local second-mover advantage, the players may conduct a war of attrition with stopping rates that we characterize in terms of the Sn...
متن کاملOn Nash Equilibria in Stochastic Games
We study in nite stochastic games played by n-players on a nite graph with goals given by sets of in nite traces. The games are stochastic (each player simultaneously and independently chooses an action at each round, and the next state is determined by a probability distribution depending on the current state and the chosen actions), innite (the game continues for an in nite number of rounds),...
متن کاملOn Pure Nash Equilibria in Stochastic Games
Ummels andWojtczak initiated the study of findingNash equilibria in simple stochastic multi-player games satisfying specific bounds. They showed that deciding the existence of pure-strategy Nash equilibria (pureNE)where a fixed player wins almost surely is undecidable for games with 9 players. They also showed that the problem remains undecidable for the finite-strategy Nash equilibrium (finNE)...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Journal of the Operational Research Society
سال: 1994
ISSN: 0160-5682
DOI: 10.2307/2583957