Strategic Interaction in k-neighborhood on the Network Formation

被引:0
|
作者
Li Kang [1 ]
Gao Hong-wei [1 ]
Wang Gui-rong [1 ]
Chen Chun-rui [1 ]
Hu Ping [1 ]
Wang Kun [1 ]
机构
[1] Qingdao Univ, Coll Math, Qingdao 266071, Peoples R China
关键词
network formation; strategic interaction; k-neighborhood; NetLogo simulation; SOCIAL COORDINATION; GAMES;
D O I
10.1109/GCIS.2012.102
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In the context of endogenous network formation, we study strategic interaction among players within k-neighborhood. Based on the myopic best response rule, players choose action and establish links with other players by unilaterally investing in costly pairwise links in the evolution of networks. First, we characterize the equilibrium networks and describe the impact of the link cost on the equilibrium networks. Next, we find that the dynamics of network formation plays an important role in the choice of players' action. At last, we illustrate and complement the analytical results by NetLogo simulation. The result of this paper is useful to solve the interaction problems in social networks and economics.
引用
收藏
页码:369 / 372
页数:4
相关论文
共 50 条
  • [21] Innovation and Strategic Network Formation
    Dasaratha, Krishna
    [J]. REVIEW OF ECONOMIC STUDIES, 2023, 90 (01): : 229 - 260
  • [22] Neighborhood Interaction Attention Network for Link Prediction
    Wang, Zhitao
    Lei, Yu
    Li, Wenjie
    [J]. PROCEEDINGS OF THE 28TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT (CIKM '19), 2019, : 2153 - 2156
  • [23] Strategic Network Formation through an Intermediary
    Anshelevich, Elliot
    Bhardwaj, Onkar
    Kar, Koushik
    [J]. PROCEEDINGS OF THE TWENTY-FOURTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI), 2015, : 447 - 453
  • [24] Strategic Network Formation Through an Intermediary
    Elliot Anshelevich
    Onkar Bhardwaj
    Koushik Kar
    [J]. Theory of Computing Systems, 2019, 63 : 1314 - 1335
  • [25] A unifying model of strategic network formation
    Norma Olaizola
    Federico Valenciano
    [J]. International Journal of Game Theory, 2018, 47 : 1033 - 1063
  • [26] Strategic Network Formation Through an Intermediary
    Anshelevich, Elliot
    Bhardwaj, Onkar
    Kar, Koushik
    [J]. THEORY OF COMPUTING SYSTEMS, 2019, 63 (06) : 1314 - 1335
  • [27] Strategic Network Formation with Structural Holes
    Kleinberg, Jon
    Suri, Siddharth
    Tardos, Eva
    Wexler, Tom
    [J]. EC'08: PROCEEDINGS OF THE 2008 ACM CONFERENCE ON ELECTRONIC COMMERCE, 2008, : 284 - 293
  • [28] Strategic Location and Network Formation Games
    Molitor, Louise
    [J]. AAMAS '19: PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2019, : 2435 - 2437
  • [29] Strategic Network Formation with Structural Holes
    Kleinberg, Jon
    Suri, Siddharth
    Tardos, Eva
    Wexler, Tom
    [J]. ACM SIGECOM EXCHANGES, 2008, 7 (03)
  • [30] Network formation with multigraphs and strategic complementarities
    Joshi, Sumit
    Mahmud, Ahmed Saber
    Sarangi, Sudipta
    [J]. JOURNAL OF ECONOMIC THEORY, 2020, 188