Теорія ігор (Дж.

Неш)
Виконав студент 2-го курсу, 1 група, спеціальність 051 «Економіка», Єфремов Арсен
План

 1. Теорія ігор
 2. Поняття теорії ігор
 3. Класифікація ігор
 4. Рівновага Неша
 5. Застосування
 6. Умови повної інформованості гравців
 7. Визначення
 8. Приклади
 9. Поширеність
 10. Зв’язок з обережними недомінованими стратегіями
 11. Зв’зок з оптимальними Парето ситуаціями
 12. Використані джерела
Теорія ігор

 Тео́рія і́гор — теорія математичних моделей прийняття оптимальних рішень в

умовах конфлікту. Оскільки сторони, що беруть участь в більшості конфліктів, зацікавлені в
тому, щоб приховати від супротивника власні наміри, прийняття рішень в умовах конфлікту,
зазвичай, відбувається в умовах невизначеності
 Теорія ігор — розділ прикладної математики, точніше — дослідження операцій, який
використовується в соціальних науках (найбільше в економіці), біології, політичних
науках, комп'ютерних науках (головним чином для штучного інтелекту) і філософії
Поняття теорії ігор

•Конфлікт;
•Прийняття рішення в конфлікті;
•Оптимальність прийнятого рішення.
 Кооперативні
або Симетрична та
некооперативні антисиметричн
Дискретні і а гра
неперервні ігри

Класифікація
ігор З нульовою і
Ігри з ненульовою
нескінченним сумою
числом ходів

З повною або Паралельні та

неповною послідовні
інформацією
Рівновага Неша

 У теорії ігор рівновагою Неша (англ. Nash Equilibrium) називається сукупність стратегій або

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

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

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

Визначення

Теорема Неша
про існування Формальне
рівноваги
Приклади
(Координаційна гра)

Гравець 2 приймає стратегію А Гравець 2 приймає стратегію В

Гравець 1 приймає стратегію А 4/4 1/3

Гравець 1 приймає стратегію В 3/1 2/2

Дилема в’язня

В’язень Б зберігає мовчання В’язень Б надає свідчення

А одержує 10 років,
В’язень А зберігає мовчання Обидва одержують півроку
Б звільняється

А звільняється, Обидва одержують

В’язень А надає свідчення
Б одержує 10 років тюрми 2 роки в’язниці
Потік в мережі

B
1+ 2
100

A .25
D
C
𝑋
2 1+
100
Поширеність

 Якщо гра має єдину рівновагу Неша і розігрується між гравцями за певних умов, тоді набір
стратегій рівноваги Неша буде прийнятий. Достатні умови для гарантування що рівновага
Неша була розіграна:
1. Всі гравці будуть робити все можливе для максимізації їхніх очікуваних виграшів згідно
правил гри.
2. Гравці бездоганні у виконанні стратегій.
3. Гравці достатньо розумні для знаходження рішення.
4. Гравці знають сплановану стратегію рівноваги всіх інших гравців.
5. Гравці вірять, що відхилення в їхніх власних стратегіях не призведе до відхилення в
стратегіях інших гравців.
6. Існує загальне знання, що всі гравці дотримуються цих умов.
 Коли умови не
дотримуються
 Приклади проблем теорії ігор де ці умови не дотримуються:
1. Перша умова не дотримується, якщо гра не коректно описує кількість
гравців, які бажають максимізувати виграш. В цьому випадку не має
сенсу приймати стратегію рівноваги. Наприклад, дилема в'язня не буде
дилемою, якщо один з гравців хоче опинитися у в'язниці.
2. Навмисна або випадкова недосконалість у виконанні. Наприклад,
комп'ютер здатний до бездоганної логічної грі проти другого
бездоганного комп'ютера призведе до рівноваги. Введення
недосконалості призведе до руйнування рівноваги або через втрати
гравця, який робить помилку, або через відкидання
критерію загальновідомого знання що може призвести до перемоги
гравця.
3. В багатьох випадках третя умова не дотримується тому, що навіть хоча
рівновага повинна існувати, вона є невідомою через складність гри.
Наприклад, в грі «Сянці». Або, як буває, вона не може бути відомою для
всіх гравців, наприклад, при грі в хрестики-нулики з маленькою
дитиною, яка відчайдушно хоче виграти (задоволення інших критеріїв).
4. Критерій загального знання може бути не дотриманий, якщо всі гравці,
фактично, дотримуються всіх інших умов. Гравці, які неправильно
розглядають раціональність поведінки інших, можуть приймати контр-
стратегії, очікуючи нераціональної поведінки їхніх опонентів. Це суттєво
Коли умови
дотримуються
 Через обмеженість умов в яких можна
