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

Dynamic games on arbitrary networks with two types of players

Author

Listed:
  • Pei, Shan
  • Cressman, Ross
  • Zhang, Boyu

Abstract

We focus on asymmetric games on networks with two types of players characterized by their different intrinsic preferences. In general, it is NP-hard to calculate a pure strategy Nash equilibrium (PNE) for an asymmetric network game, which makes us difficult to predict the evolutionary outcome. In this paper, we study the asymptotic behavior of the tempered best response dynamics (tBRD). We develop an approximate approach that can transform the tBRD into a system of deterministic ordinary differential equations (ODE) for 2 × 2 asymmetric games with arbitrary payoff values and network structures. This then allows us to evaluate the effect of network structure on the evolutionary outcome without calculating the PNE. We highlight the importance of the network homophily index in the strategy evolution. For games with strategic complements, a lower homophily index promotes coordination. In contrast, games with strategic substitutes have a unique stable equilibrium for a higher homophily index and have two stable equilibria for a low homophily index. Finally, for games with a mixture of strategic complements and strategic substitutes, a lower homophily index in general promote cyclic behaviors and inhibits the existence of stable equilibrium. We then apply our approach to analyze the influence of social networks on the election and discuss the electoral strategies for the majority and minority parties.

Suggested Citation

  • Pei, Shan & Cressman, Ross & Zhang, Boyu, 2024. "Dynamic games on arbitrary networks with two types of players," Journal of Mathematical Economics, Elsevier, vol. 113(C).
    • Handle: RePEc:eee:mateco:v:113:y:2024:i:c:s0304406824000521
    DOI: 10.1016/j.jmateco.2024.102990
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0304406824000521
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.jmateco.2024.102990?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. Hernández, Penélope & Muñoz-Herrera, Manuel & Sánchez, Ángel, 2013. "Heterogeneous network games: Conflicting preferences," Games and Economic Behavior, Elsevier, vol. 79(C), pages 56-66.
    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. Matthew O. Jackson, 2014. "Networks in the Understanding of Economic Behaviors," Journal of Economic Perspectives, American Economic Association, vol. 28(4), pages 3-22, Fall.
    5. 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.
    6. Boyu Zhang & Josef Hofbauer, 2015. "Equilibrium selection via replicator dynamics in $$2 \times 2$$ 2 × 2 coordination games," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(2), pages 433-448, May.
    7. Matthew O. Jackson & Brian W. Rogers & Yves Zenou, 2017. "The Economic Consequences of Social-Network Structure," Journal of Economic Literature, American Economic Association, vol. 55(1), pages 49-95, March.
    8. Hernández, Penélope & Martínez-Cánovas, Guillem & Muñoz-Herrera, Manuel & Sánchez, Angel, 2017. "Equilibrium characterization of networks under conflicting preferences," Economics Letters, Elsevier, vol. 155(C), pages 154-156.
    9. Alós-Ferrer, Carlos & Weidenholzer, Simon, 2014. "Imitation and the role of information in overcoming coordination failures," Games and Economic Behavior, Elsevier, vol. 87(C), pages 397-411.
    10. Jiabin Wu & Dai Zusai, 2019. "A potential game approach to modelling evolution in a connected society," Nature Human Behaviour, Nature, vol. 3(6), pages 604-610, June.
    11. Jackson, Matthew O. & López-Pintado, Dunia, 2013. "Diffusion and contagion in networks with heterogeneous agents and homophily," Network Science, Cambridge University Press, vol. 1(1), pages 49-67, April.
    12. Yann Bramoullé & Dunia López-Pintado & Sanjeev Goyal & Fernando Vega-Redondo, 2004. "Network formation and anti-coordination games," International Journal of Game Theory, Springer;Game Theory Society, vol. 33(1), pages 1-19, January.
    13. Dai Zusai, 2018. "Tempered best response dynamics," International Journal of Game Theory, Springer;Game Theory Society, vol. 47(1), pages 1-34, March.
    14. Orlova, Olena, 2020. "Personal preferences in networks," Center for Mathematical Economics Working Papers 631, Center for Mathematical Economics, Bielefeld University.
    15. Stephen Morris & Hyun Song Shin, 2001. "Rethinking Multiple Equilibria in Macroeconomic Modeling," NBER Chapters, in: NBER Macroeconomics Annual 2000, Volume 15, pages 139-182, National Bureau of Economic Research, Inc.
    16. Bramoulle, Yann, 2007. "Anti-coordination and social interactions," Games and Economic Behavior, Elsevier, vol. 58(1), pages 30-49, January.
    17. Ellison, Glenn, 1993. "Learning, Local Interaction, and Coordination," Econometrica, Econometric Society, vol. 61(5), pages 1047-1071, September.
    18. Zhigang Cao & Cheng-zhong Qin & Xiaoguang Yang & Boyu Zhang, 2019. "Dynamic matching pennies on networks," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(3), pages 887-920, September.
    19. Matthew O. Jackson & Leeat Yariv, 2007. "Diffusion of Behavior and Equilibrium Properties in Network Games," American Economic Review, American Economic Association, vol. 97(2), pages 92-98, May.
    20. Oliver P. Hauser & Christian Hilbe & Krishnendu Chatterjee & Martin A. Nowak, 2019. "Social dilemmas among unequals," Nature, Nature, vol. 572(7770), pages 524-527, August.
    21. Sandholm, William H., 2001. "Potential Games with Continuous Player Sets," Journal of Economic Theory, Elsevier, vol. 97(1), pages 81-108, March.
    22. Daron Acemoğlu & Giacomo Como & Fabio Fagnani & Asuman Ozdaglar, 2013. "Opinion Fluctuations and Disagreement in Social Networks," Mathematics of Operations Research, INFORMS, vol. 38(1), pages 1-27, February.
    23. Hirokazu Shirado & Nicholas A. Christakis, 2017. "Locally noisy autonomous agents improve global human coordination in network experiments," Nature, Nature, vol. 545(7654), pages 370-374, May.
    24. Alexander J. Stewart & Mohsen Mosleh & Marina Diakonova & Antonio A. Arechar & David G. Rand & Joshua B. Plotkin, 2019. "Information gerrymandering and undemocratic decisions," Nature, Nature, vol. 573(7772), pages 117-121, September.
    25. Simon Weidenholzer, 2010. "Coordination Games and Local Interactions: A Survey of the Game Theoretic Literature," Games, MDPI, vol. 1(4), pages 1-35, November.
    26. Alós-Ferrer, Carlos & Weidenholzer, Simon, 2008. "Contagion and efficiency," Journal of Economic Theory, Elsevier, vol. 143(1), pages 251-274, November.
    Full references (including those not matched with items 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. Pin, Paolo & Weidenholzer, Elke & Weidenholzer, Simon, 2017. "Constrained mobility and the evolution of efficient outcomes," Journal of Economic Dynamics and Control, Elsevier, vol. 82(C), pages 165-175.
    2. Cui, Zhiwei & Wang, Rui, 2016. "Collaboration in networks with randomly chosen agents," Journal of Economic Behavior & Organization, Elsevier, vol. 129(C), pages 129-141.
    3. Cui, Zhiwei & Shi, Fei, 2022. "Bandwagon effects and constrained network formation," Games and Economic Behavior, Elsevier, vol. 134(C), pages 37-51.
    4. Zhiwei Cui, 2019. "Matching, Imitation, and Coordination in Networks," Dynamic Games and Applications, Springer, vol. 9(1), pages 47-67, March.
    5. 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.
    6. Staudigl, Mathias & Weidenholzer, Simon, 2014. "Constrained interactions and social coordination," Journal of Economic Theory, Elsevier, vol. 152(C), pages 41-63.
    7. Zhigang Cao & Cheng-zhong Qin & Xiaoguang Yang & Boyu Zhang, 2019. "Dynamic matching pennies on networks," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(3), pages 887-920, September.
    8. Edgar J. Sánchez Carrera & Elena Gubar & Andrey F. Oleynik, 2019. "Network Structures and Poverty Traps," Dynamic Games and Applications, Springer, vol. 9(1), pages 236-253, March.
    9. 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.
    10. 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.
    11. Weidenholzer, Simon, 2012. "Long-run equilibria, dominated strategies, and local interactions," Games and Economic Behavior, Elsevier, vol. 75(2), pages 1014-1024.
    12. 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.
    13. 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.
    14. Cui, Zhiwei, 2023. "Linking friction, social coordination and the speed of evolution," Games and Economic Behavior, Elsevier, vol. 140(C), pages 410-430.
    15. Cui, Zhiwei, 2014. "More neighbors, more efficiency," Journal of Economic Dynamics and Control, Elsevier, vol. 40(C), pages 103-115.
    16. 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".
    17. Lu, Feifei & Shi, Fei, 2023. "Coordination with heterogeneous interaction constraints," Games and Economic Behavior, Elsevier, vol. 142(C), pages 645-665.
    18. 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.
    19. Lu, Feifei, 2023. "Local information hinders coordination in endogenous networks," Economics Letters, Elsevier, vol. 223(C).
    20. 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.

    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:113:y:2024:i:c:s0304406824000521. 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.