Hra s dokonalými informacemi | |
---|---|
Naproti | nedokonalá informace [d] |
Mediální soubory na Wikimedia Commons |
Hra s dokonalými informacemi je hra , ve které se hráči v průběhu hry nesetkají ani se strategickou nejistotou (kdy hráč nezná tahy soupeře v minulosti nebo současně s tahy svými), ani s vnější nejistotou (když hráč ano nevím, jaké budou vnější okolnosti). Ve hře s dokonalými informacemi tak každý hráč v každém bodě, ve kterém je na řadě, aby se pohnul, zná celou historii hry až do tohoto bodu, včetně výsledků všech akcí provedených „ přírodou “ nebo předchozích akcí ostatních. hráčů, včetně čistých strategií a skutečných výsledků jakýchkoli smíšených strategií, které mohou ve hře použít.
Podle Avinash Dixit je dokonalá informační hra hra, ve které jsou všechna pravidla hry (strategie hráčů a výplaty každého jako funkce strategií všech hráčů) všem hráčům plně známa a navíc , jsou všeobecně známé. Hra s dokonalou informací je hra, ve které se hráči během hry nesetkají ani se strategickou nejistotou (kdy hráč nezná tahy soupeře v minulosti nebo současně s tahy svými), ani s vnější nejistotou (kdy hráč nezná vědět, jaké vnější okolnosti). Ve hře s dokonalými informacemi tak každý hráč v každém bodě, ve kterém je na řadě, aby se pohnul, zná celou historii hry až do tohoto bodu, včetně výsledků všech akcí provedených „ přírodou “ nebo předchozích akcí ostatních. hráčů, včetně čistých strategií a skutečných výsledků jakýchkoli smíšených strategií, které mohou ve hře použít [1] .
A. Mas-Collell , M. Winston a D. Green ve své učebnici definují hru s kompletními informacemi jako hru, ve které mají hráči o sobě všechny informace, informace o výplatách, které obdrží za různé výsledky. ze hry; a hra s dokonalou informací jako hra, ve které každá informační sada obsahuje jeden rozhodovací uzel [2] .
John Harshanyi charakterizuje hru s kompletními informacemi jako hru, ve které všichni hráči znají podstatu hry ve smyslu znalosti rozšířené formy hry (game tree) nebo normální formy hry (payoff matrix). Dokonalou informační hrou může být dokonalá informační hra , kde hráči v každém kroku hry znají jak povahu hry, tak všechny předchozí tahy (udělané jinými hráči nebo náhodou); nebo hra s nedokonalými informacemi , kde hráči znají povahu hry, ale nemají kompletní informace o předchozích tazích provedených během hry [3] .
![]() |
---|
Herní teorie | |
---|---|
Základní pojmy | |
Typy her |
|
Koncepce řešení | |
Příklady her | |