Игра баланса загрузки с линейными экстерналиями
Ключевые слова:
система обслуживания, линейные экстерналии, баланс загрузки, равновесие по Нэшу, цена анархии
Аннотация
В работе рассматривается игра баланса загрузки системы обслуживания, где игроки распределяют свои задачи различного объема между машинами, различающимися задержкой, зависящей как от собственной загрузки, так и от загрузки других машин. Каждый игрок стремится минимизировать время обслуживания своей задачи на выбранной им машине. Затратами системы является максимальное время работы среди всех машин. Для случая двух машин в данной модели доказано существование чистого равновесия по Нэшу и получено аналитическое выражение цены анархии.
Опубликован
2021-10-20
Как цитировать
Раздел
Статьи
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.
