Оптимальна стратегія

Матеріал з testwiki
Версія від 13:27, 18 вересня 2022, створена imported>J. Gradowski (оформлення)
(різн.) ← Попередня версія | Поточна версія (різн.) | Новіша версія → (різн.)
Перейти до навігації Перейти до пошуку

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

maxaAinfbBH(a,b)=minbBsupaAH(a,b)

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

Джерела інформації

Див. також

Шаблон:Бібліоінформація Шаблон:Теорія ігор