On Selfish Creation of Robust Networks

DOI10.1007/978-3-662-53354-3_12zbMath1403.91063arXiv1607.02071OpenAlexW2474793820MaRDI QIDQ2819455

Martin Münn, Ankit Chauhan, Pascal Lenzner, Anna Melnichenko

Publication date: 29 September 2016

Published in: Algorithmic Game Theory (Search for Journal in Brave)

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

zbMATH Keywords

robustness, price of anarchyselfish network creation

Mathematics Subject Classification ID

Games involving graphs (91A43)

Related Items (9)

On the Tree Conjecture for the Network Creation Game ⋮ On tree equilibria in max-distance network creation games ⋮ Geometric Network Creation Games ⋮ The Impact of Cooperation in Bilateral Network Creation ⋮ On network formation games with heterogeneous players and basic network creation games ⋮ On the tree conjecture for the network creation game ⋮ Swap equilibria under link and vertex destruction ⋮ On Selfish Creation of Robust Networks ⋮ Geometric spanner games

Cites Work

• The price of anarchy in bilateral network formation in an adversary model
• Friend of my friend: network formation with two-hop benefit
• The price of anarchy for network formation in an adversary model
• A strategic model of social and economic networks
• On Selfish Creation of Robust Networks
• Basic Network Creation Games
• On a network creation game
• Strategic Network Formation with Attack and Immunization
• The Price of Anarchy in Network Creation Games Is (Mostly) Constant
• The price of anarchy in network creation games
• On nash equilibria for a network creation game
• A Noncooperative Model of Network Formation
• A Bounded Budget Network Creation Game
• The price of selfish behavior in bilateral network formation

This page was built for publication: On Selfish Creation of Robust Networks