Designing virus-resistant networks: A game-formation approach

Trajanovski, Stojan; Kuipers, Fernando A.; Hayel, Yézékaël; Altman, Eitan; Mieghem, Piet Van

doi:10.1109/cdc.2015.7402216

Cited by 9 publications

(18 citation statements)

References 41 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…These papers introduced many useful techniques and insightful results applied to analyzing models of actual epidemics [7,74,80]. In this review, we will introduce several papers that do not necessarily focus on actual epidemics but provide useful insights for models of actual epidemics [66,70,73,129,130,148].…”

Section: Stochastic Modelsmentioning

confidence: 99%

Game-Theoretic Frameworks for Epidemic Spreading and Human Decision-Making: A Review

Huang

Zhu

2022

Dyn Games Appl

View full text Add to dashboard Cite

This review presents and reviews various solved and open problems in developing, analyzing, and mitigating epidemic spreading processes under human decision-making. We provide a review of a range of epidemic models and explain the pros and cons of different epidemic models. We exhibit the art of coupling between epidemic models and decision models in the existing literature. More specifically, we provide answers to fundamental questions in human decision-making amid epidemics, including what interventions to take to combat the disease, who are decision-makers, and when and how to take interventions, and how to make interventions. Among many decision models, game-theoretic models have become increasingly crucial in modeling human responses or behavior amid epidemics in the last decade. In this review, we motivate the game-theoretic approach to human decision-making amid epidemics. This review provides an overview of the existing literature by developing a multi-dimensional taxonomy, which categorizes existing literature based on multiple dimensions, including (1) types of games, such as differential games, stochastic games, evolutionary games, and static games; (2) types of interventions, such as social distancing, vaccination, quarantine, and taking antidotes; (3) the types of decision-makers, such as individuals, adversaries, and central authorities at different hierarchical levels. A fine-grained dynamic game framework is proposed to capture the essence of game-theoretic decision-making amid epidemics. We showcase three representative frameworks with unique ways of integrating game-theoretic decision-making into the epidemic models from a vast body of literature. Each of the three frameworks has their unique way of modeling and analyzing and develops results from different angles. In the end, we identify several main open problems and research gaps left to be addressed and filled. KeywordsDynamic games • Stochastic games • Infectious diseases • Epidemic spreading • Human-in-the-loop systems • COVID-19 This article is part of the topical collection "Modeling and Control of Epidemics" edited by Quanyan Zhu,

show abstract

Section: Stochastic Modelsmentioning

confidence: 99%

Game-Theoretic Frameworks for Epidemic Spreading and Human Decision-Making: A Review

Huang

Zhu

2022

Dyn Games Appl

View full text Add to dashboard Cite

show abstract

“…At the end, we end up with a tree with no degree bigger than 2 and this is a path P N . The social cost J is increased in each step [1,Lemma 2]. In this way, the process converges to a path P N .…”

Section: Virus Spread-performance-cost (Vspc) Gamementioning

confidence: 99%

Designing Virus-Resistant, High-Performance Networks: A Game-Formation Approach

Trajanovski

Kuipers

Hayel

et al. 2018

IEEE Trans. Control Netw. Syst.

Self Cite

View full text Add to dashboard Cite

Abstract-Designing an optimal network topology while balancing multiple, possibly conflicting objectives like cost, performance, and resiliency to viruses is a challenging endeavor, let alone in the case of decentralized network formation. We therefore propose a game-formation technique where each player aims to minimize its cost in installing links, the probability of being infected by a virus and the sum of hopcounts on its shortest paths to all other nodes.In this article, we (1) determine the Nash Equilibria and the Price of Anarchy for our novel network formation game, (2) demonstrate that the Price of Anarchy (PoA) is usually low, which suggests that (near-)optimal topologies can be formed in a decentralized way, and (3) give suggestions for practitioners for those cases where the PoA is high and some centralized control/incentives are advisable.

show abstract

“…[2] that considers games in online dating platforms, or [35] that considers network formation games in which the utilities includes a term representing the metastable infection probability. Some examples of fully dynamic cybersecurity epidemic games are [21] (already mentioned) as well as [10].…”

Section: Epidemic Games For Cyber-security and Content Diffusionmentioning

confidence: 99%

Dynamic Games for Analyzing Competition in the Internet and in On-Line Social Networks

Altman

Jain

Shimkin

et al. 2017

Static &Amp; Dynamic Game Theory: Foundations &Amp; Applications

Self Cite

View full text Add to dashboard Cite

The global Internet has enabled a massive access of internauts to content. At the same time it allowed individuals to use the Internet in order to distribute content. This introduced new types of competition between content over popularity, visibility, influence, reputation and user attention. The rules of these competitions are new with respect to those of traditional media, and they are determined by the way resources are allocated through network protocols (such as page rank in search engines and recommendation systems that are widely spread in social networks). In this paper we first present in the introduction an overview of some central competition issues both in the Internet as well as in other types of networks. We then describe the model of when to send content in order to maximize the exposure of the content. In the two last sections we finally describe research on two bio-inspired tools that have bben used to study various competition aspects.

show abstract

Designing virus-resistant networks: A game-formation approach

Cited by 9 publications

References 41 publications

Game-Theoretic Frameworks for Epidemic Spreading and Human Decision-Making: A Review

Game-Theoretic Frameworks for Epidemic Spreading and Human Decision-Making: A Review

Designing Virus-Resistant, High-Performance Networks: A Game-Formation Approach

Dynamic Games for Analyzing Competition in the Internet and in On-Line Social Networks

Contact Info

Product

Resources

About