Seznam her v teorii her - List of games in game theory

Viz také: Kategorie: Třídy her s teorií her

Herní teorie studuje strategickou interakci mezi jednotlivci v situacích zvaných hry. Třídy těchto her dostaly jména. Toto je seznam nejčastěji studovaných her

Vysvětlení funkcí

Hry mohou mít několik funkcí, některé z nejběžnějších jsou uvedeny zde.

  • Počet hráčů: Každý, kdo si ve hře vybere nebo kdo obdrží výplatu z výsledku těchto voleb, je hráč.
  • Strategie na hráče: Ve hře si každý hráč vybírá ze souboru možných akcí, známých jako čisté strategie. Pokud je číslo stejné pro všechny hráče, je zde uvedeno.
  • Počet čistá strategie Nashovy rovnováhy: Nashova rovnováha je soubor strategií, které představují vzájemné nejlepší odpovědi k ostatním strategiím. Jinými slovy, pokud každý hráč hraje svou část Nashova rovnováhy, žádný hráč nemá motivaci jednostranně změnit svou strategii. Vezmeme-li v úvahu pouze situace, kdy hráči hrají jednu strategii bez randomizace (čistá strategie), hra může mít libovolný počet Nashových rovnováh.
  • Sekvenční hra: Hra je sekvenční, pokud jeden hráč provádí své akce po jiném hráči; jinak je hra a simultánní tahová hra.
  • Perfektní informace: Hra má perfektní informace, pokud jde o postupnou hru a každý hráč zná strategie zvolené hráči, kteří jim předcházeli.
  • Konstantní součet: Hra je konstantní součet, pokud je součet výplat pro každého hráče stejný pro každou sadu strategií. V těchto hrách jeden hráč získává právě tehdy, když jiný hráč prohraje. Hru s konstantním součtem lze převést na a nulový součet odečtením pevné hodnoty od všech výplat, přičemž jejich relativní pořadí zůstane nezměněno.
  • Pohybujte se od přírody: Hra obsahuje náhodný pohyb od přírody.

Seznam her

HraHráčiStrategie
na hráče		Počet čistá strategie
Nashovy rovnováhy		SekvenčníPerfektní
informace		Nulový součetPohybujte se od přírody
Bitva pohlaví222NeNeNeNe
Blotto hry2proměnnáproměnnáNeNeAnoNe
Řezání dortuN, obvykle 2nekonečnýproměnná[1]AnoAnoAnoNe
Hra Stonožka2proměnná1AnoAnoNeNe
Kuře (aka jestřáb-holubice)222NeNeNeNe
Hra na výměnu dárkůN, obvykle 2proměnná1AnoAnoNeNe
Komunitní hra3Ano
Koordinační hraNproměnná>2NeNeNeNe
Cournotova hra2nekonečný[2]1NeNeNeNe
Zablokování221NeNeNeNe
Diktátorská hra2nekonečný[2]1N / A[3]N / A[3]AnoNe
Dinerovo dilemaN21NeNeNeNe
Aukce dolaru220AnoAnoNeNe
Bar El FarolN2proměnnáNeNeNeNe
Hra bez hodnoty2nekonečný0NeNeAnoNe
Hádejte 2/3 průměruNnekonečný1NeNeMožná[4]Ne
Kuhn poker227 & 640AnoNeAnoAno
Odpovídající haléře220NeNeAnoNe
Muddy Children PuzzleN21AnoNeNeAno
Nash vyjednávací hra2nekonečný[2]nekonečný[2]NeNeNeNe
Nepovinné vězeňské dilema231NeNeNeNe
Mírová válečná hraNproměnná>2AnoNeNeNe
Pirátská hraNnekonečný[2]nekonečný[2]AnoAnoNeNe
Platonické dilemaN2NeAnoNeNe
Hra s princeznami a monstry2nekonečný0NeNeAnoNe
Vězňovo dilema221NeNeNeNe
Veřejné zbožíNnekonečný1NeNeNeNe
Kámen, nůžky, papír230NeNeAnoNe
Projekční hra2proměnnáproměnnáAnoNeNeAno
Signální hraNproměnnáproměnnáAnoNeNeAno
Lov jelenů222NeNeNeNe
Cestovatelské dilema2N >> 11NeNeNeNe
Skutečně31-3nekonečnýAnoAnoNeNe
Trust hra2nekonečný1AnoAnoNeNe
Hra Ultimatum2nekonečný[2]nekonečný[2]AnoAnoNeNe
Aukce VickreyNnekonečný1NeNeNeAno[5]
Dilema dobrovolníkaN22NeNeNeNe
Válka vyhlazování220NeNeNeNe

