Інформаційна технологія, моделі і методи біматричної гри з урахуванням впливу «природи» як третього гравця
Вантажиться...
Дата
2024
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Дипломна робота: 87 с., 12 табл., 12 рис., 5 додатків, 26 джерел.
Об’єкт дослідження – біматричні ігри та їхні розв'язки з урахуванням впливу
природи як третього гравця.
Предмет дослідження – методи та моделі розв'язання біматричних ігор з
урахуванням третього гравця (природи) з використанням генетичного алгоритму.
Мета роботи – дослідити вплив природи як третього гравця на результат
біматричної гри двох гравців, провести адаптацію генетичного алгоритму для
розв'язання даного завдання, створити комп'ютерну реалізацію та провести тестові
випробування.
Методи дослідження – теоретичний аналіз біматричних ігор та генетичних
алгоритмів, комп'ютерне моделювання, тестування алгоритмів на прикладних
задачах.
Актуальність – традиційно для розв'язання біматричних ігор розглядаються
лише два гравці. Вплив природи на результати гри є новим підходом, який може
мати важливе значення для багатьох прикладних задач, де враховується
невизначеність або зовнішні фактори.
Результати роботи – проведено адаптацію генетичного алгоритму для
розв'язання біматричних ігор з урахуванням третього гравця (природи). Створено
математичну модель та алгоритм розв'язання поставленого завдання. Реалізовано
комп'ютерну програму та проведено тестування, результати якого показали
ефективність запропонованого підходу.
Шляхи подальшого розвитку предмету дослідження – інтеграція з методами
штучного інтелекту, дослідження генетичних алгоритмів у динамічних
середовищах, та впровадження розроблених методів у реальні системи прийняття
рішень.
Опис
Ключові слова
генетичні алгоритми, природа, динамічні середовища, біматричні ігри, системи прийняття рішень, genetic algorithms, nature, dynamic environments, bimatrix games, decision-making systems
Бібліографічний опис
Ровенко, О. М. Інформаційна технологія, моделі і методи біматричної гри з урахуванням впливу «природи» як третього гравця : дипломна робота ... бакалавра : 124 Системний аналіз / Ровенко Ольга Михайлівна. – Київ, 2024. – 99 с.