• DocumentCode
    3247571
  • Title

    Strategic information dissemination in endogenous networks

  • Author

    Yu Zhang ; Van der Schaar, Mihaela

  • Author_Institution
    Dept. of Electr. Eng., Univ. of California, Los Angeles, Los Angeles, CA, USA
  • fYear
    2013
  • fDate
    2-4 Oct. 2013
  • Firstpage
    389
  • Lastpage
    396
  • Abstract
    The self-interest of agents in strategic networks, i.e. networks where self-interested agents interact, leads to intrinsic incentive problems which impact the stability and efficiency of such networks. This paper propose the first game-theoretic framework for analyzing and understanding how strategic networks are formed endogenously, driven by the self-interested decisions of individual agents aiming to maximize their own utilities by trading-off the costs of forming links with other agents and the benefits of disseminating information to other agents. The proposed framework departs from the traditional research on strategic link formation in economics which postulates that agents only benefit by forming links to acquire the information produced by other agents. Given the agents´ interests in information dissemination, our analysis is able to predict several important properties of the strategic networks (arising from the agents´ strategic link formation) at equilibria. We rigorously prove that, in equilibrium, strategic networks frequently exhibit a core-periphery structure that is commonly observed on the Internet. In such core-periphery networks there are only few agents at the center (core) of the network while the majority of agents are at the periphery of the network and communicate with other agents via links maintained by the “core” agents, who play the role of “connectors” in the network. Also, the proposed framework can be used to determine under what conditions the strategic networks operating in equilibrium are minimally connected (i.e. there is a unique path between any two agents) and have short network diameters. These properties are important because they ensure the efficiency and robustness of the resulting equilibrium networks.
  • Keywords
    Internet; game theory; information dissemination; Internet; agents strategic link formation; core agents; core-periphery networks; core-periphery structure; endogenous networks; equilibrium networks; game-theoretic framework; network connectors; network diameters; network efficiency; network stability; self-interested agents; self-interested decisions; strategic information dissemination; strategic networks; Connectors; Games; Internet; Network topology; Peer-to-peer computing; Production; Topology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communication, Control, and Computing (Allerton), 2013 51st Annual Allerton Conference on
  • Conference_Location
    Monticello, IL
  • Print_ISBN
    978-1-4799-3409-6
  • Type

    conf

  • DOI
    10.1109/Allerton.2013.6736550
  • Filename
    6736550