An $O(\frac{\log n}{\log \log n})$ Upper Bound on the Price of Stability for Undirected Shapley Network Design Games

Jian Li

In this paper, we consider the Shapley network design game on undirected networks. In this game, we have an edge weighted undirected network $G(V,E)$ and $n$ selfish players where…