Skip to content
Carmelics
TopicsThinkersChangesContributorsLoading account…

    Carmelics

    A reasoning platform. Break down any belief into clear reasons, explore both sides, and weigh the evidence honestly.

    Navigate

    • Topics
    • Search
    • Recent Changes
    • Contribute
    • How It Works
    • Glossary
    • Thinkers
    • Contributors
    • About
    • Statistics
    • Terms
    • Privacy

    Database

    Statements
    —
    Perspectives
    —
    Topics
    —

    Press ? for keyboard shortcuts

    LoyalLoyalJusticeJustice
    Made withinDC&Austin
    The Gale-Stewart theorem entails that G(φ) is determined. — Carmelics
    Statements
    321,452
    Perspectives
    108,905
    Topics
    42
    Home/Philosophy of Language
    HistoryEditSee Inverse

    Part of a larger discussion

    Supports→Player ∃ has a winning strategy in G(¬φ) if and only if player ∃ does not have a winning strategy in G(φ).

    The Gale-Stewart theorem entails that G(φ) is determined.

    Modality & PossibilityPhilosophy of Language
    ?Rate how convincing each reason is below to see the overall strength.

    No one has weighed in yet. Be the first to share reasons for or against this statement.

    Sign in or register to share your perspective on this statement.

    Topics

    Philosophy of LanguageModality & Possibility

    Connections

    1 topic

    Truth & Knowledge2 linked

    Related

    Next step

    Based on where you are in your exploration

    Browse more in Philosophy of Language
    Related propositions within the same area of thought.
    Determinacy means player ∃ has a winning strategy in exactly one of G(φ) and its...Hintikka's game G(φ) has finite length for any first-order sentence φ.Player ∃ has a winning strategy in G(¬φ) if and only if player ∃ does not have a...

    Similar

    Γ ⊢ φ (Γ proves φ)85%The Main Theorem establishes that Γ ⊨_MSL φ if and only if Trans(Γ)∪Π ...82%φ is a theorem of Q + N_Q if and only if ∀xSx → φ is a theorem of Q80%Parikh's theorem states that if IΔ_0 proves ∀x∃y φ(x,y) with φ being Σ...80%

    Source

    AI-extracted
    SEP: logic-games
    View source passageHide passage
    One can prove that for any first-order sentence \(\phi\), interpreted in a fixed structure \(A\), player \(\exists\) has a winning strategy for Hintikka’s game \(G(\phi)\) if and only if \(\phi\) is true in \(A\) in the sense of Tarski. Two features of this proof are interesting. First, if \(\phi\) is any first-order sentence then the game \(G(\phi)\) has finite length, and so the Gale-Stewart theorem tells us that it is determined. We infer that \(\exists\) has a winning strategy in exactly one

    Details

    Type
    premise
    Perspectives
    0 (0 for, 0 against)
    Edits
    1 edit

    Open for perspectives

    This idea is waiting for its first supporting or challenging perspective.

    Share the first perspective