Теоретико-игровые модели поиска и патрулирования на графах

Цель исследования - разработка методов и алгоритмов для построения решений в теоретико-игровых моделях поиска и патрулирования. Поставленные задачи: нахождение оптимальных маршрутов патрулирования для графов различной топологии и нахождение значения игры; оптимизация распределения выигрыша между патрулирующими на основе методов кооперативной теории игр; нахождение оптимального распределения поисковых ресурсов в динамической модели поиска нескольких объектов. Дана прикладная интерпретация значениям вектора Оуэна, которые могут быть использованы при распределении заработной платы, если с игроками заключен трудовой договор найма. Из решения многошаговой игры поиска можно оценивать, какая из вершин графа более или менее предпочтительна для подвижных игроков и какую долю бюджета стоит туда направить для эффективного поиска. Получено свидетельство о государственной регистрации программы для ЭВМ №2017614131 «Программа для поиска оптимальных путей в задаче патрулирования».