Ігрові моделі для розподілу ресурсів в умовах обмежень

Скорочена інформація про документ
dc.contributor.advisorЯковлева, Алла Петрівна
dc.contributor.authorТимошенко, Марія Дмитрівна
dc.date.accessioned2026-08-11T13:35:42Z
dc.date.available2026-08-11T13:35:42Z
dc.date.issued2026
dc.description.abstractДипломна робота: 92 с., 7 рис., 14 табл., 2 дод., 27 джерел. У дипломній роботі досліджено задачу розподілу обмеженого бюджету між учасниками в умовах обмеженості ресурсів та наявності власних інтересів у кожного з них. Такі задачі виникають під час бюджетного планування в організаціях, де кілька підрозділів претендують на спільний фінансовий ресурс. У роботі розглянуто основні підходи до розподілу ресурсів, досліджено базові поняття теорії ігор та особливості кооперативної і некооперативної взаємодії учасників. Для аналізу процесу розподілу бюджету побудовано некооперативну модель на основі рівноваги Неша та кооперативну модель із використанням характеристичної функції й вектора Шеплі. У роботі розроблено програмний засіб (Python) для моделювання процесу розподілу бюджету між учасниками. Реалізовано алгоритми розрахунку для кооперативної та некооперативної моделей, що дає змогу аналізувати результати розподілу ресурсів за різних умов. Об’єктом дослідження є процес розподілу обмеженого бюджету між учасниками. Предметом дослідження є ігрові моделі та методи прийняття рішень у бюджетному розподілі. Метою роботи є побудова та дослідження моделей розподілу бюджету на основі методів теорії ігор, а також розробка програмного засобу для їх реалізації та аналізу.
dc.description.abstractotherBachelor’s Thesis: 92 p., 7 fig., 14 tabl., 2 app., 27 ref. The bachelor’s thesis investigates the problem of allocating a limited budget among participants under conditions of resource scarcity and the presence of individual interests of each participant. Such problems arise during budget planning in organizations where several departments compete for a common financial resource. The thesis examines the main approaches to resource allocation, studies the basic concepts of game theory, and analyzes the features of cooperative and noncooperative interaction among participants. To analyze the budget allocation process, a non-cooperative model based on Nash equilibrium and a cooperative model using the characteristic function and the Shapley value were developed. A software tool (Python) for modeling the budget allocation process among participants was developed in the thesis. Algorithms for calculations in both cooperative and non-cooperative models were implemented, making it possible to analyze resource allocation results under different conditions. The object of research is the process of allocating a limited budget among participants. The subject of research is the set of game-theoretic models and decisionmaking methods in budget allocation. The purpose of the thesis is to develop and investigate budget allocation models based on game theory methods, as well as to create a software tool for their implementation and analysis
dc.format.extent92 с.
dc.identifier.citationТимошенко, М. Д. Ігрові моделі для розподілу ресурсів в умовах обмежень : дипломна робота … бакалавра : 124 Системний аналіз / Тимошенко Марія Дмитрівна. – Київ, 2026. – 92 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/82410
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectтеорія ігор
dc.subjectрозподіл бюджету
dc.subjectобмежені ресурси
dc.subjectрівновага неша
dc.subjectкооперативна гра
dc.subjectнекооперативна гра
dc.subjectвектор шеплі
dc.subjectхарактеристична функція
dc.subjectматематичне моделювання
dc.subjectgame theory
dc.subjectbudget allocation
dc.subjectlimited resources
dc.subjectnash equilibrium
dc.subjectcooperative game
dc.subjectnon-cooperative game
dc.subjectshapley value
dc.subjectcharacteristic function
dc.subjectmathematical modeling
dc.titleІгрові моделі для розподілу ресурсів в умовах обмежень
dc.typeBachelor Thesis

Файли

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

Зібрання

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