Games in the Time of COVID-19: Promoting Mechanism Design for Pandemic Response

06/23/2021
by   Balazs Pejo, et al.
CrySyS Lab
0

Most governments employ a set of quasi-standard measures to fight COVID-19 including wearing masks, social distancing, virus testing, contact tracing, and vaccination. However, combining these measures into an efficient holistic pandemic response instrument is even more involved than anticipated. We argue that some non-trivial factors behind the varying effectiveness of these measures are selfish decision-making and the differing national implementations of the response mechanism. In this paper, through simple games, we show the effect of individual incentives on the decisions made with respect to mask wearing, social distancing and vaccination, and how these may result in sub-optimal outcomes. We also demonstrate the responsibility of national authorities in designing these games properly regarding data transparency, the chosen policies and their influence on the preferred outcome. We promote a mechanism design approach: it is in the best interest of every government to carefully balance social good and response costs when implementing their respective pandemic response mechanism; moreover, there is no one-size-fits-all solution when designing an effective solution.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

06/11/2020

Corona Games: Masks, Social Distancing and Mechanism Design

Pandemic response is a complex affair. Most governments employ a set of ...
04/06/2021

Multiscale Governance

Future societal systems will be characterized by heterogeneous human beh...
03/03/2022

A Matching Mechanism for Provision of Housing to the Marginalized

During this pandemic, there have been unprecedented community and local ...
05/16/2021

Face mask perception during the COVID-19 pandemic: an observational study of Russian online social network VKontakte

This cross-sectional study characterizes users' attitudes towards the fa...
10/31/2020

Playing With Friends – The Importance of Social Play During the COVID-19 Pandemic

In early 2020, the virus SARS-CoV-2 evolved into a new pandemic, forcing...
09/11/2021

The Impact of COVID-19 on Sports Betting Markets

We investigate the impact of the COVID-19 pandemic on the betting market...
04/25/2020

Agent-Level Pandemic Simulation (ALPS) for Analyzing Effects of Lockdown Measures

This paper develops an agent-level simulation model, termed ALPS, for si...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

1 Introduction

The current coronavirus pandemic is pushing individuals, businesses and governments to the limit. Even with the recently emerged hope of rapidly developed vaccines, people still suffer owing to restricted mobility, social life and income, complete business sectors face an almost 100% drop in revenue, and governments are scrambling to find out when and how to impose and remove restrictions. In fact, COVID-19 has turned the whole planet into a “living lab” for human and social behavior where feedback on response measures employed is only delayed by around two weeks (the incubation period). From the 24/7 media coverage, all of us have been introduced to a set of quasi-standard measures introduced by national and local authorities, including wearing masks, social distancing, virus testing, contact tracing, vaccination, and so on. It is also clear that different countries have had different levels of success employing these measures as evidenced by the varying normalized death tolls and confirmed cases111Johns Hopkins Coronavirus Resource Center. https://coronavirus.jhu.edu/map.html.

We believe that apart from the intuitive (e.g., genetic differences, medical infrastructure availability, hesitancy, etc.), there are two significant factors that have not received enough attention. First, the individual incentives of citizens, e.g., “is it worth more for me to stay home than to meet my friend?”, have a significant say in every decision situation. While some of those incentives can be inherent to personality type, clearly, there is a non-negligible rational aspect to it, where individuals are looking to maximize their own utility. Second, countries have differed in their specific implementation of response measures, e.g., whether they have been distributing free masks (affecting the efficacy of mask wearing in case of equipment shortage), regulating the amount of accepted vaccines (affecting the speed of reaching herd-immunity), or providing extra unemployment benefits (affecting the likelihood of proper self-imposed social distancing). Framing pandemic response as a mechanism design problem, i.e., architecting a complex response mechanism with a preferred outcome in mind, can shed light on these factors; what’s more, it has the potential to help authorities (mechanism designers) fight the pandemic efficiently. The objective of this paper is to show that both individual incentives and the actual design and implementation of the holistic pandemic response mechanism can have a major effect on how this pandemic plays out.

Contribution.

In this paper we model decision situations during a pandemic with game theory where participants are rational, and the proper design of the games could be the difference between life and death. We extend and improve on our initial paper

[PB20]. Our main contribution is two-fold. First, regarding decisions on wearing a mask, we show that i) the equilibrium outcome is not socially optimal under full information, and ii) when the status of the players are unknown the equilibrium is not to wear a mask for a wide range of parameters. Furthermore, for social distancing, using current COVID-19 statistics we show that i) going out is only rational when it corresponds to either a huge benefit or staying home results in a significant loss, and ii) we determine the optimal duration (or meeting size) of such an out-of-home activity. Moreover, we study various aspects of two hypothetical vaccines from the individual point of view, including i) the efficiency of the protection the vaccine provides, ii) the duration of the immunity granted, iii) the temporal availability when the individual can get vaccinated, and iv) the potential side-effect. Based on these we build and analyze several decision models (i.e., optimization problems) for individuals, and also show when early or late vaccination is the likely outcome in the population. Second, we take a look at pandemic response from a mechanism design perspective, and demonstrate that i) different government policies influence the outcome of these games profoundly, and ii) standalone response measures (sub-mechanisms) are interdependent. Specifically, we discuss i) how the quality and the truthfulness of public reports on pandemic data impacts individual decision-making, ii) how contact tracing enables targeted testing which in turn reduces the uncertainty in individual decision making regarding both social distancing and wearing masks, and iii) which factors an approximately optimal vaccination policy has to consider. We recommend that governments treat pandemic response as a mechanism design problem when weighing response costs vs. the social good.

Organization.

The remaining of the paper is structured as follows. In Section 2 we briefly describe related work while in Section 3 we recap some basics of game theory. In Section 4 we develop and analyze the two player Mask Game with uncertainty and efficiency, and also introduce the multi-players extension of the basic model. In Section 5 we develops and analyze the Distancing Game which includes the effects of meeting duration (or size). In Section 6 we develop and analyze several Vaccination based decision models focusing on various aspects such as efficiency & duration and present the Availability Game to facilitate the choices of individuals between various vaccines. In Section 7 we frame pandemic response as a mechanism design problem using the games introduced above. Finally, in Section 8 we outline future work and concludes the paper.

2 Related Work

In this section we review some well-known and/or recent epidemic response mechanisms and game-theoretic works in relation to masks, social distancing, vaccination, and pandemics in general. A comprehensive systematic literature review on COVID-19 can be found in [RRA20].

2.1 Pandemic Response Models

COVID-19 has been modelled using different epidemic models, e.g., using SIR [KRN20], SEIQR [ZJYT20], and SIDARTHE [GBB20]. Concerning the parameters of these epidemiological models the authors in [WA20] performed a global sensitivity analysis of the model parameters to see their effect on the time when the number of cases are peaking.

Besides the model, the seed data instantiating the model may be imperfect as well; this problem was studied in [HL20]. A similar issue was also tackled in [TSB20, AM20] where the authors developed a platform allowing informed decision-making, and proposed an improved epidemic case reporting mechanism, respectively.

An orthogonal extension of these models is proposed in [San20] that discusses how factors such as hospital capacity, test capacity, demographics, population density, vulnerable population segments and income could be integrated into these models. In contrast to the previous models, the one in [LKP20] takes into consideration the networked structure of human interconnections and the locality of interactions, without attempting a mean-field approach. Spatial networks were also utilized in [Med20] for contact tracing. Another paper [AB20]

introduces an infection risk score that provides an estimate of the infection risk stemming from human contacts using a mobile application.

2.2 Game-Theoretic Models

We briefly review some related research efforts in the intersection of epidemics and game theory. For a comprehensive survey we refer the reader to [CPPP19].

