key: cord-0134031-zkfevar7 authors: Lagos, A.-R.; Kordonis, I.; Papavassilopoulos, G. P. title: Games of Social Distancing during an Epidemic: Local vs Statistical Information date: 2020-07-10 journal: nan DOI: nan sha: 7b6409dfb4b20e0292f47be1eb3b273bc60b61e6 doc_id: 134031 cord_uid: zkfevar7 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. The emergence of the Covid-19 pandemic is one of the most significant events of this era. It affects many sectors of human daily life, it indicates the inefficiency of many health care systems and it leads to state interventions in the functioning of the society through urgent measures, to economic depression and to human behavioral changes. Different states followed significantly different strategies to contain the pandemic and achieved respectively different levels of success. However, as the pandemic progresses, the interest about its nature, its dynamics and the need to control it made epidemiology a scientific field known to almost everyone and its terminology used daily by the media and included in many conversations. Humans spontaneously react to the emergence of Covid-19, following or disrespecting the state directions and legislation, adaptively adjusting their behavior based on their perceived risk. Thus, a question naturally arises: How this spontaneous behavioral change of humans affects the prevalence of the disease and under what assumptions would it be effective in reducing the spread of the outbreak? Humankind has always been haunted by epidemics, some of which have been recorded from historians, such as the plague in ancient Athens (430BC) and the Black Death in medieval Europe. So, epidemiology has concerned a lot of scientists during the ages and mathematical models for this field were first developed in the 18 th century [1] . Nowadays, the most prevalent approach in epidemic modeling is the compartmental models, introduced a century ago [2] , [3] . These models assume that there exist several compartments where an agent can belong (e.g. Susceptible-Infected-Recovered) and derive ordinary differential equations for the description of the dynamics of the population in each compartment. A main assumption for that analysis to hold is the well mixing of the population. However, there is enough evidence from social and other kinds of human networks that this assumption does not hold in many cases. Due to that fact, novel approaches in epidemic modeling take into consideration the heterogeneous networked structure of human interconnections [4] . A branch of these approaches uses results from the percolation theory to estimate the spread of the epidemic [5, 6, 7, 8, 9] . Another branch, that is gaining a lot of attention [10] , is the agent-based models [11, 12] , which consider several parameters of each agent profile (e.g. residence, age, mobility pattern) and run computer simulations for large populations of such agents to estimate the spread of the disease. There exist also several recent works [13, 14, 15] which take into consideration the networked structure of human interconnections and they derive the -compartmental-models they use, through a mean-field approach. Regardless of its derivation and its mathematical formulation, the usefulness of epidemic modeling is to guide states and/or individuals in taking the right protective measures to contain the epidemics. These measures, besides the efforts to develop appropriate meditation, can be roughly organized into two categories: vaccination [13, 14] , [16, 17, 18, 19] , [20, 21] and behavioral changes [22, 23, 24, 25, 26] , [27, 28, 29, 30] , [31, 32, 33] . In the second case, the actions taken by the agents may vary from usage of face masks and practice of better hygiene to voluntary quarantine, avoidance of congregated places, application of preventive medicine and other safe social interactions. In both cases, a very important fact that determines the effectiveness of the protective measures is that the agents make rational choices with regard to the self-protective activities they adopt by comparing the costs and benefits of these actions. Even in the case that a central authority imposes a policy, it is often up to agents to fully comply with this or not, even if they will have to pay a high cost if they get caught. From these considerations game theory arises as a natural tool to model and analyze the agents behavior with respect to the adoption of protective measures. Many recent studies on this field incorporate a game theoretic analysis [16, 17, 18, 19, 27, 28, 29, 30, 34, 20, 35, 21, 36, 37, 38] , some of which are summarized in [39] . It should be pointed out here, that the assumption of rational agents does not always hold true, since in many cases the agents decisions are not based on the maximization of their personal utility. Moreover, in the cases it holds it is a "double-edged sword" [20] , because self-interest leads the agents to adopt strategies different than the ones which maximize group interest [35, 21, 36, 37, 38] . Another main characteristic of gametheoretic approaches is the crucial role of information available to the agents for their decision. The remarkable impact of information on the epidemic outbreaks has been pointed out in [31, 32, 33] , where the authors consider an extra dynamic modeling the spread of information, coupled with the contagion dynamics. The informed agents are supposed to alter their behavior and affect this way the disease prevalence. Following the research directions presented in the previous paragraphs, and specifically the game-theoretic approaches for the modeling of behavioral changes [27, 28, 29, 30] , [32] , we propose and analyze a game-theoretic model for social distancing in the presence of an epidemic. Our model differs from [27, 28, 29, 30] , [32] since it takes under consideration the networked structure of human interconnections and the locality of interactions, without attempting a mean-field approach. Each agent is considered to have her own state variables and information and choosing her action based on these -so it could be characterized an agent-based approach. Moreover, the actions of the agents affect the intensity of their relations with their neighbors and use or do not use the available connections. Changes in the topology of the network have been considered as a phenomenon in [40, 41, 42] , but not from a game-theoretic perspective where the agents can choose rationally which connections to use and induce this way an "active" topology. Furthermore, there exist several works on game-theoretic models which consider the networked structure of human interconnections, such as [20, 33, 34, 43] , where the strategy adoption is based on imitation of ones neighbors. Contrary to that, in our model the agents do not imitate the most effective strategy of their neighborhood, but design their best response based on the available information. We consider two different information patterns: perfect local information for the states of ones neighbors and statistical information for the global prevalence of the epidemic and investigate the different effects of these patterns. Through the analysis of the proposed model we get several results. At first, we observe that in the case of perfect local information the agents can affect significantly the prevalence of the epidemic with low cost for their sociability, while in the case of statistical information they have to pay the burden of not being well informed. Secondly, in the case the agents have only statistical information, each agent's action is either full isolation or no social distancing at all. Lastly, we investigate, through experimental studies, the effects of the information quality (fake or biased news), the health care system capacity and the network structure and we conclude that these parameters affect the size, the peak and the start of the outbreak, as well as the possibility of a second outbreak. The rest of the paper is organized as follows. In section 2 the model for the epidemic outbreak and for the social distancing game between the agents is introduced. In section 3 we analyze the game for the case that the agents have perfect local information for the states of their neighbors. In section 4 we analyze the game for the case that the agents have statistical information for the global prevalence of the epidemic. In section 5 we present simulations for the games with the two different information patterns and compare the results. A discussion follows in section 6, where several variations of the problem are considered, such as experimentation on various network types [44] - [45] , the impact of fake information and of the finite capacity of a health care system and related simulations are presented and annotated. We denote by G = (V, E) an undirected graph, where V = {1, ..., n} is the set of its nodes representing the agents and E ⊂ V × V is the set of its edges indicating the social relations between the agents. A = {a ij } is the adjacency matrix of the graph i.e., a ij = 1 if (i, j) ∈ E, otherwise a ij = 0. degree of node i, that is the number of her neighbors. We consider also a matrix S = {s ij }, with the same sparsity pattern with the adjacency matrix A, which indicates the desire of each agent to meet with each one of her neighbors. Social distancing is one of the most effective behavioral changes that people can adopt during an epidemic outspread. However, as mentioned in the introduction, the choice to adopt this altered behavior is, in many cases, up to the agents. So, we consider a social distancing game, which is repeated at each day during the outspread of the epidemic. The actions of the agents model the intensity of the relations with each one of their neighbors they choose to have at each day. So, denoting by k the current day, the action of agent i is a vector of length equal to the number of her neighbors given by: where: According to the strategies chosen by the agents we have an induced weighted adjacency matrix for the network, which indicates the meeting probabilities between two neighbors at day k, where w ij (k) have the following form: We consider that each agent has a health state consisted of two variables x i (k), which indicates if the agent has been infected before day k and r i (k), which indicates the duration of her infection and consequently if she has recovered. Here we assume that all the infected agents recover after R days. The vector x 0 = [x 0 i ] indicates the initial conditions for the x i state of the agents. The probability p 0 x indicates the distribution of the initial conditions, which are i.i.d. random variables: The vector r 0 = 0 n indicates the initial conditions for the r i state of the agents. These states evolve as follows: where R is the duration of the recovery period. The probabilities w ij (k)p c x j (k)X {r j (k)