Spil med perfekt information

Et spil med perfekt information er et  spil, hvor spillere under spillet ikke møder hverken strategisk usikkerhed (når spilleren ikke kender modstanderens træk i fortiden eller samtidig med sine egne træk), eller ekstern usikkerhed (når hvis spilleren gør det ) ved ikke, hvad de ydre omstændigheder vil være). I et spil med perfekt information kender hver spiller på hvert punkt, hvor det er hans tur til at bevæge sig, hele spillets historie indtil det tidspunkt, inklusive resultaterne af alle handlinger udført af " naturen " eller tidligere handlinger fra andre spillere, inklusive rene strategier og de faktiske resultater af eventuelle blandede strategier, de måtte bruge i spillet.

Definition

Ifølge Avinash Dixit er et perfekt informationsspil et spil, hvor alle spillets regler (spillernes strategier og hvers udbetalinger som funktion af alle spilleres strategier) er fuldt ud kendte af alle spillere, og desuden , er almindelig viden. Et spil med perfekt information er et spil, hvor spillere i løbet af spillet ikke møder hverken strategisk usikkerhed (når spilleren ikke kender modstanderens træk i fortiden eller samtidig med sine egne træk), eller ydre usikkerhed (når spilleren ikke kender modstanderens træk). ved hvilke ydre omstændigheder). I et spil med perfekt information kender hver spiller på hvert punkt, hvor det er hans tur til at bevæge sig, hele spillets historie indtil det tidspunkt, inklusive resultaterne af alle handlinger udført af " naturen " eller tidligere handlinger fra andre spillere, inklusive rene strategier og de faktiske resultater af eventuelle blandede strategier, de måtte bruge i spillet [1] .

I deres lærebog definerer A. Mas-Collell , M. Winston og D. Green et spil med fuldstændig information som et spil, hvor spillerne har al information om hinanden, information om udbetalingerne, som de vil modtage for forskellige udfald af spillet; og et spil med perfekt information som et spil, hvor hvert informationssæt indeholder en beslutningsknude [2] .

John Harshanyi karakteriserer et spil med fuldstændig information som et spil, hvor alle spillere kender spillets natur i betydningen at kende spillets udvidede form (spiltræet) eller spillets normale form (payoff matrix). Et perfekt informationsspil kan være et perfekt informationsspil , hvor spillerne kender både spillets karakter og alle tidligere træk (lavet af andre spillere eller ved et tilfælde) ved hvert trin af spillet; eller et spil med ufuldkommen information , hvor spillerne kender spillets karakter, men ikke har fuldstændig information om de tidligere træk foretaget under spillet [3] .

Se også

• Spil med ufuldstændige oplysninger
• Spil med fuld information
• Spil med ufuldkommen information

Noter

1. ↑ Strategispil. En tilgængelig lærebog om spilteori / Dixit A. , Skit S., Reilly D. - M .: Mann, Ivanov and Ferber , 2017 - 880'erne. - P.45, 334, 858, 867 - ISBN 978-5-00100-813-2
2. ↑ Mas-Collell A. , Winston M. , Greene D. Mikroøkonomisk teori. Bog 1 - M.: Delo, 2016 - 736 s. — P.299, 333 — ISBN 978-5-7749-1104-2
3. ↑ Harshanyi J. , Selten R. Generel teori om ligevægtsvalg i spil / Redigeret af N.E. Zenkevich - Skt. Petersborg. : Handelshøjskolen, 2001. - 424 s. — ISBN 5-900428-72-9

Ordbøger og encyklopædier	stor kinesisk Britannica (online)