Behavioral changes of people caused by a pandemic and, specifically, COVID-19 was studied in [PAM12, BW20], respectively. Others focused on the mobility habits of people traveling between areas affected unevenly by the disease [ZBH18]. The authors of [Öİ21] took a closer look through the lens of game theory on the effect of self-quarantine on virus spreading. In [BMK20] an optimization problem was formalized by accommodating both isolation and social distancing. The impact of social distancing was also studied in [CS20] in combination with vaccines.

Several other studies also focused on how the availability of vaccines affects human behaviour. Vaccination order based on spatial networks was studied in [PSW20], while the model introduced in [BB11] studied personal vaccination preferences. In the latter, the authors concluded that vaccine delayers relied on herd immunity and vaccine safety information generated by early vaccinators. Consequently, the Nash Equilibrium was “wait and see”. Another study concerning this vaccination dilemma proposed a model with incentives for individuals to choose the prevention strategy according to risks and expenses in the epidemic campaign [BE04]. Similarly, researchers in [vBKP08] showed the optimal use of anti-viral treatment by individuals when they took into account the direct and indirect costs of treatment. The game-theoretic model in [SYDV09] focused on the various level of drug stockpiles in different countries, and found controversial results: sometimes there was an optimal solution with a central planner (such as the WHO), which improved on the decentralized equilibrium, but other times the central planner’s solution (minimizing the number of infected persons globally) required some countries to sacrifice part of their population.

Game theory was also used for scarce and personal equipment in [SN21, APAF21], respectively. The exact dynamics of demand and supply for medical resources at different phases of a pandemic was also studied [CCFZ20]. Being able to correctly forecast such dynamics would provide a quantitative basis for mechanism designers (e.g., decision-makers of healthcare systems) to understand the potential imbalance of supply and demand. The authors extended the concepts of reserving and capital management in the classical insurance literature, and aimed to provide a framework for quantifying and assessing pandemic risk, and developed optimal strategies for stockpiling spatiotemporal resources.

The Centers for Disease Control and Prevention created a policy review of social distancing measures for pandemic influenza in non-healthcare settings [FGW20]. They identified measures to reduce community influenza transmission such as isolating the sick, tracing contacts, quarantining exposed people, closing down school, changing workplace habits, avoiding crowds, and restricting movement. The impact of several of these (and wearing masks) was studied in [SBL20], where authors used agent-based modelling for the pandemic, simulating actions of people, businesses and the government. Other researchers demonstrated that early school and workplace closures, and the restriction of international travel are independently associated with reduced national COVID-19 mortality [PDCB20]. On the other hand, lock-down procedures could have a devastating impact on the economy. This was studied in [Cha20] with a modified SIR model and time-dependent infection rate. The authors found that, surprisingly, in spite of the economic cost of the loss of workforce and incurred medical expenses, the optimum point for the entire course of the pandemic is to keep the strict lock-down as long as possible.

As detailed above, related work has mostly studied narrowly focused specifics of epidemic modelling such as the intricate behaviour of individuals in relation with vaccines, or the preferred actions of mechanism designers such as healthcare system operators. In contrast, our work takes a step back, and focuses on the big picture: we model decision situations during a pandemic as games with rational participants, and promote the proper design of these games. We highlight the responsibility of mechanism designers such as national authorities in constructing these games properly with adequately chosen policies, taking into account their interdependent nature.

3 Preliminaries

In this section we shortly elaborate on the main game theoretical notions used in this paper, to facilitate the conceptual understanding of the implications of our results.

Game theory [HS88] is “the study of mathematical models of conflict between intelligent, rational decision-makers”. Almost any multi-party interaction can be modeled as a game. In relation to COVID-19, decision-makers could be individuals (e.g., whether to wear a mask), municipalities (e.g., whether to enforce wide-range testing within the city), governments (e.g., whether to apply contact tracing within the country), or companies (e.g., whether to apply social distancing within the workplace). Potential decisions are referred to as strategies; decision makers (players) choose their strategies rationally so as to maximize their own utility.

The Nash Equilibrium (NE)—arguably the most famous solution concept—is a set of strategies where each player’s strategy is a best response strategy. This means every player makes the best/optimal decision for itself as long as the others’ choices remain unchanged. NE provides a way of predicting what will happen if several entities are making decisions at the same time where the outcome also depends on the decisions of the others. The existence of a NE means that no player will gain more by unilaterally changing its strategy at this unique state. Another game-theoretic concept is the Social Optimum (SO), which is a set of strategies that maximizes social welfare. Note, that despite the fact that no one can do better by changing strategy, NEs are not necessarily Social Optima (we refer the reader to the famous example of the Prisoner’s Dilemma [HS88]). In fact, it is well-studied in game theory how much a distributed outcome (NE) is worse than a centrally planed social optimum; this ratio is captured by the Price of Anarchy (PoA, [KP99])

If one knows the NE they prefer as the outcome of a game, e.g., everybody wearing a mask, and they have the power to instantiate the game accordingly, i.e., fixing the structure, game flow and any free parameters, then we talk about mechanism design [MCWG95]. In a way, mechanism design is the inverse of game theory; although a significant share of efforts within this field deals with auctions, mechanism design is a much broader term applicable to any multi-stakeholder mechanism, (e.g., optimal organ matching for transplantation, school-student allocation or, in fact, pandemic response), aimed at achieving a preferred steady state result.

4 The Mask Game

Probably the most visible consequence of COVID-19 are masks: before, their usage was mostly limited to some Asian countries, hospitals, constructions and banks (in case of a robbery). Due to the coronavirus pandemic, an unprecedented spreading of mask-wearing can be seen around the globe. Policies have been implemented to enforce their usage in some places, but in general, it has been up to the individuals to decide whether to wear a mask or not, based on their own risk assessment. In this section, we model this decision situation via game theory. We assume that there are several types of masks, providing different levels of protection.

  • No Mask corresponds to the behavior of using no masks during the COVID-19 (or any) pandemic. Its cost is consequently 0; however, it does not offer any protection against the virus.

  • Out Mask is the most widely used mask (e.g., cloth mask or surgical mask). They are meant to protect the environment of the individual using it. They work by filtering out droplets when coughing, sneezing or simply talking, therefore they limit the spreading of the virus. They do not protect the wearer itself against an airborne virus. The cost of deciding for this protection type is noted as .

  • In Mask is the most protective prevention gear designed for medical professionals (e.g., FFP2 or FFP3 mask with valves). Valves make it easier to wear the mask for a sustained period of time, and prevent condensation inside the mask. They filter out airborne viruses while breathing in; however, the valved design means they do not filter the while air breathing out. Note that CDC guidelines222Centers for Disease Control and Prevention. https://www.cdc.gov/coronavirus/2019-ncov/prevent-getting-sick/prevention.html recommend using a cloth/surgical mask for the general public, while valved masks are only recommended for medical personnel in direct contact with infected individuals. The cost of this protection type is .

Besides which mask they use (i.e., the available strategies), the players are either susceptible or infected333We simplify the well-known SIR model [DH00] since in case of COVID-19 it is currently unclear if and for how long an individual is resistant after recovery.. The latter has some undesired effects; hence, we model it by adding a cost to these players’ utility (which is magnitudes higher than even , i.e., ). We summarize all the parameters and variables used for the Mask Game in Table 1. Using these states and masks, we can present the basic game’s payoffs where two players with known health status meet, and decide which mask to use.

Variable Meaning
Cost of playing out
Cost of playing in
Cost of being infected
Cost of playing use
Probability of being infected
Protection Efficiency
Spread Prevention Efficiency
Meeting Size
Table 1: Parameters of the various Mask Games
Definition 1.

