APPROXIMATION OF NASH EQUILIBRIA IN BAYESIAN GAMES

We define a new concept of constrained strategic equilibrium (CSE) for Bayesian games. We show that a sequence of CSEs approximates an equilibrium under standard conditions. We also provide an algorithm to implement the CSE approximation method numerically in a broad class of Bayesian games, including games without analytically tractable solutions. Finally, we illustrate the flexibility of the CSE approximation with a series of auction examples, including a complex multi-unit auction. Copyright (C) 2008 John Wiley & Sons, Ltd.