• DocumentCode
    133590
  • Title

    Information spread in networks: Control, games, and equilibria

  • Author

    Khanafer, Ali ; Basar, Tamer

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA
  • fYear
    2014
  • fDate
    9-14 Feb. 2014
  • Firstpage
    1
  • Lastpage
    10
  • Abstract
    We design intervention schemes to control information spread in multi-agent systems. We consider two information spread models: linear distributed averaging and virus spread dynamics. Using the framework of differential games, we design a dynamical optimization framework that produces strategies that are robust to adversarial intervention. For linear dynamics, we show that optimal strategies make connection to potential-theory. In the virus spread case, we show that optimal controllers exhibit multiple switches. Moreover, we establish a connection between game theory and dynamical descriptions of network epidemics, which provides insights into decision making in infected networks. Finally, we present initial building blocks for network controllability using a limited number of controls.
  • Keywords
    controllability; decision making; dynamic programming; epidemics; game theory; microorganisms; multi-agent systems; optimal control; adversarial intervention; decision making; differential games; dynamical descriptions; dynamical optimization framework; game theory; infected networks; information spread control; intervention schemes; linear distributed averaging; linear dynamics; multiagent systems; network controllability; network epidemics; optimal controllers; optimal strategies; potential-theory; virus spread dynamics; Biological system modeling; Complexity theory; Computational modeling; Convergence; Games; Optimization; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory and Applications Workshop (ITA), 2014
  • Conference_Location
    San Diego, CA
  • Type

    conf

  • DOI
    10.1109/ITA.2014.6804244
  • Filename
    6804244