Epidemic Protection over Heterogeneous Networks Using Evolutionary Poisson Games

Yezekael Hayel, Quanyan Zhu

Research output: Contribution to journalArticle

Abstract

Malware is increasingly sophisticated and affects the wellbeing of a large population of heterogeneous and highly connected devices. The users of these devices can make strategic and dynamic decisions to choose whether or not to adopt the antivirus software, not only to secure their individual devices but also to protect the network they are part of. Motivated by the strategic behaviors of the antivirus adoption, we establish an evolutionary Poisson game framework to capture the random, dynamic, and heterogeneous interactions of agents in a holistic fashion, and design mechanisms to control their behaviors to achieve a system-wide objective. We first prove the existence and uniqueness of a mixed Nash equilibrium of the large population game and show that the equilibrium is an evolutionary stable strategy. Finally, we develop online algorithms using the techniques of stochastic approximation coupled with the population dynamics, and they are shown to converge to the optimal solution of the controller problem. Numerical examples are used to illustrate and corroborate our results.

Original languageEnglish (US)
Article number7887731
Pages (from-to)1786-1800
Number of pages15
JournalIEEE Transactions on Information Forensics and Security
Volume12
Issue number8
DOIs
StatePublished - Aug 1 2017

Fingerprint

Heterogeneous networks
Population dynamics
Controllers
Malware

Keywords

  • Computer viruses
  • mathematical model
  • security

ASJC Scopus subject areas

  • Safety, Risk, Reliability and Quality
  • Computer Networks and Communications

Cite this

Epidemic Protection over Heterogeneous Networks Using Evolutionary Poisson Games. / Hayel, Yezekael; Zhu, Quanyan.

In: IEEE Transactions on Information Forensics and Security, Vol. 12, No. 8, 7887731, 01.08.2017, p. 1786-1800.

Research output: Contribution to journalArticle

@article{b0082c19c67844c493999d9f37dccf75,
title = "Epidemic Protection over Heterogeneous Networks Using Evolutionary Poisson Games",
abstract = "Malware is increasingly sophisticated and affects the wellbeing of a large population of heterogeneous and highly connected devices. The users of these devices can make strategic and dynamic decisions to choose whether or not to adopt the antivirus software, not only to secure their individual devices but also to protect the network they are part of. Motivated by the strategic behaviors of the antivirus adoption, we establish an evolutionary Poisson game framework to capture the random, dynamic, and heterogeneous interactions of agents in a holistic fashion, and design mechanisms to control their behaviors to achieve a system-wide objective. We first prove the existence and uniqueness of a mixed Nash equilibrium of the large population game and show that the equilibrium is an evolutionary stable strategy. Finally, we develop online algorithms using the techniques of stochastic approximation coupled with the population dynamics, and they are shown to converge to the optimal solution of the controller problem. Numerical examples are used to illustrate and corroborate our results.",
keywords = "Computer viruses, mathematical model, security",
author = "Yezekael Hayel and Quanyan Zhu",
year = "2017",
month = "8",
day = "1",
doi = "10.1109/TIFS.2017.2687883",
language = "English (US)",
volume = "12",
pages = "1786--1800",
journal = "IEEE Transactions on Information Forensics and Security",
issn = "1556-6013",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "8",

}

TY - JOUR

T1 - Epidemic Protection over Heterogeneous Networks Using Evolutionary Poisson Games

AU - Hayel, Yezekael

AU - Zhu, Quanyan

PY - 2017/8/1

Y1 - 2017/8/1

N2 - Malware is increasingly sophisticated and affects the wellbeing of a large population of heterogeneous and highly connected devices. The users of these devices can make strategic and dynamic decisions to choose whether or not to adopt the antivirus software, not only to secure their individual devices but also to protect the network they are part of. Motivated by the strategic behaviors of the antivirus adoption, we establish an evolutionary Poisson game framework to capture the random, dynamic, and heterogeneous interactions of agents in a holistic fashion, and design mechanisms to control their behaviors to achieve a system-wide objective. We first prove the existence and uniqueness of a mixed Nash equilibrium of the large population game and show that the equilibrium is an evolutionary stable strategy. Finally, we develop online algorithms using the techniques of stochastic approximation coupled with the population dynamics, and they are shown to converge to the optimal solution of the controller problem. Numerical examples are used to illustrate and corroborate our results.

AB - Malware is increasingly sophisticated and affects the wellbeing of a large population of heterogeneous and highly connected devices. The users of these devices can make strategic and dynamic decisions to choose whether or not to adopt the antivirus software, not only to secure their individual devices but also to protect the network they are part of. Motivated by the strategic behaviors of the antivirus adoption, we establish an evolutionary Poisson game framework to capture the random, dynamic, and heterogeneous interactions of agents in a holistic fashion, and design mechanisms to control their behaviors to achieve a system-wide objective. We first prove the existence and uniqueness of a mixed Nash equilibrium of the large population game and show that the equilibrium is an evolutionary stable strategy. Finally, we develop online algorithms using the techniques of stochastic approximation coupled with the population dynamics, and they are shown to converge to the optimal solution of the controller problem. Numerical examples are used to illustrate and corroborate our results.

KW - Computer viruses

KW - mathematical model

KW - security

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

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

U2 - 10.1109/TIFS.2017.2687883

DO - 10.1109/TIFS.2017.2687883

M3 - Article

AN - SCOPUS:85028048302

VL - 12

SP - 1786

EP - 1800

JO - IEEE Transactions on Information Forensics and Security

JF - IEEE Transactions on Information Forensics and Security

SN - 1556-6013

IS - 8

M1 - 7887731

ER -