Table of Contents
Fetching ...

Equilibrium convergence in large games

Enxian Chen, Bin Wu, Hanping Xu

Abstract

This paper presents a general closed graph property for (randomized strategy) Nash equilibrium correspondence in large games. In particular, we show that for any large game with a convergent sequence of fiinite-player games, the limit of any convergent sequence of Nash equilibria of the corresponding finite-player games can be induced by a Nash equilibrium of the large game. Such a result goes beyond earlier results on the closed graph property for pure strategy Nash equilibrium correspondence in large games in multiple aspects. An application on equilibrium selection in large games is also presented.

Equilibrium convergence in large games

Abstract

This paper presents a general closed graph property for (randomized strategy) Nash equilibrium correspondence in large games. In particular, we show that for any large game with a convergent sequence of fiinite-player games, the limit of any convergent sequence of Nash equilibria of the corresponding finite-player games can be induced by a Nash equilibrium of the large game. Such a result goes beyond earlier results on the closed graph property for pure strategy Nash equilibrium correspondence in large games in multiple aspects. An application on equilibrium selection in large games is also presented.

Paper Structure

This paper contains 19 sections, 6 theorems, 51 equations.

Key Result

Theorem 1

The Nash equilibrium correspondence of any large game $G$ has the general closed graph property.

Theorems & Definitions (29)

  • Definition 1: Randomized strategy Nash equilibrium
  • Definition 2: Pure strategy Nash equilibrium
  • Remark 1
  • Definition 3: Randomized strategy Nash equilibrium
  • Example 1
  • Claim 1
  • Claim 2
  • Claim 3
  • Example 2
  • Claim 4
  • ...and 19 more