Strategic Networks: Information Dissemination and Link Formation Among Self-Interested Agents

被引:11
|
作者
Zhang, Yu [1 ]
van der Schaar, Mihaela [1 ]
机构
[1] Univ Calif Los Angeles, Dept Elect Engn, Los Angeles, CA 90095 USA
关键词
Information dissemination; network formation; self-interested agents; COORDINATION; MODEL;
D O I
10.1109/JSAC.2013.130613
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper presents the first study of the endogenous formation of networks by strategic, self-interested agents who benefit from producing and disseminating information. This work departs from previous works on network formation (especially in the economics literature) which assume that agents benefit only by acquiring information produced by other agents. The strategic production and dissemination of information have striking consequences. We show first that the network structure that emerges (in equilibrium) typically displays a core-periphery structure, with the few agents at the core playing the role of connectors, creating and maintaining links to the agents at the periphery. We then determine conditions under which the networks that emerge are minimally connected and have short network diameters (properties that are important for efficiency). Finally, we show that the number of agents who produce information and the total amount of information produced in the network grow at the same rate as the agent population; this is in stark contrast to the "law of the few" that had been established in previous works which do not consider information dissemination.
引用
收藏
页码:1115 / 1123
页数:9
相关论文
共 50 条
  • [41] Differential Game Strategies for Social Networks With Self-Interested Individuals
    Jond, Hossein B.
    [J]. IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2024, 11 (03) : 4426 - 4439
  • [42] Effective deadlock resolution with self-interested partially-rational agents
    Sofy, Nadav
    Sarne, David
    [J]. ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2014, 72 (3-4) : 225 - 266
  • [43] Effective deadlock resolution with self-interested partially-rational agents
    Nadav Sofy
    David Sarne
    [J]. Annals of Mathematics and Artificial Intelligence, 2014, 72 : 225 - 266
  • [44] Networks of information exchange: Are link formation decisions strategic?
    Dev, Pritha
    [J]. ECONOMICS LETTERS, 2018, 162 : 86 - 92
  • [45] Self-interested agents create, maintain, and modify group-functional culture
    Singh, Manvir
    Glowacki, Luke
    Wrangham, Richard W.
    [J]. BEHAVIORAL AND BRAIN SCIENCES, 2016, 39 : e52
  • [46] Self-interested Nodes Modeling in Mobile Wireless Ad Hoc Networks
    Wu, Jun
    Wang, Chongjun
    Chen, Shifu
    [J]. 2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 1589 - 1592
  • [47] Facilitating Multi-agent Coalition Formation in Self-interested Environments
    Scully, Ted
    Madden, Michael G.
    [J]. AGENTS AND ARTIFICIAL INTELLIGENCE, ICAART 2016, 2017, 10162 : 265 - 282
  • [48] STRATEGIC INFORMATION DISSEMINATION IN ENDOGENOUS NETWORKS
    Zhang, Yu
    van der Schaar, Mihaela
    [J]. 2013 51ST ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2013, : 389 - 396
  • [49] Self-interested Service-Oriented Agents Based on Trust and QoS for Dynamic Reconfiguration
    Rodrigues, Nelson
    Leitao, Paulo
    Oliveira, Eugenio
    [J]. SERVICE ORIENTATION IN HOLONIC AND MULTI-AGENT MANUFACTURING, 2015, 594 : 209 - 218
  • [50] Can bounded and self-interested agents be teammates? Application to planning in ad hoc teams
    Chandrasekaran, Muthukumaran
    Doshi, Prashant
    Zeng, Yifeng
    Chen, Yingke
    [J]. AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2017, 31 (04) : 821 - 860