The Measure Game
Logan Crone, Lior Fishman, Stephen Jackson, Houston Schuerger, David, Simmons

TL;DR
This paper introduces a game related to measure theory, using it to prove key results like Fubini's theorem and the Borel-Cantelli lemma through combinatorial methods, offering new constructive proofs.
Contribution
It presents a novel measure-theoretic game and employs it to derive fundamental theorems and results with direct combinatorial proofs, avoiding traditional measure-theoretic arguments.
Findings
Proves measure-theoretic results using the game approach
Provides a constructive proof of the Rényi-Lamperti lemma
Establishes the measurability of _1 sets via the game
Abstract
We study a game first introduced by Martin (actually we use a slight variation of this game) which plays a role for measure analogous to the Banach-Mazur game for category. We first present proofs for the basic connections between this game and measure, and then use the game to prove fundamental measure theoretic results such as Fubini's theorem, the Borel-Cantelli lemma, and a general unfolding result for the game which gives, for example, the measurability of sets. We also use the game to give a new, more constructive, proof of a strong form of the R\'{e}nyi-Lamperti lemma, an important result in probability theory with many applications to number theory. The proofs we give are all direct combinatorial arguments using the game, and do not depend on known measure theoretic arguments.
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
TopicsComputability, Logic, AI Algorithms · Advanced Topology and Set Theory · Mathematical and Theoretical Analysis
