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 条
  • [21] Traffic Optimization for a Mixture of Self-Interested and Compliant Agents
    Sharon, Guni
    Albert, Michael
    Rambha, Tarun
    Boyles, Stephen
    Stone, Peter
    [J]. THIRTY-SECOND AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTIETH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE / EIGHTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2018, : 1202 - 1209
  • [22] Cooperation without Exploitation between Self-interested Agents
    Darner, Steven
    Gini, Maria
    [J]. INTELLIGENT AUTONOMOUS SYSTEMS 12 , VOL 2, 2013, 194 : 553 - 562
  • [23] Flocks formation model for self-interested UAVs
    Azoulay, Rina
    Reches, Shulamit
    [J]. INTELLIGENT SERVICE ROBOTICS, 2021, 14 (02) : 157 - 174
  • [24] Learning by Competition of Self-Interested Reinforcement Learning Agents
    Chung, Stephen
    [J]. THIRTY-SIXTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FOURTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE / THE TWELVETH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2022, : 6384 - 6393
  • [25] Flocks formation model for self-interested UAVs
    Rina Azoulay
    Shulamit Reches
    [J]. Intelligent Service Robotics, 2021, 14 : 157 - 174
  • [26] Efficiency and fairness in team search with self-interested agents
    Igor Rochlin
    Yonatan Aumann
    David Sarne
    Luba Golosman
    [J]. Autonomous Agents and Multi-Agent Systems, 2016, 30 : 526 - 552
  • [27] Efficiency and fairness in team search with self-interested agents
    Rochlin, Igor
    Aumann, Yonatan
    Sarne, David
    Golosman, Luba
    [J]. AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2016, 30 (03) : 526 - 552
  • [28] Efficiency and Fairness in Team Search with Self-Interested Agents
    Rochlin, Igor
    Aumann, Yonatan
    Sarne, David
    Golosman, Luba
    [J]. AAMAS'14: PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS, 2014, : 365 - 372
  • [29] Increasing Coalition Stability in Large-Scale Coalition Formation with Self-Interested Agents
    Janovsky, Pavel
    DeLoach, Scott A.
    [J]. ECAI 2016: 22ND EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2016, 285 : 1606 - 1607
  • [30] On Re-Balancing Self-Interested Agents in Ride-Sourcing Transportation Networks
    Sadeghi, Armin
    Smith, Stephen L.
    [J]. 2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 5119 - 5125