Рефлексивна модель асиметричної гри полковника Блотто

Скорочена інформація про документ
dc.contributor.advisorСмирнов, Сергій Анатолійович
dc.contributor.authorКрасношлик, Костянтин Юрійович
dc.date.accessioned2019-06-18T08:06:04Z
dc.date.available2019-06-18T08:06:04Z
dc.date.issued2019-05
dc.description.abstractenThe aim of the work is to analyze the advantages and disadvantages of existing models of the Colonel Blotto Game, and to develop a method that finds the set of optimal solutions for resource allocation in this game. The object of the study is a plurality of strategies for allocating resources between several objects in the GPB, in which players may have different amounts of resources and their own vision of the importance of winning objects. The subject of the study is the model of the Colonel Blotto Game and a method that searches set of close to optimal resource allocation strategies in the game. In this work were observed some of existing GPB models and research that were devoted to them. An analysis was made of the advantages and disadvantages of existing methods for finding optimal solutions of game, and on the basis of this, a new method was proposed which additionally takes into account cases where players may have different amounts of resources and their own utilities from ownership of objects in game. A new method was investigated and a software application was implemented. The results indicate the effectiveness of using this method to find optimal strategies in the GPB. The obtained results may be used to simulate situations that can be described within the Blotto game, and to obtain a plurality of optimal game solutions by applying the proposed method. And this may increase the chances of getting a better winnings.uk
dc.description.abstractruЦелью работы является анализ преимуществ и недостатков существующих моделей игры полковника Блотто, и разработка метода, находит множество оптимальных решений распределения ресурсов для этой игры. Объектом исследования является множество стратегий распределения ресурсов между несколькими объектами в ГПБ, в которой игроки могут иметь разное количество ресурсов и собственные видения важности побед на объектах. Предметом исследования является модель игры полковника Блотто и метод, ищет множество близких к оптимальным стратегий распределения ресурсов в игре. В процессе выполнения работы были рассмотрены существующие модели ГПБ и исследования посвящены им. Был проведен анализ преимуществ и недостатков существующих методов поиска оптимальных решений игры и на основе этого было предложено свой метод, который дополнительно учитывает случаи, где игроки имеют разное количество ресурсов и собственные полезности от завладения объектами. Проведено исследование нового метода и реализовано программное приложение. Результаты работы указывают на эффективность использования данного метода для поиска оптимальных стратегий в ГПБ. Полученные результаты могут быть использованы при моделировании ситуаций, которые можно описать в рамках игры Блотто, и путем применения предложенного метода получить множество оптимальных решений игры. А это в свою очередь может увеличит шансы на получение лучшего выигрыша.uk
dc.description.abstractukМетою роботи є аналіз переваг та недоліків існуючих моделей гри полковника Блотто, та розробка методу, що знаходить множину оптимальних рішень розподілу ресурсів для цієї гри. Об’єктом дослідження є множина стратегій розподілу ресурсів між декількома об’єктами у ГПБ, в якій гравці можуть мати різну кількість ресурсів та власні бачення важливості перемог на об’єктах. Предметом дослідження є модель гри полковника Блотто та метод, що шукає множину близьких до оптимальних стратегій розподілу ресурсів у грі. В процесі виконання роботи були розглянуті існуючі моделі ГПБ та дослідження присвячені ним. Був проведений аналіз переваг та недоліків існуючих методів пошуку оптимальних рішень гри та на основі цього було запропоновано свій метод, який додатково враховує випадки, де гравці мають різну кількість ресурсів та власні корисності від заволодіння об’єктами. Проведено дослідження нового методу та реалізовано програмний додаток. Результати роботи вказують на ефективність використання даного методу для пошуку оптимальних стратегій у ГПБ. Одержані результати можуть бути використані під час моделювання ситуацій, які можливо описати в межах гри Блотто, та шляхом застосування запропонованого методу отримати множину оптимальних рішень гри. А це в свою чергу може збільшить шанси на отримання кращого виграшу.uk
dc.format.page95 c.uk
dc.identifier.citationКрасношлик, К. Ю. Рефлексивна модель асиметричної гри полковника Блотто : магістерська дис. : 113 Прикладна математика / Красношлик Костянтин Юрійович. – Київ, 2019. – 95 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/27950
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectматрична граuk
dc.subjectгра полковника Блоттоuk
dc.subjectстратегіяuk
dc.subjectрозбиття чиселuk
dc.subjectаукціонна модельuk
dc.subjectрівновага Нешаuk
dc.subjectрозташуванняuk
dc.subjectоб’єктиuk
dc.subjectвектор розподілу ресурсівuk
dc.subjectocationuk
dc.subjectmatrix gameuk
dc.subjectColonel Blotto Gameuk
dc.subjectstrategyuk
dc.subjectnumber splituk
dc.subjectauction modeluk
dc.subjectNash equilibriumuk
dc.subjectobjectsuk
dc.subjectvector with resources distributionuk
dc.subject.udc519.865.3uk
dc.titleРефлексивна модель асиметричної гри полковника Блоттоuk
dc.typeMaster Thesisuk

Файли

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

Зібрання

Магістерські роботи (ІБ)
Магістерські роботи