IDEAS home Printed from https://ideas.repec.org/a/spr/jogath/v51y2022i2d10.1007_s00182-021-00794-w.html
   My bibliography  Save this article

On the relationship between p-dominance and stochastic stability in network games

Author

Listed:
  • Daniel Christopher Opolot

    (University of Cape Town)

Abstract

This paper examines the properties of networks that determine the uniqueness of long-run equilibria emerging from symmetric coordination games when players are myopic best responders. We identify the contagion threshold and the network diameter as two measures of finite networks that determine when strategies in the minimal p-best response set of a coordination game are uniquely stochastically stable. We show that when the contagion threshold is greater or equal to p, strategies in the minimal p-best response set are uniquely stochastically stable in strongly connected networks with diameter greater or equal to seven. The contagion threshold and the network diameter are easy to compute and their values are unique for every strongly connected network.

Suggested Citation

  • Daniel Christopher Opolot, 2022. "On the relationship between p-dominance and stochastic stability in network games," International Journal of Game Theory, Springer;Game Theory Society, vol. 51(2), pages 307-351, June.
    • Handle: RePEc:spr:jogath:v:51:y:2022:i:2:d:10.1007_s00182-021-00794-w
    DOI: 10.1007/s00182-021-00794-w
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00182-021-00794-w
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s00182-021-00794-w?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. Alos-Ferrer, Carlos & Weidenholzer, Simon, 2007. "Partial bandwagon effects and local interactions," Games and Economic Behavior, Elsevier, vol. 61(2), pages 179-197, November.
    2. Blume Lawrence E., 1995. "The Statistical Mechanics of Best-Response Strategy Revision," Games and Economic Behavior, Elsevier, vol. 11(2), pages 111-145, November.
    3. Glenn Ellison, 2000. "Basins of Attraction, Long-Run Stochastic Stability, and the Speed of Step-by-Step Evolution," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(1), pages 17-45.
    4. Newton, Jonathan & Sawa, Ryoji, 2015. "A one-shot deviation principle for stability in matching problems," Journal of Economic Theory, Elsevier, vol. 157(C), pages 1-27.
    5. Sandholm, William H. & Staudigl, Mathias, 2016. "Large deviations and stochastic stability in the small noise double limit," Theoretical Economics, Econometric Society, vol. 11(1), January.
    6. Hsiao-Chi Chen & Yunshyong Chow & Li-Chau Wu, 2013. "Imitation, local interaction, and coordination," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(4), pages 1041-1057, November.
    7. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    8. Stefano DellaVigna, 2009. "Psychology and Economics: Evidence from the Field," Journal of Economic Literature, American Economic Association, vol. 47(2), pages 315-372, June.
    9. , H., 2010. "Orders of limits for stationary distributions, stochastic dominance, and stochastic stability," Theoretical Economics, Econometric Society, vol. 5(1), January.
    10. Neary, Philip R., 2012. "Competing conventions," Games and Economic Behavior, Elsevier, vol. 76(1), pages 301-328.
    11. Kandori, Michihiro & Mailath, George J & Rob, Rafael, 1993. "Learning, Mutation, and Long Run Equilibria in Games," Econometrica, Econometric Society, vol. 61(1), pages 29-56, January.
    12. Sandholm, William H. & Staudigl, Mathias, 2016. "Large Deviations and Stochastic Stability in the Small Noise Double Limit, I: Theory," Center for Mathematical Economics Working Papers 505, Center for Mathematical Economics, Bielefeld University.
    13. Myatt, David P. & Wallace, Chris, 2003. "A multinomial probit model of stochastic evolution," Journal of Economic Theory, Elsevier, vol. 113(2), pages 286-301, December.
    14. William H. Sandholm, 2001. "Almost global convergence to p-dominant equilibrium," International Journal of Game Theory, Springer;Game Theory Society, vol. 30(1), pages 107-116.
    15. In Ho Lee & Akos Valentinyi, 2000. "Noisy Contagion Without Mutation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(1), pages 47-56.
    16. Staudigl, Mathias, 2012. "Stochastic stability in asymmetric binary choice coordination games," Games and Economic Behavior, Elsevier, vol. 75(1), pages 372-401.
    17. Weidenholzer, Simon, 2012. "Long-run equilibria, dominated strategies, and local interactions," Games and Economic Behavior, Elsevier, vol. 75(2), pages 1014-1024.
    18. Staudigl, Mathias & Weidenholzer, Simon, 2014. "Constrained interactions and social coordination," Journal of Economic Theory, Elsevier, vol. 152(C), pages 41-63.
    19. Tercieux, Olivier, 2006. "p-Best response set," Journal of Economic Theory, Elsevier, vol. 131(1), pages 45-70, November.
    20. , & , H. & ,, 2015. "Sampling best response dynamics and deterministic equilibrium selection," Theoretical Economics, Econometric Society, vol. 10(1), January.
    21. repec:hal:pseose:halshs-01157537 is not listed on IDEAS
    22. Ellison, Glenn, 1993. "Learning, Local Interaction, and Coordination," Econometrica, Econometric Society, vol. 61(5), pages 1047-1071, September.
    23. Peski, Marcin, 2010. "Generalized risk-dominance and asymmetric dynamics," Journal of Economic Theory, Elsevier, vol. 145(1), pages 216-248, January.
    24. repec:esx:essedp:747 is not listed on IDEAS
    25. Sawa, Ryoji & Wu, Jiabin, 2018. "Reference-dependent preferences, super-dominance and stochastic stability," Journal of Mathematical Economics, Elsevier, vol. 78(C), pages 96-104.
    26. Sandholm, William H. & Staudigl, Mathias, 2016. "Large Deviations and Stochastic Stability in the Small Noise Double Limit, II: The Logit Model," Center for Mathematical Economics Working Papers 506, Center for Mathematical Economics, Bielefeld University.
    27. Oyama, Daisuke & Takahashi, Satoru, 2015. "Contagion and uninvadability in local interaction games: The bilingual game and general supermodular games," Journal of Economic Theory, Elsevier, vol. 157(C), pages 100-127.
    28. Alós-Ferrer, Carlos & Weidenholzer, Simon, 2008. "Contagion and efficiency," Journal of Economic Theory, Elsevier, vol. 143(1), pages 251-274, November.
    29. Alos-Ferrer, Carlos & Weidenholzer, Simon, 2006. "Imitation, local interactions, and efficiency," Economics Letters, Elsevier, vol. 93(2), pages 163-168, November.
    30. Daniel C. Opolot & Théophile T. Azomahou, 2021. "Strategic diffusion in networks through contagion," Journal of Evolutionary Economics, Springer, vol. 31(3), pages 995-1027, July.
    31. Maruta, Toshimasa, 2002. "Binary Games with State Dependent Stochastic Choice," Journal of Economic Theory, Elsevier, vol. 103(2), pages 351-376, April.
    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. Daniel C. Opolot & Théophile T. Azomahou, 2021. "Strategic diffusion in networks through contagion," Journal of Evolutionary Economics, Springer, vol. 31(3), pages 995-1027, July.

    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. Sawa, Ryoji, 2021. "A stochastic stability analysis with observation errors in normal form games," Games and Economic Behavior, Elsevier, vol. 129(C), pages 570-589.
    2. Sawa, Ryoji & Wu, Jiabin, 2018. "Prospect dynamics and loss dominance," Games and Economic Behavior, Elsevier, vol. 112(C), pages 98-124.
    3. Sawa, Ryoji & Wu, Jiabin, 2023. "Statistical inference in evolutionary dynamics," Games and Economic Behavior, Elsevier, vol. 137(C), pages 294-316.
    4. Sawa, Ryoji & Wu, Jiabin, 2018. "Reference-dependent preferences, super-dominance and stochastic stability," Journal of Mathematical Economics, Elsevier, vol. 78(C), pages 96-104.
    5. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    6. Cui, Zhiwei, 2014. "More neighbors, more efficiency," Journal of Economic Dynamics and Control, Elsevier, vol. 40(C), pages 103-115.
    7. Ennio Bilancini & Leonardo Boncinelli, 2020. "The evolution of conventions under condition-dependent mistakes," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 69(2), pages 497-521, March.
    8. Ge Jiang & Simon Weidenholzer, 2017. "Local interactions under switching costs," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 64(3), pages 571-588, October.
    9. Ennio Bilancini & Leonardo Boncinelli, 2018. "Social coordination with locally observable types," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 65(4), pages 975-1009, June.
    10. Daniel C. Opolot & Théophile T. Azomahou, 2021. "Strategic diffusion in networks through contagion," Journal of Evolutionary Economics, Springer, vol. 31(3), pages 995-1027, July.
    11. Ennio Bilancini & Leonardo Boncinelli, 2015. "Social coordination with locally observable types," Department of Economics 0051, University of Modena and Reggio E., Faculty of Economics "Marco Biagi".
    12. Hwang, Sung-Ha & Rey-Bellet, Luc, 2021. "Positive feedback in coordination games: Stochastic evolutionary dynamics and the logit choice rule," Games and Economic Behavior, Elsevier, vol. 126(C), pages 355-373.
    13. Carlos Alós-Ferrer & Nick Netzer, 2015. "Robust stochastic stability," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 58(1), pages 31-57, January.
    14. Bilancini, Ennio & Boncinelli, Leonardo, 2022. "The evolution of conventions in the presence of social competition," Games and Economic Behavior, Elsevier, vol. 133(C), pages 50-57.
    15. Arigapudi, Srinivas, 2020. "Transitions between equilibria in bilingual games under logit choice," Journal of Mathematical Economics, Elsevier, vol. 86(C), pages 24-34.
    16. Zhiwei Cui, 2019. "Matching, Imitation, and Coordination in Networks," Dynamic Games and Applications, Springer, vol. 9(1), pages 47-67, March.
    17. Arigapudi, Srinivas, 2024. "Transitions between equilibria in Bilingual Games under Probit Choice," Journal of Mathematical Economics, Elsevier, vol. 111(C).
    18. Arigapudi, Srinivas, 2020. "Exit from equilibrium in coordination games under probit choice," Games and Economic Behavior, Elsevier, vol. 122(C), pages 168-202.
    19. Simon Weidenholzer, 2010. "Coordination Games and Local Interactions: A Survey of the Game Theoretic Literature," Games, MDPI, vol. 1(4), pages 1-35, November.
    20. William H. Sandholm & Mathias Staudigl, 2018. "Sample Path Large Deviations for Stochastic Evolutionary Game Dynamics," Mathematics of Operations Research, INFORMS, vol. 43(4), pages 1348-1377, November.

    More about this item

    Keywords

    Evolutionary dynamics; Stochastic stability; Networks; p-best response set; Contagion threshold;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness
    • D85 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Network Formation

    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:spr:jogath:v:51:y:2022:i:2:d:10.1007_s00182-021-00794-w. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.