|
Математическая теория игр и её приложения, 2012, том 4, выпуск 4, страницы 93–113
(Mi mgta99)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Цена анархии в игре баланса загрузки системы обслуживания
Юлия В. Чиркова Институт прикладных математических исследований Карельского научного центра РАН, Петрозаводск
Аннотация:
В работе исследуется игра баланса загрузки системы обслуживания с $N$ машинами, где $n$ игроков распределяют свои задачи различного объема между машинами, различающимися скоростями обслуживания. Каждый игрок стремится минимизировать время обслуживания своей задачи на выбранной им машине. Затратами системы является максимальное время работы среди всех машин. Для данной модели получена оценка верхней границы цены анархии. Найдены условия, при которых она является точной оценкой цены анархии. Найдены условия возникновения парадокса Браесса в системе. Рассмотрена модель с тремя машинами, для которой реализован алгоритм для вычисления точного значения цены анархии и проведены численные эксперименты сравнения полученных оценок цены анархии с ее точным значением.
Ключевые слова:
система обслуживания, баланс загрузки, равновесие по Нэшу, цена анархии.
Образец цитирования:
Юлия В. Чиркова, “Цена анархии в игре баланса загрузки системы обслуживания”, МТИП, 4:4 (2012), 93–113; Autom. Remote Control, 76:10 (2015), 1849–1864
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mgta99 https://www.mathnet.ru/rus/mgta/v4/i4/p93
|
Статистика просмотров: |
Страница аннотации: | 346 | PDF полного текста: | 142 | Список литературы: | 55 | Первая страница: | 1 |
|