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 $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.

Externí odkazy

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