Математическая теория игр и её приложения
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



МТИП:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Математическая теория игр и её приложения, 2012, том 4, выпуск 4, страницы 93–113 (Mi mgta99)  

Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

Цена анархии в игре баланса загрузки системы обслуживания

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

Институт прикладных математических исследований Карельского научного центра РАН, Петрозаводск
Список литературы:
Аннотация: В работе исследуется игра баланса загрузки системы обслуживания с $N$ машинами, где $n$ игроков распределяют свои задачи различного объема между машинами, различающимися скоростями обслуживания. Каждый игрок стремится минимизировать время обслуживания своей задачи на выбранной им машине. Затратами системы является максимальное время работы среди всех машин. Для данной модели получена оценка верхней границы цены анархии. Найдены условия, при которых она является точной оценкой цены анархии. Найдены условия возникновения парадокса Браесса в системе. Рассмотрена модель с тремя машинами, для которой реализован алгоритм для вычисления точного значения цены анархии и проведены численные эксперименты сравнения полученных оценок цены анархии с ее точным значением.
Ключевые слова: система обслуживания, баланс загрузки, равновесие по Нэшу, цена анархии.
Англоязычная версия:
Automation and Remote Control, 2015, Volume 76, Issue 10, Pages 1849–1864
DOI: https://doi.org/10.1134/S0005117915100124
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.711.7
ББК: 22.1
Образец цитирования: Юлия В. Чиркова, “Цена анархии в игре баланса загрузки системы обслуживания”, МТИП, 4:4 (2012), 93–113; Autom. Remote Control, 76:10 (2015), 1849–1864
Цитирование в формате AMSBIB
\RBibitem{Chi12}
\by Юлия~В.~Чиркова
\paper Цена анархии в~игре баланса загрузки системы обслуживания
\jour МТИП
\yr 2012
\vol 4
\issue 4
\pages 93--113
\mathnet{http://mi.mathnet.ru/mgta99}
\transl
\jour Autom. Remote Control
\yr 2015
\vol 76
\issue 10
\pages 1849--1864
\crossref{https://doi.org/10.1134/S0005117915100124}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000363270900012}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mgta99
  • https://www.mathnet.ru/rus/mgta/v4/i4/p93
  • Эта публикация цитируется в следующих 3 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математическая теория игр и её приложения
    Статистика просмотров:
    Страница аннотации:346
    PDF полного текста:142
    Список литературы:55
    Первая страница:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024