The basic Mask Game is a tuple , where the set of players is and their actions are . The utility functions are presented as a cost matrix in Table 2. In details, Table 1(a) corresponds to the case when both players are susceptible, while Table 1(b) corresponds to the case when one player is infected while the other is susceptible. Note that when both players are infected, the payoff matrix would be as when both are susceptible, with an additive constant cost .

no out in
no
out
in
(a) Payoff matrix when both players are susceptible
no out in
no
out
in
(b) Payoff matrix when exactly one player is susceptible
Table 2: Payoff matrices of the Mask Game
Theorem 1.

When perfect knowledge is available about the states of the players, then if both players are of the same type, both the pure strategy Nash Equilibrium and the Social Optimum of the Mask Game are (no, no); while if exactly one is susceptible (e.g., player 1) then the NE is (in, no) and the SO is (no, out).

Proof.

See the Appendix. ∎

In social optimum, susceptible players would benefit, through a positive externality, from an action that would impose a cost on infected players; therefore it is not a likely outcome. In fact, such a setting is common in man-made distributed systems, especially in the context of cybersecurity. A well-fitting parallel is defense against Distributed Denial of Service Attacks (DDoS) attacks [KSS13]: although it would be much more efficient to filter malicious traffic at the source (i.e., out), Internet Service Providers rather filter at the target (i.e., in) owing to a rational fear of free-riding by others.

4.1 Bayesian Game

Since in the basic game no player plays out, we simplify the choice of the players to either use a mask or no (hence, we note the cost of a mask with ). To represent the situation more realistically, we introduce ambiguity about the status of the players: we denote the probability of being infected as . We know from the basic game that if both players are infected (with probability ) or susceptible (with probability ) they play (no,no), while if only one of them is infected (with probability ) the infected player plays no, while the susceptible plays use. Hence, the players play no with probability . In the following we analyse the case when these states are unknown. to the players.

Definition 2.

The Bayesian Mask Game is a tuple , where the set of players is and their actions are . The utility functions are presented as a cost matrix in Table 3 where an additional term is missing element-wise for a clearer presentation.

no use
no
use
Table 3: The Payoff matrices of the Bayesian Mask Game
Theorem 2.

When imperfect knowledge is available about the states of the players, then both the pure strategy Nash Equilibria and the Social Optima of the Mask Game are (use, no) and (no, use), respectively.

Proof.

See the Appendix. ∎

The Social Optimum evidently introduces unfairness, hence with adequate mechanism design (use, use) could be reached (which is still better than (no, no)) (see Section 7). Note, that within this paper we are focusing on the pure-strategy Nash Equilibrium (e.g., either use or no), however, it is possible that the game also has mixed-strategy Nash Equilibria (i.e., use with probability and no with probability ), which may lead to a utility increase. These randomized strategies could also be easily calculated; we leave this issue with the interested readers. We emphasize that our goal with these games are mainly demonstrative, therefore we deliberately do not provide a comprehensive game theoretical analysis. Moreover, in a sense, the uncertain nature of players’ statuses have a similar effect on the outcome.

4.2 Efficiency-Bayesian Game

In the Mask Game we assumed in provides perfect protection from infected players, while out protects the other player fully. However, in real life, these strategies mitigate the infection by decreasing its probability only to some extent. For this reason, we define : measures the protection efficiency of the protection strategy, while captures the efficiency of eliminating the further spread of the disease. Consequently, and were set in the previous cases to (i.e., out has no effect on protecting the player), (i.e., in perfectly protects the player), and (i.e., in prevents further spreading, while out does not). We simplify the action space of the players as we did in the Bayesian Game: in and out is merged into use. Obviously, no corresponds to . In the following we slightly abuse the notation with and representing and , respectively.

Definition 3.

The Efficiency-Bayesian Mask Game is a tuple , where the set of players is and their actions are . The utility functions are presented as a payoff matrix in Table 4, where an additional term is missing element-wise for a clearer presentation, and .

no use
no
use
Table 4: Payoff matrix of the Efficiency-Bayesian Mask Game
Theorem 3.

When imperfect knowledge is available about the states of the players, and the mask’s efficiency is known, then the pure strategy Nash Equilibrium of the Mask Game depends on the relation between the ratio and the interval , specifically:

  • The NE is (use, use) if ;

  • The NEs are (no, use) and (use, no) if ;

  • The NE is (no, no) if .

Proof.

See the Appendix. ∎

Example 1.

We set , as surgical masks on the infectious person reduce cold & flu viruses in aerosols around 70% according to [MFC13]. Parameter is much harder to measure. It should be since any mask keeps the virus inside the players more efficiently than stopping the wearer from getting infected. For the sake of this example we set , but any other choice would be possible. We set according to the the statistics of COVID-19 cases on 30th April, 2021444https://www.worldometers.info/coronavirus/. With these values the interval is , i.e., if the cost of being infected is more than the price of 1800 masks, then both players choose use, if it is more than 600 but less than 1800 then only one, and if it is less than 600 then neither one of them.

4.3 Multiplayer Game

This game can be further extended by allowing players to participate in a meeting where they get in close contact with random players. In this extension we assume—without taking any spatial information into account—that all players meet with probability .

Definition 4.

The Multiplayer Mask Game is a tuple , where the set of players is and their actions are . The utility (cost) functions are presented in Equation (1) for both susceptible and infectious players, where other players are infectious.

(1)

The cost corresponding to infectious players are trivial, while the cost of a susceptible player is either or the cost of infection multiplied with the probability of complement of none of the random players are infected. As a direct consequence of this utility function and the previous theorem the corresponding NE is trivial.

Corollary 3.1.

When perfect knowledge is available about the states of the players, then the best response of an infectious player is to play no. The susceptible player also plays no if .

Example 2.

The ratio is essentially the infection rate from the Bayesian Mask Game, hence we can define it as . Consequently, must be at least 400, 200, 100, and 50 times bigger than for respectively, which clearly shows growing preference towards use when the number of infection sources increases.

5 The Distancing Game

Another phenomenon most people has experienced during the current COVID-19 pandemic is social distancing. Here we introduce a simple Distancing Game to be played in sequence with the previously introduced Mask Game: once a player decided to meet up with friends via the Distancing Game, she can decide whether to wear a mask for the meeting by playing an appropriate version of the Mask Game. To improve readability, we summarize all corresponding parameters and variables in Table 5.

Variable Meaning
Cost of staying home
Benefit of going out
Mortality rate
Value of Life
Probability of infection
Time duration
Table 5: Parameters of the Distancing Games

We represent the cost of going out with , i.e., the probability of getting infected (aka the infection rate) multiplied with the mortality rate of the disease and with the player’s evaluation about her own life.555This is an optimistic approximation, as besides dying, the infection could impose other tolls on a player. Besides the risk of getting infected, going out and attending a meeting could benefit the player, denoted as . Consequently, while in the Mask Game we minimized the costs, here we maximize the payoff. In parallel to the benefit of a meeting, there is also a cost for staying home or missing a meeting, denoted as . Of course, there are other alternative ways to capture the benefits and the cost of social distancing [TNF20], but this simple utility function suffices for illustration purposes.

Definition 5.

The Distancing Game is a tuple , where the set of players is , and their actions are . The utility functions are presented as a payoff matrix in Table 6.

go stay
go
stay
Table 6: Payoff matrix of the Distancing Game
Theorem 4.

A trivial Nash Equilibrium of the Distancing Game is (stay, stay), On the other hand (go, go) is also a NE if . If this condition holds than (go, go) is also the Social Optimum, otherwise it is (stay, stay).

Proof.

See in the Appendix. ∎

Example 3.

