The price of anarchy for network formation in an adversary model

DOI10.3390/g2030302zbMath1311.91058arXiv1202.5025OpenAlexW2127116502MaRDI QIDQ2344983

Lasse Kliemann

Publication date: 19 May 2015

Published in: Games (Search for Journal in Brave)

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

zbMATH Keywords

equilibriumnetwork formationprice of anarchynetwork robustnessadversary modelunilateral link formation

Mathematics Subject Classification ID

Games involving graphs (91A43) (n)-person games, (n>2) (91A06)

Related Items

On the Tree Conjecture for the Network Creation Game ⋮ Geometric Network Creation Games ⋮ Strategic Network Formation with Attack and Immunization ⋮ On the tree conjecture for the network creation game ⋮ The price of anarchy in bilateral network formation in an adversary model ⋮ Swap equilibria under link and vertex destruction ⋮ Price of Anarchy in the Link Destruction (Adversary) Model ⋮ On Selfish Creation of Robust Networks

Cites Work

• Unnamed Item
• Definitions of equilibrium in network formation games
• The formation of networks with transfers among players
• Network potentials
• A contract-based model for directed network formation
• A strategic model of social and economic networks
• Nash networks with heterogeneous links
• A Noncooperative Model of Network Formation
• A dynamic model of network formation