Algorithmic Game Theory (Lecture 11: Selfish Routing and the Price of Anarchy)
Tim Roughgarden Lectures
0:00 / 0:00
Algorithmic Game Theory (Lecture 11: Selfish Routing and the Price of Anarchy)
11 657 просмотров · 12 лет назад
Tim Roughgarden Lectures
30,1 тыс. подписчиков
11 657 просмотров · 12 лет назад
Nonatomic selfish routing and the price of anarchy: examples, preliminaries, and tight bounds for all classes of cost functions.
Full course playlist: • Algorithmic Game Theory (Stanford CS364A, ...
Book: https://www.amazon.com/dp/131662479X
Lecture notes: http://timroughgarden.org/f13/l/l11.pdf