Детальная информация

Тема выпускной квалификационной работы: Сравнение поиска в ширину и в глубину. В данной работе изложена суть подхода к созданию модели охранных игр на основе теории игр, теории вероятности и статистики. Дана основная и общая теория. Проведен анализ и сравнение алгоритмов. Существование равновесия доказано. Двойственность и эквивалентность доказаны. На основе теории разработаны алгоритмы поиска наибольшей ценности игры. Проведена оценка времени выполнения и сравнение.

The subject of the graduate qualification work is . Comparision between Deepth–First Searching and Breadth-First Searching. This work outlines the essence of approach to creating model of security games based on game theory, probability and statistic. Basic and general theory are given. An analysis of algorithms was researched. Existence of equilibrium has been proved.  Duality and equivalentness has been proved. Algorithms of finding highest game value.