-
Dynamic Games of Social Distancing during an Epidemic: Analysis of Asymmetric Solutions
Authors:
Ioannis Kordonis,
Athanasios-Rafail Lagos,
George P. Papavassilopoulos
Abstract:
Individual behaviors play an essential role in the dynamics of transmission of infectious diseases, including COVID--19. This paper studies a dynamic game model that describes the social distancing behaviors during an epidemic, assuming a continuum of players and individual infection dynamics. The evolution of the players' infection states follows a variant of the well-known SIR dynamics. We assum…
▽ More
Individual behaviors play an essential role in the dynamics of transmission of infectious diseases, including COVID--19. This paper studies a dynamic game model that describes the social distancing behaviors during an epidemic, assuming a continuum of players and individual infection dynamics. The evolution of the players' infection states follows a variant of the well-known SIR dynamics. We assume that the players are not sure about their infection state, and thus they choose their actions based on their individually perceived probabilities of being susceptible, infected or removed. The cost of each player depends both on her infection state and on the contact with others. We prove the existence of a Nash equilibrium and characterize Nash equilibria using nonlinear complementarity problems. We then exploit some monotonicity properties of the optimal policies to obtain a reduced-order characterization for Nash equilibrium and reduce its computation to the solution of a low-dimensional optimization problem. It turns out that, even in the symmetric case, where all the players have the same parameters, players may have very different behaviors. We finally present some numerical studies that illustrate this interesting phenomenon and investigate the effects of several parameters, including the players' vulnerability, the time horizon, and the maximum allowed actions, on the optimal policies and the players' costs.
△ Less
Submitted 26 May, 2021;
originally announced May 2021.
-
Nash Social Distancing Games with Equity Constraints: How Inequality Aversion Affects the Spread of Epidemics
Authors:
Ioannis Kordonis,
Athanasios-Rafail Lagos,
George P. Papavassilopoulos
Abstract:
In this paper, we present a game-theoretic model describing voluntary social distancing during the spread of an epidemic. The payoffs of the agents depend on the social distancing they practice and on the probability of getting infected. We consider two types of agents, the non-vulnerable agents who have a small cost if they get infected, and the vulnerable agents who have a higher cost. For the m…
▽ More
In this paper, we present a game-theoretic model describing voluntary social distancing during the spread of an epidemic. The payoffs of the agents depend on the social distancing they practice and on the probability of getting infected. We consider two types of agents, the non-vulnerable agents who have a small cost if they get infected, and the vulnerable agents who have a higher cost. For the modeling of the epidemic outbreak, we consider a variant of the SIR (Susceptible-Infected-Removed) model involving populations of susceptible, infected, and removed persons of vulnerable and non-vulnerable types. The Nash equilibria of this social distancing game are studied. The main contribution of this work is the analysis of the case where the players, desiring to achieve a low social inequality, pose a bound on the variance of the payoffs. In this case, we introduce and characterize a notion of Generalized Nash Equilibrium (GNE) for games with a continuum of players. Through numerical studies, we show that inequality constraints result in a slower spread of the epidemic and an improved cost for the vulnerable players. Furthermore, it is possible that inequality constraints are beneficial for non-vulnerable players as well.
△ Less
Submitted 3 April, 2021; v1 submitted 31 August, 2020;
originally announced September 2020.
-
Games of Social Distancing during an Epidemic: Local vs Statistical Information
Authors:
A. -R. Lagos,
I. Kordonis,
G. P. Papavassilopoulos
Abstract:
The spontaneous behavioral changes of the agents during an epidemic can have significant effects on the delay and the prevalence of its spread. In this work, we study a social distancing game among the agents of a population, who determine their social interactions during the spread of an epidemic. The interconnections between the agents are modeled by a network and local interactions are consider…
▽ More
The spontaneous behavioral changes of the agents during an epidemic can have significant effects on the delay and the prevalence of its spread. In this work, we study a social distancing game among the agents of a population, who determine their social interactions during the spread of an epidemic. The interconnections between the agents are modeled by a network and local interactions are considered. The payoffs of the agents depend on their benefits from their social interactions, as well as on the costs to their health due to their possible contamination. The information available to the agents during the decision making plays a crucial role in our model. We examine two extreme cases. In the first case, the agents know exactly the health states of their neighbors and in the second they have statistical information for the global prevalence of the epidemic. The Nash equilibria of the games are studied and, interestingly, in the second case the equilibrium strategies for an agent are either full isolation or no social distancing at all. Experimental studies are presented through simulations, where we observe that in the first case of perfect local information the agents can affect significantly the prevalence of the epidemic with low cost for their sociability, while in the second case they have to pay the burden of not being well informed. Moreover, the effects of the information quality (fake news), the health care system capacity and the network structure are discussed and relevant simulations are provided, which indicate that these parameters affect the size, the peak and the start of the outbreak, as well as the possibility of a second outbreak.
△ Less
Submitted 10 July, 2020;
originally announced July 2020.
-
Limiting Behavior of LQ Deterministic Infinite Horizon Nash Games with Symmetric Players as the Number of Players goes to Infinity
Authors:
G. P. Papavassilopoulos
Abstract:
A Linear Quadratic Deterministic Continuous Time Game with many symmetric players is considered and the Linear Feedback Nash strategies are studied as the number of players goes to infinity. We show that under some conditions the limit of the solutions exists and can be used to approximate the case with a finite but large number of players. It is shown that in the limit each player acts as if he w…
▽ More
A Linear Quadratic Deterministic Continuous Time Game with many symmetric players is considered and the Linear Feedback Nash strategies are studied as the number of players goes to infinity. We show that under some conditions the limit of the solutions exists and can be used to approximate the case with a finite but large number of players. It is shown that in the limit each player acts as if he were faced with one player only, who represents the average behavior of the others.
△ Less
Submitted 13 March, 2014;
originally announced March 2014.
