Seminar

Continuous Selections of Nash ε-Equilibria: What Does Continuity Cost?

Abraham Neyman (The Hebrew University of Jerusalem)

  • Date15 October 2026
  • Time 11h00 - 12h15
  • Room Auditorium JJ Laffont

Abstract

In two-player zero-sum games, for every ε > 0, ε-optimal strategies can be selected Lipschitz continuously as the payoffs vary. For general two-player games this fails as strongly as possible: for any ε > 0, there is no continuous map assigning to each game a Nash ε-equilibrium. We quantify this obstruction by the cost of continuity of a family of games, defined as the threshold above which the family admits a continuous selection of Nash ε-equilibria. Already for symmetric 2×2 games with payoffs in [0,1], the maximal cost is 1/17 over line segments and 1/8 over paths, and the obstruction persists for common-interest games and grows with more players. A parallel contrast holds for discounted stochastic games. In zero-sum games, ε-optimal strategies can be selected Lipschitz continuously in the discount factor. Yet there are simple absorbing games in which no ε-equilibrium can be selected continuously in the discount factor. The dividing line is convexity: sets of ε-optimal strategies and of mediated (e.g., sunspot) ε-equilibria are convex, while sets of Nash ε-equilibria are not.

Other seminars

To be announced

  • Seminar

  • MAD-Stat. Seminar

  • Date 4 March 2027

  • Place Auditorium JJ Laffont

  • Speaker or organiser Agnes Lagnoux (Ecole Normale Supérieure - Université Paris Sciences & Lettres)

Details

To be announced

  • Seminar

  • MAD-Stat. Seminar

  • Date 3 December 2026

  • Place Auditorium JJ Laffont

  • Speaker or organiser Eleanor Archer (Université Paris-Dauphine)

Details

To be announced

  • Seminar

  • MAD-Stat. Seminar

  • Date 26 November 2026

  • Place A définir

  • Speaker or organiser Jason D. Hartline (Northwestern University)

Details