Social and Economic Network Formation: A Dynamic Model

被引:1
|
作者
Atabati, Omid [1 ]
Farzad, Babak [2 ]
机构
[1] Univ Calgary, Dept Econ, Calgary, AB T2N 1N4, Canada
[2] Brock Univ, Dept Math, St Catharines, ON L2S 3A1, Canada
关键词
Network formation; Linking game with transfer payments; Pairwise stability; Pairwise nash equilibrium; Small-world phenomenon;
D O I
10.1007/978-3-319-12691-3_43
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We study the dynamics of a game-theoretic network formation model that yields large-scale small-world networks. So far, mostly stochastic frameworks have been utilized to explain the emergence of these networks. On the other hand, it is natural to seek for game-theoretic network formation models in which links are formed due to strategic behaviors of individuals, rather than based on probabilities. Inspired by Even-Dar and Kearns' model [8], we consider a more realistic framework in which the cost of establishing each link is dynamically determined during the course of the game. Moreover, players are allowed to put transfer payments on the formation and maintenance of links. Also, they must pay a maintenance cost to sustain their direct links during the game. We show that there is a small diameter of at most 4 in the general set of equilibrium networks in our model. We achieved an economic mechanism and its dynamic process for individuals which firstly; unlike the earlier model, the outcomes of players' interactions or the equilibrium networks are guaranteed to exist. Furthermore, these networks coincide with the outcome of pairwise Nash equilibrium in network formation. Secondly; it generates large-scale networks that have a rational and strategic micro-foundation and demonstrate the main characterization of small degree of separation in real-life social networks. Furthermore, we provide a network formation simulation that generates small-world networks.
引用
收藏
页码:581 / 592
页数:12
相关论文
共 50 条
  • [1] A dynamic model of social network formation
    Skyrms, B
    Pemantle, R
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (16) : 9340 - 9346
  • [2] A dynamic model of network formation
    Watts, A
    [J]. GAMES AND ECONOMIC BEHAVIOR, 2001, 34 (02) : 331 - 341
  • [3] Dynamic group formation in an online social network
    Ramjattan, Reshawn
    Hosein, Nicholas
    Hosein, Patrick
    Knoesen, Andre
    [J]. TECHNOLOGICAL FORECASTING AND SOCIAL CHANGE, 2022, 176
  • [4] Switching Model of a Dynamic Social Network
    Arifin, Muhammad S.
    Widyotriatmo, Augie
    Juliastuti, Endang
    Sumari, Arwin D. W.
    [J]. INTERNETWORKING INDONESIA, 2018, 10 (02): : 63 - 68
  • [5] A Multi-objective Mathematical Model Considering Economic and Social Criteria in Dynamic Cell Formation
    Niakan, Farzad
    Baboli, Armand
    Moyaux, Thierry
    Botta-Genoulaz, Valerie
    [J]. ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: INNOVATIVE AND KNOWLEDGE-BASED PRODUCTION MANAGEMENT IN A GLOBAL-LOCAL WORLD, APMS 2014, PT II, 2014, 439 : 46 - 53
  • [6] Strategic injustice, dynamic network formation, and social movements
    Sahar Heydari Fard
    [J]. Synthese, 200
  • [7] Strategic injustice, dynamic network formation, and social movements
    Fard, Sahar Heydari
    [J]. SYNTHESE, 2022, 200 (05)
  • [8] Dynamic behavior of a social model for opinion formation
    Bordogna, Clelia M.
    Albano, Ezequiel V.
    [J]. PHYSICAL REVIEW E, 2007, 76 (06):
  • [9] A Network Formation Model for Social Object Networks
    Koohborfardhaghighi, Somayeh
    Altmann, Joern
    [J]. LISS 2014, 2015, : 615 - 625
  • [10] An infinite stochastic model of social network formation
    Liggett, TM
    Rolles, SWW
    [J]. STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2004, 113 (01) : 65 - 80