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

DOI10.1007/S00224-013-9459-YMaRDI QIDQ372985zbMATHOpenAlexFDO

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

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)

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

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A clustering coefficient network formation game
• A strategic model of social and economic networks
• Asymmetric swap-equilibrium: a unifying equilibrium concept for network creation games
• On a network creation game
• On dynamics in basic network creation games
• On nash equilibria for a network creation game
• Social and economic networks.
• The max-distance network creation game on general host graphs
• The price of anarchy in network creation games

Cited in

(30)

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

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)