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 {\displaystyle a_{i,j}} platí: ∀ k ( 0 < k ≤ M ) ∀ l ( 0 < l ≤ N ) : ( a k , j ≤ a i , j ≤ a i , l ) ∨ ( a k , j ≥ a i , j ≥ a i , l ) {\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.

Externí odkazy

  • Logo Wikimedia Commons Obrázky, zvuky či videa k tématu sedlový bod na Wikimedia Commons
Pahýl
Pahýl
 Tento článek je příliš stručný nebo postrádá důležité informace.
Pomozte Wikipedii tím, že jej vhodně rozšíříte. Nevkládejte však bez oprávnění cizí texty.