Approximate Nash Equilibria Algorithms for Shapley Network Design Games

Hangxin Gan, Xianhao Meng, Chunying Ren +1

We consider a weighted Shapley network design game, where selfish players choose paths in a network to minimize their cost. The cost function of each edge in the network is affine…