Рефлексивна модель асиметричної гри полковника Блотто
Вантажиться...
Дата
2019-05
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Метою роботи є аналіз переваг та недоліків існуючих моделей гри полковника Блотто, та розробка методу, що знаходить множину оптимальних рішень розподілу ресурсів для цієї гри.
Об’єктом дослідження є множина стратегій розподілу ресурсів між декількома об’єктами у ГПБ, в якій гравці можуть мати різну кількість ресурсів та власні бачення важливості перемог на об’єктах.
Предметом дослідження є модель гри полковника Блотто та метод, що шукає множину близьких до оптимальних стратегій розподілу ресурсів у грі.
В процесі виконання роботи були розглянуті існуючі моделі ГПБ та дослідження присвячені ним. Був проведений аналіз переваг та недоліків існуючих методів пошуку оптимальних рішень гри та на основі цього було запропоновано свій метод, який додатково враховує випадки, де гравці мають
різну кількість ресурсів та власні корисності від заволодіння об’єктами.
Проведено дослідження нового методу та реалізовано програмний додаток. Результати роботи вказують на ефективність використання даного методу для пошуку оптимальних стратегій у ГПБ. Одержані результати можуть бути використані під час моделювання ситуацій, які можливо описати в межах гри Блотто, та шляхом застосування запропонованого методу отримати множину оптимальних рішень гри. А це в свою чергу може збільшить шанси на отримання кращого виграшу.
Опис
Ключові слова
матрична гра, гра полковника Блотто, стратегія, розбиття чисел, аукціонна модель, рівновага Неша, розташування, об’єкти, вектор розподілу ресурсів, ocation, matrix game, Colonel Blotto Game, strategy, number split, auction model, Nash equilibrium, objects, vector with resources distribution
Бібліографічний опис
Красношлик, К. Ю. Рефлексивна модель асиметричної гри полковника Блотто : магістерська дис. : 113 Прикладна математика / Красношлик Костянтин Юрійович. – Київ, 2019. – 95 с.