IDEAS home Printed from https://ideas.repec.org/p/ude/wpaper/0501.html
   My bibliography  Save this paper

A characterization of strategic complementarities

Author

Listed:
  • Federico Echenique

Abstract

I characterize games for which there is an order on strategies such that the game has strategic complementarities. I prove that, with some quali cations, games with a unique equilibrium have complementarities if and only if Cournot best-response dynamics has no cycles; and that all games with multiple equi- libria have complementarities. As applications of my results, I show: 1. That generic 2X2 games either have no pure-strategy equilibria, or have complementarities. 2. That generic two-player nite ordinal potential games have complementarities.

Suggested Citation

  • Federico Echenique, 2001. "A characterization of strategic complementarities," Documentos de Trabajo (working papers) 0501, Department of Economics - dECON.
  • Handle: RePEc:ude:wpaper:0501
    as

    Download full text from publisher

    File URL: http://decon.edu.uy/publica/2001/Doc0501.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Echenique, Federico, 2002. "Finding All Equilibria," Working Papers 1153, California Institute of Technology, Division of the Humanities and Social Sciences.
    2. Federico Echenique, 2002. "Comparative Statics by Adaptive Dynamics and the Correspondence Principle," Econometrica, Econometric Society, vol. 70(2), pages 833-844, March.
    3. Rabah Amir & Val E. Lambson, 2000. "On the Effects of Entry in Cournot Markets," Review of Economic Studies, Oxford University Press, vol. 67(2), pages 235-254.
    4. 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.
    5. Federico Echenique & Aaron Edlin, 2001. "Mixed Equilibria in Games of Strategic Complements are Unstable," Levine's Working Paper Archive 563824000000000161, David K. Levine.
    6. Milgrom, Paul & Shannon, Chris, 1994. "Monotone Comparative Statics," Econometrica, Econometric Society, vol. 62(1), pages 157-180, January.
    7. 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.
    8. Stephen Morris & Hyun Song Shin, 2000. "Global Games: Theory and Applications," Cowles Foundation Discussion Papers 1275R, Cowles Foundation for Research in Economics, Yale University, revised Aug 2001.
    9. Vives, Xavier, 1990. "Nash equilibrium with strategic complementarities," Journal of Mathematical Economics, Elsevier, vol. 19(3), pages 305-321.
    10. Amir, Rabah, 1996. "Cournot Oligopoly and the Theory of Supermodular Games," Games and Economic Behavior, Elsevier, vol. 15(2), pages 132-148, August.
    11. Echenique, Federico & Sabarwal, Tarun, 2003. "Strong comparative statics of equilibria," Games and Economic Behavior, Elsevier, vol. 42(2), pages 307-314, February.
    12. Milgrom, Paul & Roberts, John, 1990. "Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities," Econometrica, Econometric Society, vol. 58(6), pages 1255-1277, November.
    13. Milgrom, Paul & Roberts, John, 1994. "Comparing Equilibria," American Economic Review, American Economic Association, vol. 84(3), pages 441-459, June.
    14. 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.
    15. Villas-Boas, J. Miguel, 1997. "Comparative Statics of Fixed Points," Journal of Economic Theory, Elsevier, vol. 73(1), pages 183-198, March.
    16. Donald A. Walker (ed.), 2000. "Equilibrium," Books, Edward Elgar Publishing, volume 0, number 1585, September.
    17. Monderer, Dov & Shapley, Lloyd S., 1996. "Potential Games," Games and Economic Behavior, Elsevier, vol. 14(1), pages 124-143, May.
    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. AMIR, Rabah & GARCIA, Filomena & KNAUFF, Malgorzata, 2006. "Endogenous heterogeneity in strategic models: symmetry-breaking via strategic substitutes and nonconcavities," LIDAM Discussion Papers CORE 2006008, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    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. Liu, Shuo & Pei, Harry, 2020. "Monotone equilibria in signaling games," European Economic Review, Elsevier, vol. 124(C).
    5. Amir, Rabah & Lazzati, Natalia, 2016. "Endogenous information acquisition in Bayesian games with strategic complementarities," Journal of Economic Theory, Elsevier, vol. 163(C), pages 684-698.
    6. AMIR, Rabah, 2003. "Supermodularity and complementarity in economics: an elementary survey," LIDAM Discussion Papers CORE 2003104, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    7. Amir, Rabah, 2005. "Ordinal versus cardinal complementarity: The case of Cournot oligopoly," Games and Economic Behavior, Elsevier, vol. 53(1), pages 1-14, October.
    8. 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.
    9. Tesoriere, Antonio, 2008. "Endogenous R&D symmetry in linear duopoly with one-way spillovers," Journal of Economic Behavior & Organization, Elsevier, vol. 66(2), pages 213-225, May.
    10. Roy, Sunanda & Sabarwal, Tarun, 2012. "Characterizing stability properties in games with strategic substitutes," Games and Economic Behavior, Elsevier, vol. 75(1), pages 337-353.
    11. Tang, Pingzhong & Lin, Fangzhen, 2011. "Two equivalence results for two-person strict games," Games and Economic Behavior, Elsevier, vol. 71(2), pages 479-486, March.
    12. 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.
    13. TESORIERE, Antonio, 2005. "Endogenous R&D symmetry in linear duopoly with one-way spillovers," LIDAM Discussion Papers CORE 2005045, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    14. Berger, Ulrich, 2009. "The convergence of fictitious play in games with strategic complementarities: A Comment," MPRA Paper 20241, University Library of Munich, Germany.
    15. Endre Boros & Khaled Elbassioni & Vladimir Gurvich & Kazuhisa Makino & Vladimir Oudalov, 2016. "Sufficient conditions for the existence of Nash equilibria in bimatrix games in terms of forbidden $$2 \times 2$$ 2 × 2 subgames," International Journal of Game Theory, Springer;Game Theory Society, vol. 45(4), pages 1111-1131, November.
    16. 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.
    17. Jeremy Fox & Natalia Lazzati, 2013. "Identification of discrete choice models for bundles and binary games," CeMMAP working papers CWP04/13, Centre for Microdata Methods and Practice, Institute for Fiscal Studies.
    18. Takahashi, Satoru, 2008. "The number of pure Nash equilibria in a random game with nondecreasing best responses," Games and Economic Behavior, Elsevier, vol. 63(1), pages 328-340, May.
    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. 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. 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.
    4. 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.
    5. 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.
    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 & 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. AMIR, Rabah, 2003. "Supermodularity and complementarity in economics: an elementary survey," LIDAM Discussion Papers CORE 2003104, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    14. 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.
    15. Ł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.
    16. Amir, Rabah & Lazzati, Natalia, 2011. "Network effects, market structure and industry performance," Journal of Economic Theory, Elsevier, vol. 146(6), pages 2389-2419.
    17. Amir, Rabah & De Castro, Luciano & Koutsougeras, Leonidas, 2014. "Free entry versus socially optimal entry," Journal of Economic Theory, Elsevier, vol. 154(C), pages 112-125.
    18. 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.
    19. Tesoriere, Antonio, 2017. "Stackelberg equilibrium with multiple firms and setup costs," Journal of Mathematical Economics, Elsevier, vol. 73(C), pages 86-102.
    20. 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.

    More about this item

    Keywords

    Strategic complementarities; supermodular games; non-standard analysis; Cournot best-response dynamics; potential games.;
    All these keywords.

    JEL classification:

    • C62 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Existence and Stability Conditions of Equilibrium
    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games

    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:ude:wpaper:0501. 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/derauuy.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: Andrea Doneschi or Romina Quagliotti (email available below). General contact details of provider: https://edirc.repec.org/data/derauuy.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.