Матрична гра
Загальна характеристика
Матрична гра – це антагоністична гра, в якій в кожного з двох учасників є фіксована та скінченна кількість чистих стратегій. Участники вибирають стратегії одночасно, а результат гри для кожного визначається матрицею виграшів. Кожна комірка матриці містить два числа, які представляють виграші для першого та другого гравців відповідно.
Типи матричних ігор
Матричні ігри поділяються на два основних типи:
- Ігри з нульовою сумою: В таких іграх виграш одного гравця неодмінно дорівнює програшу іншого. Сума виграшів обох гравців завжди дорівнює нулю.
- Ігри із ненульовою сумою: В цих іграх сума виграшів обох гравців може відрізнятися від нуля.
Стратегічне прийняття рішень
Головним завданням в матричній грі є визначення оптимальної стратегії для кожного гравця. Оптимальна стратегія гарантує гравцеві отримання максимального виграшу, незалежно від стратегії, яку вибере його опонент.
Рівновага Неша
В матричній грі рівновагою Неша є пара стратегій, одна для кожного гравця, які задовольняють наступній вимозі: ні один гравець не може покращити свій виграш, змінюючи свою стратегію, за умови, що другий гравець не змінює свою. Іншими словами, рівновага Неша – це ситуація, в якій обидва гравці не мають стимулу відхилятися від своїх стратегій.
Застосування матричних ігор
Матричні ігри широко застосовуються в різних галузях, включаючи:
- Економіка: Аналіз конкуренції на ринку, аукціони та переговори.
- Політика: Моделювання взаємодії між державами та політичними партіями.
- Біологія: Моделювання взаємодії між видами в екосистемах.
Часті питання
- Що таке чиста стратегія в матричній грі?
Чиста стратегія – це вибір певної дії або послідовності дій гравцем у всіх можливих ситуаціях. - Що таке рівноважна стратегія в матричній грі?
Рівноважна стратегія – це стратегія, яка не може бути покращена з урахуванням стратегій інших гравців. - Що таке домінуюча стратегія?
Домінуюча стратегія – це стратегія, яка забезпечує найкращий результат для гравця, незалежно від стратегії, обраної іншими гравцями. - Як знайти рівновагу Неша в матричній грі?
Існує кілька методів знаходження рівноваги Неша, включаючи метод домінування, метод Гамільтона-Наша та лінійне програмування. - Коли матрична гра має єдину рівновагу Неша?
Матрична гра має єдину рівновагу Неша, якщо її матриця виграшів має унікальне домінуюче сідло.
Опубліковано