(Translated by https://www.hiragana.jp/)
Characterizing stability properties in games with strategic substitutes
IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v75y2012i1p337-353.html
   My bibliography  Save this article

Characterizing stability properties in games with strategic substitutes

Author

Listed:
  • Roy, Sunanda
  • Sabarwal, Tarun

Abstract

In games with strategic substitutes (GSS), convergence of the best-response dynamic starting from the inf (or sup) of the strategy space is equivalent to global stability (convergence of every adaptive dynamic to the same pure strategy Nash equilibrium). Consequently, in GSS, global stability can be analyzed using a single best response dynamic. Moreover, in GSS, global stability is equivalent to dominance solvability, showing that in this class of games, two different foundations for robustness of predicted outcomes are equivalent, and both can be checked using a single best response dynamic. These equivalences are useful to study stability of equilibria in a variety of applications. Furthermore, in parameterized GSS, under natural conditions, dynamically stable equilibrium selections can be viewed in terms of monotone selections of equilibria. Several examples are provided.

Suggested Citation

  • Roy, Sunanda & Sabarwal, Tarun, 2012. "Characterizing stability properties in games with strategic substitutes," Games and Economic Behavior, Elsevier, vol. 75(1), pages 337-353.
    • Handle: RePEc:eee:gamebe:v:75:y:2012:i:1:p:337-353
    DOI: 10.1016/j.geb.2011.12.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825611002041
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.geb.2011.12.006?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to look for a different version below or search for a different version of it.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Milgrom, Paul & Roberts, John, 1991. "Adaptive and sophisticated learning in normal form games," Games and Economic Behavior, Elsevier, vol. 3(1), pages 82-100, February.
    2. Rodrigo Harrison, 2003. "Global Games with Strategic Substitutes," Working Papers gueconwpa~03-03-06, Georgetown University, Department of Economics.
    3. Echenique, Federico, 2004. "A characterization of strategic complementarities," Games and Economic Behavior, Elsevier, vol. 46(2), pages 325-347, February.
    4. Edlin, Aaron S. & Shannon, Chris, 1998. "Strict Monotonicity in Comparative Statics," Journal of Economic Theory, Elsevier, vol. 81(1), pages 201-219, July.
    5. al-Nowaihi, A. & Levine, P. L., 1985. "The stability of the cournot oligopoly model: A reassessment," Journal of Economic Theory, Elsevier, vol. 35(2), pages 307-321, August.
    6. Federico Echenique, 2002. "Comparative Statics by Adaptive Dynamics and the Correspondence Principle," Econometrica, Econometric Society, vol. 70(2), pages 833-844, March.
    7. Amir, Rabah & Garcia, Filomena & Knauff, Malgorzata, 2010. "Symmetry-breaking in two-player games via strategic substitutes and diagonal nonconcavity: A synthesis," Journal of Economic Theory, Elsevier, vol. 145(5), pages 1968-1986, September.
    8. John K.-H. Quah & Bruno Strulovici, 2009. "Comparative Statics, Informativeness, and the Interval Dominance Order," Econometrica, Econometric Society, vol. 77(6), pages 1949-1992, November.
    9. Rabah Amir & Val E. Lambson, 2000. "On the Effects of Entry in Cournot Markets," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(2), pages 235-254.
    10. Lippman, Steven A. & Mamer, John W. & McCardle, Kevin F., 1987. "Comparative statics in non-cooperative games via transfinitely iterated play," Journal of Economic Theory, Elsevier, vol. 41(2), pages 288-303, April.
    11. Milgrom, Paul & Shannon, Chris, 1994. "Monotone Comparative Statics," Econometrica, Econometric Society, vol. 62(1), pages 157-180, January.
    12. Karp, Larry & Lee, In Ho & Mason, Robin, 2007. "A global game with strategic substitutes and complements," Games and Economic Behavior, Elsevier, vol. 60(1), pages 155-175, July.
    13. Amir, Rabah & Wooders, John, 2000. "One-Way Spillovers, Endogenous Innovator/Imitator Roles, and Research Joint Ventures," Games and Economic Behavior, Elsevier, vol. 31(1), pages 1-25, April.
    14. Zhou Lin, 1994. "The Set of Nash Equilibria of a Supermodular Game Is a Complete Lattice," Games and Economic Behavior, Elsevier, vol. 7(2), pages 295-300, September.
    15. Bernheim, B Douglas, 1984. "Rationalizable Strategic Behavior," Econometrica, Econometric Society, vol. 52(4), pages 1007-1028, July.
    16. Sergiu Hart & Andreu Mas-Colell, 2013. "A Simple Adaptive Procedure Leading To Correlated Equilibrium," World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 2, pages 17-46, World Scientific Publishing Co. Pte. Ltd..
    17. Amir, R., 1996. "Cournot oligopoly and theory of supermodular games," LIDAM Reprints CORE 1228, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    18. Roy, Sunanda & Sabarwal, Tarun, 2010. "Monotone comparative statics for games with strategic substitutes," Journal of Mathematical Economics, Elsevier, vol. 46(5), pages 793-806, September.
    19. Shannon, Chris, 1995. "Weak and Strong Monotone Comparative Statics," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 5(2), pages 209-227, March.
    20. Vives, Xavier, 1990. "Nash equilibrium with strategic complementarities," Journal of Mathematical Economics, Elsevier, vol. 19(3), pages 305-321.
    21. Daron Acemoglu & Martin Kaae Jensen, 2015. "Robust Comparative Statics in Large Dynamic Economies," Journal of Political Economy, University of Chicago Press, vol. 123(3), pages 587-640.
    22. Amir, Rabah, 1996. "Cournot Oligopoly and the Theory of Supermodular Games," Games and Economic Behavior, Elsevier, vol. 15(2), pages 132-148, August.
    23. Dubey, Pradeep & Haimanko, Ori & Zapechelnyuk, Andriy, 2006. "Strategic complements and substitutes, and potential games," Games and Economic Behavior, Elsevier, vol. 54(1), pages 77-94, January.
    24. Young, H. Peyton, 2004. "Strategic Learning and its Limits," OUP Catalogue, Oxford University Press, number 9780199269181.
    25. John K.-H Quah, 2007. "The Comparative Statics of Constrained Optimization Problems," Econometrica, Econometric Society, vol. 75(2), pages 401-431, March.
    26. Bulow, Jeremy I & Geanakoplos, John D & Klemperer, Paul D, 1985. "Multimarket Oligopoly: Strategic Substitutes and Complements," Journal of Political Economy, University of Chicago Press, vol. 93(3), pages 488-511, June.
    27. Milgrom, Paul & Roberts, John, 1990. "Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities," Econometrica, Econometric Society, vol. 58(6), pages 1255-1277, November.
    28. Zimper, Alexander, 2006. "Uniqueness conditions for strongly point-rationalizable solutions to games with metrizable strategy sets," Journal of Mathematical Economics, Elsevier, vol. 42(6), pages 729-751, September.
    29. Milgrom, Paul & Roberts, John, 1994. "Comparing Equilibria," American Economic Review, American Economic Association, vol. 84(3), pages 441-459, June.
    30. Alexander Zimper, 2007. "A fixed point characterization of the dominance-solvability of lattice games with strategic substitutes," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(1), pages 107-117, September.
    31. Sunanda Roy & Tarun Sabarwal, 2008. "On the (non-)lattice structure of the equilibrium set in games with strategic substitutes," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 37(1), pages 161-169, October.
    32. Martin Jensen, 2010. "Aggregative games and best-reply potentials," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 43(1), pages 45-66, April.
    33. Okuguchi, Koji & Yamazaki, Takeshi, 2008. "Global stability of unique Nash equilibrium in Cournot oligopoly and rent-seeking game," Journal of Economic Dynamics and Control, Elsevier, vol. 32(4), pages 1204-1211, April.
    34. Acemoglu, Daron & Jensen, Martin Kaae, 2013. "Aggregate comparative statics," Games and Economic Behavior, Elsevier, vol. 81(C), pages 27-49.
    35. Donald M. Topkis, 1978. "Minimizing a Submodular Function on a Lattice," Operations Research, INFORMS, vol. 26(2), pages 305-321, April.
    36. Villas-Boas, J. Miguel, 1997. "Comparative Statics of Fixed Points," Journal of Economic Theory, Elsevier, vol. 73(1), pages 183-198, March.
    37. Moulin, Herve, 1984. "Dominance solvability and cournot stability," Mathematical Social Sciences, Elsevier, vol. 7(1), pages 83-102, February.
    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. Acemoglu, Daron & Jensen, Martin Kaae, 2013. "Aggregate comparative statics," Games and Economic Behavior, Elsevier, vol. 81(C), pages 27-49.
    2. Anne-Christine Barthel & Eric Hoffmann, 2019. "Rationalizability and learning in games with strategic heterogeneity," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 67(3), pages 565-587, April.
    3. Anne-Christine Barthel & Tarun Sabarwal, 2018. "Directional monotone comparative statics," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 66(3), pages 557-591, October.
    4. Eric Hoffmann, 2013. "Global Games Selection in Games with Strategic Substitutes or Complements," WORKING PAPERS SERIES IN THEORETICAL AND APPLIED ECONOMICS 201308, University of Kansas, Department of Economics.
    5. Rabah Amir, 2018. "Special issue: supermodularity and monotone methods in economics," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 66(3), pages 547-556, October.
    6. Eric J. Hoffmann & Tarun Sabarwal, 2019. "Equilibrium existence in global games with general payoff structures," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 7(1), pages 105-115, May.
    7. Barthel, Anne-Christine & Hoffmann, Eric & Monaco, Andrew, 2019. "Coordination and learning in games with strategic substitutes and complements," Research in Economics, Elsevier, vol. 73(1), pages 53-65.
    8. Hoffmann, Eric, 2016. "On the learning and stability of mixed strategy Nash equilibria in games of strategic substitutes," Journal of Economic Behavior & Organization, Elsevier, vol. 130(C), pages 349-362.
    9. Hefti, Andreas, 2016. "On the relationship between uniqueness and stability in sum-aggregative, symmetric and general differentiable games," Mathematical Social Sciences, Elsevier, vol. 80(C), pages 83-96.
    10. Tarun Sabarwal, 2023. "Universal Theory of Equilibrium in Models with Complementarities," WORKING PAPERS SERIES IN THEORETICAL AND APPLIED ECONOMICS 202312, University of Kansas, Department of Economics, revised Nov 2023.
    11. Andrew J. Monaco & Tarun Sabarwal, 2016. "Games with strategic complements and substitutes," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 62(1), pages 65-91, June.
    12. Rabah Amir, 2019. "Supermodularity and Complementarity in Economic Theory," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 67(3), pages 487-496, April.
    13. Charlene Cosandier & Filomena Garcia & Malgorzata Knauff, 2018. "Price competition with differentiated goods and incomplete product awareness," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 66(3), pages 681-705, October.
    14. Amir, Rabah & De Castro, Luciano, 2017. "Nash equilibrium in games with quasi-monotonic best-responses," Journal of Economic Theory, Elsevier, vol. 172(C), pages 220-246.
    15. Eddie Dekel & Ady Pauzner, 2018. "Uniqueness, stability and comparative statics for two-person Bayesian games with strategic substitutes," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 66(3), pages 747-761, October.
    16. Uttiya Paul & Tarun Sabarwal, 2023. "Directional monotone comparative statics in function spaces," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 11(1), pages 153-169, April.
    17. Hoffmann, Eric J. & Sabarwal, Tarun, 2015. "A global game with strategic substitutes and complements: Comment," Games and Economic Behavior, Elsevier, vol. 94(C), pages 188-190.
    18. Eric Hoffmann & Tarun Sabarwal, 2015. "A Global Game with Strategic Substitutes and Complements: Note," WORKING PAPERS SERIES IN THEORETICAL AND APPLIED ECONOMICS 201409, University of Kansas, Department of Economics.
    19. Anne-Christine Barthel & Eric Hoffmann, 2020. "Characterizing monotone games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(4), pages 1045-1068, November.

    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. Andrew J. Monaco & Tarun Sabarwal, 2016. "Games with strategic complements and substitutes," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 62(1), pages 65-91, June.
    2. Roy, Sunanda & Sabarwal, Tarun, 2010. "Monotone comparative statics for games with strategic substitutes," Journal of Mathematical Economics, Elsevier, vol. 46(5), pages 793-806, September.
    3. Andrew Monaco & Tarun Sabarwal, 2012. "Monotone Comparative Statics in Games with both Strategic Complements and Strategic Substitutes," WORKING PAPERS SERIES IN THEORETICAL AND APPLIED ECONOMICS 201236, University of Kansas, Department of Economics, revised Aug 2012.
    4. Shuoxun Zhang & Tarun Sabarwal & Li Gan, 2015. "Strategic Or Nonstrategic: The Role Of Financial Benefit In Bankruptcy," Economic Inquiry, Western Economic Association International, vol. 53(2), pages 1004-1018, April.
    5. Anne-Christine Barthel & Tarun Sabarwal, 2018. "Directional monotone comparative statics," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 66(3), pages 557-591, October.
    6. Andrew Monaco & Tarun Sabarwal, 2012. "Games with Strategic Heterogeneity," WORKING PAPERS SERIES IN THEORETICAL AND APPLIED ECONOMICS 201240, University of Kansas, Department of Economics, revised Nov 2012.
    7. repec:kan:wpaper:201412 is not listed on IDEAS
    8. repec:kan:wpaper:201502 is not listed on IDEAS
    9. Uttiya Paul & Tarun Sabarwal, 2023. "Directional monotone comparative statics in function spaces," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 11(1), pages 153-169, April.
    10. Amir, Rabah & De Castro, Luciano, 2017. "Nash equilibrium in games with quasi-monotonic best-responses," Journal of Economic Theory, Elsevier, vol. 172(C), pages 220-246.
    11. Echenique, Federico, 2004. "A characterization of strategic complementarities," Games and Economic Behavior, Elsevier, vol. 46(2), pages 325-347, February.
    12. Rabah Amir, 2005. "Supermodularity and Complementarity in Economics: An Elementary Survey," Southern Economic Journal, John Wiley & Sons, vol. 71(3), pages 636-660, January.
    13. Sunanda Roy & Tarun Sabarwal, 2008. "On the (non-)lattice structure of the equilibrium set in games with strategic substitutes," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 37(1), pages 161-169, October.
    14. Acemoglu, Daron & Jensen, Martin Kaae, 2013. "Aggregate comparative statics," Games and Economic Behavior, Elsevier, vol. 81(C), pages 27-49.
    15. Finn Christensen, 2019. "Comparative statics and heterogeneity," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 67(3), pages 665-702, April.
    16. Rabah Amir, 2018. "Special issue: supermodularity and monotone methods in economics," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 66(3), pages 547-556, October.
    17. Amir, Rabah, 2005. "Ordinal versus cardinal complementarity: The case of Cournot oligopoly," Games and Economic Behavior, Elsevier, vol. 53(1), pages 1-14, October.
    18. Sunanda Roy & Tarun Sabarwal, 2005. "Comparative Statics with Never Increasing Correspondences," Game Theory and Information 0505001, University Library of Munich, Germany, revised 21 Oct 2005.
    19. Christian Ewerhart, 2020. "Ordinal potentials in smooth games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(4), pages 1069-1100, November.
    20. Amir, Rabah & Bloch, Francis, 2009. "Comparative statics in a simple class of strategic market games," Games and Economic Behavior, Elsevier, vol. 65(1), pages 7-24, January.
    21. Anne-Christine Barthel & Eric Hoffmann, 2019. "Rationalizability and learning in games with strategic heterogeneity," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 67(3), pages 565-587, April.
    22. Charlene Cosandier & Filomena Garcia & Malgorzata Knauff, 2018. "Price competition with differentiated goods and incomplete product awareness," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 66(3), pages 681-705, October.

    More about this item

    Keywords

    Global stability; Adaptive dynamics; Strategic substitutes; Dominance solvable; Learning; Monotone comparative statics; Correspondence principle;
    All these keywords.

    JEL classification:

    • C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C62 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Existence and Stability Conditions of Equilibrium

    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:eee:gamebe:v:75:y:2012:i:1:p:337-353. See general information about how to correct material in RePEc.

    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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622836 .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.