Алгоритмическая теория игр (Лекция 12: Избыточное резервирование сети и атомарная маршрутизация с...

Пример из практики: избыточное выделение ресурсов в сети. Оценка по двум критериям для неатомарных маршрутизирующих сетей. Оценки POA для атомарных маршрутизирующих сетей. Полный плейлист курса:    • Algorithmic Game Theory (Stanford CS364A, ...   Книга: https://www.amazon.com/dp/131662479X Конспекты лекций: http://timroughgarden.org/f13/l/l12.pdf