Constant price of anarchy in network-creation games via public-service advertising

DOI10.1080/15427951.2012.625251zbMATH Open1245.91082OpenAlexW2086527049MaRDI QIDQ2909128FDOQ2909128

Authors: Erik D. Demaine, Morteza Zadimoghaddam 

Publication date: 29 August 2012

Published in: Internet Mathematics (Search for Journal in Brave)

Full work available at URL: https://projecteuclid.org/euclid.im/1339678182

Recommendations

• Constant price of anarchy in network creation games via public service advertising
• Improved equilibria via public service advertising
• The price of anarchy in network creation games is (mostly) constant
• The Price of Anarchy in Network Creation Games Is (Mostly) Constant
• The price of anarchy in cooperative network creation games

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Applications of game theory (91A80) Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Cited In (5)

• Constant price of anarchy in network creation games via public service advertising
• Circumventing the price of anarchy: leading dynamics to good behavior
• The Price of Anarchy in Network Creation Games Is (Mostly) Constant
• Improved equilibria via public service advertising
• Bounded budget connection (BBC) games or how to make friends and influence people, on a budget

This page was built for publication: Constant price of anarchy in network-creation games via public-service advertising

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