Розподiленi алгоритми пошуку рiвноваги Неша
Тип публікації :
Бакалаврська робота
Дата випуску :
2021
Автор(и) :
Кушнір Катерина Миколаївна
Мова основного тексту :
ua
eKNUTSHIR URL :
Цитування :
[APA 7] Кушнір, К. М. (2021). Розподiленi алгоритми пошуку рiвноваги Неша [Бакалаврська робота, Київський національний університет імені Тараса Шевченка]. eKNUTSHIR. https://ir.library.knu.ua/handle/123456789/4705
[ДСТУ] Кушнір К. М. Розподiленi алгоритми пошуку рiвноваги Неша : кваліфікаційна робота бакалавра : 11 Математика та статистика. Київ, 2021. 26 с. URL: https://ir.library.knu.ua/handle/123456789/4705 (дата звернення: 25.07.2026).
В роботі розглянуто декілька алгоритмів по пошуку рівноваги Неша. Це одне із ключових понять в теорії ігор.
Розподілений алгоритм по пошуку рівноваги Неша, розроблений і названий ADMM для досягнення більшої швидкості і надійності. Показано, що неточний алгоритм ADMM збігається. В кінцевому підсумку швидкість збіжності алгоритму можна порівняти зі швидкістю збіжності існуючих алгоритмів, заснованих на плітках по пошуку рівноваги Неша.
Переглянуто новий алгоритм по пошуку рівноваги Неша, що заснований на виграшах. Він також є збіжним, але по отриманим результатах можемо бачити, що він не настільки ефективний.
Дані алгоритми можна використовувати з різними цілями, так як Теорія Ігор досить потрібна наука в житті. Її досягнення використовуються в різних науках, а саме в біології, соціології, політології, психології, економіці.
Теорія Ігор може бути корисна також і в повсякденному житті, а не тільки в науці. У кожного в житті бувають ситуації, в яких потрібно прийняти важливе рішення. Інтуїція часто може помилятися, тому вміння аналізувати інформацію та логічно мислити допоможе в житті. В цьому може допомогти теорія ігор та концепція рівноваги Неша.
Розподілений алгоритм по пошуку рівноваги Неша, розроблений і названий ADMM для досягнення більшої швидкості і надійності. Показано, що неточний алгоритм ADMM збігається. В кінцевому підсумку швидкість збіжності алгоритму можна порівняти зі швидкістю збіжності існуючих алгоритмів, заснованих на плітках по пошуку рівноваги Неша.
Переглянуто новий алгоритм по пошуку рівноваги Неша, що заснований на виграшах. Він також є збіжним, але по отриманим результатах можемо бачити, що він не настільки ефективний.
Дані алгоритми можна використовувати з різними цілями, так як Теорія Ігор досить потрібна наука в житті. Її досягнення використовуються в різних науках, а саме в біології, соціології, політології, психології, економіці.
Теорія Ігор може бути корисна також і в повсякденному житті, а не тільки в науці. У кожного в житті бувають ситуації, в яких потрібно прийняти важливе рішення. Інтуїція часто може помилятися, тому вміння аналізувати інформацію та логічно мислити допоможе в житті. В цьому може допомогти теорія ігор та концепція рівноваги Неша.
Галузі знань та спеціальності :
11 Математика та статистика
113 Прикладна математика
Файл(и) :![Ескіз]()
Вантажиться...
Формат :
Adobe PDF
Розмір :
687.41 KB
Контрольна сума :
(MD5):b29ab9d5f4a122e42fbd05ab6cd7651b
Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Creative Commons Attribution-NonCommercial 4.0 International