IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/4120.html
   My bibliography  Save this paper

On the (non-)lattice structure of the equilibrium set in games with strategic substitutes

Author

Listed:
  • Roy, Sunanda
  • Sabarwal, Tarun

Abstract

This paper studies models where the optimal response functions under consideration are non-increasing in endogenous variables, and weakly increasing in exogenous parameters. Such models include games with strategic substitutes, and include cases where additionally, some variables may be strategic complements. The main result here is that the equilibrium set in such models is a non-empty, complete lattice, if, and only if, there is a unique equilibrium. Indeed, for a given parameter value, a pair of distinct equilibria are never comparable. Therefore, with multiple equilibria, some of the established techniques for exhibiting increasing equilibria or computing equilibria that use the largest or smallest equilibrium, or that use the lattice structure of the equilibrium set do not apply to such models. Moreover, there are no ranked equilibria in such models. Additionally, the analysis here implies a new proof and a slight generalization of some existing results. It is shown that when a parameter increases, no new equilibrium is smaller than any old equilibrium. (In particular, in n-player games of strategic substitutes with real-valued action spaces, symmetric equilibria increase with the parameter.)

Suggested Citation

  • Roy, Sunanda & Sabarwal, Tarun, 2006. "On the (non-)lattice structure of the equilibrium set in games with strategic substitutes," MPRA Paper 4120, University Library of Munich, Germany, revised 23 May 2007.
  • Handle: RePEc:pra:mprapa:4120
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/4120/1/MPRA_paper_4120.pdf
    File Function: original version
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    2. 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.
    3. Edlin, Aaron S. & Shannon, Chris, 1998. "Strict Monotonicity in Comparative Statics," Journal of Economic Theory, Elsevier, vol. 81(1), pages 201-219, July.
    4. Echenique, Federico & Sabarwal, Tarun, 2003. "Strong comparative statics of equilibria," Games and Economic Behavior, Elsevier, vol. 42(2), pages 307-314, February.
    5. Federico Echenique, 2002. "Comparative Statics by Adaptive Dynamics and the Correspondence Principle," Econometrica, Econometric Society, vol. 70(2), pages 833-844, March.
    6. Milgrom, Paul & Shannon, Chris, 1994. "Monotone Comparative Statics," Econometrica, Econometric Society, vol. 62(1), pages 157-180, January.
    7. Villas-Boas, J. Miguel, 1997. "Comparative Statics of Fixed Points," Journal of Economic Theory, Elsevier, vol. 73(1), pages 183-198, March.
    8. 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.
    9. Federico Echenique, 2003. "Mixed equilibria in games of strategic complementarities," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 22(1), pages 33-44, August.
    10. Federico Echenique, 2003. "The equilibrium set of two-player games with complementarities is a sublattice," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 22(4), pages 903-905, November.
    11. Vives, Xavier, 1990. "Nash equilibrium with strategic complementarities," Journal of Mathematical Economics, Elsevier, vol. 19(3), pages 305-321.
    12. 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.
    13. 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.
    14. Milgrom, Paul & Roberts, John, 1994. "Comparing Equilibria," American Economic Review, American Economic Association, vol. 84(3), pages 441-459, June.
    15. Corchon, Luis C., 1994. "Comparative statics for aggregative games the strong concavity case," Mathematical Social Sciences, Elsevier, vol. 28(3), pages 151-165, December.
    16. Milgrom, Paul & Roberts, John, 1990. "Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities," Econometrica, Econometric Society, vol. 58(6), pages 1255-1277, November.
    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. Tarun Sabarwal & Hoa VuXuan, 2018. "Two Stage 2 × 2 Games With Strategic Substitutes and Strategic Heterogeneity," WORKING PAPERS SERIES IN THEORETICAL AND APPLIED ECONOMICS 201902, University of Kansas, Department of Economics.
    2. Cao, Zhigang & Chen, Xujin & Qin, Cheng-Zhong & Wang, Changjun & Yang, Xiaoguang, 2018. "Embedding games with strategic complements into games with strategic substitutes," Journal of Mathematical Economics, Elsevier, vol. 78(C), pages 45-51.
    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. 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.
    5. Camacho, Carmen & Kamihigashi, Takashi & Sağlam, Çağrı, 2018. "Robust comparative statics for non-monotone shocks in large aggregative games," Journal of Economic Theory, Elsevier, vol. 174(C), pages 288-299.
    6. Roy, Sunanda & Sabarwal, Tarun, 2012. "Characterizing stability properties in games with strategic substitutes," Games and Economic Behavior, Elsevier, vol. 75(1), pages 337-353.
    7. Barthel, Anne-Christine & Hoffmann, Eric & Sabarwal, Tarun, 2022. "Characterizing robust solutions in monotone games," Games and Economic Behavior, Elsevier, vol. 135(C), pages 201-219.
    8. Anne-Christine Barthel & Eric Hoffmann & Tarun Sabarwal, 2021. "A Unified Approach to p-Dominance and its Generalizations in Games with Strategic Complements and Substitutes," WORKING PAPERS SERIES IN THEORETICAL AND APPLIED ECONOMICS 202109, University of Kansas, Department of Economics.
    9. 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.
    10. 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.
    11. 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.
    12. Aflaki, Sam, 2013. "The effect of environmental uncertainty on the tragedy of the commons," Games and Economic Behavior, Elsevier, vol. 82(C), pages 240-253.
    13. 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.
    14. Bertrand Koebel & François Laisney, 2014. "Aggregation with Cournot Competition: the Le Chatelier Samuelson Principle," Annals of Economics and Statistics, GENES, issue 115-116, pages 343-360.
    15. Federico Quartieri & Ryusuke Shinohara, 2015. "Coalition-proofness in a class of games with strategic substitutes," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(4), pages 785-813, November.
    16. 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.
    17. 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.
    18. 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.
    19. repec:kan:wpaper:201502 is not listed on IDEAS
    20. repec:kan:wpaper:201412 is not listed on IDEAS

    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. 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.
    2. Roy, Sunanda & Sabarwal, Tarun, 2012. "Characterizing stability properties in games with strategic substitutes," Games and Economic Behavior, Elsevier, vol. 75(1), pages 337-353.
    3. 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.
    4. Echenique, Federico, 2004. "A characterization of strategic complementarities," Games and Economic Behavior, Elsevier, vol. 46(2), pages 325-347, February.
    5. 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.
    6. 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.
    7. 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.
    8. Federico Echenique, 2002. "Comparative Statics by Adaptive Dynamics and the Correspondence Principle," Econometrica, Econometric Society, vol. 70(2), pages 833-844, March.
    9. Rabah Amir, 2005. "Supermodularity and Complementarity in Economics: An Elementary Survey," Southern Economic Journal, John Wiley & Sons, vol. 71(3), pages 636-660, January.
    10. 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.
    11. 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.
    12. Burkhard C. Schipper, 2021. "The evolutionary stability of optimism, pessimism, and complete ignorance," Theory and Decision, Springer, vol. 90(3), pages 417-454, May.
    13. 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.
    14. Kultti, Klaus & Salonen, Hannu, 1997. "Undominated Equilibria in Games with Strategic Complementarities," Games and Economic Behavior, Elsevier, vol. 18(1), pages 98-115, January.
    15. Cao, Zhigang & Chen, Xujin & Qin, Cheng-Zhong & Wang, Changjun & Yang, Xiaoguang, 2018. "Embedding games with strategic complements into games with strategic substitutes," Journal of Mathematical Economics, Elsevier, vol. 78(C), pages 45-51.
    16. Philippe Solal & Jacques Durieu, 2005. "Interaction on Hypergraphs," Post-Print hal-00375568, HAL.
    17. Acemoglu, Daron & Jensen, Martin Kaae, 2013. "Aggregate comparative statics," Games and Economic Behavior, Elsevier, vol. 81(C), pages 27-49.
    18. Hoernig, Steffen H., 2003. "Existence of equilibrium and comparative statics in differentiated goods Cournot oligopolies," International Journal of Industrial Organization, Elsevier, vol. 21(7), pages 989-1019, September.
    19. 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.
    20. repec:kan:wpaper:201412 is not listed on IDEAS
    21. Łukasz Balbus & Paweł Dziewulski & Kevin Reffett & Łukasz Woźny, 2015. "Differential information in large games with strategic complementarities," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 59(1), pages 201-243, May.

    More about this item

    Keywords

    Monotone comparative statics; Non-increasing functions; Never increasing correspondences; Strategic substitutes; Equilibrium set;
    All these keywords.

    JEL classification:

    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
    • 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
    • C60 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - General

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:pra:mprapa:4120. 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: Joachim Winter (email available below). General contact details of provider: https://edirc.repec.org/data/vfmunde.html .

    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.