Improving the H_k-bound on the price of stability in undirected Shapley network design games
From MaRDI portal
(Redirected from Publication:476904)
Improving the \(H k\)-bound on the price of stability in undirected Shapley network design games
Improving the \(H k\)-bound on the price of stability in undirected Shapley network design games
Recommendations
- Improving the \(H _{k }\)-bound on the price of stability in undirected Shapley network design games
- An \(O(\frac{\log n}{\log \log n})\) upper bound on the price of stability for undirected Shapley network design games
- An \(H _{n/2}\) upper bound on the price of stability of undirected network design games
- Improved lower bounds on the price of stability of undirected network design games
- Improved lower bounds on the price of stability of undirected network design games
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 formation games and the potential function method
- On the Price of Stability for Designing Undirected Networks with Fair Cost Allocations
- On the price of stability for undirected network design
- Potential games
- The Price of Stability for Network Design with Fair Cost Allocation
- The statistical mechanics of best-response strategy revision
Cited in
(10)- Efficient black-box reductions for separable cost sharing
- Efficient black-box reductions for separable cost sharing
- Improved lower bounds on the price of stability of undirected network design games
- An \(H _{n/2}\) upper bound on the price of stability of undirected network design games
- Improved bounds on equilibria solutions in the network design game
- Improving the \(H _{k }\)-bound on the price of stability in undirected Shapley network design games
- A Characterization of Undirected Graphs Admitting Optimal Cost Shares
- Improved lower bounds on the price of stability of undirected network design games
- An \(O(\frac{\log n}{\log \log n})\) upper bound on the price of stability for undirected Shapley network design games
- Further results on capacitated network design games
This page was built for publication: Improving the \(H_k\)-bound on the price of stability in undirected Shapley network design games
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q476904)
