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

Mixed Equilibria in Games of Strategic Complementarities

Author

Listed:
  • Federico Echenique

Abstract

The literature on games of strategic complementarities (GSC) has focused on pure strategies. I introduce mixed strategies and show that, when strategy spaces are one-dimensional, the complementarities framework extends to mixed strategies ordered by first-order stochastic dominance. In particular, the mixed extension of a GSC is a GSC, the full set of equilibria is a complete lattice and the extremal equilibria (smallest and largest) are in pure strategies. The framework does not extend when strategy spaces are multi-dimensional. I also update learning results for GSC using stochastic fictitious play.

Suggested Citation

  • Federico Echenique, 2000. "Mixed Equilibria in Games of Strategic Complementarities," Documentos de Trabajo (working papers) 1400, Department of Economics - dECON.
    • Handle: RePEc:ude:wpaper:1400
    as

    Download full text from publisher

    File URL: https://hdl.handle.net/20.500.12008/1925
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Fudenberg, Drew & Levine, David, 1998. "Learning in games," European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May.
    2. Kaniovski Yuri M. & Young H. Peyton, 1995. "Learning Dynamics in Games with Stochastic Perturbations," Games and Economic Behavior, Elsevier, vol. 11(2), pages 330-363, November.
    3. Milgrom, Paul & Shannon, Chris, 1994. "Monotone Comparative Statics," Econometrica, Econometric Society, vol. 62(1), pages 157-180, January.
    4. Vives, Xavier, 1990. "Nash equilibrium with strategic complementarities," Journal of Mathematical Economics, Elsevier, vol. 19(3), pages 305-321.
    5. Fudenberg Drew & Kreps David M., 1993. "Learning Mixed Equilibria," Games and Economic Behavior, Elsevier, vol. 5(3), pages 320-367, July.
    6. 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.
    7. Benaim, Michel & Hirsch, Morris W., 1999. "Mixed Equilibria and Dynamical Systems Arising from Fictitious Play in Perturbed Games," Games and Economic Behavior, Elsevier, vol. 29(1-2), pages 36-72, October.
    8. Drew Fudenberg & David K. Levine, 1998. "The Theory of Learning in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061945, April.
    9. Hopenhayn, Hugo A & Prescott, Edward C, 1992. "Stochastic Monotonicity and Stationary Distributions for Dynamic Economies," Econometrica, Econometric Society, vol. 60(6), pages 1387-1406, November.
    10. 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. Schmutzler, Armin, 2011. "A unified approach to comparative statics puzzles in experiments," Games and Economic Behavior, Elsevier, vol. 71(1), pages 212-223, January.
    2. Ewerhart, Christian & Sun, Guang-Zhen, 2024. "The n-player Hirshleifer contest," Games and Economic Behavior, Elsevier, vol. 143(C), pages 300-320.
    3. Rabah Amir, 2005. "Supermodularity and Complementarity in Economics: An Elementary Survey," Southern Economic Journal, John Wiley & Sons, vol. 71(3), pages 636-660, January.
    4. 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.
    5. Sachin Adlakha & Ramesh Johari, 2013. "Mean Field Equilibrium in Dynamic Games with Strategic Complementarities," Operations Research, INFORMS, vol. 61(4), pages 971-989, August.
    6. Arora, Gaurav, 2017. "Studies on factors affecting the evolution of agroecosystems in the Dakotas," ISU General Staff Papers 201701010800006258, Iowa State University, Department of Economics.
    7. 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.
    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. Arora, Gaurav & Feng, Hongli & Hennessy, David A. & Loesch, Charles R. & Kvas, Susan, 2021. "The impact of production network economies on spatially-contiguous conservation– Theoretical model with evidence from the U.S. Prairie Pothole Region," Journal of Environmental Economics and Management, Elsevier, vol. 107(C).
    10. Lu Yu, 2024. "Nash equilibria of quasisupermodular games," Papers 2406.13783, arXiv.org.

    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. 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.
    2. Hofbauer,J. & Sandholm,W.H., 2001. "Evolution and learning in games with randomly disturbed payoffs," Working papers 5, Wisconsin Madison - Social Systems.
    3. Hofbauer,J. & Sandholm,W.H., 2001. "Evolution and learning in games with randomly disturbed payoffs," Working papers 5, Wisconsin Madison - Social Systems.
    4. Ulrich Berger, 2004. "Two More Classes of Games with the Fictitious Play Property," Game Theory and Information 0408003, University Library of Munich, Germany.
    5. Beggs Alan, 2009. "Learning in Bayesian Games with Binary Actions," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 9(1), pages 1-30, September.
    6. Berger, Ulrich, 2008. "Learning in games with strategic complementarities revisited," Journal of Economic Theory, Elsevier, vol. 143(1), pages 292-301, November.
    7. Ianni, A., 2002. "Reinforcement learning and the power law of practice: some analytical results," Discussion Paper Series In Economics And Econometrics 203, Economics Division, School of Social Sciences, University of Southampton.
    8. Hofbauer, Josef & Hopkins, Ed, 2005. "Learning in perturbed asymmetric games," Games and Economic Behavior, Elsevier, vol. 52(1), pages 133-152, July.
    9. Michel Benaim & Mathieu Faure, 2010. "Stochastic Approximation, Cooperative Dynamics and Supermodular Games," Levine's Working Paper Archive 814577000000000437, David K. Levine.
    10. Yan Chen & Robert Gazzale, 2004. "When Does Learning in Games Generate Convergence to Nash Equilibria? The Role of Supermodularity in an Experimental Setting," American Economic Review, American Economic Association, vol. 94(5), pages 1505-1535, December.
    11. Williams, Noah, 2022. "Learning and equilibrium transitions: Stochastic stability in discounted stochastic fictitious play," Journal of Economic Dynamics and Control, Elsevier, vol. 145(C).
    12. Demichelis, Stefano & Germano, Fabrizio, 2002. "On (un)knots and dynamics in games," Games and Economic Behavior, Elsevier, vol. 41(1), pages 46-60, October.
    13. Berger, Ulrich, 2007. "Two more classes of games with the continuous-time fictitious play property," Games and Economic Behavior, Elsevier, vol. 60(2), pages 247-261, August.
    14. Tarun Sabarwal, 2023. "General theory of equilibrium in models with complementarities," WORKING PAPERS SERIES IN THEORETICAL AND APPLIED ECONOMICS 202307, University of Kansas, Department of Economics, revised Sep 2023.
    15. 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.
    16. Benaïm, Michel & Hofbauer, Josef & Hopkins, Ed, 2009. "Learning in games with unstable equilibria," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1694-1709, July.
    17. Echenique, Federico, 2004. "A characterization of strategic complementarities," Games and Economic Behavior, Elsevier, vol. 46(2), pages 325-347, February.
    18. Mirman, Leonard J. & Morand, Olivier F. & Reffett, Kevin L., 2008. "A qualitative approach to Markovian equilibrium in infinite horizon economies with capital," Journal of Economic Theory, Elsevier, vol. 139(1), pages 75-98, March.
    19. Federico Echenique & Aaron Edlin, 2001. "Mixed Equilibria in Games of Strategic Complements are Unstable," Levine's Working Paper Archive 563824000000000161, David K. Levine.
    20. Roy, Sunanda & Sabarwal, Tarun, 2012. "Characterizing stability properties in games with strategic substitutes," Games and Economic Behavior, Elsevier, vol. 75(1), pages 337-353.

    More about this item

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative 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:1400. 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: Andrea Doneschi or the person in charge (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. RePEc uses bibliographic data supplied by the respective publishers.