Цена анархии (Price of Anarchy): количественная оценка эгоизма в транспортных сетях
Когда каждый водитель в мегаполисе выбирает свой маршрут на работу, он руководствуется исключительно эгоистичной целью — минимизировать собственное время в пути (состояние пользовательского равновесия Вардропа). Однако это индивидуальное поведение неизбежно приводит к перегрузке критических транспортных узлов, ухудшая общую ситуацию для всех. Если бы машинами управлял центральный суперкомпьютер (социальный оптимум), общее время всех людей в пробках было бы значительно меньше. В 1999 году математики Христос Пападимитриу и Элиас Куцупиас ввели в теорию игр и исследование операций концепцию «Цены анархии» (Price of Anarchy, PoA) — точную алгебраическую метрику, измеряющую финансовую и временную плату общества за отсутствие централизованного контроля.