Стратегія оптимальна

Матеріал з Вікіпедії — вільної енциклопедії.

Стратегія оптимальна — стратегія гравця в антагоністичній грі, на якій досягається відповідний екстремум рівності

\max_{a \in A} \inf_{b \in B} H(a, b) = \min_{b \in B} \sup_{a \in A} H (a, b)

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

[ред.] Джерела інформації

[ред.] Дивіться також


Статті теорії ігор

Типи ігор

антагоністичні · диференціальні · матричні · на виживання · рефлексивні · азартні · без побічних платежів · безкоаліційні · біматричні · вироджені · динамічні · з вибором моменту часу · кооперативні · на графі · на одиничному квадраті · опуклі · позиційні · прості · рекурсивні · стохастичні 

Ситуації

Безвиграшна ситуація · Парадокс Бертрана (економіка) · Ситуація рівноваги 

Стратегія

змішана · оптимальна · поведінки · чиста 

Теореми

Максіміна принцип · Мінімаксу теорема

Ігри

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