title: Multistage search games
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: Zakovriashin Egor
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: доктор физико-математических наук, профессор Л.А. Петросян
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Doctor of Physics and Mathematics, Professor L.A. Petrosian
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2016-10-10T02:13:42Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2016-10-10T02:13:42Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2016
metadata.name: dc.identifier.other
metadata.value: 012839
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/4392
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В данной работе была рассмотрена многошаговая задача поиска неподвижного объекта, спрятанного среди n коробок, за k шагов, в которой обучающийся ищущий стремится минимизировать затраты ресурсов, требуемые на нахождение объекта при условии, что вероятность найти объект при просмотре верной коробки не равна единице. Обучаемость ищущего заключается в запоминании коробок, в которых уже был произведен поиск. Была построена математическая модель данной задачи для поиска объекта, находящегося в одной из n коробок, за k шагов, основанная на принципе оптимальности Беллмана и состоящая из k рекуррентных уравнений. Приведено решение частного случая задачи с поиском среди двух коробок за два шага. Кроме того, был реализован программный алгоритм решения данной задачи для случая n коробок и k шагов на языке программирования C#, после чего рассмотрены численные примеры. Далее, задача была обобщена для случая одновременного поиска объекта среди m<n коробок, после чего был реализован программный алгоритм решения задачи для m=2, с последующим рассмотрением численных примеров.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: This study considers a class of multistage search problems in which the Searcher seeks to minimize the expected resource costs to find an object hidden by the Hider among n boxes in k stages. Object may not be found during the inspection of the right box. Searcher is learning on each stage of the game by remembering the boxes he had inspected. The mathematical model of corresponding problem, based on Bellman’s “optimality principle” is proposed. This model is described by k recurrent equations. The special case with 2 boxes and 2 stages is also considered. Besides, the numerical examples for different n and k are presented. In order to find the solutions of that examples the algorithm on C# was programmed. The model described above was generalized for the case of m search efforts per stage. The programmed algorithm for the case m=2 and the set of numerical examples for that case are also presented.
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: оптимальное управление
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: search
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Bayes' theorem
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Bellman equation
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: optimal control
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Multistage search games
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Многошаговые игры поиска
metadata.lang: ru_RU
resources.filename: Multistage_Search_Game.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/4392/1/Multistage_Search_Game.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 387,63 kB
resources.filename: reviewSV_st002262_Petrosyan_Leon_Aganesovich_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/4392/2/reviewSV_st002262_Petrosyan_Leon_Aganesovich_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 4,03 kB
resources.filename: reviewSV_Recenziya_Zakovryashin.docx
resources.url: https://dspace.spbu.ru/bitstream/11701/4392/6/reviewSV_Recenziya_Zakovryashin.docx
resources.format: Microsoft Word XML
resources.description: ReviewRev
resources.size: 15,44 kB