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

DOI10.1007/S00224-013-9459-YMaRDI QIDQ372985zbMATH OpenOpenAlexFDO

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

\textsc{MaxGame}\textsc{SumGame}equilibrium graphNash equilibriumnetwork creation gamesprice of anarchy

Mathematics Subject Classification ID

(n)-person games, (n>2) (91A06) Noncooperative games (91A10) 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

• 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
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• 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

(34)

• On network formation games with heterogeneous players and basic network creation games
• On the tree conjecture for the network creation game
• Max celebrity games
• The max-distance network creation game on general host graphs
• Basic network creation games
• Constant price of anarchy in network-creation games via public-service advertising
• Quality of service in network creation games
• Multilevel network games
• Constant price of anarchy in network creation games via public service advertising
• A clustering coefficient network formation game
• On dynamics in basic network creation games
• The Price of Anarchy in Network Creation Games Is (Mostly) Constant
• The price of anarchy in network creation games
• On the tree conjecture for the network creation game
• The max-distance network creation game on general host graphs
• A bounded budget network creation game
• Inequality and network formation games
• Network Creation Games with Local Information and Edge Swaps
• Distance-uniform graphs with large diameter
• The price of anarchy in cooperative network creation games
• The price of anarchy in network creation games
• The Price of Anarchy of a Network Creation Game with Exponential Payoff
• Bounded budget connection (BBC) games or how to make friends and influence people, on a budget
• Social distancing network creation
• An improved bound for the tree conjecture in network creation games
• On tree equilibria in max-distance network creation games
• On the PoA Conjecture: Trees versus Biconnected Components
• The Impact of Cooperation in Bilateral Network Creation
• The diameter of sum basic equilibria games
• Network creation games with 2-neighborhood maximization
• One n remains to settle the tree conjecture
• Equilibrium solution in non-cooperative queuing games on open network with un-equal arrival rates
• Title not available (Why is no real title available?)
• On the price of anarchy for high-price links

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)