Misplaced Pages

This article does not cite any sources. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed. Find sources: "Lightface analytic game" – news · newspapers · books · scholar · JSTOR (October 2014) (Learn how and when to remove this message)

In descriptive set theory, a lightface analytic game is a game whose payoff set A is a ${\displaystyle \Sigma _{1}^{1}}$ subset of Baire space; that is, there is a tree T on ${\displaystyle \omega \times \omega }$ which is a computable subset of ${\displaystyle (\omega \times \omega )^{<\omega }}$, such that A is the projection of the set of all branches of T.

The determinacy of all lightface analytic games is equivalent to the existence of 0.

This mathematical logic-related article is a stub. You can help Misplaced Pages by expanding it.

• v
• t
• e

• Effective descriptive set theory
• Determinacy
• Mathematical logic stubs