An $H_{n/2}$ Upper Bound on the Price of Stability of Undirected Network Design Games

Akaki Mamageishvili, Matúš Mihalák, Simone Montemezzani

In the network design game with $n$ players, every player chooses a path in an edge-weighted graph to connect her pair of terminals, sharing costs of the edges on her path with all…