|
Математическая теория игр и её приложения, 2014, том 6, выпуск 4, страницы 85–96
(Mi mgta146)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Цена анархии в игре баланса загрузки системы обслуживания с тремя машинами
Юлия В. Чиркова Институт прикладных математических исследований
Карельского научного центра РАН, 185910, Петрозаводск, ул. Пушкинская, 11
Аннотация:
В работе исследуется игра баланса загрузки системы обслуживания с 3 машинами, где $n$ игроков распределяют свои задачи различного объема между машинами, различающимися скоростями обслуживания. Каждый игрок стремится минимизировать время обслуживания своей задачи на выбранной им машине. Затратами системы является максимальное время работы среди всех машин. Для данной модели получена верхняя оценка цены анархии, которая является точной при достаточно высокой скорости обслуживания на одной из машин. Также найдены условия возрастания цены анархии при добавлении в систему двух машин третьей машины.
Ключевые слова:
система обслуживания, баланс загрузки, равновесие по Нэшу, цена анархии.
Образец цитирования:
Юлия В. Чиркова, “Цена анархии в игре баланса загрузки системы обслуживания с тремя машинами”, МТИП, 6:4 (2014), 85–96
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mgta146 https://www.mathnet.ru/rus/mgta/v6/i4/p85
|
Статистика просмотров: |
Страница аннотации: | 474 | PDF полного текста: | 80 | Список литературы: | 34 |
|