A Dynamic Model of Network Formation: Network Participation Game and Network Sharing Game

被引:0
作者
Luqman, Ahmed [1 ]
Jaleel, Hassan [1 ]
机构
[1] LUMS, Dept Elect Engn, Intelligent Machines & Sociotech Syst iMaSS Lab, Syed Babar Ali Sch Sci & Engn, Lahore, Pakistan
来源
2024 EUROPEAN CONTROL CONFERENCE, ECC 2024 | 2024年
关键词
EVOLUTION;
D O I
10.23919/ECC64448.2024.10590776
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We introduce a dynamic model for network participation and resource-sharing problems grounded in noncooperative game theory. Within a social network, individuals must decide whether to join cooperative activities or share resources based on anticipated benefits versus incurred costs. We cast these problems as non-cooperative games and comprehensively characterize the Nash equilibria in these settings. Furthermore, we introduce Log-Linear Learning (LLL) as a potential decision strategy for the participants and analyze the long-term dynamics of this approach within the framework. We perform extensive simulations on random networks to empirically validate our research findings. These simulations provide compelling evidence that within our proposed framework, user engagement in network participation and sharing dilemmas closely aligns with the well-established concepts of k-core and (r, s)-core within network structures.
引用
收藏
页码:774 / 779
页数:6
相关论文
共 21 条
[1]   Graph-Theoretic Approach for Increasing Participation in Networks With Assorted Resources [J].
Abbas, Waseem ;
Laszka, Aron ;
Shabbir, Mudassir ;
Koutsoukos, Xenofon .
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2020, 7 (03) :930-946
[2]   The logit-response dynamics [J].
Alos-Ferrer, Carlos ;
Netzer, Nick .
GAMES AND ECONOMIC BEHAVIOR, 2010, 68 (02) :413-427
[3]   A noncooperative model of network formation [J].
Bala, V ;
Goyal, S .
ECONOMETRICA, 2000, 68 (05) :1181-1229
[4]   PREVENTING UNRAVELING IN SOCIAL NETWORKS: THE ANCHORED K-CORE PROBLEM [J].
Bhawalkar, Kshipra ;
Kleinberg, Jon ;
Lewi, Kevin ;
Roughgarden, Tim ;
Sharma, Aneesh .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (03) :1452-1475
[5]   THE STATISTICAL-MECHANICS OF STRATEGIC INTERACTION [J].
BLUME, LE .
GAMES AND ECONOMIC BEHAVIOR, 1993, 5 (03) :387-424
[6]   COMBINATORIAL OPTIMIZATION MODEL FOR TRANSMISSION OF JOB INFORMATION THROUGH CONTACT NETWORKS [J].
BOORMAN, SA .
BELL JOURNAL OF ECONOMICS, 1975, 6 (01) :216-249
[7]   It's all about Connections: Evidence on Network Formation [J].
Falk, Armin ;
Kosfeld, Michael .
REVIEW OF NETWORK ECONOMICS, 2012, 11 (03)
[8]  
Jackson M.O., 2003, A strategic model of social and economic networks
[9]   LEARNING, MUTATION, AND LONG-RUN EQUILIBRIA IN GAMES [J].
KANDORI, M ;
MAILATH, GJ ;
ROB, R .
ECONOMETRICA, 1993, 61 (01) :29-56
[10]   Rapid innovation diffusion in social networks [J].
Kreindler, Gabriel E. ;
Young, H. Peyton .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2014, 111 :10881-10888