Мета дослідження - для вирішення проблеми неможливості вдосконалити рівноваги Неша в чистих стратегіях у біматричних іграх (БІ) необхідно розробити алгоритм, який би якомога більше сприяв в удосконаленні рівноваг. Запропоновано метод удосконалення рівноваг Неша, заснований на класичному удосконаленні з виділенням тільки ефективних рівноваг, домінуючих за своїми виграшами. Згодом пропонований метод удосконалення використовує максимін. Правило надоптимальності залучається, якщо максимін не дає змоги отримати всього одну вдосконалену рівновагу. Для удосконалення рівноваг Неша в БІ розроблено алгоритм із використанням ефективності домінування разом із максиміном і правилом надоптимальності. Алгоритм складається з 10 конкретних кроків, на яких поступово виконується удосконалення. Розроблена концепція удосконалення рівноваг не стосується ігор із симетрією або дзеркальною симетрією виграшів. Висновки: запропоноване удосконалення рівноваг Неша в чистих стратегіях є внеском в область удосконалення рівноваг у теорії ігор. Розроблений алгоритм дає змогу вибирати серед рівноваг Неша, що не підлягають удосконаленню, в БІ. Частково він усуває невизначеність рівноваг без переходу на змішані стратегії. Існують всього лише два негативних випадки, коли удосконалення не вдається. Для випадку, коли виробляється більше ніж одна удосконалена рівновага, правило надоптимальності може бути ужито гравцем, який має численні удосконалені рівноважні стратегії, а інший гравець має лише єдину удосконалену рівноважну стратегію.

  Повний текст PDF - 361.002 Kb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"