Difference between revisions of "Nash equilibrium/cs"
(→Definice) |
(→Definice) |
||
| Line 4: | Line 4: | ||
=Definice= | =Definice= | ||
''Nashova rovnováha je takové řešení, ve kterém platí, že pokud se jeden z hráčů nebude držet své optimální strategie, zatímco jeho soupeř (soupeři) ano, jeho výhra se sníží, nebo zůstane stejná.''<ref name=dlouhy>DLOUHÝ, Martin. ''Úvod do teorie her.'' 2., přepracované vydání Praha: Oeconomica, 2009, 119 s. ISBN 978-80-245-1609-7.</ref> | ''Nashova rovnováha je takové řešení, ve kterém platí, že pokud se jeden z hráčů nebude držet své optimální strategie, zatímco jeho soupeř (soupeři) ano, jeho výhra se sníží, nebo zůstane stejná.''<ref name=dlouhy>DLOUHÝ, Martin. ''Úvod do teorie her.'' 2., přepracované vydání Praha: Oeconomica, 2009, 119 s. ISBN 978-80-245-1609-7.</ref> | ||
| + | |||
| + | == Co Nashova rovnováha není == | ||
| + | * Nashova rovnováha není (automaticky) Pareto-efektivní. Klasickým případem je [[Prisoner's dilemma/cs|hra vězňovo dilema]], ve které se hráči bez možnosti kooperace racionálně rozhodnou pro | ||
=Nashova rovnováha v ryzích strategiích= | =Nashova rovnováha v ryzích strategiích= | ||
Revision as of 18:59, 17 June 2012
Jedním ze základních úkolů teorie her je popsání optimálních strategií jednotlivých hráčů, respektive výsledku hry (za předpokladu racionálního chování hráčů). Vhodným nástrojem je nalezení Nashovy rovnováhy.
Contents
Definice
Nashova rovnováha je takové řešení, ve kterém platí, že pokud se jeden z hráčů nebude držet své optimální strategie, zatímco jeho soupeř (soupeři) ano, jeho výhra se sníží, nebo zůstane stejná.[1]
Co Nashova rovnováha není
- Nashova rovnováha není (automaticky) Pareto-efektivní. Klasickým případem je hra vězňovo dilema, ve které se hráči bez možnosti kooperace racionálně rozhodnou pro
Nashova rovnováha v ryzích strategiích
Nashova rovnováha ve smíšených strategiích
Delší příklady
Reference
- ↑ DLOUHÝ, Martin. Úvod do teorie her. 2., přepracované vydání Praha: Oeconomica, 2009, 119 s. ISBN 978-80-245-1609-7.
Další literatura
- Ben Polak, Game Theory (Yale University: Open Yale Courses), http://oyc.yale.edu/ (Accessed June 17, 2012). License: Creative Commons BY-NC-SA, lectures 5-8
