Koncept řešení

Koncept řešení v teorii her je formální pravidlo , které předpovídá, jakým scénářem hra projde. Přesněji řečeno, předpovědi se týkají strategií hráčů a tím i výsledku hry za daných předpokladů. Předpovědi se nazývají rozhodnutí hry. Koncepty řešení rovnováhy jsou nejběžnější , včetně Nashovy rovnováhy . Existují další koncepty, které nejsou rovnovážné. Na rozdíl od těch rovnovážných nevyžadují po hráčích rozumné přesvědčení o chování protivníků.

Ten či onen koncept může poskytnout ne jedno, ale několik řešení. Taková předpověď se stává méně hodnotnou, protože v praxi je realizována právě jedna situace. Za tímto účelem jsou zavedeny koncepty zdokonalování – přísnější požadavky, které jsou navrženy tak, aby se snížil počet řešení . Požadavky jsou formulovány tak, aby vyřadily řešení, u kterých je menší pravděpodobnost, že budou v praxi zavedena.

Definice

Nechť existuje třída všech her a ať existuje sada strategických herních profilů pro jakoukoli hru . Pojem řešení je prvkem přímého součinu , tedy funkce takové, že pro všechny . $\Gamma$ $G\in \Gamma$ $S_{G}$ $G$ $\Pi _{G\in \Gamma }2^{S_{G));$ $F:\Gamma \rightarrow \bigcup \nolimits _{G\in \Gamma }2^{S_{G))$ ${\displaystyle F(G)\subseteq S_{G))$ $G\in \Gamma .$

Literatura

Cho, I.K.; Kreps, DM Signaling Games and Stable Equilibria (anglicky) // Quarterly Journal of Economics : journal. - 1987. - Sv. 102 , č. 2 . - str. 179-221 . - doi : 10.2307/1885060 .
Harsanyi, J. (1973) Podivnost počtu bodů rovnováhy: nový důkaz. International Journal of Game Theory 2:235–250.
Govindan, Srihari & Robert Wilson, 2008. "Refinements of Nash Equilibrium," The New Palgrave Dictionary of Economics, 2. vydání. [jeden]
Hines, WGS (1987) Evoluční stabilní strategie: přehled základní teorie. Teoretická populační biologie 31:195–272.
Kohlberg, Elon & Jean-François Mertens, 1986. "O strategické stabilitě rovnováhy," Econometrica, Econometric Society, sv. 54(5), strany 1003-37, září.
Leyton-Brown, Kevin; Shoham, Yoav. Základy teorie her: stručný, multidisciplinární úvod . - San Rafael, CA: Morgan & Claypool Publishers, 2008. - ISBN 978-1-59829-593-1 .
Mertens, Jean-François, 1989. "Stable Equilibria - A reformulation. Part 1 Basic Definitions and Properties," Mathematics of Operations Research, Vol. 14, č. 4. listopadu [2]
Noldeke, G. & Samuelson, L. (1993) Evoluční analýza zpětné a dopředné indukce. Hry a ekonomické chování 5:425–454.
Maynard Smith, J. (1982) Evoluce a teorie her . ISBN 0-521-28884-3
Osborne, Martin J.; Rubinstein, ArielKurz teorie her (neopr.) . - MIT Press , 1994. - ISBN 978-0-262-65040-3 . .
Selten, R. (1983) Evoluční stabilita v rozsáhlých hrách pro dvě osoby. Matematika. soc. sci. 5:269-363.
Selten, R. (1988) Evoluční stabilita v rozsáhlých hrách dvou osob – korekce a další rozvoj. Matematika. soc. sci. 16:223–266
Shoham, Yoav; Leyton Brown, Kevin. Multiagentní systémy : Algoritmické, herně teoretické a logické základy . - New York: Cambridge University Press , 2009. - ISBN 978-0-521-89943-7 .
Thomas, B. (1985a) O evolučně stabilních souborech. J Math. Biol. 22:105-115.
Thomas, B. (1985b) Evoluční stabilní množiny v modelech smíšených stratégů. teor. Pop. Biol. 28:332–341

Herní teorie
Základní pojmy	Vzájemná a společná znalost Hráč Hierarchie vír Iracionální zesílení strategie ( dominance ) Reverzní indukce
Typy her	Simultánní , sekvenční a opakující se Nekooperativní a kooperativní S úplnými , neúplnými , dokonalými a nedokonalými informacemi V normální i rozšířené podobě Antagonistický Rozdíl Stochastické Bitva pohlaví Lov na jelena
Koncepce řešení	Riziková dominance Korelovaná rovnováha Rovnováha třesoucí se ruky Nashova rovnováha Dokonalá rovnováha podhry Racionalizovatelnost Sekvenční rovnováha silná rovnováha Vlastní bilance Evolučně stabilní strategie Epsilon-rovnováha Paretova účinnost Jádro
Příklady her	Vězňovo dilema Úkol baru "El Farol" Model Bertrand Cournotův model Stackelbergův model Orlyanka Tragédie sdílených zdrojů jestřábi a holubice
Epistemická teorie her Konstrukce mechanismu Spravedlivé rozdělení