Graphical Evolutionary Game Theoretic Modeling of Strategy Evolution Over Heterogeneous Networks

被引:3
|
作者
Li, Yuejiang [1 ]
Zhao, H. Vicky [1 ]
Chen, Yan [2 ]
机构
[1] Tsinghua Univ, Beijing Natl Res Ctr Informat Sci & Technol, Dept Automat, Beijing 100084, Peoples R China
[2] Univ Sci & Technol China, Sch Cyberspace Secur, Hefei 230026, Anhui, Peoples R China
关键词
Evolutionary game theory; heterogeneous agents; strategy evolution; INFORMATION DIFFUSION; OPINION DYNAMICS; PROTECTION; EPIDEMICS; RULE;
D O I
10.1109/TSIPN.2022.3202308
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The rapid development of the Internet and networking technologies greatly facilitates the interactions among heterogeneous agents, while it also causes problems, such as the breakout of rumors and online bullying. Thus, it is critical to study the strategy evolution process in complex networks, that is, how heterogeneous agents interact with each other, update their opinions, and make decisions. In the literature, there have been numerous works on the modeling and analysis of decision making and opinion dynamics in social networks. However, most works assume that agents are homogeneous or only consider one single attribute in agent heterogeneity. In complex social networks, agents differ in many attributes and they constantly influence each other's decisions. How strategy evolves in complex networks with heterogeneous agents remains unknown. In this work, we consider three different attributes of agents: influence, susceptibility, and interest. We use graphical evolutionary game theory to theoretically analyze the impact of different attributes on the strategy evolution process and the evolutionary stable states (ESS). Both theoretical analysis and simulation results show that the influence attribute alone cannot change the ESS of the strategy evolution, while super agents who are both influential and stubborn have the largest impact on the ESS. Furthermore, real data validation shows that our proposed model can effectively model the information diffusion process in online social networks. This study is critical to the better understanding of agents' decision making process, and provides important guidelines on the management of social networks.
引用
收藏
页码:739 / 754
页数:16
相关论文
共 50 条
  • [21] Game Theoretic Precoding Strategy Selection for MIMO Relay Networks
    Chen, Gang
    Tian, Hua
    Zhong, Wei
    Zhang, Zhensong
    Xie, Wei
    [J]. PROCEEDINGS OF 2012 IEEE 14TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY, 2012, : 694 - 698
  • [22] Evolutionary Game-theoretic Modeling of Past Societies' Social Organization
    Chliaoutakis, Angelos
    Chalkiadakis, Georgios
    [J]. FOURTEENTH EUROPEAN CONFERENCE ON ARTIFICIAL LIFE (ECAL 2017), 2017, : 98 - 105
  • [23] A Game Theoretic Link Scheduler for Wireless Networks with Heterogeneous Energy Sources
    He Tengjiao
    Kwanwu Chin
    Wang Yishun
    Sieteng Soh
    [J]. China Communications, 2024, 21 (12) : 108 - 125
  • [24] Game-Theoretic Hierarchical Resource Allocation for Heterogeneous Relay Networks
    Liang, Liang
    Feng, Gang
    Jia, Yunjian
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2015, 64 (04) : 1480 - 1492
  • [25] Game theoretic handover optimisation for dense small cells heterogeneous networks
    Alhabo, Mohanad
    Zhang, Li
    Nawaz, Naveed
    Al-Kashoash, Hayder
    [J]. IET COMMUNICATIONS, 2019, 13 (15) : 2395 - 2402
  • [26] A Game Theoretic Scheme for Optimal Access Control in Heterogeneous Vehicular Networks
    Hui, Yilong
    Su, Zhou
    Luan, Tom H.
    Cai, Jun
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2019, 20 (12) : 4590 - 4603
  • [27] A Game Theoretic Scheme for Relay Service in Heterogeneous Content Centric Networks
    Li, Chen
    Xu, Qichao
    Su, Zhou
    Qi, Qifan
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2016,
  • [28] Optimal Access Control in Heterogeneous Vehicular Networks: A Game Theoretic Approach
    Hui, Yilong
    Su, Zhou
    Luan, Tom H.
    [J]. GLOBECOM 2017 - 2017 IEEE GLOBAL COMMUNICATIONS CONFERENCE, 2017,
  • [29] A Game Theoretic Link Scheduler for Wireless Networks with Heterogeneous Energy Sources
    He, Tengjiao
    Chin, Kwanwu
    Wang, Yishun
    Soh, Sieteng
    [J]. CHINA COMMUNICATIONS, 2024, : 1 - 18
  • [30] Game-theoretic rate allocation with balanced traffic in collaborative transmission over heterogeneous wireless access networks
    Liu, J. J.
    Wei, G.
    Wang, Y. G.
    [J]. IET COMMUNICATIONS, 2012, 6 (10) : 1245 - 1251