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
Link To Document :
بازگشت