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)

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

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)