Задача оптимального транспорту та рівноваги Неша

Тип публікації :
Магістерська робота
Дата випуску :
2023
Автор(и) :
Олянін Денис Валерійович
Мова основного тексту :
ua
eKNUTSHIR URL :
Цитування :
[APA 7] Олянін, Д. В. (2023). Задача оптимального транспорту та рівноваги Неша [Магістерська робота, Київський національний університет імені Тараса Шевченка]. eKNUTSHIR. https://ir.library.knu.ua/handle/123456789/5478
[ДСТУ] Олянін Д. В. Задача оптимального транспорту та рівноваги Неша : кваліфікаційна робота магістра : 11 Математика та статистика. Київ, 2023. 44 с. URL: https://ir.library.knu.ua/handle/123456789/5478 (дата звернення: 25.07.2026).
У роботі було розглянуто розв’язок оптимального транспорту як задачу для пошуку рівноваги Неша у некооперативних іграх, а саме виявлено та представлено опуклі структури моделі. Було показано існування та єдиність розв’язків. Для розв’язання поставленої задачі було використано проекційний градієнтний метод для пошуку мінімуму опуклого функціоналу. Також було представлено алгоритми для пошуку оптимального транспорту у дискретному випадку формулювання задачі так і неперервному випадку, такі як лінійна програма Канторовича, метод внутрішньої точки та угорський алгоритм, метод мінімізації потужності Sinkhorn.
Галузі знань та спеціальності :
11 Математика та статистика
113 Прикладна математика
Файл(и) :
Вантажиться...
Ескіз
Завантажити
Формат :

Adobe PDF

Розмір :

1013.14 KB

Контрольна сума :

(MD5):81392a883f0f61bd449176d4a4f385cc

Creative Commons Attribution-NonCommercial 4.0 International
Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Creative Commons Attribution-NonCommercial 4.0 International