Opakovaná hra
Opakovaná hra (nebo iterovaná hra) je v teorii her rozsáhlá forma hry, která se skládá z určitého počtu opakování některé základní hry (zvané stage hra). stage hra je obvykle jednou z dobře prostudovaných her pro 2 osoby. Opakovaná hra může mít různé rovnovážné vlastnosti, protože hrozba odvety je reálná, protože člověk bude hrát hru znovu se stejnou osobou. Single stage hra nebo single shot hra jsou názvy pro neopakované hry.
Opakované hry se mohou opakovat donekonečna nebo donekonečna mnohokrát, ty druhé se nazývají superhry. Nejčastěji studované opakované hry jsou hry, které se opakují možná donekonečna. Tyto hry jsou modelovány použitím diskontního faktoru na každou budoucí fázi. Tento diskontní faktor má dva základní výklady. Za prvé, může to být tak, že v každé fázi existuje určitá konečná pravděpodobnost, že hra skončí. Za druhé, může to být tak, že každý jednotlivec se stará o něco méně o každou další budoucí fázi.
Opakované vězňovo dilema
Ačkoli má Vězňovo dilema pouze jednu Nashovu rovnováhu (každý defekt), spolupráci lze v opakovaném Vězňově dilematu udržet, pokud není diskontní faktor příliš nízký, tedy pokud se hráči dostatečně zajímají o budoucí výsledky hry. Strategie známé jako spouštěcí strategie zahrnují Nashovu rovnováhu opakovaného Vězňova dilematu. Tento výsledek je součástí větší třídy výsledků známé jako lidová věta. Mnoho autorů se domnívá, že to představuje vysvětlení pro sociální spolupráci.
Mohlo by vás zajímat: Opakovaná opatření
Příkladem dilematu opakovaného vězně je zákopová válka první světové války. Zde, i když zpočátku bylo nejlepší způsobit druhé straně co největší škody, jak čas plynul a protistrany se „poznávaly“, si uvědomily, že způsobit druhé straně co největší škody např. dělostřelectvem vyvolá jen podobnou reakci: např. vyhodit do povětří potravinu druhé strany (bombardováním) způsobí oběma praporům jen hlad. Po nějaké době se protistrany naučily, že stačí ukázat, čeho jsou schopny, místo toho, aby tento čin skutečně provedly.
Složité opakované hry mohou být řešeny pomocí různých technik, z nichž většina spoléhá na lineární algebru a pojmy vyjádřené ve fiktivní hře.
Normal-form game · Extensive-form game · Cooperative game · Information set · Preference
Nashova rovnováha · Podherní dokonalost · Bayesovská-Nashova · Dokonalá Bayesovská · Třesoucí se ruka · Správná rovnováha · Epsilonová rovnováha · Korelovaná rovnováha · Sekvenční rovnováha · Kvazidokonalá rovnováha · Evolučně stabilní strategie · Riziková dominance · Paretova efektivita
Dominantní strategie · Pure strategy · Mixed strategy · Tit for tat · Grim trigger · Collusion · Backward induction
Symetrická hra · Perfektní informace · Dynamická hra · Sekvenční hra · Opakovaná hra · Signalizační hra · Levné povídání · Hra s nulovým součtem · Mechanismus design · Vyjednávací problém · Stochastická hra · Nontransitivní hra · Globální hry
Vězeňské dilema · Cestovatelské dilema · Koordinační hra · Kuře · Dobrovolnické dilema · Aukce dolarů · Bitva pohlaví · Lov jelenů · Odpovídající mince · Hra s ultimátem · Menšinová hra · Kámen-nůžky-papír · Pirátská hra · Hra s diktátorem · Hra s veřejnými statky · Blotto hry ·Válka opotřebení ·El Farol Bar problém ·Stříhání dortů ·Cournot hra ·Deadlock ·Dinerovo dilema ·Hádej 2/3 průměru ·Kuhn poker ·Nash vyjednávací hra ·Screening hra ·Signalizační hra ·Trust hra ·Princezna a monstrum hra
Minimaxova věta · Purifikační věta · Folková věta · Zjevovací princip · Arrowova věta o nemožnosti