Публикации автора

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

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

Издание: МАТЕМАТИЧЕСКАЯ ТЕОРИЯ ИГР И ЕЕ ПРИЛОЖЕНИЯ
Выпуск: № 3, Том 17 (2025)
Автор(ы): Крылатов Александр Юрьевич, Цяо Тяньтянь
Сохранить в закладках