Публикации
Д.А. Пальцева, А.П. Парфенов.
Атомическая игра маршрутизации с ограничениями на пропускную способность
// Математическая Теория Игр и ее Приложения, т. 10, в. 1. 2018. C. 65-82
Ключевые слова: сетевые игры, игры маршрутизации, потоки в сетях, равновесие по Нэшу, алгоритмы нахождения равновесия
Рассмотрена модель атомической игры маршрутизации на сети с ограниченными пропускными способностями. Несколько игроков выбирают пути из различных начальных пунктов в фиксированный конечный пункт. Затраты на проход через каждую дугу сети задаются возрастающей выпуклой функцией зависящей от количества игроков. Построены алгоритмы полиномиальной временной сложности для нахождения равновесия и социального оптимума. Данная модель применима для описания транспортных сетей с ограниченной пропускной способностью.
Индексируется в РИНЦ, РИНЦ (WS)

Атомическая игра маршрутизации с ограничениями на пропускную способность (324 Kb, скачиваний: 173)

Последние изменения: 11 сентября 2018