Doskonała informacja
Doskonała informacja (ang. perfect information) – koncept w teorii ekonomii i teorii gier opisujący klasę gier, w których gracze wykonują ruchy na zmianę i w których każdy z graczy ma pełną informację o historii ruchów wykonanych do tej pory.
Typowymi przykładami gier charakteryzujących się doskonałą informacją są szachy, warcaby i go[1]. Przykładem gry, dla której założenie doskonałej informacji nie jest spełnione jest dylemat więźnia oraz poker[2].
Gra z doskonałą informacją zapisana w postaci ekstensywnej charakteryzuje się tym, że wszystkie zbiory informacyjne na jej drzewie są zbiorami jednoelementowymi.
Na mocy twierdzenia udowodnionego przez Harolda Kuhna w 1953 roku każda skończona gra z doskonałą informacją posiada co najmniej jeden punkt równowagi Nasha w strategiach czystych[3].
Przypisy edytuj
- ↑ Banerjee i Darling 2020 ↓, s. 163.
- ↑ Banerjee i Darling 2020 ↓, s. 164.
- ↑ Kuhn 1953 ↓, s. 193–216.
Bibliografia edytuj
- Agnijo Banerjee, David Darling: Dziwna matematyka. Helion S.A., 2020. ISBN 83-283-5687-2.
- Harold William Kuhn: Extensive games and the problem of information. W: Contributions to the Theory of Games: Volume II. Princeton University Press, 1953.
Linki zewnętrzne edytuj
- Eric W. Weisstein, Perfect Information, [w:] MathWorld, Wolfram Research [dostęp 2020-12-12] (ang.).