Sedlový bod

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 ${\displaystyle a_{i,j}}$ platí: ${\displaystyle \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.

• Obrázky, zvuky či videa k tématu sedlový bod na Wikimedia Commons

Zdroj