Сідлові точки (теорія ігор)

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

Сідлові́ то́чки — ситуації (a*, b*) в антагоністичних іграх з функцією виграшу H(a, b), для яких виконується подвійна нерівність: H(a, b*) ≤ H(a*, b*) ≤ H(a*, b) для всіх стратегій a гравця A, і для всіх стратегій b для гравця B.

Якщо уявити, що вісь b паралельна гірському хребту, а вісь a перпендикулярна йому, то сідлова точка буде відповідати перевалу через хребет.

Гра приходить до сідлової точки, у випадку, якщо гравці слідують принципу максіміна. Те саме поняття сідлових точок використовується в теорії математичному програмуванні та в теорії диференційних ігор.

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

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


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

Типи ігор

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

Ситуації

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

Стратегія

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

Теореми

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

Ігри

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