|
Математическая теория игр и её приложения, 2021, том 13, выпуск 2, страницы 62–79
(Mi mgta281)
|
|
|
|
Игра баланса загрузки с линейными экстерналиями
Юлия В. Чиркова ИПМИ КарНЦ РАН, 185910, Петрозаводск, ул. Пушкинская, 11
Аннотация:
В работе рассматривается игра баланса загрузки системы обслуживания, где игроки распределяют свои задачи различного объема между машинами, различающимися задержкой, зависящей как от собственной загрузки, так и от загрузки других машин. Каждый игрок стремится минимизировать время обслуживания своей задачи на выбранной им машине. Затратами системы является максимальное время работы среди всех машин. Для случая двух машин в данной модели доказано существование чистого равновесия по Нэшу и получено аналитическое выражение цены анархии.
Ключевые слова:
система обслуживания, баланс загрузки, линейные экстерналии, равновесие по Нэшу, цена анархии.
Поступила в редакцию: 24.12.2020 Исправленный вариант: 11.02.2021 Принята в печать: 01.03.2021
Образец цитирования:
Юлия В. Чиркова, “Игра баланса загрузки с линейными экстерналиями”, МТИП, 13:2 (2021), 62–79
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mgta281 https://www.mathnet.ru/rus/mgta/v13/i2/p62
|
Статистика просмотров: |
Страница аннотации: | 102 | PDF полного текста: | 41 | Список литературы: | 23 |
|