Przejdź do zawartości

Doskonała informacja

Z Wikipedii, wolnej encyklopedii
Backgammon LG

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 | edytuj kod]

Bibliografia

[edytuj | edytuj kod]

Linki zewnętrzne

[edytuj | edytuj kod]
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy