Non-cooperative Tree Creation

DOI10.1007/11821069_45MaRDI QIDQ5756666zbMATH OpenOpenAlexFDO

Authors Martin Hoefer

Publication date 5 September 2007

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11821069_45

Mathematics Subject Classification ID

Games involving graphs (91A43) Network design and communication in computer systems (68M10)

Recommendations

• Non-cooperative tree creation
• The price of anarchy in network creation games
• Near-optimal network design with selfish agents
• Near-optimal network design with selfish agents
• On a network creation game

Cited in

(3)

• Competitive Cost Sharing with Economies of Scale
• Non-cooperative tree creation
• Price of stability in survivable network design

This page was built for publication: Non-cooperative Tree Creation

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