title: A modification of multi-armed bandit problem
metadata.name: dc.contributor.advisor
metadata.value: Шаповалова Ирина Борисовна
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Смирнов Дмитрий Сергеевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Smirnov Dmitrii
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Громова Екатерина Викторовна
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Gromova Ekaterina Viktorovnа
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2018-07-25T20:34:48Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2018-07-25T20:34:48Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2017
metadata.name: dc.identifier.other
metadata.value: 016315
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/11638
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Данная выпускная квалификационная работа посвящена задаче о многоруком бандите и её модификациям. В первой главе работы рассматривается приложение задачи о многоруком бандите для тестирования интернет-страниц. Во второй главе предложен подход к тестированию страниц, основанный на задаче о контекстном бандите. Задача о контекстном бандите является модификацией задачи о многоруком бандите, в которой игроку, перед выбором очередного действия, сообщается множество контекстных векторов. В третьей главе предложена модификация задачи о многоруком бандите, которая заключается в добавлении экспертных подсказок. Формулируется задача с одним экспертом. Для её решения произведена модификация алгоритма UCB1. Затем задача обобщается на случай m экспертов. Предложены три метода формирования единой экспертной подсказки. Проведены численные эксперименты.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: This paper is devoted to the multi-armed bandit problem and its modifications. In the first chapter we consider the testing of web-pages as a multi-armed bandit problem. In the second chapter we present a new approach to testing of web-pages based on the contextual bandit problem. The contextual bandit problem is the modification of the multi-armed bandit problem in which the learner before the choice of action sees a feature vector associated with each of its possible choices. In the third chapter we present a modification of the multi-armed bandit problem, where the player's decisions are based on expert opinions. To solve this problem we modified the algorithm UCB1. To demonstrate the results of applying the algorithm we suggest the Python software implementation of simulation.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: задача о многоруком бандите
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: задача о контекстном бандите
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: задача о многоруком бандите с экспертами
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: multi-armed bandit problem
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: contextual bandit problem
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: multi-armed bandit problem with experts
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: A modification of multi-armed bandit problem
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Одна модификация задачи о многоруком бандите
metadata.lang: ru_RU
resources.filename: diploma_smirnov_dmitiy.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/11638/1/diploma_smirnov_dmitiy.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 1,12 MB
resources.filename: reviewSV_otzyv_smirnov_2017.docx
resources.url: https://dspace.spbu.ru/bitstream/11701/11638/2/reviewSV_otzyv_smirnov_2017.docx
resources.format: Microsoft Word XML
resources.description: ReviewSV
resources.size: 14,97 kB
resources.filename: reviewSV_Smirnov.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/11638/3/reviewSV_Smirnov.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 1,15 MB
resources.filename: reviewSV_Smirnov_D_S__mag_rec.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/11638/4/reviewSV_Smirnov_D_S__mag_rec.pdf
resources.format: Adobe PDF
resources.description: ReviewRev
resources.size: 1,13 MB
resources.filename: reviewSV_st006809_Gromova_Ekaterina_Viktorovna_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/11638/5/reviewSV_st006809_Gromova_Ekaterina_Viktorovna_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 7,25 kB