IDEAS home Printed from https://ideas.repec.org/p/ecl/stabus/1934r.html
   My bibliography  Save this paper

Metastable Equilibria

Author

Listed:
  • Govindan, Srihari

    (U of Iowa)

  • Wilson, Robert B.

    (Stanford U)

Abstract

We define a refinement of Nash equilibria called metastability. This refinement supposes that the given game might be embedded within any global game that leaves its local bestreply correspondence unaffected. A selected set of equilibria is metastable if it is robust against perturbations of every such global game; viz., every sufficiently small perturbation of the best-reply correspondence of each global game has an equilibrium that projects arbitrarily near the selected set. Metastability satisfies the standard decisiontheoretic axioms obtained by Mertens' (1989) refinement (the strongest proposed refinement), and it satisfies the projection property in Mertens' small-worlds axiom: a metastable set of a global game projects to a metastable set of a local game. But the converse is slightly weaker than Mertens' decomposition property: a metastable set of a local game contains a metastable set that is the projection of a metastable set of a global game. This is inevitable given our demonstration that metastability is equivalent to a strong form of homotopic essentiality. Mertens' definition invokes homological essentiality whereas we derive homotopic essentiality from primitives (robustness for every embedding). We argue that this weak version of decomposition has a natural gametheoretic interpretation.

