Розподiленi алгоритми пошуку рiвноваги Неша
Дата
2021
Автори
Кушнір Катерина Миколаївна
Назва журналу
ISSN журналу
Назва тому
Видавець
Анотація
В роботі розглянуто декілька алгоритмів по пошуку рівноваги Неша. Це одне із ключових понять в теорії ігор.
Розподілений алгоритм по пошуку рівноваги Неша, розроблений і названий ADMM для досягнення більшої швидкості і надійності. Показано, що неточний алгоритм ADMM збігається. В кінцевому підсумку швидкість збіжності алгоритму можна порівняти зі швидкістю збіжності існуючих алгоритмів, заснованих на плітках по пошуку рівноваги Неша.
Переглянуто новий алгоритм по пошуку рівноваги Неша, що заснований на виграшах. Він також є збіжним, але по отриманим результатах можемо бачити, що він не настільки ефективний.
Дані алгоритми можна використовувати з різними цілями, так як Теорія Ігор досить потрібна наука в житті. Її досягнення використовуються в різних науках, а саме в біології, соціології, політології, психології, економіці.
Теорія Ігор може бути корисна також і в повсякденному житті, а не тільки в науці. У кожного в житті бувають ситуації, в яких потрібно прийняти важливе рішення. Інтуїція часто може помилятися, тому вміння аналізувати інформацію та логічно мислити допоможе в житті. В цьому може допомогти теорія ігор та концепція рівноваги Неша.
Бібліографічний опис
Галузь знань та спеціальність
11 Математика та статистика , 113 Прикладна математика
Бібліографічний опис
Кушнір К. М. Розподiленi алгоритми пошуку рiвноваги Неша : кваліфікаційна робота … бакалавра : 113 Прикладна математика / Кушнір Катерина Миколаївна. - Київ, 2021. - 26 с.