Що таке рівновага Неша?
Рівновага Неша - це концепція в теорії ігор, де оптимальним результатом гри є те, де немає стимулу відступати від їх початкової стратегії. Більш конкретно, рівновага Неша - це концепція теорії ігор, де оптимальним результатом гри є такий, коли жоден гравець не має стимулу відступати від обраної стратегії після розгляду вибору суперника.
Загалом, людина не може отримати додаткової вигоди від зміни дій, якщо інші гравці залишаються постійними у своїх стратегіях. У грі може бути кілька рівноваг Неша або взагалі немає.
Рівновага Неша
Розуміння рівноваги Неша
Рівновага Неша названа на честь свого винахідника Джона Неша, американського математика. Вважається однією з найважливіших концепцій теорії ігор, яка намагається математично та логічно визначити дії, які повинні вчинити учасники гри, щоб забезпечити найкращі результати для себе. Причина, через яку рівновага Неша вважається такою важливою концепцією теорії ігор, пов'язана з її застосовністю. Рівновага Неша може бути включена в широкий спектр дисциплін - від економіки до соціальних наук.
Ключові вивезення
- Рівновага Неша - це теорема прийняття рішень в теорії ігор, яка стверджує, що гравець може досягти бажаного результату, не відхиляючись від їх початкової стратегії. У рівновазі Неша стратегія кожного гравця є оптимальною при розгляді рішень інших гравців. Кожен гравець виграє, тому що кожен отримує результат, якого бажає. Дилема в'язнів - це загальний приклад теорії ігор, який адекватно демонструє ефект рівноваги Неша.
Щоб швидко знайти рівновагу Неша або побачити, чи він взагалі існує, розкрийте стратегію кожного гравця іншим гравцям. Якщо ніхто не змінює свою стратегію, то рівновага Неша доведена.
Приклад реального світу рівноваги Неша
Уявіть собі гру між Томом та Семом. У цій простій грі обидва гравці можуть вибрати стратегію А, отримати $ 1 або стратегію B, щоб втратити $ 1. За логікою, обидва гравці вибирають стратегію А і отримують виплату в розмірі 1 долара. Якщо ви розкрили Тому стратегію Сем і навпаки, ви побачите, що жоден гравець не відхиляється від вихідного вибору. Знання ходу іншого гравця означає мало і не змінює поведінку жодного гравця. Результат А являє собою рівновагу Неша.
Особлива думка: Дилема в'язня
Дилема в'язня - це звичайна ситуація, проаналізована в теорії ігор, яка може використовувати рівновагу Неша. У цій грі заарештовано двох злочинців, і кожен утримується в одиночній камері, не маючи засобів спілкування з іншим. У прокурорів немає доказів засудити пару, тому вони пропонують кожному ув'язненому можливість або зрадити іншого, засвідчивши, що інший вчинив злочин, або співпрацювати, мовчавши.
Якщо обидва в'язні зраджують один одного, кожен відбуде п’ять років в'язниці. Якщо зрада Б, але В залишається мовчазною, в’язень А звільняється, а в'язень В - 10 років в'язниці або навпаки. Якщо кожен мовчить, то кожен відбуде лише один рік в'язниці. У цьому прикладі рівновага Неша обом гравцям зраджують один одного. Незважаючи на те, що взаємна співпраця призводить до кращих результатів, якщо один ув'язнений обирає взаємну співпрацю, а другий - ні, результат одного ув'язненого гірший.
