The price of anarchy in network creation games
From MaRDI portal
Publication:3189054
DOI10.1145/2151171.2151176zbMath1295.68041OpenAlexW2034379999MaRDI QIDQ3189054
Hamid Mahini, Morteza Zadimoghaddam, Erik D. Demaine, Mohammad Taghi Hajiaghayi
Publication date: 9 September 2014
Published in: ACM Transactions on Algorithms (Search for Journal in Brave)
Full work available at URL: https://hdl.handle.net/1721.1/121367
Noncooperative games (91A10) Network design and communication in computer systems (68M10) Games involving graphs (91A43)
Related Items (25)
Some results of Maria Serna on strategic games: complexity of equilibria and models ⋮ Celebrity games ⋮ Heuristic decision making in network linking ⋮ The price of anarchy in network creation games is (mostly) constant ⋮ Tree Nash Equilibria in the Network Creation Game ⋮ Anarchy Is Free in Network Creation ⋮ Stability, efficiency, and contentedness of social storage networks ⋮ On the Tree Conjecture for the Network Creation Game ⋮ Network Creation Games: Think Global – Act Local ⋮ Network Creation Games with Local Information and Edge Swaps ⋮ Social distancing network creation ⋮ An improved bound for the tree conjecture in network creation games ⋮ 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 ⋮ Network formation for asymmetric players and bilateral contracting ⋮ On the tree conjecture for the network creation game ⋮ Quantum games: a review of the history, current state, and interpretation ⋮ The max-distance network creation game on general host graphs ⋮ On Selfish Creation of Robust Networks ⋮ Distance-Uniform Graphs with Large Diameter ⋮ Inequality and Network Formation Games ⋮ On the price of anarchy for high-price links ⋮ Geometric spanner games
This page was built for publication: The price of anarchy in network creation games
