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

Fingerprint

Viruses
Game theory
Controllability
Multi agent systems
Decision making
Switches
Controllers

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems

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

Information spread in networks : Control, games, and equilibria. / Khanafer, Ali; Basar, M Tamer.

2014. Paper presented at 2014 IEEE Information Theory and Applications Workshop, ITA 2014, San Diego, CA, United States.

Research output: Contribution to conferencePaper

Khanafer, A & Basar, MT 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, 2/9/14 - 2/14/14. https://doi.org/10.1109/ITA.2014.6804244
Khanafer A, Basar MT. Information spread in networks: Control, games, and equilibria. 2014. 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
Khanafer, Ali ; Basar, M Tamer. / 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.
@conference{5776227e380645d783b001170c8477a2,
title = "Information spread in networks: Control, games, and equilibria",
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.",
author = "Ali Khanafer and Basar, {M Tamer}",
year = "2014",
month = "1",
day = "1",
doi = "10.1109/ITA.2014.6804244",
language = "English (US)",
note = "2014 IEEE Information Theory and Applications Workshop, ITA 2014 ; Conference date: 09-02-2014 Through 14-02-2014",

}

TY - CONF

T1 - Information spread in networks

T2 - Control, games, and equilibria

AU - Khanafer, Ali

AU - Basar, M Tamer

PY - 2014/1/1

Y1 - 2014/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84901236510&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84901236510&partnerID=8YFLogxK

U2 - 10.1109/ITA.2014.6804244

DO - 10.1109/ITA.2014.6804244

M3 - Paper

AN - SCOPUS:84901236510

ER -