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.
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)
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)
Athey S.: Single crossing properties and the existence of prue strategy equilibria in games of incomplete information. Econometrica 69(4), 861–899 (2001)
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)
Carmona G.: On the existence of equilibria in discontinuous games: three counterexamples. Int J Game Theory 33(2), 181–187 (2005)
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)
Fudenberg D., Mobius M., Szeidl A.: Existence of equilibrium in large double auctions. J Econ Theory 133(1), 550–567 (2007)
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)
Jackson M.O., Swinkels J.M.: Existence of equilibrium in single and double private value auctions. Econometrica 73(1), 93–139 (2005)
Lebrun B.: Existence of an equilibrium in first price auctions. Econ Theory 7(3), 421–443 (1996)
Maskin E., Riley J.: Equilibrium in sealed high bid auctions. Rev Econ Stud 67(3), 439–454 (2000)
McAdams D.: Isotone equilibrium in games of incomplete information. Econometrica 71(4), 1191–1214 (2003)
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)
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)
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)
Simon L.K., Zame W.R.: Discontinuous games and endogenous sharing rules. Econometrica 58(4), 861–872 (1990)
Vives X.: Nash equilibrium with strategic complementarities. J Math Econ 19, 305–321 (1990)
Author information
Authors and Affiliations
Corresponding author
Additional information
L. I. de Castro is grateful to Guilherme Carmona and Philip Reny for their helpful comments.
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00199-010-0580-8
Keywords
- Discontinuous games
- Weak payoff security
- Better-reply security
- Regularity
- Regular games
- Epsilon-equilibria
- Approximating sequence
- Approximating games