The simulation technique and its applications to infinitary combinatorics under the axiom of Blackwell determinacy. (Q1880135)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The simulation technique and its applications to infinitary combinatorics under the axiom of Blackwell determinacy.
scientific article

    Statements

    The simulation technique and its applications to infinitary combinatorics under the axiom of Blackwell determinacy. (English)
    0 references
    0 references
    17 September 2004
    0 references
    The author considers Blackwell games, which are infinite two-person games with ``slightly imperfect'' information; these belong to the broader class of stochastic games. He uses the concepts of mixed strategy and strong optimality to define Blackwell determinacy. In fact, the author introduces three different axioms of Blackwell determinacy: Bl-AD, pBl-AD, blBl-AD; and he ponders their relationship to each other and to the well-known set-theoretic Axiom of Determinacy (AD). Some of the results in this paper were announced in the author's survey article [``Consequences of the axiom of Blackwell determinacy'', Ir. Math. Soc. Bull. 49, 43--69 (2002; Zbl 1072.03033)] reviewed below. The following is known: AD \(\Rightarrow\) Bl-AD \(\Leftrightarrow\) pBL-AD \(\Rightarrow\) blBL-AD. It is also known that AD and pBl-AD are equiconsistent. The main open conjecture, due to D. A. Martin, is that Bl-AD \(\Rightarrow\) AD. The statement AD has certain profound consequences for infinitary combinatorics. The author establishes that Bl-AD has some of these same consequences. For example, he proves that, under Bl-AD, \(\aleph_1\) has the strong partition property and that odd projective ordinals are measurable cardinals. The author develops what he calls ``the simulation technique'', which allows him to transfer the classical proofs of combinatorial properties from AD to the Blackwell context. The paper ends with a list of open problems.
    0 references
    Axiom of Determinacy
    0 references
    Blackwell games
    0 references
    Blackwell determinacy
    0 references
    infinitary combinatorics
    0 references
    strong partition property
    0 references
    projective ordinals
    0 references
    measurable cardinals
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references