Reinterpreting mixed strategy equilibria: a unification of the classical and Bayesian views

We provide a new interpretation of mixed strategy equilibria that incorporates both von Neumann and Morgenstern's classical concealment role of mixing as well as the more recent Bayesian view originating with Harsanyi. For any two-person game, G, we consider an incomplete information game, IG, in which each player's type is the probability he assigns to the event that his mixed strategy in G is 'found out' by his opponent. We show that, generically, any regular equilibrium of G can be approximated by an equilibrium of IG in which almost every type of each player is strictly optimizing. This leads us to interpret i's equilibrium mixed strategy in G as a combination of deliberate randomization by i together with uncertainty on j's part about which randomization i will employ. We also show that such randomization is not unusual: For example, i's randomization is nondegenerate whenever the support of an equilibrium contains cyclic best replies.

[1]  T. Schelling,et al.  The Strategy of Conflict. , 1961 .

[2]  D. Pallaschke,et al.  Game Theory and Related Topics , 1980 .

[3]  R. Aumann,et al.  Epistemic Conditions for Nash Equilibrium , 1995 .

[4]  Roy Radner,et al.  Approximate Purification of Mixed Strategies , 1983, Math. Oper. Res..

[5]  Robert W. Rosenthal,et al.  A note on robustness of equilibria with respect to commitment opportunities , 1991 .

[6]  J. Harsanyi Games with randomly disturbed payoffs: A new rationale for mixed-strategy equilibrium points , 1973 .

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

[8]  F. Hahn The Economics of missing markets, information, and games , 1990 .

[9]  A. Matsui Information Leakage Forces Cooperation , 1989 .

[10]  L. Shapley A note on the Lemke-Howson algorithm , 1974 .

[11]  Robert M Thrall,et al.  Mathematics of Operations Research. , 1978 .

[12]  J. Neumann,et al.  Theory of Games and Economic Behavior. , 1945 .

[13]  T. Tan,et al.  The Bayesian foundations of solution concepts of games , 1988 .

[14]  Roy Radner,et al.  Private Information and Pure-Strategy Equilibria , 1982, Math. Oper. Res..

[15]  Adam Brandenburger,et al.  The Role of Common Knowledge Assumptions in Game Theory , 1989 .

[16]  丸山 徹 Convex Analysisの二,三の進展について , 1977 .

[17]  L. C. Thomas,et al.  Optimization over Time. Dynamic Programming and Stochastic Control. Volume 1 , 1983 .

[18]  E. Vandamme Stability and perfection of nash equilibria , 1987 .

[19]  R. Hartley,et al.  Optimisation Over Time: Dynamic Programming and Stochastic Control: , 1983 .

[20]  A. Robson An "informationally robust equilibrium" for two-person nonzero-sum games , 1994 .

[21]  A. Dold Lectures on Algebraic Topology , 1972 .