Improved Lower Bounds on the Price of Stability of Undirected Network Design Games

A class of games possessing pure-strategy Nash equilibria

Robert W. Rosenthal · International Journal of Game Theory · 1973 · 2K citations

Pure-strategy Nash Equilibria, Game Design, Non-cooperative Game Theory +8

Algorithms, games, and the internet

Christos H. Papadimitriou · 2001 · 1.1K citations

Mathematical Economics, Mechanism Design, Engineering +12

The Price of Stability for Network Design with Fair Cost Allocation

Elliot Anshelevich, Anirban Dasgupta, Jon Kleinberg et al. · SIAM Journal on Computing · 2008 · 531 citations

Mathematical Programming, Engineering, Dynamic Resource Allocation +24

Network Design with Weighted Players

Ho-Lin Chen, Tim Roughgarden · Theory of Computing Systems · 2008 · 112 citations

Network Science, Engineering, Network Game +9

An upper bound on the price of stability for undirected Shapley network design games

Jian Li · Information Processing Letters · 2009 · 59 citations · Full text

Mathematical Programming, Network Science, Game Design +14