Рівновага Неша

алгоритмічна торгівля : Рівновага Неша
Що таке рівновага Неша?

Рівновага Неша - це концепція в теорії ігор, де оптимальним результатом гри є те, коли немає стимулу відступати від їх початкової стратегії. Більш конкретно, рівновага Неша - це концепція теорії ігор, де оптимальним результатом гри є такий, коли жоден гравець не має стимулу відступати від обраної стратегії після розгляду вибору суперника. Загалом, людина не може отримати додаткової вигоди від зміни дій, якщо інші гравці залишаються постійними у своїх стратегіях. У грі може бути кілька рівноваг Неша або взагалі немає.

1:48

Рівновага Неша

Розуміння рівноваги Неша

Рівновага Неша названа на честь свого винахідника Джона Неша, американського математика. Вважається однією з найважливіших концепцій теорії ігор, яка намагається математично та логічно визначити дії, які повинні вчинити учасники гри, щоб забезпечити найкращі результати для себе. Причина, через яку рівновага Неша вважається такою важливою концепцією теорії ігор, пов'язана з її застосовністю. Рівновага Неша може бути включена в широкий спектр дисциплін, від економіки до соціальних наук.

Ключові вивезення

  • Рівновага Неша - це теорема прийняття рішень в теорії ігор, яка стверджує, що гравець може досягти бажаного результату, не відхиляючись від своєї початкової стратегії.
  • У рівновазі Неша стратегія кожного гравця є оптимальною при розгляді рішень інших гравців. Кожен гравець виграє, тому що кожен отримує бажаний результат.
  • Дилема в'язнів - це загальний приклад теорії ігор, який адекватно демонструє ефект рівноваги Неша.

Щоб швидко знайти рівновагу Неша або побачити, чи він взагалі існує, розкрийте стратегію кожного гравця іншим гравцям. Якщо ніхто не змінює свою стратегію, то рівновага Неша доведена.

Приклад реального світу рівноваги Неша

Уявіть собі гру між Томом та Семом. У цій простій грі обидва гравці можуть вибрати стратегію А, отримати $ 1 або стратегію B, щоб втратити $ 1. За логікою, обидва гравці вибирають стратегію А і отримують виплату в розмірі 1 долара. Якщо Ви розкрили Тому стратегію і навпаки, ви побачите, що жоден гравець не відхиляється від вихідного вибору. Знання ходу іншого гравця означає мало і не змінює поведінку жодного гравця. Результат А являє собою рівновагу Неша.

Особлива думка: Дилема в'язня

Дилема в'язня - це звичайна ситуація, проаналізована в теорії ігор, яка може використовувати рівновагу Неша. У цій грі заарештовано двох злочинців, і кожен утримується в одиночній камері, не маючи засобів спілкування з іншим. У прокурорів немає доказів засудити пару, тому вони пропонують кожному ув'язненому можливість або зрадити іншого, засвідчивши, що інший вчинив злочин, або співпрацювати, мовчавши.

Якщо обидва в'язні зраджують один одного, кожен відбуде п’ять років в'язниці. Якщо зрада Б, але В залишається мовчазною, в’язень А звільняється, а в'язень В - 10 років в'язниці або навпаки. Якщо кожен мовчить, то кожен відбуде лише один рік у в'язниці. Рівновага Неша в цьому прикладі для обох гравців зраджують один одного. Незважаючи на те, що взаємна співпраця призводить до кращих результатів, якщо один ув'язнений обирає взаємну співпрацю, а другий - ні, результат одного ув'язненого гірший. (Для пов’язаного читання див. "Порівняння домінуючого стратегічного рішення з рівноважним рішенням Неша")

Порівняйте інвестиційні рахунки Ім’я постачальника Опис Розкриття рекламодавця × Пропозиції, що з’являються в цій таблиці, є партнерствами, від яких Investopedia отримує компенсацію.

Пов'язані умови

Як працює теорія ігор Теорія ігор є основою для моделювання сценаріїв, в яких конфлікт інтересів існує серед гравців. детальніше Визначення дилеми в'язня Дилема в'язня - це парадокс в аналізі рішень, в якому дві особи, які діють у власних інтересах, не дають оптимального результату. докладніше Визначення дилеми ув'язненого Ітералізована дилема в'язня повторюється неодноразово одними і тими ж учасниками та допомагає гравцям дізнатися про поведінкові тенденції свого контрагента. детальніше Визначення гри Centipede У грі зі стоножкою в теорії ігор два гравці по черзі отримують шанс зайняти більшу частку зростаючої суми грошей. детальніше Tit for Tat Definition Tit for tat - це стратегія теорії ігор, в якій гравець вибирає дію, яку обрав противник у попередньому раунді гри. докладніше Індукція назад У теорії ігор зворотна індукція - це процес виведення назад від кінця проблеми або сценарію для виведення послідовності оптимальних дій. більше Посилання партнерів
Рекомендуємо
Залиште Свій Коментар