The price of anarchy in network creation games is (mostly) constant

DOI10.1007/S00224-013-9459-YzbMATH Open1293.91031OpenAlexW2755645987MaRDI QIDQ372985FDOQ372985

Authors: Matúš Mihalák, Jan Christoph Schlegel 

Publication date: 21 October 2013

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/20.500.11850/423113

Recommendations

• The Price of Anarchy in Network Creation Games Is (Mostly) Constant
• The price of anarchy in network creation games
• The price of anarchy in network creation games
• On the price of anarchy for high-price links
• On tree equilibria in max-distance network creation games

zbMATH Keywords

Nash equilibriumprice of anarchynetwork creation games\textsc{MaxGame}\textsc{SumGame}equilibrium graph

Mathematics Subject Classification ID

Noncooperative games (91A10) (n)-person games, (n>2) (91A06) Games involving graphs (91A43)

Cites Work

• A strategic model of social and economic networks
• Title not available (Why is that?)
• Social and economic networks.
• On a network creation game
• On dynamics in basic network creation games
• The price of anarchy in network creation games
• On nash equilibria for a network creation game
• Asymmetric swap-equilibrium: a unifying equilibrium concept for network creation games
• A clustering coefficient network formation game
• The max-distance network creation game on general host graphs

Cited In (32)

• Basic network creation games
• On the tree conjecture for the network creation game
• Constant price of anarchy in network creation games via public service advertising
• Multilevel network games
• The price of anarchy in network creation games
• Network Creation Games with Local Information and Edge Swaps
• A clustering coefficient network formation game
• An improved bound for the tree conjecture in network creation games
• On tree equilibria in max-distance network creation games
• Constant price of anarchy in network-creation games via public-service advertising
• On the price of anarchy for high-price links
• The max-distance network creation game on general host graphs
• Distance-uniform graphs with large diameter
• The price of anarchy in network creation games
• The Price of Anarchy in Network Creation Games Is (Mostly) Constant
• The diameter of sum basic equilibria games
• The Impact of Cooperation in Bilateral Network Creation
• Inequality and network formation games
• Bounded budget connection (BBC) games or how to make friends and influence people, on a budget
• On dynamics in basic network creation games
• The price of anarchy in cooperative network creation games
• On the PoA Conjecture: Trees versus Biconnected Components
• A bounded budget network creation game
• Max celebrity games
• Social distancing network creation
• On network formation games with heterogeneous players and basic network creation games
• The max-distance network creation game on general host graphs
• Anarchy is free in network creation
• Tree Nash equilibria in the network creation game
• The Price of Anarchy of a Network Creation Game with Exponential Payoff
• On the tree conjecture for the network creation game
• Quality of service in network creation games

This page was built for publication: The price of anarchy in network creation games is (mostly) constant

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