Sedlový bod

Z Wikipedie, otevřené encyklopedie
Skočit na: Navigace, Hledání

Sedlový bod je takový prvek matice, který je maximální ve svém sloupci a zároveň minimální ve svém řádku (nebo naopak).

Matematicky vyjádřeno pro každý takový prvek a_{i,j} platí: \forall k(0<k\leq M) \forall l(0<l\leq N) : (a_{k,j} \leq a_{i,j} \leq a_{i,l}) \vee (a_{k,j} \geq a_{i,j} \geq a_{i,l}).

V teorii her nacházíme uplatnění sedlového bodu v maticích her. Označuje takovou dvojici strategií, kterou zastávají-li oba hráči, žádný z nich si změnou strategie nemůže polepšit.