Ranking game on networks: The evolution of hierarchical society

被引:3
|
作者
Zhang, Xin-Jie [1 ]
Tang, Yong [1 ,2 ,5 ]
Xiong, Jason [3 ]
Wang, Wei-Jia [4 ]
Zhang, Yi-Cheng [5 ]
机构
[1] Univ Elect Sci & Technol China, Sch Management & Econ, Chengdu 610054, Peoples R China
[2] Univ Elect Sci & Technol China, Ctr Cyberspace & Secur, Sch Comp Sci & Engn, Chengdu 610054, Peoples R China
[3] Appalachian State Univ, Walker Coll Business, Dept Comp Informat Syst & Supply Chain Management, Boone, NC 28608 USA
[4] Univ Elect Sci & Technol China, Sch Informat & Software Engn, Chengdu 610054, Sichuan, Peoples R China
[5] Univ Fribourg, Dept Phys, Chemin Musee 3, CH-1700 Fribourg, Switzerland
基金
中国国家自然科学基金;
关键词
Ranking game; Evolutionary game; Complex network; Simulation; Complexity; PRISONERS-DILEMMA GAME; PROMOTES COOPERATION; SOCIAL NETWORKS; WEIGHTED NETWORKS; DYNAMICS; ENTROPY; CENTRALITY; STRATEGY; RECIPROCITY; SELECTION;
D O I
10.1016/j.physa.2019.123140
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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 policy-making in ranked social scenarios. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页数:17
相关论文
共 50 条
  • [1] A Cooperative Game Approach to Author Ranking in Coauthorship Networks
    Wang, Guangmin
    Xu, Genjiu
    Li, Wenzhong
    [J]. GAME THEORY AND APPLICATIONS, 2017, 758 : 215 - 228
  • [2] Hierarchical evolution of neural networks
    Moriarty, DE
    Miikkulainen, R
    [J]. 1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, : 428 - 433
  • [3] Ranking-based hierarchical random mutation in differential evolution
    Zhong, Xuxu
    Duan, Meijun
    Cheng, Peng
    [J]. PLOS ONE, 2021, 16 (02):
  • [4] A hierarchical approach for influential node ranking in complex social networks
    Zareie, Ahmad
    Sheikhahmadi, Amir
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2018, 93 : 200 - 211
  • [5] The Ranking Game
    Kehm, Barbara M.
    Erkkila, Tero
    [J]. EUROPEAN JOURNAL OF EDUCATION, 2014, 49 (01) : 3 - 11
  • [6] Evolution of cooperation in a hierarchical society with corruption control
    Huang, Feng
    Chen, Xiaojie
    Wang, Long
    [J]. JOURNAL OF THEORETICAL BIOLOGY, 2018, 449 : 60 - 72
  • [7] The evolution of hierarchical gene regulatory networks
    Douglas H. Erwin
    Eric H. Davidson
    [J]. Nature Reviews Genetics, 2009, 10 : 141 - 148
  • [8] Hierarchical evolution of heterogeneous neural networks
    Weingaertner, D
    Tatai, VK
    Gudwin, RR
    Von Zuben, FJ
    [J]. CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 1775 - 1780
  • [9] The evolution and planning of hierarchical transport networks
    de Martinis, Valerio
    Pagliara, Francesca
    Wilson, Alan
    [J]. ENVIRONMENT AND PLANNING B-PLANNING & DESIGN, 2014, 41 (02): : 192 - 210
  • [10] The evolution of hierarchical gene regulatory networks
    Erwin, Douglas H.
    Davidson, Eric H.
    [J]. NATURE REVIEWS GENETICS, 2009, 10 (02) : 141 - 148