For instance, should a rational American citizen (e.g., Alice) meet Bob based on how much they value their lives? We estimate666Data from https://www.worldometers.info/coronavirus/ (accessed 30th April, 2021) , because and as in the previous examples.

Using these values, Alice should go out only if she values her life less than times the sum of the benefit of the meeting and the loss of missing out. According to [TR13], the value of a statistical life in the US was 9.2 million USD in 2013, which is equivalent to 11.7 million USD in 2021 (with interest rate). This means that Alice should only meet someone if the benefit of the meeting plus the cost of missing it would amount to more than USD ().

We defined this game as symmetric, however, one can easily adapt the analysis to an asymmetric payoff structure (i.e., , , , and instead of and ). Consider the example, where player 1 is selling a car because she urgently needs money, then and are feasible choices; while, for an average buyer, these parameters could be much lower, e.g., and .

5.1 Extended Distancing Game

One way to improve the above model is by introducing meeting duration.777We capture the duration of the meeting equivalently as meeting size would be modelled, hence all our arguments about meeting duration could easily be adapted to optimal meeting size. Leaving our disinfected home during a pandemic is risky, and this risk grows with the time. In the original model, we captured the infection probability with . This ratio increases to for time . We leave the interpretation of unit time to the reader. Moreover, the benefit of attending a meeting should depend on this new parameter, as well as the cost of isolation. For instance, staying home for a longer period might cause anxiety, which could get worse over time (i.e., increasing the cost) [VE20]; on the other hand, spending longer quality time with someone could significantly boost the experience (i.e., increase the benefit).

Definition 6.

The Extended Distancing Game is a tuple , where the set of players is and their actions are . The utility functions are presented in Equation (2).

(2)

A direct consequence of this extension is that the structure of the Distancing Game remained unchanged, hence, the two games share the same NEs.

Corollary 4.1.

Similarly to the basic Distancing Game, the Extended Distancing Game have the same trivial NEs (stay, stay) and (go, go) if . If this condition holds than (go, go) is also the Social Optimum, otherwise it is (stay, stay).

Example 4.

In Figure 1, we illustrate the payoffs for several polynomial benefit functions (e.g., ) and a cost function . The rest of the parameters are defined as before, i.e., , , and . It is visible that the change of the cost is insignificant compared to the benefit, consequently the illustration and the reasoning would be similar if would be linear or constant. It is visible that for small (stay, stay) is the SO as the utility is higher. On the other hand, as grows (go, go) becomes the SO. Another clearly visible take-away message is that the threshold of where the SO changes is lower as the benefit is higher.

Figure 1: Illustrating the payoffs of the NEs (stay, stay) and (go, go) for the Extended Distancing Game with parameters , , , , and

6 Vaccination Game

The most recent virus spreading prevention mechanism against the COVID-19 is vaccination. Since researching and developing a vaccine takes time, it could not be utilized as rapidly as the rest of the techniques detailed in this work (e.g., masks and social distancing). On the other hand, this protection mechanism is considered to be the most efficient and has proven its strength several times in the past [Plo05]. Concerning the rapidly developed COVID-19 vaccines, most governments and international organizations agree that all vaccines are safe to use and protect (to an extent) against COVID-19 for the general population. Yet, there are various aspects in which these vaccines differ, so individuals could have preferences.

Vaccine Technology Availability Side-Effect Efficiency Duration Usability
old now no low long limited
new soon maybe high short wide
Table 7: The two vaccines and their properties

Here, besides a few games, we also introduce several optimization models, where—in contrast to multiplayer games—individual’s utility does not depend on other players’ actions. The decision we model originates from the choice among multiple specific vaccines. Instead of focusing on whether to be vaccinated or not, as several previous works [BB11, BE04, vBKP08] did, we compare two hypothetical vaccines, differing along 6 different dimensions as summarized in Table 7. Technology refers to the working mechanism of the vaccine (e.g., using dead/weakened virus, mRNS, etc) [LAK20]. Availability means the point in time when the vaccines are at the actual disposal of individual decision-makers. It is reasonably expected that vaccines based on traditional technologies could be mass manufactured and transported with ease, while vaccines based on new technologies could be delayed for many reasons [Kha20]. A similar difference corresponds to the potential side-effect: vaccines based on older technologies were utilized in the past around the globe, hence the rare side-effects are either known or non-existing. On the other hand, side-effects concerning modern vaccines are only based on tests with a limited number of participants [ØSHP21]. The efficiency and duration of the vaccines (e.g., the probability of mitigating the severe consequences of an infection and the length of the response of the body triggered by the vaccine, respectively) also differ, favouring the newer technology [WSM21]. Finally, the usability of a vaccine refers to the portion of individuals who could/should get it, e.g., there are vaccines which were associated with severe side effects which effects various demographic groups differently [Mah21]. These differences between the two vaccines considered by the individuals are formalized in Table 8 with the corresponding cost and benefit variables.

Vaccine
Protection Efficiency
Effect Duration (time)
Availability (from time)
Side-effect Probability
Benefit of being vaccinated
(a) Vaccine specific variables
Variable Meaning
Cost of being infected
Cost of the side-effect
Vaccine preference
(b) Costs & Benefits of the Vaccination Game
Table 8: Parameters of the Vaccination Games
(a) Duration and efficiency of the vaccines
(b) Availability and efficiency of the vaccines
(c) Availability, duration, and efficiency of the vaccines
Figure 2: Illustration of vaccine properties

6.1 Individual Optimization Models

In the following optimization models we select 2-3 of the dimensions above, and present the utility/objective function for which the individuals optimize by selecting the vaccine with the higher payoff. We do not provide formal theorems and proofs as the results are trivial corollaries of the exact definitions.

Duration-Efficiency Decision.

As defined in Table 7(a) we assume vaccine provides protection for duration with protection level . On the other hand, we assume that Vaccine protects for a shorter duration but with a stronger protection level . This is also illustrated in Figure 1(a).

Definition 7.

The Duration-Efficiency decision problem is a tuple , where the actions are and the corresponding utility functions are presented in Equation (3):

(3)

It is clear that the optimal decision depends on the exact values of , , , and : if then Vaccine is the optimal choice, otherwise it is Vaccine . For instance if we set , , and then .888These exact values are illustrative and do not correspond to any existing vaccines. We fabricated these numbers based on shorturl.at/gBK59 and shorturl.at/gxCVX.

Availability-Efficiency Decision.

Following Table 7(a) we assume Vaccine is available now (i.e., at ), but it only provides protection level . On the other hand, Vaccine will only become available at , but with a stronger protection level . This is also illustrated in Figure 1(b). Even without taking the duration into account, we have to introduce time-based discounting for the utility via the factor , as generally treated in the economics literature [FLO02].

Definition 8.

The Availability-Efficiency decision problem is a tuple , where the actions are , and the corresponding utility functions are presented in Equation (4):

(4)

Again, the optimal decision trivially depends on the exact values of , , , and : if then Vaccine is the optimal choice, otherwise it is Vaccine . For instance, with , , , and , the utilities are and , respectively.

Duration-Efficiency-Availability Decision.

It is possible to combine the previous two decision models as illustrated in Figure 1(c).

Definition 9.

The Duration-Efficiency-Availability decision problem is a tuple , where the actions are , and the corresponding utility functions are presented in Equation (5):

(5)

The optimal decision depends on the exact values of , , , , , and : if then Vaccine is the optimal choice, otherwise it is Vaccine . For instance, with , , , , , and , the utilities are and , respectively.

Side-Effect Decision.

