Gaming Temporal Networks

被引:13
作者
Zhang, Yichao [1 ]
Wen, Guanghui [2 ,3 ]
Chen, Guanrong [4 ]
Wang, Jiasheng [1 ]
Xiong, Minmin [1 ]
Guan, Jihong [1 ]
Zhou, Shuigeng [5 ,6 ]
机构
[1] Tongji Univ, Dept Comp Sci & Technol, Shanghai 201804, Peoples R China
[2] Southeast Univ, Sch Math, Nanjing 211189, Jiangsu, Peoples R China
[3] RMIT Univ, Sch Engn, Melbourne, Vic 3001, Australia
[4] City Univ Hong Kong, Dept Elect Engn, Hong Kong, Peoples R China
[5] Fudan Univ, Shanghai Key Lab Intelligent Informat Proc, Shanghai 200433, Peoples R China
[6] Fudan Univ, Sch Comp Sci, Shanghai 200433, Peoples R China
基金
中国国家自然科学基金; 上海市自然科学基金;
关键词
Temporal network; human dynamics; social organization; decision theory; game theory; COOPERATION; POWER;
D O I
10.1109/TCSII.2018.2861621
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Temporal networks are composed of individuals with on-and-off interactions. In the study of human dynamics, a typical interaction is interpreted as a coincidental or forced concurrence of two events. Since human beings' rationality is bounded, the interaction between sentient individuals is normally investigated under the framework of game theory in the past half a century. In this brief, a game model on social networks is introduced, in which individuals play a 2 x 2 divide-and-conquer game with their neighbors, which is a specific symmetric game based on the type of their interactions. The individuals in a network play with the game with a certain strategy. The duration of a continuous interaction is defined to be the number of the continuous rounds in which at least one of them receives a non-zero payoff. On the contrary, the inter-event time is measured by the number of the continuous rounds in which both players do not receive any payoff. A detailed analytical and numerical study of the model's dynamical properties is presented, showing that it reproduces the burstiness of the human coordinating system. The findings reveal that the burstiness is inducible by rational interactions of humans. The new model and analysis shed some new lights on the origin of the burstiness of human activities.
引用
收藏
页码:672 / 676
页数:5
相关论文
共 23 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]  
[Anonymous], 1997, COMPLEXITY COOPERATI
[3]  
[Anonymous], 2012, LEARNING DISCOVER SO
[4]   Comparing reactive and memory-one strategies of direct reciprocity [J].
Baek, Seung Ki ;
Jeong, Hyeong-Chai ;
Hilbe, Christian ;
Nowak, Martin A. .
SCIENTIFIC REPORTS, 2016, 6
[5]   Dynamical Patterns of Cattle Trade Movements [J].
Bajardi, Paolo ;
Barrat, Alain ;
Natale, Fabrizio ;
Savini, Lara ;
Colizza, Vittoria .
PLOS ONE, 2011, 6 (05)
[6]   The origin of bursts and heavy tails in human dynamics [J].
Barabási, AL .
NATURE, 2005, 435 (7039) :207-211
[7]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[8]   Robustness of Interdependent Power Grids and Communication Networks: A Complex Network Perspective [J].
Chen, Zhenhao ;
Wu, Jiajing ;
Xia, Yongxiang ;
Zhang, Xi .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2018, 65 (01) :115-119
[9]   Models of cooperation based on the Prisoner's Dilemma and the Snowdrift game [J].
Doebeli, M ;
Hauert, C .
ECOLOGY LETTERS, 2005, 8 (07) :748-766
[10]  
Feller W., 1968, INTRO PROBABILITY TH