Skip to main content
Log in

Equilibrium existence and approximation of regular discontinuous games

  • Research Article
  • Published:
Economic Theory Aims and scope Submit manuscript

Abstract

Many conditions have been introduced to ensure equilibrium existence in games with discontinuous payoff functions. This paper introduces a new condition, called regularity, that is simple and easy to verify. Regularity requires that if there is a sequence of strategies converging to s* such that the players’ payoffs along the sequence converge to the best-reply payoffs at s*, then s* is an equilibrium. We show that regularity is implied both by Reny’s better-reply security and Simon and Zame’s endogenous sharing rule approach. This allows us to explore a link between these two distinct methods. Although regularity implies that the limits of \({\epsilon}\)-equilibria are equilibria, it is in general too weak for implying equilibrium existence. However, we are able to identify extra conditions that, together with regularity, are sufficient for equilibrium existence. In particular, we show how regularity allows the technique of approximating games both by payoff functions and space of strategies.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Araujo A., de Castro L., Moreira H.: Non-monotoniticies and the all-pay auction tie-breaking rule. Econ Theory 35(3), 407–440 (2008)

    Article  Google Scholar 

  • Araujo A., de Castro L.I.: Pure strategy equilibria of single and double auctions with interdependent values. Games Econ Behav 65(1), 25–48 (2009)

    Article  Google Scholar 

  • Athey S.: Single crossing properties and the existence of prue strategy equilibria in games of incomplete information. Econometrica 69(4), 861–899 (2001)

    Article  Google Scholar 

  • Barelli, P., Soza, I.: Existence of Nash equilibria in qualitative and discontinuous games. Discussion paper, University of Rochester (2009)

  • Baye M., Tian G., Zhou J.: Characterizations of the existence of equilibria in games with discontinuous and non-quasiconcave payoffs. Rev Econ Stud 60(4), 935–948 (1993)

    Article  Google Scholar 

  • Carmona G.: On the existence of equilibria in discontinuous games: three counterexamples. Int J Game Theory 33(2), 181–187 (2005)

    Article  Google Scholar 

  • Carmona, G.: Introduction to the symposium. Econ Theory (2010a, forthcoming)

  • Carmona, G.: Understanding some recent existence results for discontinuous games. Econ Theory (2010b, forthcoming)

  • Dasgupta P., Maskin E.: The existence of equilibrium in discontinuous economic games, I: Theory. Rev Econ Stud 53(1), 1–26 (1986)

    Article  Google Scholar 

  • Fudenberg D., Mobius M., Szeidl A.: Existence of equilibrium in large double auctions. J Econ Theory 133(1), 550–567 (2007)

    Article  Google Scholar 

  • Jackson M.O., Simon L.K., Swinkels J.M., Zame W.R.: Communication and equilibrium in discontinuous games of incomplete information. Econometrica 70(5), 1711–1740 (2002)

    Article  Google Scholar 

  • Jackson M.O., Swinkels J.M.: Existence of equilibrium in single and double private value auctions. Econometrica 73(1), 93–139 (2005)

    Article  Google Scholar 

  • Lebrun B.: Existence of an equilibrium in first price auctions. Econ Theory 7(3), 421–443 (1996)

    Google Scholar 

  • Maskin E., Riley J.: Equilibrium in sealed high bid auctions. Rev Econ Stud 67(3), 439–454 (2000)

    Article  Google Scholar 

  • McAdams D.: Isotone equilibrium in games of incomplete information. Econometrica 71(4), 1191–1214 (2003)

    Article  Google Scholar 

  • McLennan, A., Monteiro, P.K., Tourky, R.: Games with discontinuous payoffs: a strengthening of Reny’s existence theorem. Discussion paper (2009)

  • Milgrom P., Roberts J.: Rationalizability, learning, and equilibrium in games with strategic complementarities. Econometrica 58, 1255–1277 (1990)

    Article  Google Scholar 

  • Prokopovych, P.: A note on the existence of pure strategy approximate equilibria in discontinuous games. Discussion paper, Kyiv School of Economics (2008)

  • Prokopovych, P.: On equilibrium existence in payoff secure games. Econ Theory (2010, forthcoming)

  • Reny P.: On the existence of pure and mixed strategy Nash equilibria in discontinuous games. Econometrica 67(5), 1029–1056 (1999)

    Article  Google Scholar 

  • Reny, P.J.: Further results on the existence of Nash equilibria in discontinuous games. Discussion paper, University of Chicago (2009)

  • Simon L.K.: Games with discontinuous payoffs. Rev Econ Stud 54(4), 569–597 (1987)

    Article  Google Scholar 

  • Simon L.K., Zame W.R.: Discontinuous games and endogenous sharing rules. Econometrica 58(4), 861–872 (1990)

    Article  Google Scholar 

  • Vives X.: Nash equilibrium with strategic complementarities. J Math Econ 19, 305–321 (1990)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Luciano I. de Castro.

Additional information

L. I. de Castro is grateful to Guilherme Carmona and Philip Reny for their helpful comments.

Rights and permissions

Reprints and permissions

About this article

Cite this article

de Castro, L.I. Equilibrium existence and approximation of regular discontinuous games. Econ Theory 48, 67–85 (2011). https://doi.org/10.1007/s00199-010-0580-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00199-010-0580-8

Keywords

JEL Classification

Navigation