Suggested Citation

  • Govindan, Srihari & Wilson, Robert B., 2007. "Metastable Equilibria," Research Papers 1934r, Stanford University, Graduate School of Business.
  • Handle: RePEc:ecl:stabus:1934r
    as

    Download full text from publisher

    File URL: http://gsbapps.stanford.edu/researchpapers/library/RP1934R.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. John Hillas & Mathijs Jansen & Jos Potters & Dries Vermeulen, 2001. "On the Relation Among Some Definitions of Strategic Stability," Mathematics of Operations Research, INFORMS, vol. 26(3), pages 611-635, August.
    2. Kreps, David M & Wilson, Robert, 1982. "Sequential Equilibria," Econometrica, Econometric Society, vol. 50(4), pages 863-894, July.
    3. B. C. Eaves & C. E. Lemke, 1981. "Equivalence of LCP and PLS," Mathematics of Operations Research, INFORMS, vol. 6(4), pages 475-484, November.
    4. Srihari Govindan & Jean-François Mertens, 2004. "An equivalent definition of stable Equilibria," International Journal of Game Theory, Springer;Game Theory Society, vol. 32(3), pages 339-357, June.
    5. Govindan, Srihari & Wilson, Robert B., 2006. "Sufficient conditions for stable equilibria," Theoretical Economics, Econometric Society, vol. 1(2), pages 167-206, June.
    6. R.J. Aumann & S. Hart (ed.), 2002. "Handbook of Game Theory with Economic Applications," Handbook of Game Theory with Economic Applications, Elsevier, edition 1, volume 3, number 3.
    7. Jean-François Mertens, 2004. "Ordinality in non cooperative games," International Journal of Game Theory, Springer;Game Theory Society, vol. 32(3), pages 387-430, June.
    8. Mertens, Jean-Francois, 1992. "The small worlds axiom for stable equilibria," Games and Economic Behavior, Elsevier, vol. 4(4), pages 553-564, October.
    9. Blume, Lawrence & Brandenburger, Adam & Dekel, Eddie, 1991. "Lexicographic Probabilities and Equilibrium Refinements," Econometrica, Econometric Society, vol. 59(1), pages 81-98, January.
    10. Govindan, Srihari & Wilson, Robert, 2001. "Direct Proofs of Generic Finiteness of Nash Equilibrium Outcomes," Econometrica, Econometric Society, vol. 69(3), pages 765-769, May.
    11. McLennan, Andrew, 1989. "The Space of Conditional Systems is a Ball," International Journal of Game Theory, Springer;Game Theory Society, vol. 18(2), pages 125-139.
    12. Jean-François Mertens, 1989. "Stable Equilibria---A Reformulation," Mathematics of Operations Research, INFORMS, vol. 14(4), pages 575-625, November.
    13. von Stengel, Bernhard, 1996. "Efficient Computation of Behavior Strategies," Games and Economic Behavior, Elsevier, vol. 14(2), pages 220-246, June.
    14. MERTENS, Jean-François, 1989. "Stable equilibria - a reformulation. Part I. Definition and basic properties," LIDAM Reprints CORE 866, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    15. Hillas, John & Kohlberg, Elon, 2002. "Foundations of strategic equilibrium," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 3, chapter 42, pages 1597-1663, Elsevier.
    16. McLennan, Andrew, 1989. "Consistent Conditional Systems in Noncooperative Game Theory," International Journal of Game Theory, Springer;Game Theory Society, vol. 18(2), pages 141-174.
    17. Jean-François Mertens, 1991. "Stable Equilibria—A Reformulation. Part II. Discussion of the Definition, and Further Results," Mathematics of Operations Research, INFORMS, vol. 16(4), pages 694-753, November.
    18. Hillas, John, 1990. "On the Definition of the Strategic Stability of Equilibria," Econometrica, Econometric Society, vol. 58(6), pages 1365-1390, November.
    19. Kohlberg, Elon & Reny, Philip J., 1997. "Independence on Relative Probability Spaces and Consistent Assessments in Game Trees," Journal of Economic Theory, Elsevier, vol. 75(2), pages 280-313, August.
    20. Mclennan, A., 1989. "Selected Topics In The Theory Of Fixed Points," Papers 251, Minnesota - Center for Economic Research.
    21. Hillas, John & Jansen, Mathijis & Potters, Jos, 2001. "On The Relation Among Some Definitions Of Strategic Stability," Working Papers 137, Department of Economics, The University of Auckland.
    22. Govindan, Srihari & McLennan, Andrew, 2001. "On the Generic Finiteness of Equilibrium Outcome Distributions in Game Forms," Econometrica, Econometric Society, vol. 69(2), pages 455-471, March.
    23. Govindan, Srihari & Wilson, Robert B., 2007. "Stable Outcomes of Generic Games in Extensive Form," Research Papers 1933r, Stanford University, Graduate School of Business.
    24. van Damme, E.E.C., 1984. "A relation between perfect equilibria in extensive form games and proper equilibria in normal form games," Other publications TiSEM 3734d89e-fd5c-4c80-a230-5, Tilburg University, School of Economics and Management.
    25. Myerson, Roger B, 1986. "Multistage Games with Communication," Econometrica, Econometric Society, vol. 54(2), pages 323-358, March.
    26. Kohlberg, Elon & Mertens, Jean-Francois, 1986. "On the Strategic Stability of Equilibria," Econometrica, Econometric Society, vol. 54(5), pages 1003-1037, September.
    27. Srihari Govindan & Robert Wilson, 2006. "Essential Equilibria," Levine's Bibliography 122247000000001035, UCLA Department of Economics.
    28. Koller, Daphne & Megiddo, Nimrod, 1992. "The complexity of two-person zero-sum games in extensive form," Games and Economic Behavior, Elsevier, vol. 4(4), pages 528-552, October.
    29. Koller, Daphne & Megiddo, Nimrod & von Stengel, Bernhard, 1996. "Efficient Computation of Equilibria for Extensive Two-Person Games," Games and Economic Behavior, Elsevier, vol. 14(2), pages 247-259, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Srihari Govindan & Robert Wilson, 2012. "Axiomatic Equilibrium Selection for Generic Two‐Player Games," Econometrica, Econometric Society, vol. 80(4), pages 1639-1699, July.
    2. Srihari Govindan & Robert Wilson, 2008. "Axiomatic Theory of Equilibrium Selection in Signalling Games with Generic Payoffs," Levine's Working Paper Archive 122247000000002381, David K. Levine.
    3. Govindan, Srihari & Wilson, Robert B., 2007. "Stable Outcomes of Generic Games in Extensive Form," Research Papers 1933r, Stanford University, Graduate School of Business.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Govindan, Srihari & Wilson, Robert B., 2007. "Stable Outcomes of Generic Games in Extensive Form," Research Papers 1933r, Stanford University, Graduate School of Business.
    2. Govindan, Srihari & Wilson, Robert B., 2008. "Axiomatic Theory of Equilibrium Selection in Signaling Games with Generic Payoffs," Research Papers 2000, Stanford University, Graduate School of Business.
    3. Srihari Govindan & Robert Wilson, 2012. "Axiomatic Equilibrium Selection for Generic Two‐Player Games," Econometrica, Econometric Society, vol. 80(4), pages 1639-1699, July.
    4. Nicola, Gatti & Mario, Gilli & Alberto, Marchesi, 2018. "On the characterization of quasi-perfect equilibria," Working Papers 389, University of Milano-Bicocca, Department of Economics, revised 07 Nov 2018.
    5. Gatti, Nicola & Gilli, Mario & Marchesi, Alberto, 2020. "A characterization of quasi-perfect equilibria," Games and Economic Behavior, Elsevier, vol. 122(C), pages 240-255.
    6. Takahashi, Satoru & Tercieux, Olivier, 2020. "Robust equilibrium outcomes in sequential games under almost common certainty of payoffs," Journal of Economic Theory, Elsevier, vol. 188(C).
    7. John Hillas & Mathijs Jansen & Jos Potters & Dries Vermeulen, 2001. "On the Relation Among Some Definitions of Strategic Stability," Mathematics of Operations Research, INFORMS, vol. 26(3), pages 611-635, August.
    8. Asheim, Geir B. & Perea, Andres, 2005. "Sequential and quasi-perfect rationalizability in extensive games," Games and Economic Behavior, Elsevier, vol. 53(1), pages 15-42, October.
    9. Srihari Govindan & Robert Wilson, 2009. "On Forward Induction," Econometrica, Econometric Society, vol. 77(1), pages 1-28, January.
    10. Govindan, Srihari & Wilson, Robert B., 2006. "Sufficient conditions for stable equilibria," Theoretical Economics, Econometric Society, vol. 1(2), pages 167-206, June.
    11. Carlos Alós-Ferrer & Klaus Ritzberger, 2020. "Reduced normal forms are not extensive forms," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 8(2), pages 281-288, October.
    12. Meroni, Claudia & Pimienta, Carlos, 2017. "The structure of Nash equilibria in Poisson games," Journal of Economic Theory, Elsevier, vol. 169(C), pages 128-144.
    13. Govindan, Srihari & Wilson, Robert B., 2005. "Refinements of Nash Equilibrium," Research Papers 1897, Stanford University, Graduate School of Business.
    14. Dieter Balkenborg & Dries Vermeulen, 2016. "Where Strategic and Evolutionary Stability Depart—A Study of Minimal Diversity Games," Mathematics of Operations Research, INFORMS, vol. 41(1), pages 278-292, February.
    15. Carlos Alós-Ferrer & Klaus Ritzberger, 0. "Reduced normal forms are not extensive forms," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 0, pages 1-8.
    16. Nicola, Gatti & Mario, Gilli & Fabio, Panozzo, 2016. "Further results on verification problems in extensive-form games," Working Papers 347, University of Milano-Bicocca, Department of Economics, revised 15 Jul 2016.
    17. Norman, Thomas W.L., 2018. "Inefficient stage Nash is not stable," Journal of Economic Theory, Elsevier, vol. 178(C), pages 275-293.
    18. Hammond, Peter J., 1999. "Non-Archimedean subjective probabilities in decision theory and games," Mathematical Social Sciences, Elsevier, vol. 38(2), pages 139-156, September.
    19. Demichelis, Stefano & Ritzberger, Klaus, 2003. "From evolutionary to strategic stability," Journal of Economic Theory, Elsevier, vol. 113(1), pages 51-75, November.
    20. Carlos Pimienta, 2011. "Weakly-Bayesian and Consistent Assessments," Discussion Papers 2012-02, School of Economics, The University of New South Wales.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ecl:stabus:1934r. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: . General contact details of provider: https://edirc.repec.org/data/gsstaus.html .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (email available below). General contact details of provider: https://edirc.repec.org/data/gsstaus.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.