Ігрові моделі для розподілу ресурсів в умовах обмежень
Вантажиться...
Дата
2026
Автори
Тимошенко, Марія Дмитрівна
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Дипломна робота: 92 с., 7 рис., 14 табл., 2 дод., 27 джерел.
У дипломній роботі досліджено задачу розподілу обмеженого бюджету між учасниками в умовах обмеженості ресурсів та наявності власних інтересів у кожного з них. Такі задачі виникають під час бюджетного планування в організаціях, де кілька підрозділів претендують на спільний фінансовий ресурс. У роботі розглянуто основні підходи до розподілу ресурсів, досліджено базові поняття теорії ігор та особливості кооперативної і некооперативної взаємодії учасників. Для аналізу процесу розподілу бюджету побудовано некооперативну модель на основі рівноваги Неша та кооперативну модель із використанням характеристичної функції й вектора Шеплі. У роботі розроблено програмний засіб (Python) для моделювання процесу розподілу бюджету між учасниками. Реалізовано алгоритми розрахунку для кооперативної та некооперативної моделей, що дає змогу аналізувати результати розподілу ресурсів за різних умов. Об’єктом дослідження є процес розподілу обмеженого бюджету між учасниками. Предметом дослідження є ігрові моделі та методи прийняття рішень у бюджетному розподілі. Метою роботи є побудова та дослідження моделей розподілу бюджету на основі методів теорії ігор, а також розробка програмного засобу для їх реалізації та аналізу.
Опис
Ключові слова
теорія ігор, розподіл бюджету, обмежені ресурси, рівновага неша, кооперативна гра, некооперативна гра, вектор шеплі, характеристична функція, математичне моделювання, game theory, budget allocation, limited resources, nash equilibrium, cooperative game, non-cooperative game, shapley value, characteristic function, mathematical modeling
Бібліографічний опис
Тимошенко, М. Д. Ігрові моделі для розподілу ресурсів в умовах обмежень : дипломна робота … бакалавра : 124 Системний аналіз / Тимошенко Марія Дмитрівна. – Київ, 2026. – 92 с.