The logical representation of extensive games (Q687063)

From MaRDI portal
Revision as of 01:38, 4 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    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
    extensive form
    0 references
    well-formed formulas
    0 references
    propositional calculus
    0 references
    topological semantics
    0 references

    Identifiers