Смирнов, Сергій АнатолійовичКрасношлик, Костянтин Юрійович2019-06-182019-06-182019-05Красношлик, К. Ю. Рефлексивна модель асиметричної гри полковника Блотто : магістерська дис. : 113 Прикладна математика / Красношлик Костянтин Юрійович. – Київ, 2019. – 95 с.https://ela.kpi.ua/handle/123456789/27950Метою роботи є аналіз переваг та недоліків існуючих моделей гри полковника Блотто, та розробка методу, що знаходить множину оптимальних рішень розподілу ресурсів для цієї гри. Об’єктом дослідження є множина стратегій розподілу ресурсів між декількома об’єктами у ГПБ, в якій гравці можуть мати різну кількість ресурсів та власні бачення важливості перемог на об’єктах. Предметом дослідження є модель гри полковника Блотто та метод, що шукає множину близьких до оптимальних стратегій розподілу ресурсів у грі. В процесі виконання роботи були розглянуті існуючі моделі ГПБ та дослідження присвячені ним. Був проведений аналіз переваг та недоліків існуючих методів пошуку оптимальних рішень гри та на основі цього було запропоновано свій метод, який додатково враховує випадки, де гравці мають різну кількість ресурсів та власні корисності від заволодіння об’єктами. Проведено дослідження нового методу та реалізовано програмний додаток. Результати роботи вказують на ефективність використання даного методу для пошуку оптимальних стратегій у ГПБ. Одержані результати можуть бути використані під час моделювання ситуацій, які можливо описати в межах гри Блотто, та шляхом застосування запропонованого методу отримати множину оптимальних рішень гри. А це в свою чергу може збільшить шанси на отримання кращого виграшу.ukматрична грагра полковника Блоттостратегіярозбиття чиселаукціонна модельрівновага Нешарозташуванняоб’єктивектор розподілу ресурсівocationmatrix gameColonel Blotto Gamestrategynumber splitauction modelNash equilibriumobjectsvector with resources distributionMaster Thesis95 c.519.865.3