Abstract
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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Ash RB (1972) Real analysis and probability. Academic, New York
Balder EJ (2002) A unifying pair of Cournot–Nash equilibrium existence results. J Econ Theor 102:437–470
Dvoretsky A, Wald A, Wolfowitz J (1950) Elimination of randomization in certain problems of statistics and of the theory of games. Proc Nat Acad Sci USA 36:256–260
Dvoretsky A, Wald A, Wolfowitz J (1951a) Elimination of randomization in certain statistical decision procedures and zero-sum two-person games. Ann Math Stat 22:1–21
Dvoretsky A, Wald A, Wolfowitz J (1951b) Relations among certain ranges of vector measures. Pac J Math 1:59–74
Khan MA, Sun YN (1991) On symmetric Cournot–Nash equilibrium distributions in a finite-action, atomless game. In: Khan MA, Yannelis NC (eds) Equilibrium theory in infinite dimensional spaces. Springer, Berlin Heidelberg New York, pp 325–332
Khan MA, Sun YN (2002) Non-Cooperative games with many players. In: Aumann RJ, Hart S (eds) Handbook of game theory, vol 3. chap 46. Elsevier, Amsterdam, pp 1761–1808
Mas-Colell A (1984) On a theorem of Schmeidler. J Math Econ 13:201–206
Milgrom PR, Weber RJ (1985) Distributional strategies for games with incomplete information. Math Oper Res 10:619–632
Radner R, Rosenthal RW (1982) Private information and pure-strategy equilibria. Math Oper Res 7:401–409
Schmeidler D (1973) Equilibrium points of non-atomic games. J Stat Phys 7:295–300
Wald A, Wolfowitz J (1951) Two methods of randomization in statistics and the theory of games. Ann Math 53:581–586
Yannelis NC, Rustichini A (1991) Equilibrium points of non-cooperative random and Bayesian games. In: Aliprantis CD, Border KC, Luxemberg WAJ (eds) Positive operators, Riesz spaces, and economics. Springer, Berlin Heidelberg New York, pp 23–48
Author information
Authors and Affiliations
Corresponding author
Additional information
A first draft of this paper was completed when Khan and Rath were visiting the Institute for Mathematical Sciences at the National University of Singapore in August 2003; they thank the Institute for supporting their visit. A preliminary version was presented at the Midwest Economic Theory Conference held at Indiana University, Bloomington in October 2003; the authors are grateful to Eric Balder, Robert Becker, William Thomson and Myrna Wooders for questions and helpful suggestions.
Rights and permissions
About this article
Cite this article
Khan, M.A., Rath, K.P. & Sun, Y. The Dvoretzky-Wald-Wolfowitz theorem and purification in atomless finite-action games. Int J Game Theory 34, 91–104 (2006). https://doi.org/10.1007/s00182-005-0004-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00182-005-0004-3