Отзыв научного руководителя на ВКР бакалавра Заковряшина Егора Михайловича
МНОГОШАГОВЫЕ ИГРЫ ПОИСКА

ВКР бакалавра Заковряшина Егора Михайловича «Многошаговые игры поиска» посвящена исследованию динамических математических моделей поиска неподвижных объектов. Следует заметить, что в мировой литературе по теории игр существует очень много работ в этой области прикладной математики, однако все еще остаются нерешенными задачи даже в самых простых случаях. И здесь вопрос связан со сложностью решения уравнения Беллмана для задач большой размерности. 
Е.М.Заковряшину была поставлена задача построить математическую модель многошагового поискового процесса, в котором искомый объект прячется в одном из конечного числа мест, и вероятность его обнаружения существенно зависит от того, где он находится и где происходит поиск. Предполагается также, что первоначально прячущийся выбирает место своего расположения случайно и на последующих шагах поиска не может его изменить. Ищущий несет затраты, связанные с поиском, и получает положительный выигрыш при обнаружении искомого объекта. На каждом шаге поискового процесса апостериорные вероятности местоположения прячущегося пересчитываются по формулам Байеса, поскольку ищущему, по предположению, известен результат поиска на каждом шаге. Подробно рассмотрен случай, когда на каждом шаге может просматриваться лишь одно из потенциально возможных локализаций прячущегося. Выведено уравнение Беллмана для функции минимальных затрат. Составлена программа и проведены вычисления на контрольных примерах. 
Рассмотрен случай, и выведено уравнение Беллмана, когда поиск происходит на каждом шаге одновременно в двух и более местах. Это достаточно сложная задача, и корректный вывод уравнения Беллман недостаточно очевиден. Для этих случаев также создан соответствующий программный продукт, и проведены расчеты на контрольных примерах. Работа совершенно самостоятельная, и научный руководитель лишь консультировал вывод уравнения Беллмана в первом случае. 
Результаты работы выходят за рамки требований к ВКР бакалавра, и отсутствие публикации вызвано лишь поздним началом исследования.
Работа несомненно заслуживает оценки “ОТЛИЧНО”.

Научный руководитель, 
профессор  Л.А.Петросян