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

Ranking game on networks: The evolution of hierarchical society

Author

Listed:
  • Zhang, Xin-Jie
  • Tang, Yong
  • Xiong, Jason
  • Wang, Wei-Jia
  • Zhang, Yi-Cheng

Abstract

Interacting with each other, individuals in a population form various social network topologies. Models of evolutionary games on networks provide insight into how the collective behaviors of structured populations are influenced by individual decision making and network topologies. In a hierarchical society, many social resources are allocated according to certain social rankings, such as class, social status, and social hierarchy. In this context, to climb the social ladder, individuals will try to improve their social ranking among the population. It is essential to understand the impact that changes in social ranking have on decision making, which very few literature discuss. To capture this social nature, a ranking game model on networks was introduced in this study. Three decision-making strategies – random, follow, and centrality-based – are introduced. Systematic numerical simulations of the different strategies are conducted on three social network topologies: random, small-world, and scale-free networks. The results reveal that the rankings of the whole population evolve differently with various dynamics in network topologies and social liquidities. The centrality strategy leads to relatively larger than average centrality, while the follow strategy tends to form networks with significantly larger edge density, indicating overall improvements for the whole population. Notably, the centrality strategy results in the least similarity, lowest survival rate, and highest liquidity, showing that this strategy allows larger social-structure changes with relatively better social mobility. In contrast, for the random and follow strategies, the social network becomes more rigid. However, in all cases, individuals are observed to appear in different ranking positions. This ranking game model could serve as a basis for further sophisticated ranking-related evolutionary games on social networks, with implications for policymaking in ranked social scenarios.