Suppose Vaccine is based on a traditional vaccination technology, hence, it provides protection level with a negligible risk of any undesired side-effect. On the other hand, Vaccine is a product of the most advanced technological improvements, consequently, it offers a stronger protection level but with a small likelihood of serious undesired consequences. In the following, instead of defining the utility purely based on the vaccine parameters as previously, we utilize explicit costs and benefits variables. and are the benefits of the corresponding vaccines. These might differ due to regional diversity of acceptance: one could be accepted worldwide, while the other may be accepted by only specific national authorities. Concerning the costs we capture the cost of infection with while corresponds to the cost of the side-effect wich occures with probability . We assume the individual is exposed to the virus, hence non-efficient protection correspond to infection.

Definition 10.

The Side-Effect decision problem is a tuple , where the actions are , and the corresponding utility functions are presented in Equation (6):

(6)

The optimal decision depends on the exact values of , , , , , and : if then Vaccine is the optimal choice, otherwise it is Vaccine . For instance, with , , , , and , the utilities are and , respectively.

6.2 Availability Game

Instead of combining more-and-more dimensions to formalize various utility/objective functions for the optimization models above, we rather include the other players’ actions into the individual utility, as well. In contrast to the binary decision of the optimization problems, here player ’s action (out of players) is to set the preference , where 0 corresponds to Vaccine , and 1 corresponds to Vaccine . Consequently, the availability (i.e., vaccination time) also changes dynamically based on this strategy: instead of 0 and , it is set to player as . For the sake of simplicity, we use the benefit variables directly, instead of the efficiency and duration, to express the benefit of being vaccinated with a specific vaccine.

Definition 11.

The Availability Game is a tuple , where the set of players is , and their actions are ,m where . The utility functions are presented in Equation (7) where the player’s vaccination times are ordered such that and :

(7)

The benefit in Equation (7) is constructed via a straightforward linear combination of the benefit of the vaccines. The cost is a little trickier though as the other player’s actions do matter.999We ignore the effect of herd immunity, i.e., others’ actions do not influence the benefit of a single player. We assume that the vaccines decrease the spreading equally (hence the part), and provide perfect protection to the vaccinated (hence the summation goes only till ). This is also illustrated in Figure 3. Note that these assumptions can be easily relaxed by introducing efficiency/duration and other properties of the vaccines to the model. Moreover, the model can be extended with side-effects as well, but for the sake of simplicity we leave these for future work.

Figure 3: Illustration of the protection for the player Availability Game
Lemma 1.

The utility function defined in Equation (7) is equivalent to Equation (8).

(8)
Proof.

See the Appendix. ∎

Theorem 5.

The utility in the Availability Game when the player’s actions are symmetric (i.e., ) is shown in Equation (9). In this case the NE is one of the following:

  • , if .

  • if and .

  • if and .

(9)
Proof.

See the Appendix. ∎

As the theorem states, the NE depends on the exact values of , , , , and . For instance, with , , , , and , the utility is shown in Figure 4 for , respectively. The three sub-figures represent the three cases of the theorem. It is visible that with these parameters, with a low number of participants (), players prefer to vaccinate later; while with a high number of participants (), the preferred choice is early vaccination.

Figure 4: Illustration of the importance of the amount of players when , , , , and . From left to right the utility is shown for

7 Pandemic Mechanism Design

The three games described above model only parts of the bigger picture.

7.1 The government as mechanism designer

We refer to the collection (and interplay) of measures implemented by a specific government fighting the epidemic in their respective country as mechanism. Consequently, decisions made with regard to this mechanism constitutes mechanism design [MCWG95]. In its broader interpretation, mechanism design theory seeks to study mechanisms achieving a particular preferred outcome. Desirable outcomes are usually optimal either from a social aspect or maximizing a different objective function of the designer.

In the context of the coronavirus pandemic, the immediate response mechanism is composed of, e.g., wearing a mask, social distancing, testing and contact tracing, among others, followed by vaccination. Note that this is not an exhaustive list: financial aid, creating extra jobs to accommodate people who have just lost their jobs, declaring a national emergency and many other conceptual vessels can be utilized as sub-mechanisms by the mechanism designer, i.e., usually, the government; we do not discuss all of these in detail due to the lack of space. Instead, we shed light on how government policy can affect the sub-mechanisms, how sub-mechanisms can affect each other and, finally, the outcome of the mechanism itself. We illustrate the importance of mechanism design applying different policies to our three games, and adding testing and contact tracing to the mix.

7.2 Policy impact on sub-mechanisms and the final mechanism

Here we analyze the impact of specific policies on data transparency, mask wearing, social distancing, testing and contact tracing, and vaccination.

Data quality/transparency.

It is well-known that inaccurate reporting of epidemic data can potentially decrease the efficacy of forecasting, and thus, response measures [HL20]. A less understood aspect of the data quality problem is the deliberate distortion of such reports. While not specific to handling the COVID-19 situation, a government’s decision to be fully transparent or to partially conceal information from its citizens could have a profound impact on the success of pandemic response. It is fairly straightforward to see that if people make their individual decisions based on deliberately manipulated, coarse-grained or gappy data, the results will be sub-optimal and, potentially even more detrimental, unpredictable. If there is no unanimously trusted source of information available, people’s beliefs will be heterogeneous, as if they were playing different games altogether. As a simple example, take the Distancing game in Section 5 individuals will make their assessments whether to meet based on , the probability of getting infected. If media reports on this parameter are altered or varying across different channels, people may a) meet up when it is not in their best interest, or b) stick to staying home even if it is no longer sensible. While the detrimental effect of data concealment seems rather indirect and hard to concretize, there exist quantitative reports aiming to shed light on such issues, e.g., on data concealment and COVID-19 mortality [Tot21].

Compulsory mask wearing and free masks.

If the government declares that wearing a simple mask is mandatory in public spaces (such as shops, mass transit, etc.), it can enforce an outcome (out, out) that is indeed socially better than the NE. The resulting strategy profile is still not SO, but it i) allocates costs equally among citizens; ii) works well under the uncertainty of one’s health status; and iii) may decrease the first-order need for large-scale testing, which in turn reduces the response cost of the government. By distributing free masks, the government can reduce the effect of selfishness and, potentially, help citizens who cannot buy or afford masks owing to supply shortage or unemployment.

Limiting the amount of people gathering and total lock-down.

Within the Extended Distancing Game, the time parameter captures the duration of a meeting. This could have another interpretation as well, as meeting size could be captured the same way as time. Consequently, if the government imposes an upper limit for the size of congregations, this will put a strict upper bound on the “optimal meeting size” , and the resulting group size will be , instantiating a decreased benefit, and, therefore, promoting staying at home. On the other hand, if the chosen restrictive measure is a total lock-down, both the Distancing Game and the Mask Game are rendered moot, as people are not allowed to leave their households.

Figure 5: Pandemic response mechanism as influenced by government policy (dotted lines) and the interplay of sub-mechanisms (solid lines)

Testing and contact tracing.

It is clear that the Distancing and the Mask Games are not played in isolation: people deciding to meet up invoke the decision situation on mask wearing. On the other hand, so far we have largely ignored three other widespread pandemic response measures: testing, contact tracing, and vaccination.

With appropriately designed and administered coronavirus tests, medical personnel can determine two distinct features of the tested individual: i) whether she is actively infected spreading the virus and ii) whether she has already had the virus, even if there were no or weak symptoms. (Note that detecting these two features require different types of tests, able to show the presence of either the virus RNA or specific antibodies, respectively.) In general, testing enables both the tested person and the authorities to make more informed decisions. Putting this into the context of our games, testing i) reduces the uncertainty in Bayesian decision making, ii) enables the government to impose mandatory quarantine thereby removing infected players, and iii) identifies individuals who are temporarily immune, and thus, can be vaccinated at a later stage without imposing greater risk on them.

