Infection-Curing Games over Polya Contagion Networks

07/24/2019
by   Greg Harrington, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/08/2023

Computation of Nash Equilibria of Attack and Defense Games on Networks

We consider the computation of a Nash equilibrium in attack and defense ...
research
07/20/2020

Evolution toward a Nash equilibrium

In this paper, we study the dynamic behavior of Hedge, a well-known algo...
research
04/25/2022

A dynamic that evolves toward a Nash equilibrium

In this paper, we study an exponentiated multiplicative weights dynamic ...
research
05/26/2021

Dynamic Games of Social Distancing during an Epidemic: Analysis of Asymmetric Solutions

Individual behaviors play an essential role in the dynamics of transmiss...
research
02/24/2017

Strongly-Typed Agents are Guaranteed to Interact Safely

As artificial agents proliferate, it is becoming increasingly important ...
research
10/14/2019

Nash Games Among Stackelberg Leaders

We analyze Nash games played among leaders of Stackelberg games (NASP). ...
research
06/28/2023

Lightning Creation Games

Payment channel networks (PCNs) are a promising solution to the scalabil...

Please sign up or login with your details

Forgot password? Click here to reset