The Banach--Mazur game and the strong Choquet game in domain theory
Judyta B\k{a}k, Andrzej Kucharski

TL;DR
This paper characterizes when a player has a winning strategy in the Banach--Mazur game using F-Y countably domain representability and explores the relationship with Choquet completeness in domain theory.
Contribution
It establishes a precise equivalence between winning strategies in the Banach--Mazur game and F-Y countably $\pi$-domain representability, and relates Choquet completeness to F-Y countably domain representability.
Findings
Player $\alpha$ has a winning strategy iff $X$ is F-Y countably $\pi$-domain representable.
Choquet complete spaces are F-Y countably domain representable.
Existence of a space that is F-Y countably domain representable but not F-Y $\pi$-domain representable.
Abstract
We prove that a player has a winning strategy in the Banach--Mazur game on a space if and only if is F-Y countably -domain representable. We show that Choquet complete spaces are F-Y countably domain representable. We give an example of a space, which is F-Y countably domain representable, but it is not F-Y -domain representable.
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 · semigroups and automata theory · Computability, Logic, AI Algorithms
