Odpovídající haléře
Matching pennies je název pro jednoduchou ukázkovou hru používanou v teorii her. Jedná se o dvě strategické obdoby hry Kámen, nůžky, papír. Matching pennies, také nazývané Pesky Little Brother Game nebo Parity Game, se používá především pro ilustraci konceptu smíšených strategií a smíšené strategie Nashovy rovnováhy.
Hra se hraje mezi dvěma hráči, hráčem A a hráčem B. Každý hráč má penny a musí tajně obrátit penny na pannu nebo orel. Hráči pak odhalí své možnosti současně. Pokud se penny shodují (obě panny nebo oba orel), hráč A obdrží od hráče B jeden dolar (+1 pro A, -1 pro B). Pokud se penny neshodují (jedna panna a jeden orel), hráč B obdrží od hráče A jeden dolar (-1 pro A, +1 pro B). To je příklad hry s nulovým součtem, kde zisk jednoho hráče se přesně rovná ztrátě druhého hráče.
Hra může být napsána ve výplatní matici vyobrazené vpravo. Každá buňka matice ukazuje výplaty obou hráčů, výplaty hráče A jsou uvedeny jako první.
Mohlo by vás zajímat: Odpovídající právní předpisy
Většina lidských hráčů samozřejmě nemůže nebo nebude věrně aplikovat rovnovážnou strategii, zejména pokud se hraje opakovaně Matching pennies. V opakované hře, pokud je člověk dostatečně zběhlý v psychologii, může být možné předvídat soupeřův tah a podle toho volit, stejně jako zkušení hráči Kámen, nůžky, papír. Tímto způsobem by mohl být dosažitelný pozitivní očekávaný výplat, zatímco proti soupeři, který hraje rovnovážnou hru, je očekávaný výplat nulový.
Hra s odpovídajícími pencemi je matematicky ekvivalentní hře, kterou hrají děti a která se nazývá „výběr“ nebo „šance a vyrovnání“, kdy dva hráči současně zobrazují jeden nebo dva prsty, přičemž vítěz je určen podle toho, zda se počet prstů shoduje, nebo ne. Jedinou strategií pro obě tyto hry, jak se vyhnout zneužití, je dokonale náhodný výběr.
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