English

Infection-Curing Games over Polya Contagion Networks

Optimization and Control 2019-07-25 v1 Information Theory math.IT

Abstract

We investigate infection-curing games on a network epidemics model based on the classical Polya urn scheme that accounts for spatial contagion among neighbouring nodes. We first consider the zero-sum game between competing agents using the cost measure for the average infection in the network. Due to the complexity of this problem we define a game on a proxy measure given by the so-called expected network exposure, and prove the existence of a Nash equilibrium that can be determined numerically using gradient descent algorithms. Finally, a number of simulations are performed on small test networks to provide empirical evidence that a Nash equilibrium exists for games defined on the average network infection.

Keywords

Cite

@article{arxiv.1907.10570,
  title  = {Infection-Curing Games over Polya Contagion Networks},
  author = {Greg Harrington and Fady Alajaji and Bahman Gharesifard},
  journal= {arXiv preprint arXiv:1907.10570},
  year   = {2019}
}

Comments

This manuscript is an updated version of the one published in the CWIT 2019 proceedings

R2 v1 2026-06-23T10:29:41.041Z