Перейти к содержимому

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