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

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

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



Теория вероятн. и ее примен.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Теория вероятн. и ее примен., 2019, том 64, выпуск 3, страницы 442–455 (Mi tvp5303)  

Индекс Гиттинса для простого семейства марковских игровых автоматов при штрафах за переход и отсутствии дисконтирования

М. П. Савелов

Новосибирский национальный исследовательский государственный университет, Новосибирск, Россия

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

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

Финансовая поддержка Номер гранта
Российский научный фонд 17-11-01173
Исследование выполнено за счет гранта Российского научного фонда (проект № 17-11-01173).


DOI: https://doi.org/10.4213/tvp5303

Полный текст: PDF файл (467 kB)
Первая страница: PDF файл
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Theory of Probability and its Applications, 2019, 64:3, 355–364

Реферативные базы данных:

Тип публикации: Статья
Поступила в редакцию: 26.03.2019
Принята в печать:20.06.2019

Образец цитирования: М. П. Савелов, “Индекс Гиттинса для простого семейства марковских игровых автоматов при штрафах за переход и отсутствии дисконтирования”, Теория вероятн. и ее примен., 64:3 (2019), 442–455; Theory Probab. Appl., 64:3 (2019), 355–364

Цитирование в формате AMSBIB
\RBibitem{Sav19}
\by М.~П.~Савелов
\paper Индекс Гиттинса для простого семейства марковских игровых автоматов при штрафах за переход и отсутствии дисконтирования
\jour Теория вероятн. и ее примен.
\yr 2019
\vol 64
\issue 3
\pages 442--455
\mathnet{http://mi.mathnet.ru/tvp5303}
\crossref{https://doi.org/10.4213/tvp5303}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3988268}
\zmath{https://zbmath.org/?q=an:07122182}
\elib{http://elibrary.ru/item.asp?id=38590352}
\transl
\jour Theory Probab. Appl.
\yr 2019
\vol 64
\issue 3
\pages 355--364
\crossref{https://doi.org/10.1137/S0040585X97T989544}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000492370500002}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85074360690}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/tvp5303
  • https://doi.org/10.4213/tvp5303
  • http://mi.mathnet.ru/rus/tvp/v64/i3/p442

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Теория вероятностей и ее применения Theory of Probability and its Applications
    Просмотров:
    Эта страница:83
    Литература:14
    Первая стр.:15
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020