Аннотация:
В работе рассматривается игра баланса загрузки системы обслуживания, где игроки распределяют свои задачи различного объема между машинами, различающимися задержкой, зависящей как от собственной загрузки, так и от загрузки других машин. Каждый игрок стремится минимизировать время обслуживания своей задачи на выбранной им машине. Затратами системы является максимальное время работы среди всех машин. Для случая двух машин в данной модели доказано существование чистого равновесия по Нэшу и получено аналитическое выражение цены анархии.
Ключевые слова:
система обслуживания, баланс загрузки, линейные экстерналии, равновесие по Нэшу, цена анархии.
УДК:
519.711.7 ББК:
22.1
Поступила в редакцию: 24.12.2020 Исправленный вариант: 11.02.2021 Принята в печать: 01.03.2021