IDEAS home Printed from https://ideas.repec.org/a/eee/mateco/v78y2018icp45-51.html
   My bibliography  Save this article

Embedding games with strategic complements into games with strategic substitutes

Author

Listed:
  • Cao, Zhigang
  • Chen, Xujin
  • Qin, Cheng-Zhong
  • Wang, Changjun
  • Yang, Xiaoguang

Abstract

Games with strategic substitutes (GSS) are generally less tractable than games with strategic complements (GSC). This paper revisits the GSC versus GSS comparison by establishing a novel connection between them. We show through a network perspective that, when the strategy set of each player is the product of some linearly ordered sets that are order isomorphic to subsets of the real space, every GSC can be embedded into a GSS, such that the set of pure strategy Nash equilibria of the former is a projection of that of the latter. In comparison, no GSS with multiple pure strategy Nash equilibria can be embedded into any GSC. In this sense, the class of GSS is broader than the class of GSC.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:mateco:v:78:y:2018:i:c:p:45-51
    DOI: 10.1016/j.jmateco.2018.07.005
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S030440681830082X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.jmateco.2018.07.005?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 search for a different version of it.

    References listed on IDEAS

    as
    1. Yann Bramoull? & Rachel Kranton & Martin D'Amours, 2014. "Strategic Interaction and Networks," American Economic Review, American Economic Association, vol. 104(3), pages 898-930, March.
    2. Bramoulle, Yann & Galeotti, Andrea & Rogers, Brian (ed.), 2016. "The Oxford Handbook of the Economics of Networks," OUP Catalogue, Oxford University Press, number 9780199948277.
    3. Milgrom,Paul, 2004. "Putting Auction Theory to Work," Cambridge Books, Cambridge University Press, number 9780521536721, November.
    4. Echenique, Federico, 2004. "A characterization of strategic complementarities," Games and Economic Behavior, Elsevier, vol. 46(2), pages 325-347, February.
    5. Yann Bramoullé & Rachel Kranton, 2015. "Games Played on Networks," AMSE Working Papers 1530, Aix-Marseille School of Economics, France.
    6. Rabah Amir, 2005. "Supermodularity and Complementarity in Economics: An Elementary Survey," Southern Economic Journal, John Wiley & Sons, vol. 71(3), pages 636-660, January.
    7. 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.
    8. Federico Echenique & Aaron Edlin, 2001. "Mixed Equilibria in Games of Strategic Complements are Unstable," Levine's Working Paper Archive 563824000000000161, David K. Levine.
    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. Milgrom, Paul & Shannon, Chris, 1994. "Monotone Comparative Statics," Econometrica, Econometric Society, vol. 62(1), pages 157-180, January.
    11. 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.
    12. Vives, Xavier, 1990. "Nash equilibrium with strategic complementarities," Journal of Mathematical Economics, Elsevier, vol. 19(3), pages 305-321.
    13. Cao, Zhigang & Qin, Chengzhong & Yang, Xiaoguang, 2018. "Shapley's conjecture on the cores of abstract market games," Games and Economic Behavior, Elsevier, vol. 108(C), pages 466-477.
    14. 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.
    15. 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.
    16. 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.
    17. Milgrom, Paul & Roberts, John, 1990. "Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities," Econometrica, Econometric Society, vol. 58(6), pages 1255-1277, November.
    18. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    19. Milgrom, Paul & Roberts, John, 1994. "Comparing Equilibria," American Economic Review, American Economic Association, vol. 84(3), pages 441-459, June.
    20. 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.
    21. Blume, Lawrence & Easley, David & Kleinberg, Jon & Kleinberg, Robert & Tardos, Éva, 2015. "Introduction to computer science and economic theory," Journal of Economic Theory, Elsevier, vol. 156(C), pages 1-13.
    22. Echenique, Federico & Edlin, Aaron, 2004. "Mixed equilibria are unstable in games of strategic complements," Journal of Economic Theory, Elsevier, vol. 118(1), pages 61-79, September.
    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. 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. Roy, Sunanda & Sabarwal, Tarun, 2012. "Characterizing stability properties in games with strategic substitutes," Games and Economic Behavior, Elsevier, vol. 75(1), pages 337-353.
    2. 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.
    3. 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.
    4. repec:kan:wpaper:201412 is not listed on IDEAS
    5. Vives, Xavier & Vravosinos, Orestis, 2024. "Strategic complementarity in games," Journal of Mathematical Economics, Elsevier, vol. 113(C).
    6. repec:kan:wpaper:201502 is not listed on IDEAS
    7. 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.
    8. Echenique, Federico, 2004. "A characterization of strategic complementarities," Games and Economic Behavior, Elsevier, vol. 46(2), pages 325-347, February.
    9. 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.
    10. 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.
    11. 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.
    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. 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.
    15. 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.
    16. Diego C. Nocetti, 2016. "Robust Comparative Statics of Risk Changes," Management Science, INFORMS, vol. 62(5), pages 1381-1392, May.
    17. 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.
    18. 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.
    19. Prokopovych, Pavlo & Yannelis, Nicholas C., 2017. "On strategic complementarities in discontinuous games with totally ordered strategies," Journal of Mathematical Economics, Elsevier, vol. 70(C), pages 147-153.
    20. Rabah Amir & Filomena Garcia & Malgorzata Knauff, 2006. "Endogenous Heterogeneity in Strategic Models: Symmetry-breaking via Strategic Substitutes and Nonconcavities," Working Papers Department of Economics 2006/29, ISEG - Lisbon School of Economics and Management, Department of Economics, Universidade de Lisboa.
    21. Magnus Hoffmann & Grégoire Rota‐Graziosi, 2020. "Endogenous timing in the presence of non‐monotonicities," Canadian Journal of Economics/Revue canadienne d'économique, John Wiley & Sons, vol. 53(1), pages 359-402, February.
    22. Uno, Hiroshi, 2011. "Strategic complementarities and nested potential games," Journal of Mathematical Economics, Elsevier, vol. 47(6), pages 728-732.

    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:mateco:v:78:y:2018:i:c:p:45-51. 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/jmateco .

    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.