Spil med fuld information

Den aktuelle version af siden er endnu ikke blevet gennemgået af erfarne bidragydere og kan afvige væsentligt fra den version , der blev gennemgået den 18. november 2021; verifikation kræver 1 redigering .

Et spil med fuldstændig information ( eng.  game of complete information  - lit. - "game with complete information") [1] er en spilteoretisk betegnelse for et spil, hvor spillerne kender nyttefunktionen , spillets regler, såvel som andre spilleres bevægelser. Eksempler på spil med fuldstændig information er skak og backgammon ; med ufuldstændig information - auktion og poker .

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 [2] .

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 [3] .

I BDT er et spil med fuldstændig information et spil, hvor spilleren, når han beslutter sig for næste træk, kender alle de tidligere træk fra begge spillere [4] .

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 i løbet af spillet [5] .

Egenskaber

Hvis der ikke er noget element af tilfældighed involveret i noget som helst aspekt af spillet (regler, mulighed eller rækkefølge af træk, bestemmelse af slutningen af ​​spillet eller resultatet), vil et sådant spil også være deterministisk.

For ethvert deterministisk spil med fuldstændig information er det teoretisk muligt at beregne hele træet af spillernes mulige træk og bestemme rækkefølgen af ​​træk, der garanteret vil føre mindst et af dem til en sejr eller uafgjort, dvs. en algoritme til at vinde eller tegne spillet i det mindste mål for en af ​​parterne.

Perfekte informationsspil omfatter de fleste deterministiske brætspil (f.eks. skak , tavreli, dam , go , renju , xiangqi , shogi , tic-tac-toe , reversi , mancala , prikker ). For de fleste af dem er win-or-garanteed-draw-algoritmen dog ukendt: Selvom den teoretisk eksisterer og kan findes, er træet af muligheder i praksis for stort til at blive bygget og analyseret inden for rimelig tid.

Ikke-deterministiske spil med fuldstændig information omfatter for eksempel backgammon . Spil som mahjong , kriegspiel og de fleste kortspil er ikke spil med fuldstændig information .

Se også

Noter

  1. ↑ I Owen, 2004, er det perfekte oversat til fuld  - se I.2.5.
  2. ↑ 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
  3. ↑ 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
  4. ↑ Spilteori  / V.F. Kolchin  // Great Russian Encyclopedia  : [i 35 bind]  / kap. udg. Yu. S. Osipov . - M .  : Great Russian Encyclopedia, 2004-2017.
  5. ↑ 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

Litteratur

  Gå til Wikidata-elementet  Ordbøger og encyklopædier
I bibliografiske kataloger