Equilibrium Selection in Stochastic Games

In this paper a selection theory for stochastic games is developed. The theory itself is based on the ideas of Harsanyi and Selten to select equilibria for games in standard form. We introduce several possible definitions for the stochastic tracing procedure, an extension of the linear tracing procedure to the class of stochastic games. We analyze the properties of these alternative definitions. We show that exactly one of the proposed extensions is consistent with the formulation of Harsanyi–Selten for games in standard form and captures stationarity. (This abstract was borrowed from another version of this item.)

[1]  R. Aumann.  Subjectivity and Correlation in Randomized Strategies , 1974 .

[2]  B. Bernheim.  Rationalizable Strategic Behavior , 1984 .

[3]  Eric Maskin,et al.  Markov Perfect Equilibrium: I. Observable Actions , 2001, J. Econ. Theory.

[4]  J. Nash,et al.  NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

[5]  R. Aumann.  Correlated Equilibrium as an Expression of Bayesian Rationality Author ( s ) , 1987 .

[6]  John C. Harsanyi,et al.  Общая теория выбора равновесия в играх / A General Theory of Equilibrium Selection in Games , 1989 .

[7]  L. Shapley,et al.  Stochastic Games* , 1953, Proceedings of the National Academy of Sciences.

[8]  David Pearce.  Rationalizable Strategic Behavior and the Problem of Perfection , 1984 .

[9]  Masayuki Takahashi.  Equilibrium points of stochastic non-cooperative $n$-person games , 1964 .

[10]  Ronald Peeters,et al.  A differentiable homotopy to compute Nash equilibria of n-person games , 2000 .

[11]  J. Harsanyi.  The tracing procedure: A Bayesian approach to defining a solution forn-person noncooperative games , 1975 .

[12]  Roger Lagunoff,et al.  Genericity and Markovian Behavior in Stochastic Games , 2000 .

[13]  A. M. Fink,et al.  Equilibrium in a stochastic $n$-person game , 1964 .

[14]  Adam Brandenburger,et al.  Rationalizability and Correlated Equilibria , 1987 .

[15]  A. McLennan.  The Expected Number of Nash Equilibria of a Normal Form Game , 2005 .

[16]  P. Herings,et al.  Stationary Equilibria in Stochastic Games: Structure, Selection and Computation , 2000 .