Suggested Citation

  • Zhang, Xin-Jie & Tang, Yong & Xiong, Jason & Wang, Wei-Jia & Zhang, Yi-Cheng, 2020. "Ranking game on networks: The evolution of hierarchical society," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    • Handle: RePEc:eee:phsmap:v:540:y:2020:i:c:s0378437119317698
    DOI: 10.1016/j.physa.2019.123140
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437119317698
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2019.123140?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. Joel A. C. Baum & Robin Cowan & Nicolas Jonard, 2010. "Network-Independent Partner Selection and the Evolution of Innovation Networks," Management Science, INFORMS, vol. 56(11), pages 2094-2110, November.
    2. David Banks, 2009. "Dynamic network models: introduction to new and interdisciplinary approaches," Computational and Mathematical Organization Theory, Springer, vol. 15(4), pages 259-260, December.
    3. Jackson, Matthew O. & Wolinsky, Asher, 1996. "A Strategic Model of Social and Economic Networks," Journal of Economic Theory, Elsevier, vol. 71(1), pages 44-74, October.
    4. Ma, Yongjuan & Lu, Jun & Shi, Lei, 2017. "Diversity of neighborhoods promotes cooperation in evolutionary social dilemmas," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 468(C), pages 212-218.
    5. Deng, Zhenghong & Wang, Shengnan & Gu, Zhiyang & Xu, Juwei & Song, Qun, 2017. "Heterogeneous preference selection promotes cooperation in spatial prisoners’ dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 100(C), pages 20-23.
    6. Lori Rosenkopf & Giovanna Padula, 2008. "Investigating the Microstructure of Network Evolution: Alliance Formation in the Mobile Communications Industry," Organization Science, INFORMS, vol. 19(5), pages 669-687, October.
    7. 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.
    8. F. Fu & L.-H. Liu & L. Wang, 2007. "Evolutionary Prisoner's Dilemma on heterogeneous Newman-Watts small-world network," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 56(4), pages 367-372, April.
    9. Shen, Chen & Li, Xiaoping & Shi, Lei & Deng, Zhenghong, 2017. "Asymmetric evaluation promotes cooperation in network population," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 474(C), pages 391-397.
    10. Tanimoto, Jun, 2017. "How does resolution of strategy affect network reciprocity in spatial prisoner's dilemma games?," Applied Mathematics and Computation, Elsevier, vol. 301(C), pages 36-42.
    11. Bekiros, Stelios & Nguyen, Duc Khuong & Sandoval Junior, Leonidas & Uddin, Gazi Salah, 2017. "Information diffusion, cluster formation and entropy-based network dynamics in equity and commodity markets," European Journal of Operational Research, Elsevier, vol. 256(3), pages 945-961.
    12. Li, Menghui & Wu, Jinshan & Wang, Dahui & Zhou, Tao & Di, Zengru & Fan, Ying, 2007. "Evolving model of weighted networks inspired by scientific collaboration networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 375(1), pages 355-364.
    13. Skyler J. Cranmer & Bruce A. Desmarais & Justin H. Kirkland, 2012. "Toward a Network Theory of Alliance Formation," International Interactions, Taylor & Francis Journals, vol. 38(3), pages 295-324, July.
    14. Castro, Ignacio & Casanueva, Cristóbal & Galán, José Luis, 2014. "Dynamic evolution of alliance portfolios," European Management Journal, Elsevier, vol. 32(3), pages 423-433.
    15. Terrill L. Frantz, 2017. "Garry Robins: Doing social network research: network-based research design for social scientists," Computational and Mathematical Organization Theory, Springer, vol. 23(4), pages 587-589, December.
    16. Terrill L. Frantz & Kathleen M. Carley, 2017. "Reporting a network’s most-central actor with a confidence level," Computational and Mathematical Organization Theory, Springer, vol. 23(2), pages 301-312, June.
    17. Akihiro Nishi & Hirokazu Shirado & David G. Rand & Nicholas A. Christakis, 2015. "Inequality and visibility of wealth in experimental social networks," Nature, Nature, vol. 526(7573), pages 426-429, October.
    18. Szolnoki, Attila & Perc, Matjaž & Danku, Zsuzsa, 2008. "Towards effective payoffs in the prisoner’s dilemma game on scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(8), pages 2075-2082.
    19. Marco Bardoscia & Giancarlo De Luca & Giacomo Livan & Matteo Marsili & Claudio J. Tessone, "undated". "The Social Climbing Game," Working Papers ETH-RC-12-014, ETH Zurich, Chair of Systems Design.
    20. Shang, Lihui & Wang, Xiao Fan, 2007. "Evolutionary minority game on complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 377(2), pages 616-624.
    21. Nobuyuki Hanaki & Alexander Peterhansl & Peter S. Dodds & Duncan J. Watts, 2007. "Cooperation in Evolving Social Networks," Management Science, INFORMS, vol. 53(7), pages 1036-1050, July.
    22. Terrill L. Frantz & Marcelo Cataldo & Kathleen M. Carley, 2009. "Robustness of centrality measures under uncertainty: Examining the role of network topology," Computational and Mathematical Organization Theory, Springer, vol. 15(4), pages 303-328, December.
    23. C.-L. Tang & W.-X. Wang & X. Wu & B.-H. Wang, 2006. "Effects of average degree on cooperation in networked evolutionary game," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 53(3), pages 411-415, October.
    24. Li, Menghui & Fan, Ying & Chen, Jiawei & Gao, Liang & Di, Zengru & Wu, Jinshan, 2005. "Weighted networks of scientific communication: the measurement and topological role of weight," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 350(2), pages 643-656.
    25. Christoph Hauert & Michael Doebeli, 2004. "Spatial structure often inhibits the evolution of cooperation in the snowdrift game," Nature, Nature, vol. 428(6983), pages 643-646, April.
    26. Kazunari Ishida & Toshizumi Ohta, 2001. "On a Mathematical Comparison between Hierarchy and Network with a Classification of Coordination Structures," Computational and Mathematical Organization Theory, Springer, vol. 7(4), pages 311-330, December.
    27. Peter D. Taylor & Troy Day & Geoff Wild, 2007. "Evolution of cooperation in a finite homogeneous graph," Nature, Nature, vol. 447(7143), pages 469-472, May.
    28. Balaji R. Koka & John E. Prescott, 2008. "Designing alliance networks: the influence of network position, environmental change, and strategy on firm performance," Strategic Management Journal, Wiley Blackwell, vol. 29(6), pages 639-661, June.
    29. 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.
    30. Swami Iyer & Timothy Killingback, 2016. "Evolution of Cooperation in Social Dilemmas on Complex Networks," PLOS Computational Biology, Public Library of Science, vol. 12(2), pages 1-25, February.
    31. Annetta Fortune, 2003. "The Other Side of the Network Coin: Cost Considerations of Network Structure," Computational and Mathematical Organization Theory, Springer, vol. 9(2), pages 109-125, July.
    32. Julia Poncela & Jesús Gómez-Gardeñes & Luis M Floría & Angel Sánchez & Yamir Moreno, 2008. "Complex Cooperative Networks from Evolutionary Preferential Attachment," PLOS ONE, Public Library of Science, vol. 3(6), pages 1-6, June.
    33. Dovev Lavie, 2007. "Alliance portfolios and firm performance: A study of value creation and appropriation in the U.S. software industry," Strategic Management Journal, Wiley Blackwell, vol. 28(12), pages 1187-1212, December.
    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. Wenyan Wang & Jun Zhang & Fang Zhou & Peng Chen & Bing Wang, 2021. "Paper acceptance prediction at the institutional level based on the combination of individual and network features," Scientometrics, Springer;Akadémiai Kiadó, vol. 126(2), pages 1581-1597, February.

    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. Xin-Jie Zhang & Yong Tang & Jason Xiong & Wei-Jia Wang & Yi-Cheng Zhang, 2018. "Dynamics of Cooperation in Minority Games in Alliance Networks," Sustainability, MDPI, vol. 10(12), pages 1-17, December.
    2. Swami Iyer & Timothy Killingback, 2020. "Evolution of Cooperation in Social Dilemmas with Assortative Interactions," Games, MDPI, vol. 11(4), pages 1-31, September.
    3. Faqi Du & Feng Fu, 2011. "Partner Selection Shapes the Strategic and Topological Evolution of Cooperation," Dynamic Games and Applications, Springer, vol. 1(3), pages 354-369, September.
    4. Jorge Peña & Yannick Rochat, 2012. "Bipartite Graphs as Models of Population Structures in Evolutionary Multiplayer Games," PLOS ONE, Public Library of Science, vol. 7(9), pages 1-13, September.
    5. Sakiyama, Tomoko, 2021. "A power law network in an evolutionary hawk–dove game," Chaos, Solitons & Fractals, Elsevier, vol. 146(C).
    6. Flávio L Pinheiro & Jorge M Pacheco & Francisco C Santos, 2012. "From Local to Global Dilemmas in Social Networks," PLOS ONE, Public Library of Science, vol. 7(2), pages 1-6, February.
    7. Han, Ying & Song, Zhao & Sun, Jialong & Ma, Jiezhong & Guo, Yangming & Zhu, Peican, 2020. "Investing the effect of age and cooperation in spatial multigame," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 541(C).
    8. Chunyan Zhang & Jianlei Zhang & Guangming Xie & Long Wang & Matjaž Perc, 2011. "Evolution of Interactions and Cooperation in the Spatial Prisoner's Dilemma Game," PLOS ONE, Public Library of Science, vol. 6(10), pages 1-7, October.
    9. Jorge M Pacheco & Flávio L Pinheiro & Francisco C Santos, 2009. "Population Structure Induces a Symmetry Breaking Favoring the Emergence of Cooperation," PLOS Computational Biology, Public Library of Science, vol. 5(12), pages 1-7, December.
    10. Bandyopadhyay, Abhirup & Kar, Samarjit, 2018. "Coevolution of cooperation and network structure in social dilemmas in evolutionary dynamic complex network," Applied Mathematics and Computation, Elsevier, vol. 320(C), pages 710-730.
    11. Swami Iyer & Timothy Killingback, 2016. "Evolution of Cooperation in Social Dilemmas on Complex Networks," PLOS Computational Biology, Public Library of Science, vol. 12(2), pages 1-25, February.
    12. Gaonkar, Shweta & Mele, Angelo, 2023. "A model of inter-organizational network formation," Journal of Economic Behavior & Organization, Elsevier, vol. 214(C), pages 82-104.
    13. Zhang, Lan & Huang, Changwei, 2023. "Preferential selection to promote cooperation on degree–degree correlation networks in spatial snowdrift games," Applied Mathematics and Computation, Elsevier, vol. 454(C).
    14. Han, Jia-Xu & Wang, Rui-Wu, 2023. "Complex interactions promote the frequency of cooperation in snowdrift game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 609(C).
    15. Sabin Lessard, 2011. "Effective Game Matrix and Inclusive Payoff in Group-Structured Populations," Dynamic Games and Applications, Springer, vol. 1(2), pages 301-318, June.
    16. Castro, Ignacio & Casanueva, Cristóbal & Galán, José Luis, 2014. "Dynamic evolution of alliance portfolios," European Management Journal, Elsevier, vol. 32(3), pages 423-433.
    17. Yongkui Liu & Xiaojie Chen & Lin Zhang & Long Wang & Matjaž Perc, 2012. "Win-Stay-Lose-Learn Promotes Cooperation in the Spatial Prisoner's Dilemma Game," PLOS ONE, Public Library of Science, vol. 7(2), pages 1-8, February.
    18. Sergio Currarini & Carmen Marchiori & Alessandro Tavoni, 2016. "Network Economics and the Environment: Insights and Perspectives," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 65(1), pages 159-189, September.
    19. Qi Su & Lei Zhou & Long Wang, 2019. "Evolutionary multiplayer games on graphs with edge diversity," PLOS Computational Biology, Public Library of Science, vol. 15(4), pages 1-22, April.
    20. Su, Qi & Li, Aming & Wang, Long, 2017. "Spatial structure favors cooperative behavior in the snowdrift game with multiple interactive dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 468(C), pages 299-306.

    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:phsmap:v:540:y:2020:i:c:s0378437119317698. 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.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.