Informationsuppsättning

En informationsuppsättning i spelteori  är en uppsättning positioner i ett spel i utökad form , som inte går att skilja från varandra för spelaren som gör ett drag i dem, på grund av ofullständig information om andra deltagares handlingar i spelet. Spel med informationsuppsättningar som innehåller mer än ett element kallas spel med ofullständig information . Annars talar man om spel med perfekt information .

Om ofullkomligheten i informationen orsakas av det faktum att deltagaren "glömmer" sina egna handlingar under spelet, talar de om spel med ofullkomligt minne .

Egenskaper för positioner som ingår i informationsuppsättningen:

  1. I alla positioner från en informationsuppsättning tillhör rätten att flytta samma spelare.
  2. Uppsättningarna av tillåtna drag i alla positioner från en informationsuppsättning är desamma.
  3. Om en spelare väljer ett visst drag i en av positionerna i informationsuppsättningen, måste han välja samma drag i de andra positionerna.

Se även