Long Games and $\sigma$-Projective Sets
Juan P. Aguilera, Sandra M\"uller, Philipp Schlicht

TL;DR
This paper explores the determinacy of $\sigma$-projective sets of reals, establishing equivalences with certain game classes, providing elementary proofs from large cardinal hypotheses, and generalizing to games of various lengths and payoffs.
Contribution
It introduces new equivalences for $\sigma$-projective determinacy, offers elementary proofs from large cardinals, and extends results to games of different lengths and payoff classes.
Findings
Equivalence between $\sigma$-projective determinacy and certain variable-length game determinacies
Elementary proof of $\sigma$-projective determinacy from large cardinal hypotheses
Generalization to games of various lengths and payoff classes
Abstract
We prove a number of results on the determinacy of -projective sets of reals, i.e., those belonging to the smallest pointclass containing the open sets and closed under complements, countable unions, and projections. We first prove the equivalence between -projective determinacy and the determinacy of certain classes of games of variable length (Theorem 2.4). We then give an elementary proof of the determinacy of -projective sets from optimal large-cardinal hypotheses (Theorem 4.4). Finally, we show how to generalize the proof to obtain proofs of the determinacy of -projective games of a given countable length and of games with payoff in the smallest -algebra containing the projective sets, from corresponding assumptions (Theorems 5.1 and 5.4).
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Topology and Set Theory · Computability, Logic, AI Algorithms · Economic theories and models
