Algorithmic Game Theory (Lecture 14: Robust Price-of-Anarchy Bounds in Smooth Games)

Vetta's location games. Smooth games. Price-of-anarchy bounds for coarse correlated equilibria and approximate Nash equilibria. Full course playlist:    • Algorithmic Game Theory (Stanford CS364A, ...   Book: https://www.amazon.com/dp/131662479X Lecture notes: http://timroughgarden.org/f13/l/l14.pdf