English

Convergence of Bayesian Nash Equilibrium in Infinite Bayesian Games under Discretization

Computer Science and Game Theory 2021-02-25 v1

Abstract

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 ε\varepsilon-BNE of infinite Bayesian games by discretizing players' type spaces.

Keywords

Cite

@article{arxiv.2102.12059,
  title  = {Convergence of Bayesian Nash Equilibrium in Infinite Bayesian Games under Discretization},
  author = {Linan Huang and Quanyan Zhu},
  journal= {arXiv preprint arXiv:2102.12059},
  year   = {2021}
}
R2 v1 2026-06-23T23:27:36.182Z