Статья: ЦЕНА АНАРХИИ В ИГРЕ ЗАПОЛНЕНИЯ С ОГРАНИЧЕНИЯМИ НА ПОТОК (2025)

Читать онлайн

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

Ключевые фразы: игра заполнения, ограничения на поток, равновесие по нэшу
Автор (ы): Крылатов Александр Юрьевич, Цяо Тяньтянь
Журнал: МАТЕМАТИЧЕСКАЯ ТЕОРИЯ ИГР И ЕЕ ПРИЛОЖЕНИЯ

Предпросмотр статьи

Идентификаторы и классификаторы

SCI
Машиностроение
ББК
22.18. Математическая кибернетика и дискретная математика
УДК
51-74. в технических науках
656.02. Транспортные маршруты, перевозки и специальные характеристики
Для цитирования:
КРЫЛАТОВ А. Ю., ЦЯО Т. ЦЕНА АНАРХИИ В ИГРЕ ЗАПОЛНЕНИЯ С ОГРАНИЧЕНИЯМИ НА ПОТОК // МАТЕМАТИЧЕСКАЯ ТЕОРИЯ ИГР И ЕЕ ПРИЛОЖЕНИЯ. 2025. № 3, ТОМ 17
Текстовый фрагмент статьи