1. Що таке теорія ігор
Теорія ігор — розділ прикладної математики, що вивчає прийняття рішень у ситуаціях, де результат кожного учасника залежить не лише від його власного вибору, а й від вибору інших учасників. «Гра» тут — будь-яка взаємодія зі стратегічною залежністю: переговори компаній про ціни, аукціон, передвиборча кампанія, ядерне стримування чи навіть поведінка тварин у боротьбі за територію.
Засновниками дисципліни вважають Джона фон Неймана та Оскара Моргенштерна, які у 1944 році опублікували працю «Теорія ігор і економічна поведінка». Пізніше Джон Неш узагальнив їхні результати на випадок некооперативних ігор із будь-якою кількістю гравців — саме це узагальнення сьогодні називають рівновагою Неша.
2. Ключові поняття: гравці, стратегії, виграші
Будь-яку гру можна описати трьома складовими:
- Гравці — учасники, що приймають рішення (люди, фірми, держави).
- Стратегії — можливі варіанти дій, доступні кожному гравцю.
- Виграші (платежі) — числове вираження результату для кожної комбінації стратегій усіх гравців (прибуток, роки ув'язнення, очки тощо).
Для ігор двох гравців із невеликою кількістю стратегій зручно використовувати платіжну матрицю — таблицю, де рядки відповідають стратегіям першого гравця, стовпці — стратегіям другого, а в клітинках записані виграші обох сторін.
3. Дилема в'язня: класичний приклад
Двох спільників заарештовано і допитують окремо, без можливості домовитися. У кожного є два варіанти: мовчати (співпрацювати зі спільником) або зізнатися (зрадити спільника). Стандартна платіжна матриця (роки ув'язнення, менше — краще):
| Гравець A \ Гравець B | B мовчить | B зізнається |
|---|---|---|
| A мовчить | A: 1 рік, B: 1 рік | A: 5 років, B: 0 років |
| A зізнається | A: 0 років, B: 5 років | A: 3 роки, B: 3 роки |
Проаналізуймо логіку гравця A. Якщо B мовчить, то A вигідніше зізнатися (0 років замість 1). Якщо B зізнається, то A знову вигідніше зізнатися (3 роки замість 5). Отже, зізнання — домінантна стратегія: вона краща за мовчання незалежно від того, що робить інший гравець. Те саме міркування симетрично для B.
Результат: обидва гравці зізнаються і отримують по 3 роки — це і є рівновага Неша цієї гри. Парадокс у тому, що якби обидва мовчали, кожен отримав би лише по 1 року — кращий результат для обох разом. Але жоден не може довіряти партнеру й ризикнути мовчати, бо тоді програє найбільше (5 років), тож раціональний індивідуальний вибір веде до гіршого спільного результату.
4. Що таке рівновага Неша
Формальне визначення: рівновага Неша — це набір стратегій (по одній для кожного гравця), за якого жоден гравець не може покращити свій виграш, змінивши лише власну стратегію, за умови що стратегії всіх інших гравців залишаються незмінними.
Важливо: рівновага Неша описує стабільність, а не оптимальність. Вона не гарантує найкращого сумарного результату для всіх учасників — дилема в'язня це якраз і демонструє. Джон Неш довів у 1950 році, що в будь-якій скінченній грі (скінченна кількість гравців і стратегій) існує принаймні одна рівновага, можливо у змішаних стратегіях (коли гравець обирає стратегії з певними ймовірностями).
5. Ігри з кількома рівновагами: координація
Не в кожній грі є єдина рівновага. Класичний приклад — «Битва статей» (Battle of the Sexes) або простіша гра на координацію: двоє друзів домовляються зустрітися, але забули де — у кав'ярні чи в кіно. Обом байдуже де саме, головне — зустрітися разом.
| A \ B | B: кав'ярня | B: кіно |
|---|---|---|
| A: кав'ярня | A: 2, B: 2 | A: 0, B: 0 |
| A: кіно | A: 0, B: 0 | A: 2, B: 2 |
Тут існує дві рівноваги Неша: «обидва йдуть у кав'ярню» і «обидва йдуть у кіно». Жодному гравцю невигідно відхилятись від обраного варіанту поодинці, але яка саме рівновага реалізується — залежить від домовленості, звички чи випадкового сигналу (наприклад, минулого досвіду). Такі ігри моделюють реальні ситуації координації: вибір стандарту зв'язку, дорожнього руху (лівосторонній чи правосторонній) або мережевих технологій.
6. Ігри з нульовою сумою і з ненульовою сумою
У грі з нульовою сумою (zero-sum game) виграш одного гравця точно дорівнює програшу іншого — сумарний виграш завжди нуль. Класичні приклади: шахи, покер на гроші між двома гравцями, поділ фіксованого пирога. Тут інтереси гравців прямо протилежні, а оптимальна стратегія часто пов'язана з мінімаксом — мінімізацією максимально можливого програшу.
У грі з ненульовою сумою сумарний виграш може змінюватися залежно від обраних стратегій — є простір і для співпраці, і для конфлікту. Дилема в'язня і гра на координацію — обидві ненульової суми: сумарний результат різний у різних клітинках матриці (наприклад, 2 роки при обопільному мовчанні проти 6 років при обопільному зізнанні). Більшість реальних економічних і соціальних взаємодій — саме ігри з ненульовою сумою, де можливий взаємовигідний результат.
7. Чому це важливо
Теорія ігор дає мову для аналізу ситуацій, де результат залежить від взаємодії кількох раціональних сторін. Вона пояснює, чому картелі схильні розпадатися (кожній фірмі вигідно порушити угоду першою), чому аукціони потрібно ретельно проєктувати, чому виникають гонки озброєнь і чому еволюція іноді закріплює стратегії, що не є оптимальними для виду в цілому, але стабільні для окремого індивіда.
Про цю статтю
Ця стаття є частиною бази знань calculator.party — освітнього ресурсу, що поєднує теорію з практичними інструментами. Матеріал орієнтований на студентів, учнів і фахівців, що прагнуть глибокого розуміння теми. Тут зібрані ключові концепції, приклади та формальні визначення.
Економіка вивчає, як люди, фірми та держави приймають рішення в умовах обмежених ресурсів. Теорія ігор — один із найпотужніших інструментів сучасної економічної науки для аналізу стратегічної взаємодії.
Навіщо читати цю статтю
Після прочитання ви зможете впевнено пояснити поняття рівноваги Неша, розібрати платіжну матрицю дилеми в'язня та розпізнавати стратегічні ситуації в бізнесі, переговорах і повсякденному житті.