Калькулятор теорії ігор
Теорія ігор - це математична теорія, яка вивчає стратегічні взаємодії між раціональними гравцями. Вона включає такі концепції як рівновага Неша, доминація стратегій, мінімакс, максимін, змішані стратегії. Теорія ігор має широке застосування в економіці, політології, біології, інформатиці. Наш калькулятор дозволяє знаходити рівновагу Неша, аналізувати доминацію стратегій та обчислювати оптимальні стратегії.
Основні концепції теорії ігор
Рівновага Неша
Профіль стратегій (s₁*, s₂*, ..., sₙ*), де жоден гравець не може покращити свій виграш, змінивши лише свою стратегію при незмінних стратегіях інших гравців:
uᵢ(sᵢ*, s₋ᵢ*) ≥ uᵢ(sᵢ, s₋ᵢ*) для всіх sᵢ ∈ Sᵢ та для всіх гравців i
де uᵢ — функція виграшу гравця i
s₋ᵢ — стратегії всіх гравців крім i
Дилема в'язня
Класична гра, що демонструє конфлікт між індивідуальною та колективною раціональністю:
Гравець 2
Мовчати Зрадити
Гравець 1
Мовчати (-1,-1) (-3, 0)
Зрадити ( 0,-3) (-2,-2)
Рівновага Неша: (Зрадити, Зрадити) = (-2, -2)
Оптимальне Парето: (Мовчати, Мовчати) = (-1, -1)
Мінімакс та Максимін
Стратегії для антагоністичних ігор (ігри з нульовою сумою):
Максимін: max_i min_j aᵢⱼ — гравець максимізує мінімальний виграш
Мінімакс: min_j max_i aᵢⱼ — гравець мінімізує максимальний програш
Теорема фон Неймана:
Для матричних ігор з нульовою сумою:
max_i min_j aᵢⱼ = min_j max_i aᵢⱼ = v (ціна гри)
Змішані стратегії
Коли чистої рівноваги не існує, гравці вибирають стратегії з певними ймовірностями:
σᵢ = (p₁, p₂, ..., pₖ), де pⱼ ≥ 0 та Σpⱼ = 1
Очікуваний виграш:
Euᵢ(σ) = Σ σ₁(s₁)·σ₂(s₂)·...·σₙ(sₙ)·uᵢ(s₁, s₂, ..., sₙ)
Домінування стратегій
- Строге домінування: sᵢ строго домінує sᵢ', якщо uᵢ(sᵢ, s₋ᵢ) > uᵢ(sᵢ', s₋ᵢ) для всіх s₋ᵢ
- Слабке домінування: uᵢ(sᵢ, s₋ᵢ) ≥ uᵢ(sᵢ', s₋ᵢ) для всіх s₋ᵢ, з хоча б однією строгою нерівністю
- Ітеративне усунення: Послідовне вилучення домінованих стратегій
Приклади класичних ігор
1. Гра «Орлянка» (Matching Pennies) — немає рівноваги в чистих стратегіях
Змішана рівновага: p = q = 0.5
2. Битва статей (Battle of the Sexes) — дві рівноваги в чистих стратегіях
Плюс одна у змішаних
3. Гра «Яструб-Голуб» (Hawk-Dove) — модель конфлікту
Цінність ресурсу V, вартість бійки C
Якщо V > C: домінує Яструб
Якщо V < C: змішана рівновага p = V/C
Застосування теорії ігор
- Економіка: олігополія Курно та Бертрана, аукціони, торги
- Політологія: коаліційні ігри, голосування, розподіл влади (індекс Шеплі)
- Біологія: еволюційно стабільні стратегії (ESS), популяційна динаміка
- Інформатика: алгоритми маршрутизації, розподіл ресурсів, механізм-дизайн
- Переговори: модель Рубінштейна, розв'язання Неша для торгів
- Воєнна стратегія: оптимальне розміщення ресурсів, теорія стримування
Практичне значення та контекст
Де застосовується
Інструменти даного типу широко застосовуються у навчальній та дослідницькій діяльності. Вони дозволяють швидко отримувати точні числові результати, перевіряти аналітичні розрахунки та моделювати різноманітні сценарії. Використання онлайн-калькуляторів значно прискорює роботу науковців, інженерів, студентів та спеціалістів-практиків, які щодня стикаються з відповідними обчислювальними задачами.
Часті запитання (FAQ)
Що таке хімічна рівновага?
Хімічна рівновага — стан системи, при якому швидкості прямої та зворотної реакцій рівні, і склад системи не змінюється з часом (в умовах незмінних зовнішніх умов). Рівновага описується константою рівноваги Kc або Kp. За принципом Ле-Шательє, зміна умов (температура, тиск, концентрація) зміщує рівновагу в бік, що компенсує цю зміну.
Як відрізнити кислоту від основи?
За теорією Бренстеда-Лоурі: кислота — донор протона (H⁺), основа — акцептор протона. За Арреніусом: кислота дисоціює з утворенням H⁺, основа — OH⁻. Кількісно кислотність оцінюється показником pH: pH < 7 — кисле середовище, pH = 7 — нейтральне, pH > 7 — лужне. Визначають за допомогою індикаторів або pH-метра.
Як користуватися цим калькулятором?
Введіть необхідні значення у відповідні поля та натисніть кнопку обчислення. Результат відобразиться одразу. Калькулятор підтримує десяткові числа та від'ємні значення — для введення від'ємного числа використовуйте знак мінус. Усі розрахунки виконуються онлайн без встановлення додаткового програмного забезпечення.
Чи можна використовувати калькулятор безкоштовно?
Так, усі калькулятори на сайті calculator.party повністю безкоштовні. Жодна реєстрація не потрібна — просто відкрийте сторінку та починайте обчислення. Калькулятори доступні 24/7 і працюють у будь-якому сучасному браузері на комп'ютері, планшеті або смартфоні.
Яка точність обчислень калькулятора?
Калькулятор використовує 64-бітну арифметику з плаваючою точкою (стандарт IEEE 754), що забезпечує точність до 15–16 значущих цифр. Для більшості практичних задач цього більш ніж достатньо. Результати округлюються до 4–6 значущих цифр для зручності читання.