One-shot games/cs

Úvod

Pod pojmem jednorázové (jednokolové) hry se v Teorii her rozumí hrám, ve kterých hráči odehrají pouze jednu hru, na jejímž konci si rozdělí výplaty a zkušenosti nabyté během hry už dále neuplatňují. Žádná další kola nenásledují a tudíž podle toho i hráč volí svojí strategii. Naproti tomu ve vícekolových hrách se hraje hra vícekrát za sebou a tak hráči před každým kolem mohou měnit strategie.

Je potřeba také zmínit, že v případě, že hráči hrají poslední kolo vícekolové hry, chovají se, jako kdyby hráli jednorázovou hru. Z toho vyplývá, že volba strategie se mění na základě počtu kol, která mají hráči před sebou.

Dobrým příkladem jednorázové hry je konkurzní řízení při likvidaci firmy, kdy všichni zúčastnění se snaží ze zbankrotované firmy dostat co nejvíce peněz. Ovšem v případě, že firma funguje zdravě, hrají akcionáři vícekolovou hru, jejich strategie bude dlouhodobá a nebudou se snažit z firmy vytáhnout v co nejkratším čase co nejvíce peněz.

Jednokolové hry

Definice jednokolových her je i základem definic jednotlivých kol, podher u her vícekolových. Definice těchto podher budou předmětem následujícíh podkapitol. Pro zjednoduššení se budeme zabývat pouze hrami 2 × 2, dvě strategie. Většina definic bude tedy zjednoduššena právě pouze pro tento typ hry.

Strategické hry 2 × 2

Definice hry 2 × 2 v obecném tvaru jsou následující:

Obecná definice hry 2 × 2

Uspořádaná pětice znaků Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://en.wikipedia.org/api/rest_v1/":): {\displaystyle (2,\{C,D\},\{C,D\},u,v)} je hrou v obecném tvaru, kde počet hráčů této hry jsou 2, Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://en.wikipedia.org/api/rest_v1/":): {\displaystyle \{C,D\}} je množinou strategií, A je množina strategií hráče prvního a množina B je strategií druhého hráče a Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://en.wikipedia.org/api/rest_v1/":): {\displaystyle u = u(a,b)} , Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://en.wikipedia.org/api/rest_v1/":): {\displaystyle v = v(a,b)} jsou výplatní funkcí hráčů. Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://en.wikipedia.org/api/rest_v1/":): {\displaystyle a \isin A} a Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://en.wikipedia.org/api/rest_v1/":): {\displaystyle b \isin B} . Výplatní matice je definována následovně:

Takovýchto her je mnoho, ale značení v definici vychází z nejznámnější z nich a to z vězňova dilematu. Což je hra, kdy hráči můžou buďto spolupracovat (proto C jako cooperate) nebo se zradit jinými slovy bojovat (proto D jako defection). V tomto případě platí nerovnost Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://en.wikipedia.org/api/rest_v1/":): {\displaystyle u_{DC}>u_{DD}>u_{CC}>u_{CD}} pro prvního hráče a velmi obodbná i pro hráče druhého.

Podobným příkladem může být souboj pohlaví, což je hra ve které oba hráči, kteří chtějí trácit čas společně, ale každý má jinou představu o programu společně stráveného času. Jeden z hráčů chce jít například do kina (strategie C) a druhý chce zůstat doma a koukat na hokejový zápas (strategie D). V tom případě pro prvního hráče platí Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://en.wikipedia.org/api/rest_v1/":): {\displaystyle u_{DD}>u_{CC}>u_{DC} \geq u_{CD}} a pro druhého