The Price of Anarchy in Cooperative Network Creation Games

DOI10.4230/LIPIcs.STACS.2009.1839zbMath1236.68082OpenAlexW1485485475MaRDI QIDQ5389986

Morteza Zadimoghaddam, Erik D. Demaine, Hamid Mahini, Mohammad Taghi Hajiaghayi

Publication date: 24 April 2012

Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_2855.html

zbMATH Keywords

network designequilibrianetwork routingprice of anarchynetwork creation gamescooperative model

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Games involving graphs (91A43) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (10)

Some results of Maria Serna on strategic games: complexity of equilibria and models ⋮ Celebrity games ⋮ Social distancing network creation ⋮ Geometric Network Creation Games ⋮ Topological implications of selfish neighbor selection in unstructured peer-to-peer networks ⋮ Network formation for asymmetric players and bilateral contracting ⋮ On the tree conjecture for the network creation game ⋮ Network movement games ⋮ The max-distance network creation game on general host graphs ⋮ Bounded budget connection (BBC) games or how to make friends and influence people, on a budget

This page was built for publication: The Price of Anarchy in Cooperative Network Creation Games