Convergence of Bayesian Nash Equilibrium in Infinite Bayesian Games under Discretization

We prove the existence of Bayesian Nash Equilibrium (BNE) of general-sum Bayesian games with continuous types and finite actions under the conditions that the utility functions and the prior type distributions are continuous concerning the players’ types. Moreover, there exists a sequence of discretized Bayesian games whose BNE strategies converge weakly to a BNE strategy of the infinite Bayesian game. Our proof establishes a connection between the equilibria of the infinite Bayesian game and those of finite approximations, which leads to an algorithm to construct ε-BNE of infinite Bayesian games by discretizing players’ type spaces.

[1]  E. Maasland,et al.  Auction Theory , 2021, Springer Texts in Business and Economics.

[2]  Michael P. Wellman,et al.  Computing Best-Response Strategies in Infinite Games of Incomplete Information , 2004, UAI.

[3]  S. Sorin,et al.  The LP formulation of finite zero-sum games with incomplete information , 1980 .

[4]  Quanyan Zhu,et al.  Adaptive Strategic Cyber Defense for Advanced Persistent Threats in Critical Infrastructure Networks , 2018, PERV.

[5]  Nicholas R. Jennings,et al.  Computing pure Bayesian-Nash equilibria in games with finite actions and continuous types , 2013, Artif. Intell..

[6]  Guillermo Owen.  Existence of equilibrium pairs in continuous games , 1976 .

[7]  A. Manelli.  The convergence of equilibrium strategies of approximating signaling games , 1996 .

[8]  Dynamic Games of Asymmetric Information for Deceptive Autonomous Vehicles. , 2019, 1907.00459.

[9]  Susan Athey,et al.  Single Crossing Properties and the Existence of Pure Strategy Equilibria in Games of Incomplete Information , 1997 .

[10]  Milind Tambe,et al.  Approximation methods for infinite Bayesian Stackelberg games: modeling distributional payoff uncertainty , 2011, AAMAS.

[11]  Yoav Shoham,et al.  Multiagent Systems - Algorithmic, Game-Theoretic, and Logical Foundations , 2009 .

[12]  Dusit Niyato,et al.  Distributed resource allocation in wireless networks under uncertainty and application of Bayesian game , 2011, IEEE Communications Magazine.

[13]  Tuomas Sandholm,et al.  Computing equilibria by incorporating qualitative models? , 2010, AAMAS.

[14]  Jean-Francois Richard,et al.  Approximation of Nash equilibria in Bayesian games , 2008 .

[15]  Richard P. McLean,et al.  On the Existence of Nash Equilibrium in Bayesian Games , 2017, Math. Oper. Res..

[16]  John C. Harsanyi,et al.  Games with Incomplete Information Played by "Bayesian" Players, I-III: Part I. The Basic Model& , 2004, Manag. Sci..

[17]  Quanyan Zhu,et al.  A Dynamic Games Approach to Proactive Defense Strategies against Advanced Persistent Threats in Cyber-Physical Systems , 2019, Comput. Secur..

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

[19]  J. Harsanyi.  Games with Incomplete Information Played by “Bayesian” Players Part II. Bayesian Equilibrium Points , 1968 .

[20]  Quanyan Zhu,et al.  Analysis and Computation of Adaptive Defense Strategies Against Advanced Persistent Threats for Cyber-Physical Systems , 2018, GameSec.