On the Price of Stability for Designing Undirected Networks with Fair Cost Allocations
From MaRDI portal
Publication:3613794
DOI10.1007/11786986_53zbMath1223.91014OpenAlexW1558409237MaRDI QIDQ3613794
Haim Kaplan, Meital Levy, Svetlana Olonetsky, Ronen Shabo, Amos Fiat
Publication date: 12 March 2009
Published in: Automata, Languages and Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11786986_53
Related Items (34)
Improved Lower Bounds on the Price of Stability of Undirected Network Design Games ⋮ When ignorance helps: graphical multicast cost sharing games ⋮ Dynamics in tree formation games ⋮ Multicast Network Design Game on a Ring ⋮ Improved lower bounds on the price of stability of undirected network design games ⋮ Implementing efficient graphs in connection networks ⋮ Social context congestion games ⋮ Nash equilibria with minimum potential in undirected broadcast games ⋮ Timing matters: online dynamics in broadcast games ⋮ On the Price of Stability of Undirected Multicast Games ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Strategic multiway cut and multicut games ⋮ On the performance of approximate equilibria in congestion games ⋮ The price of stability for undirected broadcast network design with fair cost allocation is constant ⋮ Non-clairvoyant scheduling games ⋮ Price of stability in survivable network design ⋮ The ring design game with fair cost allocation ⋮ Improving the \(H_k\)-bound on the price of stability in undirected Shapley network design games ⋮ Designing cost-sharing methods for Bayesian games ⋮ Improved bounds on equilibria solutions in the network design game ⋮ Exact and approximate equilibria for optimal group network formation ⋮ An \(O(\frac{\log n}{\log \log n})\) upper bound on the price of stability for undirected Shapley network design games ⋮ How egalitarian are Nash equilibria in network cost-sharing games? ⋮ Designing Networks with Good Equilibria under Uncertainty ⋮ Cost-sharing games in real-time scheduling systems ⋮ A Characterization of Undirected Graphs Admitting Optimal Cost Shares ⋮ Efficient Black-Box Reductions for Separable Cost Sharing ⋮ The Price of Stability of Weighted Congestion Games ⋮ Potential Games Are Necessary to Ensure Pure Nash Equilibria in Cost Sharing Games ⋮ The Price of Stability of Weighted Congestion Games ⋮ Enforcing efficient equilibria in network design games via subsidies ⋮ A unifying approximate potential for weighted congestion games ⋮ On the sequential price of anarchy of isolation games
This page was built for publication: On the Price of Stability for Designing Undirected Networks with Fair Cost Allocations