Що таке теорія ігор?
Теорія ігор — математичне дослідження стратегічних взаємодій між раціональними агентами. Вона відповідає на питання: яке рішення прийме кожен гравець, знаючи, що всі інші також діють раціонально?
Гра в нормальній формі: Γ = (N, S, u), де N — гравці, S = S₁×…×Sₙ — стратегічний простір, u = (u₁,…,uₙ) — функції виграшу.
Дилема в'язня та домінантні стратегії
Класичний приклад: двох підозрюваних допитують окремо. Кожен може мовчати або зізнатися. Виграш (роки ув'язнення):
| B мовчить | B зізнається |
|---|
| A мовчить | −1, −1 | −10, 0 |
|---|
| A зізнається | 0, −10 | −5, −5 |
|---|
Домінантна стратегія: sᵢ* ∈ Sᵢ така, що
uᵢ(sᵢ*, s₋ᵢ) ≥ uᵢ(sᵢ, s₋ᵢ) ∀sᵢ∈Sᵢ, ∀s₋ᵢ∈S₋ᵢ
У дилемі в'язня: «зізнатися» — строго домінантна стратегія для обох.
Тому рівноважний результат (−5,−5), хоча спільний оптимум (−1,−1).
Рівновага Неша
Джон Неш (1950) довів загальне існування рівноваги для скінченних ігор:
Рівновага Неша: стратегічний профіль s* = (s₁*,…,sₙ*) — рівновага, якщо
∀i ∀sᵢ∈Sᵢ: uᵢ(sᵢ*, s₋ᵢ*) ≥ uᵢ(sᵢ, s₋ᵢ*)
Жоден гравець не може збільшити свій виграш одностороннім відхиленням.
Теорема Неша (1950):
Кожна скінченна гра Γ = (N, Sᵢ, uᵢ) має рівновагу Неша
у змішаних стратегіях (розподіл ймовірностей над чистими стратегіями).
Доведення ідеї: теорема Какутані про нерухому точку
Функція «найкращої відповіді» Bᵢ(s₋ᵢ) = argmax uᵢ(sᵢ, s₋ᵢ) — відображення симплексу ΔSᵢ в себе. З теореми Какутані (узагальнення т. Брауера): увігнутознакові відображення замкнутого опуклого компакту мають нерухому точку. Ця нерухома точка B(s*)=s* і є рівновагою Неша.
Ігри з нульовою сумою: теорема мінімакс
У грі з нульовою сумою виграш одного = програш іншого. Фон Нейман довів фундаментальну теорему:
Теорема мінімакс (фон Нейман, 1928):
max_x min_y E[u(x,y)] = min_y max_x E[u(x,y)] = v*
де x,y — змішані стратегії, v* — ціна гри.
Оптимальні стратегії x*, y* задовольняють:
E[u(x*, y)] ≥ v* ≥ E[u(x, y*)] ∀x, y
Приклад: камінь-ножиці-папір
Матриця гри (рядки = Р, стовпці = К):
К Н П
Р [ 0 1 -1]
Н [-1 0 1]
П [ 1 -1 0]
Рівноважна стратегія: x* = y* = (1/3, 1/3, 1/3)
Ціна гри: v* = 0 (симетрична)
Значення Шеплі в кооперативних іграх
У кооперативних іграх гравці можуть об'єднуватися в коаліції. Значення Шеплі (1953) — єдиний «справедливий» розподіл сумарного виграшу за чотирма аксіомами:
Значення Шеплі для гравця i:
φᵢ(v) = Σ_{S⊆N\{i}} [|S|!(n−|S|−1)!/n!] · [v(S∪{i}) − v(S)]
Інтерпретація: зважений внесок гравця i до кожної коаліції S.
Ваги = ймовірність того, що i входить рівно на позицію |S|+1.
Аксіоми Шеплі:
1. Ефективність: Σφᵢ = v(N)
2. Симетрія: рівні внески → рівні φ
3. Нуль-гравець: v(S∪{i})=v(S) → φᵢ=0
4. Адитивність: φ(v+w)=φ(v)+φ(w)
Ігри в розгорнутій формі та зворотня індукція
Послідовні гри описуються деревом рішень. Метод зворотньої індукції знаходить рівновагу субігор:
Алгоритм зворотньої індукції:
1. Починай від термінальних вузлів (листів дерева)
2. У кожному вузлі: гравець обирає дію → max виграш
3. Замінюй підгру одним вузлом з отриманим виграшем
4. Повторюй до кореня
Результат: Perfectly Subgame Perfect Equilibrium (SPE)
(підмножина рівноваг Неша, стійка і в підіграх)
Еволюційна теорія ігор
В еволюційній теорії «стратегія» — це біологічна поведінка. Еволюційно стабільна стратегія (ESS) стійка до вторгнення мутантів:
x* є ESS, якщо ∀y ≠ x*:
u(x*, x*) > u(y, x*) (строга рівновага), або
u(x*, x*) = u(y, x*) і u(x*, y) > u(y, y) (слабка)
Рівняння реплікатора:
dxᵢ/dt = xᵢ · [u(eᵢ,x) − ū(x)]
де u(eᵢ,x) — виграш стратегії i, ū = Σxⱼu(eⱼ,x) середній
Про цю статтю
Ця стаття є частиною бази знань calculator.party — освітнього ресурсу, що поєднує теорію з практичними інструментами. Матеріал орієнтований на студентів, учнів і фахівців, що прагнуть глибокого розуміння теми. Тут зібрані ключові концепції, формули та реальні приклади застосування.
Навіщо читати цю статтю
Після прочитання ви зможете впевнено пояснити тему, вирішувати практичні задачі та застосовувати знання у навчанні й роботі. Стаття охоплює теоретичне підґрунтя і числові приклади, що полегшують запам'ятовування матеріалу.
Часті запитання (FAQ)
Що таке Теорія ігор: рівновага Неша і математика стратегій і чому це важливо знати?
Теорія ігор: рівновага Неша і математика стратегій — ключова тема в різних галузей науки. Розуміння її основ дає змогу вирішувати практичні задачі, успішно складати іспити та застосовувати знання в реальних ситуаціях. Стаття розкриває концепцію доступними словами з конкретними прикладами.
Які ключові формули та методи використовуються в теорія ігор: рівновага неша і математика стратегій?
Основні формули та методи для теорія ігор: рівновага неша і математика стратегій охоплюють як аналітичні підходи, так і числові алгоритми. У статті наведені всі ключові вирази з поясненням кожного позначення та вказівкою одиниць вимірювання.
Де в реальному житті застосовується теорія ігор: рівновага неша і математика стратегій?
Сфери застосування теорія ігор: рівновага неша і математика стратегій надзвичайно широкі: освіті, науці, інженерії та повсякденному житті. Знання цієї теми відкриває кар'єрні можливості в інженерії, науці, фінансах та IT-галузі.
Як розрахувати теорія ігор: рівновага неша і математика стратегій онлайн?
На calculator.party є безкоштовні онлайн-калькулятори з тематики 'Теорія ігор: рівновага Неша і математика стратегій'. Достатньо ввести вхідні дані — і ви миттєво отримаєте точний результат з покроковим поясненням. Це ідеально для перевірки ручних розрахунків.
Яка різниця між теорія ігор: рівновага неша і математика стратегій та суміжними темами?
Стаття чітко описує межі тематики 'Теорія ігор: рівновага Неша і математика стратегій', порівнюючи її з близькими поняттями. Чітке розуміння відмінностей допомагає уникнути типових помилок та плутанини при розв'язанні задач.