The price of anarchy in cooperative network creation games
DOI10.4230/LIPICS.STACS.2009.1839zbMATH Open1236.68082OpenAlexW1485485475MaRDI QIDQ5389986FDOQ5389986
Morteza Zadimoghaddam, Erik D. Demaine, Hamid Mahini, Mohammad T. Hajiaghayi
Publication date: 24 April 2012
Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_2855.html
Recommendations
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)
Cited In (15)
- Some results of Maria Serna on strategic games: complexity of equilibria and models
- Geometric Network Creation Games
- Celebrity games
- The Price of Anarchy in Network Creation Games Is (Mostly) Constant
- 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 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
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)
