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 条
  • [1] Coalition Formation Strategies for Self-Interested Agents
    Genin, Thomas
    Aknine, Samir
    [J]. ECAI 2008, PROCEEDINGS, 2008, 178 : 418 - 422
  • [2] Information-Sharing Over Adaptive Networks With Self-Interested Agents
    Yu, Chung-Kai
    van der Schaar, Mihaela
    Sayed, Ali H.
    [J]. IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2015, 1 (01): : 2 - 19
  • [3] Team formation by self-interested mobile agents
    Ambroszkiewicz, S
    Matyja, O
    Penczek, W
    [J]. MULTI-AGENT SYSTEMS: THEORIES, LANGUAGES, AND APPLICATIONS, 1998, 1544 : 1 - 15
  • [4] STRATEGIC INFORMATION DISSEMINATION AND LINK FORMATION IN SOCIAL NETWORKS
    Zhang, Yu
    van der Schaar, Mihaela
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 5268 - 5272
  • [5] Optimal delegation with self-interested agents and information acquisition
    Omiya, Shungo
    Tamada, Yasunari
    Tsai, Tsung-Sheng
    [J]. JOURNAL OF ECONOMIC BEHAVIOR & ORGANIZATION, 2017, 137 : 54 - 71
  • [6] Organizations of self-interested agents
    McGeary, F
    [J]. EIGHTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-02)/FOURTEENTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE (IAAI-02), PROCEEDINGS, 2002, : 986 - 986
  • [7] Dynamic Web Information Foraging Using Self-interested Agents
    Drias, Yassine
    Kechid, Samir
    [J]. RECENT ADVANCES IN INFORMATION SYSTEMS AND TECHNOLOGIES, VOL 1, 2017, 569 : 405 - 415
  • [8] Coalition Formation Strategies for Self-Interested Agents in Hedonic Games
    Genin, Thomas
    Aknine, Samir
    [J]. ECAI 2010 - 19TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2010, 215 : 1015 - +
  • [9] Coordinating self-interested planning agents
    Buzing, P
    ter Mors, A
    Valk, J
    Witteveen, C
    [J]. AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2006, 12 (02) : 199 - 218
  • [10] Coordinating Self-interested Planning Agents
    Pieter Buzing
    Adriaan ter Mors
    Jeroen Valk
    Cees Witteveen
    [J]. Autonomous Agents and Multi-Agent Systems, 2006, 12 : 199 - 218