спостерігати рівновагу Неша, вони рідко
використовуються як орієнтир для щоденної
поведінки, або спостерігаються в практиці
людських суперечок. Однак, як теоретичний
концепт в економіці і еволюційній біології,
рівновага Неша має велику пояснювальну силу.
Виграш в економіці — корисність (інколи гроші),
а в біології — передача генів, обидва є
фундаментальними для виживання. Дослідники,
які застосовують теорію ігор в цих сферах
вимагають, щоб стратегії зазнавали невдач
максимізації. Цей висновок випливає з теорії
«стабільності». В цих ситуаціях припущення, що
спостережувана стратегія є насправді рівновагою
Неша часто породжена дослідженнями.
Зв’язок з обережними недомінованими
стратегіями

На відміну від складної або обережної поведінки концепція рівноваги Неша не

дає конкретних рекомендацій із вибору стратегії. Для ігор двох осіб із нульовою
сумою NE–ситуації є, очевидно, просто сідловими точками, тому нешівські
стратегії збігаються з оптимальними стратегіями.
Зв’язок з оптимальними за Парето
ситуаціями

В теорії ігор існують 2 головні моделі: безкоаліційні та коаліційні ігри. Радикальний підхід Джона
Неша в порівнянні з викладенням Джона фон Ноймана доводить приблизний розподіл сил в цих
2 моделях. Вирішення даної проблеми дозволяє нам стверджувати про існуючу рівновагу, згідно
з теорією Неша.
Проте це не означає, ані що такий розв'язок ситуації є єдиним, ані що не існує іншої ймовірності
перерозподілу гравців. Іншими словами, щоб розрахувати утворення коаліції ми повинні
дослідити найгірший варіант розвитку ситуації в обидвох моделях для прийняття єдиного
оптимального рішення. Ймовірність розв'язків гри змушує Неша знаходитися в визначних рамках
MinMax теорії фон Ноймана — Морґенштерна.
Проте якщо існують угоди, які дозволяють і навіть зобов'язують до співробітництва, тоді краще
брати до уваги не тільки теорію рівноваг Неша, але і принцип ефективних наслідків Парето. В
цьому випадку принцип ефективності має велике значення. Так як надає нам вибір,
встановлюючи рамки для порівняння.
Використані джерела

• А. Субботін. Ігор теорія // Політична енциклопедія. Редкол.: Ю. Левенець (голова), Ю.

Шаповал (заст. голови) та ін. — К.: Парламентське видавництво, 2011. — с.273 
• Дослідження операцій. Ч. 3. Ухвалення рішень і теорія ігор / М. Я. Бартіш, І. М. Дудзяний. —
Львів: Видавничий центр Львівського національного університету ім. І.Франка, 2009 . — 277
с. : іл. — Бібліогр.: с.271-272
• Мак-Кинси Дж. Введение в теорию игр. — М.: ГИФМЛ, 1960. — 420 с.
• Мулен Э. Теория игр с примерами из математической экономики. — М.: Мир, 1985. — 200 с.
• Теорія ігор / Бартіш М. Я., Роман Л. Л. — Львів: Видавничий центр ЛНУ, 2005. — 120 с.
• фон Нейман Дж., Моргенштерн Э. Теория игр и экономическое поведение. — М.: Наука,
1970. — 708 с.