Інформаційна технологія, моделі і методи біматричної гри з урахуванням впливу «природи» як третього гравця

Скорочена інформація про документ
dc.contributor.advisorБарановська, Леся Валеріївна
dc.contributor.authorРовенко, Ольга Михайлівна
dc.date.accessioned2024-09-19T08:53:02Z
dc.date.available2024-09-19T08:53:02Z
dc.date.issued2024
dc.description.abstractДипломна робота: 87 с., 12 табл., 12 рис., 5 додатків, 26 джерел. Об’єкт дослідження – біматричні ігри та їхні розв'язки з урахуванням впливу природи як третього гравця. Предмет дослідження – методи та моделі розв'язання біматричних ігор з урахуванням третього гравця (природи) з використанням генетичного алгоритму. Мета роботи – дослідити вплив природи як третього гравця на результат біматричної гри двох гравців, провести адаптацію генетичного алгоритму для розв'язання даного завдання, створити комп'ютерну реалізацію та провести тестові випробування. Методи дослідження – теоретичний аналіз біматричних ігор та генетичних алгоритмів, комп'ютерне моделювання, тестування алгоритмів на прикладних задачах. Актуальність – традиційно для розв'язання біматричних ігор розглядаються лише два гравці. Вплив природи на результати гри є новим підходом, який може мати важливе значення для багатьох прикладних задач, де враховується невизначеність або зовнішні фактори. Результати роботи – проведено адаптацію генетичного алгоритму для розв'язання біматричних ігор з урахуванням третього гравця (природи). Створено математичну модель та алгоритм розв'язання поставленого завдання. Реалізовано комп'ютерну програму та проведено тестування, результати якого показали ефективність запропонованого підходу. Шляхи подальшого розвитку предмету дослідження – інтеграція з методами штучного інтелекту, дослідження генетичних алгоритмів у динамічних середовищах, та впровадження розроблених методів у реальні системи прийняття рішень.
dc.description.abstractotherThesis: 87 p., 12 tabl., 12 fig., 4 appendices, 26 references. The object of research – bimatrix games and their solutions considering the influence of nature as a third player. The subject of research – methods and models for solving bimatrix games considering a third player (nature) using a genetic algorithm. The aim of the work – to investigate the influence of nature as a third player on the outcome of a bimatrix game between two players, adapt the genetic algorithm to solve this problem, create a computer implementation, and conduct test trials. Research methods – theoretical analysis of bimatrix games and genetic algorithms, computer modeling, algorithm testing on applied problems. Relevance – traditionally, only two players are considered in solving bimatrix games. The influence of nature on game outcomes is a new approach that can be significant for many applied problems where uncertainty or external factors are considered. Results of the work – the genetic algorithm was adapted to solve bimatrix games considering a third player (nature). A mathematical model and solution algorithm were created for the task. A computer program was implemented, and testing showed the effectiveness of the proposed approach. Ways of further development of the research subject – integration with artificial intelligence methods, studying genetic algorithms in dynamic environments, and implementing developed methods in real decision-making systems.
dc.format.extent99 с.
dc.identifier.citationРовенко, О. М. Інформаційна технологія, моделі і методи біматричної гри з урахуванням впливу «природи» як третього гравця : дипломна робота ... бакалавра : 124 Системний аналіз / Ровенко Ольга Михайлівна. – Київ, 2024. – 99 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/69048
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectгенетичні алгоритми
dc.subjectприрода
dc.subjectдинамічні середовища
dc.subjectбіматричні ігри
dc.subjectсистеми прийняття рішень
dc.subjectgenetic algorithms
dc.subjectnature
dc.subjectdynamic environments
dc.subjectbimatrix games
dc.subjectdecision-making systems
dc.titleІнформаційна технологія, моделі і методи біматричної гри з урахуванням впливу «природи» як третього гравця
dc.typeBachelor Thesis

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Rovenko_bakalavr.pdf
Розмір:
5.02 MB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (ММСА)
Бакалаврські роботи