The Dvoretzky-Wald-Wolfowitz theorem and purification in atomless finite-action games

In 1951, Dvoretzky, Wald and Wolfowitz (henceforth DWW) showed that corresponding to any mixed strategy into a finite action space, there exists a pure-strategy with an identical integral with respect to a finite set of atomless measures. DWW used their theorem for purification: the elimination of randomness in statistical decision procedures and in zero-sum two-person games. In this short essay, we apply a consequence of their theorem to a finite-action setting of finite games with incomplete and private information, as well as to that of large games. In addition to simplified proofs and conceptual clarifications, the unification of results offered here re-emphasizes the close connection between statistical decision theory and the theory of games.

[1]  Robert J. Weber,et al.  Distributional Strategies for Games with Incomplete Information , 1985, Math. Oper. Res..

[2]  M. Ali Khan,et al.  On Symmetric Cournot-Nash Equilibrium Distributions in a Finite-Action, Atomless Game , 1991 .

[3]  Abraham Wald,et al.  Two Methods of Randomization in Statistics and the Theory of Games , 1951 .

[4]  S. Rashid.  Equilibrium points of non-atomic games : Asymptotic results , 1982 .

[5]  A. Mas-Colell.  On a theorem of Schmeidler , 1984 .

[6]  Erik J. Balder,et al.  A Unifying Pair of Cournot-Nash Equilibrium Existence Results , 2002, J. Econ. Theory.

[7]  J Wolfowitz,et al.  Elimination of Randomization in Certain Problems of Statistics and of the Theory of Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.

[8]  J. Wolfowitz,et al.  Elimination of Randomization in Certain Statistical Decision Procedures and Zero-Sum Two-Person Games , 1951 .

[9]  D. Schmeidler.  Equilibrium points of nonatomic games , 1973 .

[10]  J. Wolfowitz,et al.  Relations among certain ranges of vector measures , 1951 .

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

[12]  M. A. Khan,et al.  Non-Cooperative Games with Many Players , 2002 .

[13]  R. Ash,et al.  Real analysis and probability , 1975 .

[14]  Charalambos D. Aliprantis,et al.  Positive Operators, Riesz Spaces, and Economics , 1991 .

[15]  Nicholas C. Yannelis,et al.  Equilibrium Points of Non-cooperative Random and Bayesian Games , 1991 .

[16]  William R. Zame,et al.  Chapter 34 Equilibrium theory in infinite dimensional spaces , 1991 .