РЕФЕРАТИВНА БАЗА ДАНИХ "УКРАЇНІКА НАУКОВА"
Abstract database «Ukrainica Scientific»


Бази даних


Реферативна база даних - результати пошуку


Вид пошуку
Пошуковий запит: (<.>ID=REF-0000699879<.>)
Загальна кількість знайдених документів : 1

Romanuke V. V. 
Pure strategy Nash equilibria refinement in bimatrix games by using domination efficiency along with maximin and the superoptimality rule = Удосконалення рівноваг Неша в чистих стратегіях у біматричних іграх за використання ефективності домінування разом із максиміном і правилом надоптимальності / V. V. Romanuke // Наук. вісті НТУУ "КПІ". - 2018. - № 3. - С. 42-52. - Бібліогр.: 45 назв. - англ.

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


Індекс рубрикатора НБУВ: В173.13

Рубрики:

Шифр НБУВ: Ж16492 Пошук видання у каталогах НБУВ 
Повний текст  Наукова періодика України 
  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
 
Національна бібліотека України імені В. І. Вернадського
Відділ наукового формування національних реферативних ресурсів
Інститут проблем реєстрації інформації НАН України

Всі права захищені © Національна бібліотека України імені В. І. Вернадського