Even more impactful, mandatory testing (as in Wuhan101010New York Times. https://www.nytimes.com/2020/05/26/world/asia/coronavirus-wuhan-tests.html) completely eliminates the Bayesian aspect, essentially rendering the situation to a full information game: it serves as an exogenous “health oracle” imposing no monetary cost on the players. To sum it up, the testing sub-mechanism outputs results that serve as inputs to the Distancing, Mask and Vaccination Games.

Naturally, a “health oracle” does not exist: someone has to bear the costs of testing. From the government’s perspective, mandatory mass testing is extremely expensive111111But not without precedence, e.g., in Slovakia (https://edition.cnn.com/world/live-news/coronavirus-pandemic-10-18-20-intl/h˙beb93495fe9b83701023eafd5f28e39d). (Similarly, from the concerned individual’s perspective, a single test could be unaffordable.) Contact tracing, whether traditional or mobile app-based, serves as an important input sub-mechanism to testing [FWK20]. It identifies the individuals who are likely affected based on spatial proximity, and inform both them and the authorities about this fact. In game-theoretic terms, for such players, the benefit of testing outweigh the cost (per capita) with high probability. From the mechanism designer’s point of view, contact tracing reduces the overall testing cost by enabling targeted testing, potentially by orders of magnitude, without sacrificing proper control of the pandemic. Another potential cost of contact tracing for individuals could be the loss of privacy. Note that mobile OS manufacturers are working on integrating privacy-preserving contact tracing into their platform to eliminate adoption costs for installing an app121212Apple. https://covid19.apple.com/contacttracing.

Vaccination.

By far, vaccination policy is the most complicated and scrutinized among all sub-mechanisms, owing to its direct relation to control over one’s own body, a pillar of human rights.

The availability of multiple, high efficacy vaccines enables governments to contain and suppress the pandemic. It is clear that, even if herd immunity is never reached, the more people are vaccinated, the less problem COVID-19 will cause in the near future. As mandatory vaccination is not feasible even in semi-democracies, the design of an efficient carrot-and-stick system is sensible. Therefore, countries have started to introduce vaccination passports [Phe20], which give to its holders benefits over their non-vaccinated countrymen, such as attending indoor venues, mass events like concerts or football matches, and traveling internationally without continuous testing. Sensibility notwithstanding, even the vaccine passport concept is under heavy legal and ethical scrutiny (not to mention compulsory vaccination).

As vaccines have so far been a scarce resource, government decision on which vaccines to purchase in what quantities can be crucial. Exacerbated by incomplete trial documentation, the lack of trust between countries, being in different stages of the pandemic, and having greatly varying financial and healthcare means available, national governments have followed different strategies. In a country, where the pandemic is fairly well-contained with mild restrictive measures, playing it safe makes perfect sense131313https://www.fhi.no/en/id/vaccines/coronavirus-immunisation-programme/. In such a case, the Availability Game might take a special form, where there is only 1 type of vaccine available (or multiple, but equivalent vaccines), and the vaccination period is elongated. However, it is in the best interest of a country with high mortality and collapsing healthcare to grab any available, perhaps under-documented or lower efficacy vaccine in significant quantities. In the latter scenario, there might be 5-6 different types of vaccines in a national vaccination program141414https://abouthungary.hu/news-in-brief/coronavirus-heres-the-latest.

Adding to the set of available vaccines, the proposed order of vaccination is another important control lever. Most implemented policies agree on prioritizing medical staff and emergency first responders, but can differ on prioritizing the elderly (demographic segment with the highest risk of death/severe symptoms) or the actively working people (segment with the highest risk of transmission) [WWT21]. Combining this aspect with the individual preference for a certain type of vaccine, the part of the population that does not want to be vaccinated, and the uncertainty of to which extent vaccines prevent transmission, realistically, the mechanism designer can only aim for an approximately optimal policy design. Adding to this, the right policy for relaxing restrictive measures as the vaccination progresses constitutes an issue of its own [WWT21], and has an effect on all the sub-mechanisms and games mentioned above.

The big picture.

As far as pandemic response goes, the mechanism designer has the power to design and parametrize the games that citizens are playing, taking into account that sub-mechanisms affect each other. After games have been played and outcomes have been determined, the cost for the mechanism designer itself are realized (see Figure 5). This cost function is very complex incorporating factors from ICU beds through civil unrest and affected future election results to a drop in GDP over multiple time scales [MSE08]. Therefore, governments have to carefully balance the—very directly interpreted—social optimum and their own costs; this indeed requires a mechanism design mindset.

8 Conclusion

In this paper we have made a case for treating pandemic response as a mechanism design problem. Through simple games modeling interacting selfish individuals we have shown that it is necessary to take individual incentives into account during a pandemic. First, we have shown how individual incentives impact mask wearing, both when players have perfect knowledge on their own and co-players’ health status, and when there is uncertainty involved. Second, we have shown how individual decisions (and, therefore, social impact) concerning social distancing depend on the perceived benefits of meeting up and the cost of missing out. Third, we have illustrated how individuals could optimize when selecting between two hypothetical vaccines taking into account availability, efficacy and duration of immunity. Moreover, we derived how the attractiveness of early or late vaccination depends on vaccine characteristics and the number of players.

We have also demonstrated that specific government policies significantly influence the outcome of these games, and how different response measures (sub-mechanisms) are interdependent. As an example we have discussed how contact tracing enables targeted testing which in turn reduces the uncertainty from individual decision making regarding social distancing and wearing masks. Furthermore, we have discussed the notoriously complex nature of the vaccination policy; designing such in an even approximately optimal way has to take into account medical, behavioral, economic and legal factors. We have also argued that sharing high quality and truthful pandemic data with the public promotes better individual decision-making, and thus, more efficient handling of the pandemic. Governments have significantly more power than traditional mechanism designers in distributed systems; therefore, it is even more crucial for them to carefully study the tradeoff between social good and the cost of the designer when implementing their pandemic response mechanism.

Limitations and future work.

We have just scratched the surface of pandemic mechanism design. The models presented are simple and mostly used for demonstrative purposes. In turn, this gives us plenty of opportunity for future work. A potential avenue is extending our models to capture the temporal aspect, combine them with epidemic models as games played by many agents on social graphs, and parametrize them with real data from the ongoing pandemic (policy changes, mobility data, price fluctuations, etc.). Relaxing the rational decision-making aspect is another prominent direction: behavioral modeling with respect to obedience, other-regarding preferences and risk-taking could be incorporated into the games. Finally, a formal treatment of the mechanism design problem constitutes important future work, incorporating hierarchical designers (WHO, EU, nations, municipality, household), an elaborate cost model, and analyzing optimal policies for different time horizons. If done with care, these steps would help create an extensible mechanism design framework that can aid decision makers in pandemic response.

References

  • [AB20] Rachit Agarwal and Abhik Banerjee. Infection risk score: Identifying the risk of infection propagation based on human contact. In Proceedings of the 1st ACM SIGSPATIAL International Workshop on Modeling and Understanding the Spread of COVID-19, pages 1–10, 2020.
  • [AM20] Hamada A Aboubakr and Amr Magdy. On improving toll accuracy for covid-like epidemics in underserved communities using user-generated data. In Proceedings of the 1st ACM SIGSPATIAL International Workshop on Modeling and Understanding the Spread of COVID-19, pages 32–35, 2020.
  • [APAF21] Khaled Abedrabboh, Matthias Pilz, Zaid Al-Fagih, Othman S Al-Fagih, Jean-Christophe Nebel, and Luluwah Al-Fagih. Game theory to enhance stock management of personal protective equipment (ppe) during the covid-19 outbreak. PLoS One, 16(2):e0246110, 2021.
  • [BB11] Samit Bhattacharyya and Chris T Bauch. “wait and see” vaccinating behaviour during a pandemic: A game theoretic analysis. Vaccine, 29(33):5519–5525, 2011.
  • [BE04] Chris T Bauch and David JD Earn. Vaccination and the theory of games. Proceedings of the National Academy of Sciences, 101(36):13391–13394, 2004.
  • [BMK20] Anupam Kumar Bairagi, Mehedi Masud, Do Hyeon Kim, Md Munir, Abdullah Al Nahid, Sarder Fakhrul Abedin, Kazi Masudul Alam, Sujit Biswas, Sultan S Alshamrani, Zhu Han, et al. Controlling the outbreak of covid-19: A noncooperative game perspective. arXiv preprint arXiv:2007.13305, 2020.
  • [BW20] Martin Brüne and Daniel R Wilson. Evolutionary perspectives on human behavior during the coronavirus pandemic: insights from game theory. Evolution, medicine, and public health, 2020(1):181–186, 2020.
  • [CCFZ20] Xiaowei Chen, Wing Fung Chong, Runhuan Feng, and Linfeng Zhang. Pandemic risk management: resources contingency planning and allocation. 2020.
  • [Cha20] Sung-Po Chao. Simplified model on the timing of easing the lockdown. arXiv preprint arXiv:2007.14072, 2020.
  • [CPPP19] Sheryl L Chang, Mahendra Piraveenan, Philippa Pattison, and Mikhail Prokopenko. Game theoretic modelling of infectious disease dynamics and intervention methods: a mini-review. arXiv preprint arXiv:1901.04143, 2019.
  • [CS20] Wongyeong Choi and Eunha Shim. Optimal strategies for vaccination and social distancing in a game-theoretic epidemiologic model. Journal of theoretical biology, 505:110422, 2020.
  • [DH00] O Diekmann and JAP Heesterbeek. Mathematical Epidemiology of Infectious Diseases: Model Building, Analysis and Interpretation, volume 5. John Wiley & Sons, 2000.
  • [FGW20] Min W Fong, Huizhi Gao, Jessica Y Wong, Jingyi Xiao, Eunice YC Shiu, Sukhyun Ryu, and Benjamin J Cowling. Nonpharmaceutical measures for pandemic influenza in nonhealthcare settings—social distancing measures. Emerging infectious diseases, 26(5):976, 2020.
  • [FLO02] Shane Frederick, George Loewenstein, and Ted O’donoghue. Time discounting and time preference: A critical review. Journal of economic literature, 40(2):351–401, 2002.
  • [FWK20] Luca Ferretti, Chris Wymant, Michelle Kendall, Lele Zhao, Anel Nurtay, Lucie Abeler-Dörner, Michael Parker, David Bonsall, and Christophe Fraser. Quantifying sars-cov-2 transmission suggests epidemic control with digital contact tracing. Science, 368(6491), 2020.
  • [GBB20] Giulia Giordano, Franco Blanchini, Raffaele Bruno, Patrizio Colaneri, Alessandro Di Filippo, Angela Di Matteo, and Marta Colaneri. Modelling the covid-19 epidemic and implementation of population-wide interventions in italy. Nature Medicine, pages 1–6, 2020.
  • [HL20] Hyokyoung G Hong and Yi Li. Estimation of time-varying reproduction numbers underlying epidemiological processes: A new statistical tool for the covid-19 pandemic. PloS one, 15(7):e0236464, 2020.
  • [HS88] John C Harsanyi, Reinhard Selten, et al. A general theory of equilibrium selection in games. MIT Press Books, 1988.
  • [Kha20] Roxanne Khamsi. If a coronavirus vaccine arrives, can the world make enough. Nature, 580(7805):578–580, 2020.
  • [KP99] Elias Koutsoupias and Christos Papadimitriou. Worst-case equilibria. In Annual Symposium on Theoretical Aspects of Computer Science, pages 404–413. Springer, 1999.
  • [KRN20] Mehrdad Kiamari, Gowri Ramachandran, Quynh Nguyen, Eva Pereira, Jeanne Holm, and Bhaskar Krishnamachari. Covid-19 risk estimation using a time-varying sir-model. In Proceedings of the 1st ACM SIGSPATIAL International Workshop on Modeling and Understanding the Spread of COVID-19, pages 36–42, 2020.
  • [KSS13] MHR Khouzani, Soumya Sen, and Ness B Shroff. Incentive analysis of bidirectional threat filtering in the internet. In Workshop on Economics of Information Security

    . Citeseer, 2013.

  • [LAK20] T Thanh Le, Zacharias Andreadakis, Arun Kumar, R Gómez Román, Stig Tollefsen, Melanie Saville, Stephen Mayhew, et al. The covid-19 vaccine development landscape. Nat Rev Drug Discov, 19(5):305–306, 2020.
  • [LKP20] A-R Lagos, I Kordonis, and GP Papavassilopoulos. Games of social distancing during an epidemic: Local vs statistical information. arXiv preprint arXiv:2007.05185, 2020.
  • [Mah21] Elisabeth Mahase. Astrazeneca vaccine: Blood clots are “extremely rare” and benefits outweigh risks, regulators conclude, 2021.
  • [MCWG95] Andreu Mas-Colell, Michael Dennis Whinston, Jerry R Green, et al. Microeconomic theory, volume 1. Oxford university press New York, 1995.
  • [Med20] Matúš Medo. Contact network models matching the dynamics of the covid-19 spreading. Journal of Physics A: Mathematical and Theoretical, 54(3):035601, 2020.
  • [MFC13] Donald K Milton, M Patricia Fabian, Benjamin J Cowling, Michael L Grantham, and James J McDevitt. Influenza virus aerosols in human exhaled breath: particle size, culturability, and effect of surgical masks. PLoS Pathog, 9(3):e1003205, 2013.
  • [MSE08] M McDonald, KB Scott, WJ Edmunds, P Beutels, and RD Smith. The macroeconomic costs of a global influenza pandemic. In Global Trade Analysis Project 11th Annual Conference on Global Economic Analysis, Future of Global Economy, Helsinki, June, 2008.
  • [Öİ21] Murat Özkaya and Burhaneddin İzgi. Effects of the quarantine on the individuals’ risk of covid-19 infection: Game theoretical approach. Alexandria Engineering Journal, 60(4):4157–4165, 2021.
  • [ØSHP21] Søren Dinesen Østergaard, Morten Schmidt, Erzsébet Horváth-Puhó, Reimar Wernich Thomsen, and Henrik Toft Sørensen. Thromboembolism and the oxford–astrazeneca covid-19 vaccine: side-effect or coincidence? The Lancet, 2021.
  • [PAM12] Piero Poletti, Marco Ajelli, and Stefano Merler. Risk perception and effectiveness of uncoordinated behavioral responses in an emerging epidemic. Mathematical Biosciences, 238(2):80–89, 2012.
  • [PB20] Balázs Pejó and Gergely Biczók. Corona games: Masks, social distancing and mechanism design. In Proceedings of the 1st ACM SIGSPATIAL International Workshop on Modeling and Understanding the Spread of COVID-19, pages 24–31, 2020.
  • [PDCB20] Dimitris I Papadopoulos, Ivo Donkov, Konstantinos Charitopoulos, and Samuel Bishara. The impact of lockdown measures on covid-19: a worldwide comparison. medRxiv, 2020.
  • [Phe20] Alexandra L Phelan. Covid-19 immunity passports and vaccination certificates: scientific, equitable, and legal challenges. The Lancet, 395(10237):1595–1598, 2020.
  • [Plo05] Stanley A Plotkin. Vaccines: past, present and future. Nature medicine, 11(4):S5–S11, 2005.
  • [PSW20] Mahendra Piraveenan, Shailendra Sawleshwarkar, Michael Walsh, Iryna Zablotska, Samit Bhattacharyya, Habib Hassan Farooqui, Tarun Bhatnagar, Anup Karan, Manoj Murhekar, Sanjay Zodpey, et al. Optimal governance and implementation of vaccination programs to contain the covid-19 pandemic. arXiv preprint arXiv:2011.06455, 2020.
  • [RRA20] Dinesh Kumar Rajendran, Varthini Rajagopal, S Alagumanian, T Santhosh Kumar, SP Sathiya Prabhakaran, and Dharun Kasilingam. Systematic literature review on novel corona virus sars-cov-2: a threat to human era. VirusDisease, 31(2):161–173, 2020.
  • [San20] KC Santosh. Covid-19 prediction models and unexploited data. Journal of medical systems, 44(9):1–4, 2020.
  • [SBL20] Petrônio CL Silva, Paulo VC Batista, Hélder S Lima, Marcos A Alves, Frederico G Guimarães, and Rodrigo CP Silva. Covid-abs: An agent-based model of covid-19 epidemic to simulate health and economic effects of social distancing interventions. Chaos, Solitons & Fractals, page 110088, 2020.
  • [SN21] Mojtaba Salarpour and Anna Nagurney. A multicountry, multicommodity stochastic game theory network model of competition for medical supplies inspired by the covid-19 pandemic. International Journal of Production Economics, page 108074, 2021.
  • [SYDV09] Peng Sun, Liu Yang, and Francis De Véricourt. Selfish drug allocation for containing an international influenza pandemic at the onset. Operations Research, 57(6):1320–1332, 2009.
  • [TNF20] Linda Thunström, Stephen C Newbold, David Finnoff, Madison Ashworth, and Jason F Shogren. The benefits and costs of using social distancing to flatten the curve for covid-19. Journal of Benefit-Cost Analysis, 11(2):179–195, 2020.
  • [Tot21] Istvan Janos Toth. Data concealment and mortality in covid-19 pandemic. an illustrative figure and a hypothesis. Technical report, Corruption Research Center Budapest, April 2021. https://bit.ly/2S5cNG4.
  • [TR13] Polly Trottenberg and RS Rivkin. Guidance on treatment of the economic value of a statistical life in us department of transportation analyses. Revised departmental guidance, US Department of Transportation, 2013.
  • [TSB20] Gautam Thakur, Kevin Sparks, Anne Berres, Varisara Tansakul, Supriya Chinthavali, Matthew Whitehead, Erik Schmidt, Haowen Xu, Junchuan Fan, Dustin Spears, et al. Covid-19 joint pandemic modeling and analysis platform. In Proceedings of the 1st ACM SIGSPATIAL International Workshop on Modeling and Understanding the Spread of COVID-19, pages 43–52, 2020.
  • [vBKP08] Michiel van Boven, Don Klinkenberg, Ido Pen, Franz J Weissing, and Hans Heesterbeek. Self-interest versus group-interest in antiviral control. PLoS One, 3(2):e1558, 2008.
  • [VE20] Ashwin Venkatesh and Shantal Edirappuli. Social distancing in covid-19: what are the mental health implications? Bmj, 369, 2020.
  • [WA20] Zhongying Wang and Orhun Aydin. Sensitivity analysis for covid-19 epidemiological models within a geographic framework. In Proceedings of the 1st ACM SIGSPATIAL International Workshop on Modeling and Understanding the Spread of COVID-19, pages 11–14, 2020.
  • [WSM21] Jia Wei, Nicole Stoesser, Philippa C Matthews, Ruth Studley, Iain Bell, John I Bell, John N Newton, Jeremy Farrar, Ian Diamond, Emma Rourke, et al. The impact of sars-cov-2 vaccines on antibody responses in the general population in the united kingdom. medRxiv, 2021.
  • [WWT21] Xia Wang, Hulin Wu, and Sanyi Tang. Assessing age-specific vaccination strategies and post-vaccination reopening policies for covid-19 control using seir modeling approach. medRxiv, 2021.
  • [ZBH18] Shi Zhao, Chris T Bauch, and Daihai He. Strategic decision making about travel during disease outbreaks: a game theoretical approach. Journal of The Royal Society Interface, 15(146):20180515, 2018.
  • [ZJYT20] Yuzhen Zhang, Bin Jiang, Jiamin Yuan, and Yanyun Tao. The impact of social distancing and epicenter lockdown on the covid-19 epidemic in mainland china: A data-driven seiqr model study. medRxiv, 2020.

Appendix

Proof of Theorem 1.

From Table 1(a) it is trivial that both players’ cost is minimal when they do not use any masks, i.e., the Nash Equilibrium of the game when both players are susceptible is (no, no). This is also the social optimum, meaning that the players’ aggregated cost is minimal. The same holds in case both players are infected, as this only adds a constant to the payoff matrix.

When only one of the players is susceptible as represented in Table 1(b), using no mask is a dominant strategy for the infected player151515Note that the payoffs does not take into account the legal consequences of a deliberate infection such as in https://www.theverge.com/2020/4/7/21211992/coughing-coronavirus-arrest-hiv-public-health-safety-crime-spread. , since it is a best response, independently of the susceptible player’s action. Consequently, the best option for the susceptible player is in, i.e., the NE is (in, no). On the other hand, the social optimum is different: (no, out) would incur the least burden on the society since . ∎

Proof of Theorem 2.

Independently from the the players actions, the payoff always contains the infection probability multiplied with the cost of infection, hence, we subtract this from the payoffs as shown in Table 3. When a players play use her payoff is extended with the cost associated with mask wearing. When neither player plays use the extension consist of the probability of being susceptible while the other is infected multiplied with the infection costs.

(use, use) is dominated by (no, use) and (use, no) as both player would rather play no if the other plays use. Moreover, if the other plays no than they would prefer to play no also if . On the other hand, one can easily check that for all values within the the expression is at most and as a consequence of , hence, the condition does not hold, which makes (use, no) and (no, use) the NEs. These are also social optimums as the total cost is less than the other two cases. ∎

Proof of Theorem 3.

From Table 4 it is visible that when a player plays no the other prefers to play use if , which means . Following the same logic the condition for the player to play use when the other also plays use is which is a stronger condition. Consequently, if both is satisfied the players prefer to play use, if neither they play no, and if only the weaker than they play differently. ∎

Proof of Theorem 4.

The strategy vector (

stay, stay) is clearly a NE since no player have incentive to deviate from it (because ). (stay, stay) could be a NE as well if the same is true, however, the corresponding condition does not hold trivially except when which is equivalent with . This inequality (if true) also implies that the total payoff is greatest at (go, go), but if it is false than (stay, stay) is the SO. ∎

Proof of Lemma 1.

Proof of Theorem 5.

If than all player’s vaccination time is , so all players gets vaccinated at the same time. Hence, the ordered vaccination times are identical, which implies that no-one get vaccinated before player . As a result, simplifies to .

Since all the players actions are identically , differentiating the utility function in Equation (9) with results in the possible extreme point.161616We should analyse the second order differentiate as well to ensure this extreme point is indeed a maximum, however, since this is merely an example model we do not pursue this analytical direction. One can check with mathematical software such as Mathematica or Matlab that the result is indeed as presented in the first point of the theorem. Moreover, by definition , hence, if this point is outside of this interval the function is monotone, meaning either (i.e., maximally preferring Vaccine ) or (i.e., maximally preferring Vaccine ) is the best response. Indeed, the condition provided in the second and third point of the theorem is the result of comparing the corresponding utility values. ∎