Публикации
А.Ю. Крылатов, Т. Цяо.
Цена анархии в игре заполнения с ограничениями на поток
// Математическая Теория Игр и ее Приложения, т. 17, в. 3. 2025. C. 71-91
Ключевые слова: игра заполнения, ограничения на поток, равновесие по Нэшу
Настоящая статья посвящена исследованию игры заполнения с ограничениями на поток. Если обычно в игре заполнения задано совокупное число игроков, а поток игроков, распределяемый на каждую из альтернатив, вообще говоря, ничем не ограничен, то в рассматриваемой постановке поток игроков может быть ограничен сверху как для каждой из доступных альтернатив, так и в совокупности. В работе предложена формулировка игры заполнения с ограничениями на поток и исследовано пространство её решений. Получены оценки значений цены анархии для разных величин совокупного числа игроков, что, в частности, позволяет установить, в каких случаях равновесное распределение игроков в рассматриваемой игре близко к социальному оптимуму, а в каких может существенно отклоняться от него. Наконец, рассмотрен пример практической проблемы, которая может быть смоделирована и исследована при помощи соответствующей игры.
Индексируется в РИНЦ, РИНЦ (WS)
Цена анархии в игре заполнения с ограничениями на поток (967 Kb, скачиваний: 5)
Последние изменения: 6 октября 2025