Details
| Title | Сравнение поиска в ширину и в глубину: выпускная квалификационная работа бакалавра: направление 01.03.02 «Прикладная математика и информатика» ; образовательная программа 01.03.02_01 «Математическое моделирование и искусственный интеллект» |
|---|---|
| Creators | Нгуен Хоанг Линь |
| Scientific adviser | Новиков Федор Александрович |
| Organization | Санкт-Петербургский политехнический университет Петра Великого. Физико-механический институт |
| Imprint | Санкт-Петербург, 2024 |
| Collection | Выпускные квалификационные работы; Общая коллекция |
| Subjects | теория игры; байесовская игра; линейное программирование; разложение; стоимость игры; равновесия; game theory; bayesian game; linear programming; decomposition; value of the game; equilibrium |
| Document type | Bachelor graduation qualification work |
| File type | |
| Language | Russian |
| Level of education | Bachelor |
| Speciality code (FGOS) | 01.03.02 |
| Speciality group (FGOS) | 010000 - Математика и механика |
| DOI | 10.18720/SPBPU/3/2024/vr/vr24-6038 |
| Rights | Доступ по паролю из сети Интернет (чтение, печать, копирование) |
| Additionally | New arrival |
| Record key | ru\spstu\vkr\30843 |
| Record create date | 8/6/2024 |
Allowed Actions
–
Action 'Download' will be available if administrator prepare required files
| Group | Anonymous |
|---|---|
| Network | Internet |
Тема выпускной квалификационной работы: Сравнение поиска в ширину и в глубину. В данной работе изложена суть подхода к созданию модели охранных игр на основе теории игр, теории вероятности и статистики. Дана основная и общая теория. Проведен анализ и сравнение алгоритмов. Существование равновесия доказано. Двойственность и эквивалентность доказаны. На основе теории разработаны алгоритмы поиска наибольшей ценности игры. Проведена оценка времени выполнения и сравнение.
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.
| Network | User group | Action |
|---|---|---|
| ILC SPbPU Local Network | All |
|
| Internet | Authorized users SPbPU |
|
| Internet | Anonymous |
|
Access count: 0
Last 30 days: 0
