Lidová věta (teorie her)

V teorii her jsou lidové věty třídou vět, které znamenají, že v opakovaných hrách je každý výsledek schůdným konceptem řešení, pokud jsou podle tohoto výsledku splněny podmínky minimaxu hráčů. Podmínka minimaxu říká, že hráč minimalizuje maximální možnou ztrátu, které by mohl ve hře čelit. Výsledek je prý schůdný, pokud splňuje tuto podmínku pro každého hráče ve hře. Opakovaná hra je taková, ve které není nutně poslední tah, ale spíše je tam posloupnost kol, během kterých může hráč sbírat informace a vybírat tahy. První publikovaný příklad je Friedman (1971).

V matematice termín lidová věta odkazuje obecně na větu, které se věří a diskutuje, ale která nebyla zveřejněna. Aby byl název věty více popisný, Roger Myerson doporučil frázi obecná věta proveditelnosti na místo lidové věty pro popis vět, které jsou z této třídy.

Běžně zmiňovaný důkaz lidové věty byl publikován v roce 1979 Arielem Rubinsteinem.

Metoda dokazování lidových teorémů je vlastně docela jednoduchá. Grimová spouštěcí strategie je strategie, která trestá protivníka za jakoukoliv odchylku od určitého chování. Takže všichni hráči hry musí mít nejprve na mysli určitý uskutečnitelný výsledek. Pak stačí, aby se hráči drželi téměř ponuré spouštěcí strategie, podle které každá odchylka od strategie, která přinese zamýšlený výsledek, je potrestána do takové míry, že veškeré zisky, které deviant z důvodu odchylky získá, jsou přesně zrušeny. Tudíž neexistuje žádná výhoda pro žádného hráče za odchylku od kurzu, která přinese zamýšlený a libovolný výsledek, a hra bude pokračovat přesně takovým způsobem, aby přinesla tento výsledek.

Je možné aplikovat tuto třídu teorémů na rozmanité množství oborů. Aplikace v antropologii by například byla taková, že v komunitě, kde je dobře známo veškeré chování a kde členové komunity vědí, že budou muset nadále jednat mezi sebou, pak jakýkoliv vzorec chování (tradice, tabu, atd.) může být udržován sociálními normami tak dlouho, dokud jednotlivci komunity jsou na tom lépe, když zůstanou v komunitě, než kdyby komunitu opouštěli (podmínka minimax).

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