Атомическая игра маршрутизации с ограничениями на пропускную способность

Рассмотрена модель атомической игры маршрутизации на сети с ограниченными пропускными способностями. Несколько игроков выбирают пути из различных начальных пунктов в фиксированный конечный пункт. Затраты на проход через каждую дугу сети задаются возрастающей выпуклой функцией зависящей от количества игроков. Построены алгоритмы полиномиальной временной сложности для нахождения равновесия и социального оптимума. Данная модель применима для описания транспортных сетей с ограниченной пропускной способностью.