Джога А. С. Аналiз стратегiй послiдовного розподiлу ресурсiв у стохастичному середовищi

English version

Дисертація на здобуття ступеня доктора філософії

Державний реєстраційний номер

0824U002038

Здобувач

Спеціальність

  • 124 - Системний аналіз

18-06-2024

Спеціалізована вчена рада

5403

Київський національний університет імені Тараса Шевченка

Анотація

Дисертацiйне дослiдження присвячене вивченню асимптотичних властивостей стратегiй послiдовного розподiлу ресурсiв у стохастичному середовищi зi спостереженнями, якi мають бета-розподiл. Розглядається середовище, яке представлене моделлю стохастичного багаторукого бандита. Головною метою роботи є здiйснення асимптотичного аналiзу стратегiй та розробка алгоритмiв їх застосування. Також вивчається вплив додаткової iнформацiї на ефективнiсть стратегiй. Розглядається задача послiдовного прийняття рiшення в умовах невизначеностi у контекстi взаємодiї мiж суб’єктом, що приймає рiшення, так званим агентом, i зовнiшнiм середовищем. Ця взаємодiя вiдбувається протягом скiнченого горизонту. На кожному кроцi агент обирає дiю iз заданої множини та у вiдповiдь отримує винагороду вiд середовища. Метою агента є послiдовний вибiр таких дiй, якi призводять до найбiльшої можливої сукупної винагороди за весь горизонт. Основним ускладненням в цiй задачi є те, що параметри процесу винагороди не вiдомi заздалегiдь.

Публікації

Dzhoha A. S. Multi-armed bandit problem under delayed feedback // Bulletin of Taras Shevchenko National University of Kyiv. Series: Physics and Mathematics. 2021. no. 1, P. 20–26.

Dzhoha A. S. Sequential resource allocation in a stochastic environment: an overview and numerical experiments // Bulletin of Taras Shevchenko National University of Kyiv. Series: Physics and Mathematics. 2021. no. 3, P. 13–25.

Dzhoha A. S, Rozora I. V. Multi-armed bandit problem with online clustering as side information // Journal of Computational and Applied Mathematics. 2023. Vol. 427, P. 115–132.

Dzhoha A. S., Rozora I. V. Beta upper confidence bound policy for the design of clinical trials // Austrian Journal of Statistics. 2023. Vol. 52, no. SI, P. 26–39.

Файли

Схожі дисертації