The Evolution of Cooperation in a Mobile Population on Random Networks: Network Topology Matters Only for Low-Degree Networks

被引：2

作者：

Erovenko, Igor V. ^{[1
]}

Broom, Mark ^{[2
]}

机构：

[1] Univ North Carolina Greensboro, Dept Math & Stat, Greensboro, NC 27402 USA

[2] City Univ London, Dept Math, Northampton Sq, London EC1V 0HB, England

来源：

DYNAMIC GAMES AND APPLICATIONS | 2024年

关键词：

Evolution of cooperation; Evolutionary graph theory; Network topology; Public goods game; Random networks; MULTIPLAYER GAMES; DYNAMICS; EMERGENCE;

D O I：

10.1007/s13235-024-00572-9

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We consider a finite structured population of mobile individuals that strategically explore a network using a Markov movement model and interact with each other via a public goods game. We extend the model of Erovenko et al. (Proc R Soc A: Math Phys Eng Sci 475(2230):20190399, 2019) from complete, circle, and star graphs to various random networks to further investigate the effect of network topology on the evolution of cooperation. We discover that the network topology affects the outcomes of the evolutionary process only for networks of small average degree. Once the degree becomes sufficiently high, the outcomes match those for the complete graph. The actual value of the degree when this happens is much smaller than that of the complete graph, and the threshold value depends on other network characteristics.

引用

页数：23

共 50 条

[21] Distributed Shortcut Networks: Low-Latency Low-Degree Non-Random Topologies Targeting the Diameter and Cable Length Trade-Off
Truong, Nguyen T.
Fujiwara, Ikki
Koibuchi, Michihiro
Khanh-Van Nguyen
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2017, 28 (04) : 989 - 1001
[22] A Scalable Walsh-Hadamard Regularizer to Overcome the Low-degree Spectral Bias of Neural Networks
Gorji, Ali
Amrollahi, Andisheh
Krause, Andreas
UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, 2023, 216 : 723 - 733
[23] Random Fiber Networks With Superior Properties Through Network Topology Control
Deogekar, S.
Yan, Z.
Picu, R. C.
JOURNAL OF APPLIED MECHANICS-TRANSACTIONS OF THE ASME, 2019, 86 (08):
[24] Network Entropy Based on Topology Configuration and Its Computation to Random Networks
Li Ji
Wang Bing-Hong
Wang Wen-Xu
Zhou Tao
CHINESE PHYSICS LETTERS, 2008, 25 (11) : 4177 - 4180
[25] Network-level Cooperation in Random Access IoT Networks with Aggregators
Pappas, Nikolaos
Dimitriou, Ioannis
Chen, Zheng
PROCEEDINGS OF THE 2018 30TH INTERNATIONAL TELETRAFFIC CONGRESS (ITC 30), VOL 1, 2018, : 245 - 253
[26] Random landmarking in mobile, topology-aware peer-to-peer networks
Winter, R
Zahn, T
Schiller, J
10TH IEEE INTERNATIONAL WORKSHOP ON FUTURE TRENDS OF DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2004, : 319 - 324
[27] Time evolution of the degree distribution of model A of random attachment growing networks
He, Wenchen
Feng, Lei
Li, Lingyun
Xu, Changqing
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 384 (02) : 663 - 666
[28] Network topology management for mobile ad hoc networks with directional links
Pei, GY
Lofquist, DB
Lin, R
Erickson, J
2002 MILCOM PROCEEDINGS, VOLS 1 AND 2: GLOBAL INFORMATION GRID - ENABLING TRANSFORMATION THROUGH 21ST CENTURY COMMUNICATIONS, 2002, : 1476 - 1480
[29] Low Latency Virtual Network Embedding for Mobile Networks
Chochlidakis, Giorgos
Friderikos, Vasilis
2016 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2016,
[30] Topology evolution of wireless sensor networks among cluster heads by random walkers
State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China
不详
不详
Jisuanji Xuebao, 2009, 1 (69-76):

← 1 2 3 4 5 →