IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2607.05932.html

Network games with heterogeneous players

Author

Listed:
  • Wenjie Cao
  • Angel Sanchez
  • Boyu Zhang

Abstract

Real social and economic networks involve individuals with diverse incentives, yet most studies of network games assume homogeneous preferences or few player types. We introduce a general framework for binary choice network games with fully heterogeneous payoff structures. We first show that any such game can be transformed into an equivalent one with conformist, rebel, and stubborn archetypes, preserving equilibria and best response trajectories. We then establish sufficient conditions for pure strategy Nash equilibrium existence and convergence of best response dynamics on arbitrary networks, while proving that equilibria almost surely vanish in large sparse random networks. We further develop a deterministic approximation approach that predicts evolutionary trends and equilibrium strategy frequencies from network homophily and heterophily patterns, without computing equilibria explicitly. Extending the framework to limited information, we prove that dynamics converge either to a unique limited information equilibrium or to a unique stationary distribution, and we derive necessary and sufficient conditions for the existence of the limited information equilibrium. We validate our predictions using Prisoner's Dilemma games on real social networks that incorporate heterogeneous altruism and peer influence. These findings together provide a unified framework for equilibrium existence, evolutionary dynamics, and equilibrium outcome prediction in heterogeneous network games.

Suggested Citation

  • Wenjie Cao & Angel Sanchez & Boyu Zhang, 2026. "Network games with heterogeneous players," Papers 2607.05932, arXiv.org.
  • Handle: RePEc:arx:papers:2607.05932
    as

    Download full text from publisher

    File URL: https://arxiv.org/pdf/2607.05932
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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.
    2. 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.
    3. Alex McAvoy & Benjamin Allen & Martin A. Nowak, 2020. "Social goods dilemmas in heterogeneous societies," Nature Human Behaviour, Nature, vol. 4(8), pages 819-831, August.
    4. Francisco C. Santos & Marta D. Santos & Jorge M. Pacheco, 2008. "Social diversity promotes the emergence of cooperation in public goods games," Nature, Nature, vol. 454(7201), pages 213-216, July.
    5. Kostas Bimpikis & Shayan Ehsani & Rahmi İlkılıç, 2019. "Cournot Competition in Networked Markets," Management Science, INFORMS, vol. 67(6), pages 2467-2481, June.
    6. 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).
    7. Chaoqian Wang & Matjaž Perc & Attila Szolnoki, 2024. "Evolutionary dynamics of any multiplayer game on regular graphs," Nature Communications, Nature, vol. 15(1), pages 1-15, December.
    8. 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.
    9. Yann Bramoullé & Rachel Kranton, 2015. "Games Played on Networks," AMSE Working Papers 1530, Aix-Marseille School of Economics, France.
    10. Hoffmann, Eric J. & Sabarwal, Tarun, 2019. "Global games with strategic complements and substitutes," Games and Economic Behavior, Elsevier, vol. 118(C), pages 72-93.
    11. , & , H. & ,, 2015. "Sampling best response dynamics and deterministic equilibrium selection," Theoretical Economics, Econometric Society, vol. 10(1), January.
    12. 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.
    13. Hisashi Ohtsuki & Christoph Hauert & Erez Lieberman & Martin A. Nowak, 2006. "A simple rule for the evolution of cooperation on graphs and social networks," Nature, Nature, vol. 441(7092), pages 502-505, May.
    14. 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.
    15. Matthew Elliott & Benjamin Golub & Matthew O. Jackson, 2014. "Financial Networks and Contagion," American Economic Review, American Economic Association, vol. 104(10), pages 3115-3153, October.
    16. repec:hal:pseose:halshs-01157537 is not listed on IDEAS
    17. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    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. Shan Pei & Wenjie Cao & Boyu Zhang, 2026. "Network games with three types of players," Papers 2607.10997, arXiv.org.
    2. John Higgins & Tarun Sabarwal, 2021. "Control and Spread of Contagion in Networks," WORKING PAPERS SERIES IN THEORETICAL AND APPLIED ECONOMICS 202111, University of Kansas, Department of Economics.
    3. 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).
    4. Sofia Priazhkina & Samuel Palmer & Pablo Martín-Ramiro & Román Orús & Samuel Mugel & Vladimir Skavysh, 2024. "Digital Payments in Firm Networks: Theory of Adoption and Quantum Algorithm," Staff Working Papers 24-17, Bank of Canada.
    5. Kreindler, Gabriel E. & Young, H. Peyton, 2013. "Fast convergence in evolutionary equilibrium selection," Games and Economic Behavior, Elsevier, vol. 80(C), pages 39-67.
    6. John Higgins & Tarun Sabarwal, 2023. "Control and spread of contagion in networks with global effects," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 25(6), pages 1149-1187, December.
    7. Arnaud Z. Dragicevic, 2025. "The Price Identity of Replicator(–Mutator) Dynamics on Graphs with Quantum Strategies in a Public Goods Game," Dynamic Games and Applications, Springer, vol. 15(1), pages 74-102, March.
    8. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    9. Ewerhart, Christian & Valkanova, Kremena, 2020. "Fictitious play in networks," Games and Economic Behavior, Elsevier, vol. 123(C), pages 182-206.
    10. Wang, Jianwei & Xu, Wenshu & Yu, Fengyuan & He, Jialu & Chen, Wei & Dai, Wenhui, 2024. "Evolution of cooperation under corrupt institutions," Chaos, Solitons & Fractals, Elsevier, vol. 184(C).
    11. Boyer, Tristan & Jonard, Nicolas, 2014. "Imitation and efficient contagion," Journal of Economic Behavior & Organization, Elsevier, vol. 100(C), pages 20-32.
    12. Qi Su & Alexander J. Stewart, 2025. "Evolutionary dynamics of behavioral motivations for cooperation," Nature Communications, Nature, vol. 16(1), pages 1-12, December.
    13. Ryoji Sawa, 2022. "Statistical Inference in Evolutionary Dynamics," Working Papers e170, Tokyo Center for Economic Research.
    14. Xinrong Yang & Zhenping Geng & Haitao Li, 2023. "Matrix-Based Method for the Analysis and Control of Networked Evolutionary Games: A Survey," Games, MDPI, vol. 14(2), pages 1-13, February.
    15. Alexander Matros & David Rietzke, 2024. "Contests on networks," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 78(3), pages 815-841, November.
    16. repec:ipg:wpaper:2014-052 is not listed on IDEAS
    17. Zhang, Wei, 2024. "Network reciprocity and inequality: The role of additional mixing links among social groups," Chaos, Solitons & Fractals, Elsevier, vol. 182(C).
    18. Sawa, Ryoji & Wu, Jiabin, 2023. "Statistical inference in evolutionary dynamics," Games and Economic Behavior, Elsevier, vol. 137(C), pages 294-316.
    19. Wang, Chaoqian & Szolnoki, Attila, 2022. "Involution game with spatio-temporal heterogeneity of social resources," Applied Mathematics and Computation, Elsevier, vol. 430(C).
    20. H Peyton Young & Gabriel E. Kreindler, 2012. "Rapid Innovation Diffusion in Social Networks," Economics Series Working Papers 626, University of Oxford, Department of Economics.
    21. Alex McAvoy & Andrew Rao & Christoph Hauert, 2021. "Intriguing effects of selection intensity on the evolution of prosocial behaviors," PLOS Computational Biology, Public Library of Science, vol. 17(11), pages 1-21, November.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:arx:papers:2607.05932. 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: arXiv administrators (email available below). General contact details of provider: https://arxiv.org/ .

    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.