The ring design game with fair cost allocation

DOI10.1016/J.TCS.2014.09.035MaRDI QIDQ476847zbMATH OpenOpenAlexFDO

Authors Angelo Fanelli, Dariusz Leniowski, Gianpiero Monaco, Piotr Sankowski

Publication date 2 December 2014

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2014.09.035

zbMATH Keywords

Nash equilibrianetwork designprice of stabilityShapley cost-sharing

Mathematics Subject Classification ID

Applications of game theory (91A80) Games involving graphs (91A43) Network design and communication in computer systems (68M10)

Recommendations

• Multicast network design game on a ring
• The Price of Stability for Network Design with Fair Cost Allocation
• Improved bounds on equilibria solutions in the network design game
• Network design with weighted players
• On approximate Nash equilibria in network design

Cites work

• A class of games possessing pure-strategy Nash equilibria
• An \(O(\frac{\log n}{\log \log n})\) upper bound on the price of stability for undirected Shapley network design games
• Improved lower bounds on the price of stability of undirected network design games
• Nash equilibria with minimum potential in undirected broadcast games
• Network design with weighted players
• On the Price of Stability for Designing Undirected Networks with Fair Cost Allocations
• On the price of stability for undirected network design
• On the value of coordination in network design
• The Price of Stability for Network Design with Fair Cost Allocation
• Worst-case equilibria

Cited in

(7)

• Computing approximate Nash equilibria in network congestion games with polynomially decreasing cost functions
• On the price of stability of undirected multicast games
• Multicast network design game on a ring
• Improved bounds on equilibria solutions in the network design game
• Timing matters: online dynamics in broadcast games
• On equilibria for ADM minimization games
• On equilibria for ADM minimization games

This page was built for publication: The ring design game with fair cost allocation

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