Як знайти рівновагу Неша 2×2?

  1. Виберіть вибір одного суперника та подивіться, чи є у гравця стимул змінити свій вибір.
  2. Якщо ні, обведіть цю винагороду, якщо так; перевірте іншу клітинку в межах того самого вибору суперника.
  3. Повторіть для всіх варіантів для обох гравців.
  4. Рівновага Неша (може бути більше 1) має місце, коли обидва виграші обведені колом.

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

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

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

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