On Sufficiently-Diffused Information in Bayesian Games: A Dialectical Formalization

There have been substantive recent advances in the existence theory of pure-strategy Nash equilibria (PSNE) of finite-player Bayesian games with diffused and dispersed information. This work has revolved around the identification of a saturation property of the space of information in the formalization of such games. In this paper, we provide a novel perspective on the theory through the extended Lebesgue interval presented in Khan and Zhang (Adv Math 229:1080–1103, 2012) [26] in that (i) it resolves the existing counterexample of Khan–Rath–Sun (J Math Econ 31:341–359, 1999) [17], and yet (ii) allows the manufacture of new examples. Through the formulation of a d-property of an abstract probability space, we exhibit a process under which a game without a PSNE in a specific class of games can be upgraded to one with: a (counter)example on any n-fold extension of the Lebesgue interval resolved by its \((n+1)\)-fold counterpart. The resulting dialectic that we identify gives insight into both the saturation property and its recent generalization proposed by He–Sun–Sun (Modeling infinitely many agents, working paper, National University of Singapore, 2013) [14] and referred to as nowhere equivalence. The primary motivation of this self-contained essay is to facilitate the diffusion and use of these ideas in mainstream non-cooperative game theory. (190 words).

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

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

[3]  Haomiao Yu,et al.  Strategic uncertainty and the ex post Nash property in large games , 2015 .

[4]  A. M. Strategic uncertainty and the ex post Nash property in large games , 2015 .

[5]  Yeneng Sun,et al.  Large games with a bio-social typology , 2013, J. Econ. Theory.

[6]  Wei He,et al.  On the diffuseness of incomplete information game , 2013, 1307.5271.

[7]  Debraj Ray,et al.  ARTICLE IN PRESS Journal of Economic Theory 112 (2003) 365–368 , 2002 .

[8]  Haifeng Fu Mixed-strategy equilibria and strong purification for games with private and public information , 2008 .

[9]  M. Ali Khan,et al.  On a private information game without pure strategy equilibria1 , 1999 .

[10]  N. Sagara,et al.  Expected Maharam-Types and Lyapunov's Theorem for Vector Measures on Banach Spaces , 2012 .

[11]  John F. Nash,et al.  The Essential John Nash , 2001 .

[12]  Yeneng Sun,et al.  The Dvoretzky-Wald-Wolfowitz theorem and purification in atomless finite-action games , 2006, Int. J. Game Theory.

[13]  Yeneng Sun,et al.  Purification of measure-valued maps , 2006 .

[14]  M. Ali Khan,et al.  On the existence of pure-strategy equilibria in games with private information: A complete characterization , 2014 .

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

[16]  M. A. Khan,et al.  Nonatomic games on Loeb spaces. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[17]  Yongchao Zhang,et al.  Individual risk and Lebesgue extension without aggregate uncertainty , 2008, J. Econ. Theory.

[18]  Konrad Podczeck,et al.  Purification and roulette wheels , 2015 .

[19]  Yongchao Zhang,et al.  Existence of pure-strategy equilibria in Bayesian games: a sharpened necessity result , 2017, Int. J. Game Theory.

[20]  Shizuo Kakutani 27. Construction of a Non-separable Extension of the Lebesgue Measure Space , 1944 .

[21]  Jianwei Wang,et al.  Purification, saturation and the exact law of large numbers , 2012 .

[22]  H. Jerome Keisler,et al.  Adapted probability distributions , 1984 .

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

[24]  Peter A. Loeb,et al.  Purification and saturation , 2009 .

[25]  Peter A. Loeb,et al.  Conversion from nonstandard to standard measure spaces and applications in probability theory , 1975 .

[26]  Henk Bruin,et al.  Topics from One-Dimensional Dynamics , 2004 .

[27]  Guilherme Carmona,et al.  On the Existence of Pure-Strategy Equilibria in Large Games , 2008, J. Econ. Theory.

[28]  Roger B. Myerson,et al.  Comments on "Games with Incomplete Information Played by 'Bayesian' Players, I-III Harsanyi's Games with Incoplete Information" , 2004, Manag. Sci..

[29]  D. Maharam,et al.  On Homogeneous Measure Algebras. , 1942, Proceedings of the National Academy of Sciences of the United States of America.

[30]  P. Reny,et al.  On the Existence of Monotone Pure Strategy Equilibria in Bayesian Games , 2009 .

[31]  Rodney Nillsen Randomness and Recurrence in Dynamical Systems , 2010 .

[32]  Rabee Tourky,et al.  Savage games: Savage games , 2016 .

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

[34]  S. Rashid The approximate purification of mixed strategies with finite observation sets , 1985 .

[35]  H. Jerome Keisler,et al.  Model theory of stochastic processes , 2016 .

[36]  M. Ali Khan,et al.  Set-valued functions, Lebesgue extensions and saturated probability spaces , 2012 .

[37]  Haomiao Yu,et al.  Large distributional games with traits , 2013 .

[38]  H. Jerome Keisler,et al.  Why saturated probability spaces are necessary , 2009 .

[39]  Yongchao Zhang,et al.  On pure-strategy equilibria in games with correlated information , 2017, Games Econ. Behav..

[40]  Boris S. Mordukhovich,et al.  Subdifferentials of Nonconvex Integral Functionals in Banach Spaces with Applications to Stochastic Dynamic Programming , 2015, 1508.02239.

[41]  Lei Qiao,et al.  On the space of players in idealized limit games , 2014, J. Econ. Theory.