Perfektní informace - Perfect information

Šachy je příkladem hry dokonalých informací.

v ekonomika, perfektní informace (někdy označované jako "žádné skryté informace") je funkce perfektní soutěž. Díky dokonalým informacím na trhu mají všichni spotřebitelé a výrobci dokonalé a okamžité znalosti o všech tržních cenách, své vlastní užitečnosti a vlastních nákladových funkcích.

v herní teorie, a sekvenční hra má perfektní informace pokud je každý hráč při jakémkoli rozhodování dokonale informován o všech událostech, které se dříve vyskytly, včetně „inicializační události“ hry (např. startovní kombinace každého hráče v karetní hře).[1][2][3][4]

Perfektní informace se podstatně liší od úplné informace, což znamená základní znalosti užitných funkcí, výplat, strategií a „typů“ každého hráče. Hra s dokonalými informacemi může, ale nemusí mít úplné informace.

Příklady

Vrhcáby zahrnuje náhodné události, ale podle některých definic je klasifikován jako hra dokonalých informací.
Texas hold'em je hra o nedokonalý informace, protože hráči neznají soukromé karty svých protivníků

Šachy je příkladem hry s dokonalými informacemi, protože každý hráč může kdykoli vidět všechny figurky na hrací ploše.[2] Mezi další příklady her s dokonalými informacemi patří piškvorky, dáma, nekonečné šachy, a Jít.[3]

Karetní hry, kde jsou karty každého hráče skrytý od ostatních hráčů jako např poker a most jsou příklady her s nedokonalými informacemi.[5][6]

Akademická literatura nepřinesla shodu na standardní definici dokonalých informací, které definují, zda hry s náhodou, ale žádné tajné informacea hry bez simultánní pohyby jsou hry dokonalých informací.[7][8][9][10][4]

Hry, které jsou sekvenční (hráči se pohybují střídavě) a kteří mají náhodné události (se známými pravděpodobnostmi všem hráčům) ale žádné tajné informace, jsou někdy považovány za hry dokonalých informací. To zahrnuje hry jako vrhcáby a Monopol. Existují však některé akademické práce, které takové hry nepovažují za hry dokonalých informací, protože samotné výsledky náhody nejsou známy dříve, než k nim dojde.[7][8][9][10][4]

Hry s simultánní pohyby nejsou obecně považovány za hry dokonalých informací. Je to proto, že každý z hráčů má informace, které jsou tajné, a musí hrát tah, aniž by znal tajné informace soupeře. Některé takové hry nicméně jsou symetrický a spravedlivé. Příklad hry v této kategorii zahrnuje kámen, nůžky, papír.[7][8][9][10][4]

Viz také

Reference

  1. ^ Osborne, M. J .; Rubinstein, A. (1994). „Kapitola 6: Rozsáhlé hry s dokonalými informacemi“. Kurz teorie her. Cambridge, Massachusetts: MIT Press. ISBN  0-262-65040-1.
  2. ^ A b Khomskii, Yurii (2010). „Nekonečné hry (část 1.1)“ (PDF).
  3. ^ A b „Nekonečný šach“. PBS Infinite Series. 2. března 2017. Perfektní informace definované v 0:25 s akademickými zdroji arXiv:1302.4377 a arXiv:1510.08155.
  4. ^ A b C d Mycielski, Jan (1992). "Hry s perfektními informacemi". Příručka teorie her s ekonomickými aplikacemi. Svazek 1. str. 41–70. doi:10.1016 / S1574-0005 (05) 80006-2.
  5. ^ Thomas, L. C. (2003). Hry, teorie a aplikace. Mineola New York: Dover Publications. str.19. ISBN  0-486-43237-8.
  6. ^ Osborne, M. J .; Rubinstein, A. (1994). „Kapitola 11: Rozsáhlé hry s nedokonalými informacemi“. Kurz teorie her. Cambridge Massachusetts: MIT Press. ISBN  0-262-65040-1.
  7. ^ A b C Chen, Su-I Lu, Vekhter. „Teorie her: skála, papír, nůžky“.CS1 maint: používá parametr autoři (odkaz)
  8. ^ A b C Ferguson, Thomas S. "Herní teorie" (PDF). UCLA Katedra matematiky. 56–57.
  9. ^ A b C Burch; Johanson; Kuželky. „Řešení nedokonalých informačních her pomocí rozkladu“. Sborník příspěvků z dvacáté osmé konference AAAI o umělé inteligenci.
  10. ^ A b C „Complete vs Perfect Information in Combinatorial Game Theory“. Stack Exchange. 24. června 2014.

Další čtení

  • Fudenberg, D. a Tirole, J. (1993) Herní teorie, MIT Stiskněte. (viz kapitola 3, oddíl 2.2)
  • Gibbons, R. (1992) Základ v teorii her, Harvester-Wheatsheaf. (viz kapitola 2)
  • Luce, R.D. a Raiffa, H. (1957) Hry a rozhodnutí: Úvod a kritický průzkum, Wiley & Sons (viz kapitola 3, část 2)
  • Ekonomika Hromnice o den více ekonom D.W. MacKenzie, s použitím filmu z roku 1993 Hromnice o den více tvrdit, že dokonalá informace, a tedy dokonalá konkurence, je nemožná.
  • Watson, J. (2013) Strategie: Úvod do teorie her, W.W. Norton and Co.