The logical representation of extensive games (Q687063)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The logical representation of extensive games
scientific article

    Statements

    The logical representation of extensive games (English)
    0 references
    0 references
    0 references
    4 January 1994
    0 references
    Given is an extensive form \(G\) in which every choice is associated an atomic sentence and with every information set a set of well-formed formulas (wffs) of propositional calculus. The set of such wffs is denoted by \(\Gamma(G)\). Using the so-called topological semantics for propositional calculus (which differs from the standard one based on truth tables), it is shown that the extensive form yields a topological model of \(\Gamma(G)\), that is, every wff in \(\Gamma(G)\) is ``true in \(G\)''. It is also shown that within the standard truth-table semantics for propositional calculus, there is a one-to-one and onto correspondence between the set of plays of \(G\) and the set of valuations that satisfy all the wffs in \(\Gamma(G)\).
    0 references
    0 references
    extensive form
    0 references
    well-formed formulas
    0 references
    propositional calculus
    0 references
    topological semantics
    0 references