externí odkazy

Poznámky

  1. ^ Pro problém s krájením dortu existuje jednoduché řešení, pokud je předmět, který má být rozdělen, homogenní; jedna osoba stříhá, druhá si vybírá, kdo který díl dostane (pokračuje pro každého hráče). S nehomogenním předmětem, jako je napůl čokoláda / napůl vanilkový dort nebo kousek země s jediným zdrojem vody, jsou řešení mnohem složitější.
  2. ^ A b C d E F G h Podle toho, jak je zboží dělitelné, mohou existovat konečné strategie
  3. ^ A b Protože diktátorská hra zahrnuje pouze jednoho hráče, který si skutečně vybere strategii (druhý nedělá nic), nelze ji opravdu klasifikovat jako sekvenční nebo dokonalou informaci.
  4. ^ Potenciálně nulový součet za předpokladu, že je cena rozdělena mezi všechny hráče, kteří provedou optimální odhad. Jinak nenulový součet.
  5. ^ Skutečná hodnota draženého předmětu je náhodná, stejně jako vnímaná hodnota.

Reference

  • Arthur, W. Brian “Induktivní uvažování a omezená racionalita ”, American Economic Review (Papers and Proceedings), 84,406-411, 1994.
  • Bolton, Katok, Zwick 1998, „Diktátorská hra: Pravidla spravedlnosti versus skutky laskavosti“ International Journal of Game Theory, Svazek 27, číslo 2
  • Gibbons, Robert (1992) Primer in Game Theory, Harvester Wheatsheaf
  • Pohled, Hubermane. (1994) „Dynamika sociálních dilemat.“ Scientific American.
  • H. W. Kuhn, zjednodušený poker pro dvě osoby; v H. W. Kuhn a A. W. Tucker (redaktoři), Příspěvky k teorii her, svazek 1, strany 97–103, Princeton University Press, 1950.
  • Martin J. Osborne & Ariel Rubinstein: Kurz teorie her (1994).
  • McKelvey, R. a T. Palfrey (1992) „Experimentální studie hry Stonožka“ Econometrica 60(4), 803-836.
  • Nash, Johne (1950) „The Bargaining Problem“ Econometrica 18: 155-162.
  • Ochs, J. a A. E. Roth (1989) „Experimentální studie postupného vyjednávání“ American Economic Review 79: 355-384.
  • Rapoport, A. (1966) Hra na kuře, American Behavioral Scientist 10: 10-14.
  • Rasmussen, Eric: Hry a informace, 2004
  • Shor, Mikhaeli. „Bitva mezi pohlavími“. GameTheory.net. Citováno 30. září 2006.
  • Shor, Mikhaeli. „Uváznutí“. GameTheory.net. Citováno 30. září 2006.
  • Shor, Mikhaeli. „Odpovídající haléře“. GameTheory.net. Citováno 30. září 2006.
  • Shor, Mikhaeli. "Vězňovo dilema". GameTheory.net. Citováno 30. září 2006.
  • Shubik, Martin "Aukční hra dolaru: Paradox v nespolupracujícím chování a eskalaci," The Journal of Conflict Resolution, 15, 1, 1971, 109-111.
  • Sinervo, B. a Lively, C. (1996). „Hra Rock-Paper-Scissors a vývoj alternativních mužských strategií“. Nature Vol.380, s. 240–243
  • Skyrms, Briane. (2003) Lov jelena a vývoj sociální struktury Cambridge: Cambridge University Press.