The price of anarchy in cooperative network creation games

DOI10.4230/LIPICS.STACS.2009.1839MaRDI QIDQ5389986zbMATH OpenOpenAlexFDO

Authors Erik D. Demaine, Hamid Mahini, Morteza Zadimoghaddam, Mohammad T. Hajiaghayi

Publication date 24 April 2012

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

zbMATH Keywords

equilibrianetwork designprice of anarchynetwork creation gamesnetwork routingcooperative model

Mathematics Subject Classification ID

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

Recommendations

• The price of anarchy in network creation games
• The price of anarchy in network creation games
• The Price of Anarchy in Network Creation Games Is (Mostly) Constant
• The price of anarchy in network creation games is (mostly) constant
• Basic network creation games

Cited in

(23)

• The price of selfish behavior in bilateral network formation
• On the tree conjecture for the network creation game
• The max-distance network creation game on general host graphs
• Evolution of a collusive price in a networked market
• On equilibria for ADM minimization games
• On equilibria for ADM minimization games
• The Price of Anarchy in Network Creation Games Is (Mostly) Constant
• Constant price of anarchy in network-creation games via public-service advertising
• Some results of Maria Serna on strategic games: complexity of equilibria and models
• Geometric Network Creation Games
• The Price of Anarchy of a Network Creation Game with Exponential Payoff
• Network formation games with local coalitions
• Social distancing network creation
• Celebrity games
• A Network Formation Game Approach to Study BitTorrent Tit-for-Tat
• The max-distance network creation game on general host graphs
• A clustering coefficient network formation game
• Network creation games: think global -- act local
• Network formation for asymmetric players and bilateral contracting
• Constant price of anarchy in network creation games via public service advertising
• Network movement games
• Bounded budget connection (BBC) games or how to make friends and influence people, on a budget
• Topological implications of selfish neighbor selection in unstructured peer-to-peer networks

This page was built for publication: The price of anarchy in cooperative network creation games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5389986)