Supriya Ghosh (Editor)

Lightface analytic game

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit

In descriptive set theory, a lightface analytic game is a game whose payoff set A is a Σ 1 1 subset of Baire space; that is, there is a tree T on ω × ω which is a computable subset of ( ω × ω ) < ω , 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#.

References

Lightface analytic game Wikipedia