RUS  ENG
Полная версия
ЖУРНАЛЫ // Математическая теория игр и её приложения // Архив

МТИП, 2021, том 13, выпуск 2, страницы 62–79 (Mi mgta281)

Игра баланса загрузки с линейными экстерналиями

Юлия В. Чиркова

ИПМИ КарНЦ РАН, 185910, Петрозаводск, ул. Пушкинская, 11

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

Ключевые слова: система обслуживания, баланс загрузки, линейные экстерналии, равновесие по Нэшу, цена анархии.

УДК: 519.711.7
ББК: 22.1

Поступила в редакцию: 24.12.2020
Исправленный вариант: 11.02.2021
Принята в печать: 01.03.2021



© МИАН, 2024