Information spread in networks: Control, games, and equilibria

Ali Khanafer, M Tamer Basar

Research output: Contribution to conferencePaper

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.

Original languageEnglish (US)
DOIs
StatePublished - Jan 1 2014
Event2014 IEEE Information Theory and Applications Workshop, ITA 2014 - San Diego, CA, United States
Duration: Feb 9 2014Feb 14 2014

Other

Other2014 IEEE Information Theory and Applications Workshop, ITA 2014
CountryUnited States
CitySan Diego, CA
Period2/9/142/14/14

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems

Fingerprint Dive into the research topics of 'Information spread in networks: Control, games, and equilibria'. Together they form a unique fingerprint.

  • Cite this

    Khanafer, A., & Basar, M. T. (2014). Information spread in networks: Control, games, and equilibria. Paper presented at 2014 IEEE Information Theory and Applications Workshop, ITA 2014, San Diego, CA, United States. https://doi.org/10.1109/ITA.2014.6804244