Complete inflation and perfect recall in extensive games (Q1088916)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Complete inflation and perfect recall in extensive games
scientific article

    Statements

    Complete inflation and perfect recall in extensive games (English)
    0 references
    0 references
    0 references
    1987
    0 references
    This paper considers the relation between complete inflation and perfect recall of information partitions in extensive games. It is proved that an information partition with perfect recall is completely inflated. This result, combined with Dalkey's theorem, shows that in the class of games (without chance moves) with perfect recall, a game is determinate if and only if every player has perfect information. A necessary and sufficient condition is provided for information partitions whose complete inflations have perfect recall.
    0 references
    0 references
    complete inflation
    0 references
    perfect recall of information partitions
    0 references
    extensive games
    0 references