Strategic Network Formation with Attack and Immunization

DOI10.1007/978-3-662-54110-4_30zbMath1404.91055arXiv1511.05196MaRDI QIDQ2959849

Shahin Jabbari, Sanjeev Khanna, Sanjeev Goyal, Michael Kearns, Jamie Morgenstern

Publication date: 10 February 2017

Published in: Web and Internet Economics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1511.05196

zbMATH Keywords

social welfare; immunization; attack; network formation game; strategic network formation; behavioral experiment

Mathematics Subject Classification ID

91A43: Games involving graphs

91A90: Experimental studies

Related Items

Social distancing network creation, Geometric Network Creation Games, Swap equilibria under link and vertex destruction, On the tree conjecture for the network creation game, Free and perfectly safe but only partially effective vaccines can harm everyone, Geometric spanner games, Individual security, contagion, and network design, Network disruption and the common-enemy effect, On Selfish Creation of Robust Networks, On the Tree Conjecture for the Network Creation Game

Cites Work

• Unnamed Item
• Efficient best response computation for strategic network formation under attack
• Definitions of equilibrium in network formation games
• The price of anarchy for network formation in an adversary model
• Inoculation strategies for victims of viruses and the sum-of-squares partition problem
• On a network creation game
• Design of Network Topology in an Adversarial Environment
• Network Security
• Optimal attack and reinforcement of a network
• A Noncooperative Model of Network Formation
• Linear Loss Function for the Network Blocking Game: An Efficient Model for Measuring Network Robustness and Link Criticality