Hostname: page-component-7bb8b95d7b-cx56b Total loading time: 0 Render date: 2024-09-26T12:32:49.765Z Has data issue: false hasContentIssue false

ASYMMETRIC CUT AND CHOOSE GAMES

Part of: Set theory

Published online by Cambridge University Press:  28 July 2023

CHRISTOPHER HENNEY-TURNER
Affiliation:
INSTITUTE OF MATHEMATICS OF THE POLISH ACADEMY OF SCIENCES ANTONIEGO ABRAHAMA 18 81-825 SOPOT POLAND E-mail: cturner@impan.pl
PETER HOLY
Affiliation:
INSTITUTE OF DISCRETE MATHEMATICS AND GEOMETRY TECHNISCHE UNIVERSITÄT WIEN WIEDNER HAUPTSTRAßE 8–10/104 1040 WIEN AUSTRIA E-mail: pholy@math.uni-bonn.de
PHILIPP SCHLICHT
Affiliation:
SCHOOL OF MATHEMATICS UNIVERSITY OF BRISTOL FRY BUILDING, WOODLAND ROAD BRISTOL BS8 1UG UK E-mail: philipp.schlicht@bristol.ac.uk
PHILIP WELCH
Affiliation:
SCHOOL OF MATHEMATICS UNIVERSITY OF BRISTOL FRY BUILDING, WOODLAND ROAD BRISTOL BS8 1UG UK E-mail: p.welch@bristol.ac.uk
Rights & Permissions [Opens in a new window]

Abstract

We investigate a variety of cut and choose games, their relationship with (generic) large cardinals, and show that they can be used to characterize a number of properties of ideals and of partial orders: certain notions of distributivity, strategic closure, and precipitousness.

Type
Articles
Copyright
© The Author(s), 2023. Published by Cambridge University Press on behalf of The Association for Symbolic Logic

1 Introduction

Many large cardinal principles and combinatorial properties of ideals and posets have been characterised via infinite games, for instance, $\omega _1$ -Erdös cardinals by Donder and Levinski [Reference Donder and Levinski5], completely Ramsey cardinals by Sharpe and the fourth-listed author [Reference Sharpe and Welch23], remarkable cardinals by Schindler [Reference Schindler22], $\alpha $ -Ramsey cardinals by the second- and third-listed authors [Reference Holy and Schlicht11], completely ineffable cardinals by the second-listed author and Lücke [Reference Holy and Lücke10], the precipitousness of ideals [Reference Jech14, Lemma 22.21], and the strategic closure of posets. Fundamental games related to large cardinals are cut and choose games that were first introduced and studied by Fred Galvin, Jan Mycielski, and Stanisław Ulam in the 1960s (see [Reference Veličković26, Section 2]). In this paper, we survey and extend results on these games and some of their variants, their connections with generic large cardinals and properties of ideals, in particular with precipitousness and distributivity.

We will restrict our attention to asymmetric cut and choose games. The word asymmetric refers to the fact that in the two player games studied here, the two players, which we call Cut and Choose, perform different tasks: One of them presents certain partitions while the other picks elements of those partitions. Similar games in which however both players cut and choose have been studied in the literature (see [Reference Kanamori, Magidor, Müller and Scott18, p. 249], [Reference Scheepers21, p. 185], [Reference Veličković26, p. 733]). We start by introducing what seems to be perhaps the most standard notion of asymmetric cut and choose game.

Definition 1.1. Let $\kappa $ be a regular cardinal, and let $\gamma \le \kappa $ be a limit ordinal. Let ${\mathcal {U}}(\kappa ,\gamma )$ denote the following game of length $\gamma $ on $\kappa $ . Initially starting with all of $\kappa $ , two players, Cut and Choose, take turns to make moves as follows. In each move, Cut divides a given subset of $\kappa $ into two disjoint pieces, and then Choose answers by picking one of them. In the next round, this set is then divided by Cut into two disjoint pieces, one of which is picked by Choose, etc. At limit stages, intersections are taken. In the end, Choose wins in case the final intersection of their choices contains at least two distinct elements, and Cut wins otherwise.Footnote 1

Let us provide the following basic observation, which shows that the consideration of winning strategies for Cut in games of the form ${\mathcal {U}}(\kappa ,\gamma )$ is not particularly interesting. It is probably essentially due to Stephen Hechler, however has never been published, and is vaguely mentioned in a footnote to [Reference Galvin, Jech and Magidor8, Theorem 1].

Observation 1.2. Let $\gamma \le \kappa $ be a limit ordinal. Then, Cut has a winning strategy in the game ${\mathcal {U}}(\kappa ,\gamma )$ if and only if $\kappa \le 2^{|\gamma |}$ .

Proof First, assume for a contradiction that Cut has a winning strategy $\sigma $ , however $\kappa>2^{|\gamma |}$ . The strategy $\sigma $ can be identified with a full binary tree T of height $\gamma $ , where the root of the tree is labelled with $\kappa $ , and if a node of the tree is labelled with y, then its immediate successor nodes (in the natural ordering of the tree, which is by end-extension) are labelled with the sets from the partition that is the response of $\sigma $ to the sequence of cuts and choices leading up to the choice of y, and limit nodes are labelled with the intersection of the labels of their predecessors. Since $\sigma $ is a winning strategy, the intersection of labels along any branch of T Footnote 2 has cardinality at most one. But note that the union over all these intersections has to be $\kappa $ , which clearly contradicts our assumption, for the number of branches is $2^{|\gamma |}<\kappa $ .

Now assume that $\kappa \le 2^{|\gamma |}$ . We may thus identify $\kappa $ with a subset X of the higher Cantor space ${}^{\gamma } 2$ .Footnote 3 The winning strategy for Cut is to increasingly partition the space ${}^{\gamma } 2$ (and thus also X) in $\gamma $ -many steps using basic open sets of the form $[f]$ for functions $f\colon \xi \to 2$ , with increasingly large $\xi <\gamma $ . In the end, the intersection of all of the sets that Choose picked in a run of the game can clearly only contain at most one element, yielding Cut to win, as desired.

By the below remark, for a fixed $\gamma $ , what is interesting is the least $\kappa $ such that Choose has a winning strategy in the game ${\mathcal {U}}(\kappa ,\gamma )$ .

Remark 1.3. If there is some cardinal $\kappa $ such that Choose has a winning strategy in the game ${\mathcal {U}}(\kappa ,\gamma )$ , then they have a winning strategy in the game ${\mathcal {U}}(\theta ,\gamma )$ whenever $\theta>\kappa $ as well: they simply pick their choices according to their intersection with $\kappa $ .

The games ${\mathcal {U}}(\kappa ,\gamma )$ are closely tied to large cardinals. If $\kappa $ is measurable, then it is easy to see that Choose has a winning strategy for ${\mathcal {U}}(\kappa ,\omega )$ , and in fact for ${\mathcal {U}}(\kappa ,\gamma )$ whenever $\gamma <\kappa $ (see Observation 3.2). And actually, measurable cardinals are necessary in some way: If Choose has a winning strategy in ${\mathcal {U}}(\kappa ,\omega )$ , then there exists a measurable cardinal in an inner model (see Theorem 2.5). Furthermore, variants of this game can be used to characterize weakly compact cardinals (see Observation 3.4), various notions of distributivity (Section 6), strategic closure of posets and precipitousness of ideals (Section 7).

Various other interesting classes of games can be obtained from the above cut and choose games by the following adjustments, several of which have been studied in the set theoretic literature before.

  1. (1) Winning conditions:

    1. (a) Final requirements. Instead of the requirement that the final intersection cannot have size at most $1$ , this should hold in each round while the final intersection is only required to be nonempty. This is the weakest possible cut and choose game in the sense that it is easiest for Choose to win. We study this variant in Section 2.

    2. (b) Notions of smallness. The family of subsets of $\kappa $ of size at most $1$ is replaced by an arbitrary monotone family, i.e., a family of subsets of $\kappa $ that is closed under subsets. A canonical choice is the bounded ideal $\operatorname {\mathrm {bd}}_{\kappa }$ on $\kappa $ , or other ${<}\kappa $ -closed ideals on $\kappa $ that extend $\operatorname {\mathrm {bd}}_{\kappa }$ . We study such generalizations in Section 3.

  2. (2) Types of moves:

    1. (a) Partitions. Each move of Cut is a partition of $\kappa $ into a number of pieces which are disjoint only modulo a ${<}\kappa $ -closed ideal I in Section 5. This leads to characterizations of various notions of distributivity of I in Section 6 and precipitousness of I in Section 7.

    2. (b) Poset games. The moves of Cut are maximal antichains in a poset, of which Choose picks one element. In order for Choose to win, their choices need to have lower bounds in the poset. This is used in Section 6 to characterize notions of distributivity.

Remark 1.4. Note that poset games can have arbitrary length, and after Definition 6.1, we will also briefly consider games of length ${\ge }\kappa $ as in (2a). A natural extension of the games in (1a) to games of length ${\geq }\kappa $ , which we do not study in this paper, is obtained in filter games by weakening the winning condition for Choose to the requirement that the set of their choices generates a ${<}\kappa $ -closed filter. Introducing delays in this game, i.e., allowing Cut to make $\kappa $ moves in each single round before it is Choose’s turn to make $\kappa $ -many choices, leads to characterisations of the $\alpha $ -Ramsey cardinals defined in [Reference Holy and Schlicht11] (see also [Reference Foreman, Magidor and Zeman7, Reference Nielsen and Welch20]).

We shall provide an overview of results on the existence of winning strategies for various cut and choose games, and their connections with generic large cardinals, and combinatorial properties of ideals and posets. This includes a number of previously unpublished proofs, extensions of known results to more general settings and new results.

We will show the following results concerning the above types of games. In Section 2, we show that Choose having a winning strategy in the games in (1a) has the consistency strength of a measurable cardinal. In Section 3, we show that certain instances of generic measurability of $\kappa $ suffice in order for Choose to win games defined relative to ideals on $\kappa $ as in (1b). In Section 4, we show that starting from a measurable cardinal, one can force to obtain a model in which the least cardinal $\kappa $ such that Choose wins ${\mathcal {U}}(\kappa ,\omega )$ is a non-weakly compact inaccessible cardinal. In Section 6, we investigate the close connections between the existence of winning strategies for Cut in certain cut and choose games and various notions of distributivity. In particular, Theorem 6.5 partially answers a question of Dobrinen [Reference Dobrinen3]. In Section 7, we investigate connections with Banach–Mazur games on partial orders, showing in particular that these Banach–Mazur games, which will be defined in Section 7, are equivalent to certain cut and choose games. In Section 8, we make some final remarks and provide some open questions.

2 The weakest cut and choose game

Regarding Definition 1.1, it may seem somewhat odd to require two elements in the final intersection of choices in order for Choose to win games of the form ${\mathcal {U}}(\kappa ,\gamma )$ . But note that if we required only one element in this intersection, then Choose easily wins any of these games by fixing some ordinal $\alpha <\kappa $ in advance, and then simply picking the set that contains $\alpha $ as an element in each of their moves, for this $\alpha $ will then clearly be contained as an element in the final intersection of their choices as well. By requiring two elements in the final intersection of their choices, this strategy is not applicable as soon as Cut plays a partition of the form $\langle \{\alpha \},Y\rangle $ .

In this section, we will be considering canonical variants of the games ${\mathcal {U}}(\kappa ,\gamma )$ . Among the cut and choose games of length $\gamma $ that we consider in this paper, these are the easiest for Choose to win. They have (or rather, an equivalent form of them has) already been considered in unpublished work of Galvin (see [Reference Scheepers21, Section 3]).

Definition 2.1. Let $\kappa $ be a regular uncountable cardinal, and let $\gamma \le \kappa $ be a limit ordinal. Let ${\mathcal {U}}(\kappa ,{\le }\gamma )$ denote the following game of length (at most) $\gamma $ on the cardinal $\kappa $ . As in the game ${\mathcal {U}}(\kappa ,\gamma )$ , starting with all of $\kappa $ , players Cut and Choose take turns, with Cut dividing a given subset of $\kappa $ in two, and Choose picking one of the pieces and returning it to Cut for their next move. Cut wins and the game immediately ends if Choose ever picks a singleton. At limit stages, intersections are taken. If the game lasts for $\gamma $ -many stages, Choose wins in case the final intersection of their choices is nonempty. Otherwise, Cut wins.

Note that unlike in the games ${\mathcal {U}}(\kappa ,\gamma )$ , fixing one element $\alpha \in \kappa $ at the beginning of the game, and picking the set which contains $\alpha $ as an element in each of their moves is not a winning strategy in the games ${\mathcal {U}}(\kappa ,{\le }\gamma )$ , since Cut can play a partition of the form $\langle \{\alpha \},X\rangle $ at some point, so that Choose would pick $\{\alpha \}$ , and would thus immediately lose such a run.

The games ${\mathcal {U}}(\kappa ,{\le }\gamma )$ behave somewhat differently with respect to the existence of winning strategies for Cut. At least the forward direction in the following observation is attributed to unpublished work of Galvin, and independently to Hechler in [Reference Scheepers21]. We do not know of any published proof of this result. For arbitrary ordinals $\gamma $ , we let $2^{<\gamma }= \mathrm{sup}\{2^{\delta }\mid \delta <\gamma $ is a cardinal $\}$ .

Observation 2.2. If $\kappa $ is a regular uncountable cardinal and $\gamma <\kappa $ is a limit ordinal, then Cut has a winning strategy in the game ${\mathcal {U}}(\kappa ,{\le }\gamma )$ if and only if $\kappa \le 2^{<\gamma }$ .

Proof Assume first that Cut has a winning strategy $\sigma $ in the game ${\mathcal {U}}(\kappa ,{\le }\gamma )$ . The strategy $\sigma $ can be identified with a binary tree T of height $\gamma $ , where the root of the tree is labelled with $\kappa $ , and if a node of the tree is labelled with a set X which is not a singleton, then its immediate successor nodes are labelled with the sets from the partition that is the response of $\sigma $ to the sequence of cuts and choices leading up to the choice of X, and limit nodes are labelled with the intersection of the labels of their predecessors. $\sigma $ being a winning strategy means that the intersection of labels along any branch of T of length $\gamma $ is empty. Thus, for each ordinal $\alpha <\kappa $ there has to be a node labelled with $\{\alpha \}$ , for this is the only reason why $\alpha $ would not appear in an intersection of choices along some branch of T. However there are only at most $2^{<\gamma }$ -many nodes in this tree, hence $\kappa \le 2^{<\gamma }$ .

Now assume that $\kappa \le 2^{<\gamma }$ . Let $X\subseteq {}^{\gamma } 2$ be such that for $y\in {}^{\gamma } 2$ , we have $y\in X$ if and only if there is $\alpha <\gamma $ such that for all $\beta <\gamma $ ,

  • $y(2\cdot \beta )=1\,\leftrightarrow \,\beta \ge \alpha $ and

  • $\beta \ge \alpha \,\to \,y(2\cdot \beta +1)=1$ .

By our assumption on $\kappa $ , we may identify $\kappa $ with a subset Y of the space X. The winning strategy for Cut is to increasingly partition the space Y in $\gamma $ -many steps using sets of the form $[f]\cap Y$ for functions $f\colon \xi \to 2$ with increasingly large $\xi <\gamma $ . That is, during a run of ${\mathcal {U}}(\kappa ,{\le }\gamma )$ , Cut and Choose work towards constructing a function $F\colon \gamma \to 2$ , the only possible element of the intersection of all choices of Choose, fixing one digit in each round of the game. Now in any even round, Choose cannot possibly pick the digit $1$ , for this would correspond to picking a set $[f]\cap Y$ that is only a singleton, by the definition of the set X. But this means that either Cut already wins at some stage less than $\gamma $ , or that $F\colon \gamma \to 2$ is not an element of X. But this again means that Cut wins, for it implies that the intersection of all choices of Choose is in fact empty.

Choose having a winning strategy in ${\mathcal {U}}(\kappa ,{\le }\omega )$ for some cardinal $\kappa $ has the consistency strength of a measurable cardinal. A slightly weaker version of this result for the game ${\mathcal {U}}(\kappa ,\gamma )$ with essentially the same proof, that is due to Silver and Solovay, appears in [Reference Kanamori, Magidor, Müller and Scott18, p. 249]. However, the proof that is presented there is somewhat incomplete (in particular, the argument for what would correspond to Claim 2.7 is missing), and we do not know of any other published proof of this result. For this reason, even though it is just a minor adaption of a classic result, we would like to provide a complete argument for the below.

Definition 2.3. We say that $\kappa $ is generically measurable as witnessed by the notion of forcing P if in every P-generic extension, there is a V-normal V-ultrafilter on $\kappa $ that induces a well-founded (generic) ultrapower of V. Equivalently, in every P-generic extension $V[G]$ , there is an elementary embedding $j\colon V\to M$ with critical point $\kappa $ for some transitive $M\subseteq V[G]$ .

We will make use of the following standard fact. We include its short proof for the benefit of the reader.

Fact 2.4. Assume that U is a nonprincipal V-ultrafilter on $\kappa $ in a P-generic extension of the universe, that U yields a wellfounded ultrapower of V, and that j is the generic embedding induced by U. Let $\delta \le \kappa $ be the V-completeness of U, that is the least $\bar \delta $ such that U is not V- $<\bar \delta ^+$ -complete. Then, $\operatorname {\mathrm {crit}} j=\delta $ .

Proof Pick a partition $\langle E_{\xi }\mid \xi <\delta \rangle \in V$ of $\kappa $ with each $E_{\xi }\not \in U$ . Define $h\colon \kappa \to \delta $ by letting $h(\alpha )=\xi $ if $\alpha \in E_{\xi }$ . Using that U is nonprincipal, and letting $c_{\alpha }$ denote the function with domain $\kappa $ and constant value $\alpha $ for any ordinal $\alpha $ , we have that $[c_{\alpha }]_U<[h]_U<[c_{\delta }]_U$ for every $\alpha <\kappa $ . It follows that $j(\delta )>\delta $ , and by the V- ${<}\delta $ -completeness of U, we obtain that $\operatorname {\mathrm {crit}} j=\delta $ , as desired.

Theorem 2.5. If $\gamma <\kappa $ are regular cardinals, and Choose has a winning strategy $\sigma $ in the game ${\mathcal {U}}(\kappa ,{\le }\gamma )$ , then there exists a generically measurable cardinal below or equal to $\kappa $ , as witnessed by ${<}\gamma $ -closed forcing.

Proof Let us generically Lévy collapse $2^{\kappa }$ to become of size $\gamma $ , by the ${<}\gamma $ -closed notion of forcing ${\mathrm {Coll}}(\gamma ,2^{\kappa })$ . In the generic extension, we perform a run of the game ${\mathcal {U}}(\kappa ,{\le }\gamma )$ with Choose following their ground model winning strategy $\sigma $ , and with the moves of Cut following an enumeration of ${P}(\kappa )^V$ in order-type $\gamma $ . More precisely, let $\langle x_{\beta }\mid \beta <\gamma \rangle $ be an enumeration of ${P}(\kappa )^V$ in our generic extension. At any stage $\beta <\gamma $ , assume that $\langle D_{\alpha }\mid \alpha <\beta \rangle $ denotes the sequence of choices of Choose so far, and let $D_{\beta }'=\bigcap _{\alpha <\beta }D_{\alpha }$ . Let Cut play the partition $C_{\beta }=\langle D_{\beta }'\cap x_{\beta },D_{\beta }'\setminus x_{\beta }\rangle $ at stage $\beta $ , and let $D_{\beta }$ denote the response of Choose. Note that since the Lévy collapse is ${<}\gamma $ -closed, any proper initial segment of this run is in the ground model V, and therefore it is possible for Choose to apply their strategy $\sigma $ in each step. Having finished the above run of ${\mathcal {U}}(\kappa ,{\le }\gamma )$ , let U be the collection of all $x_{\beta }$ ’s such that $D_{\beta }=D_{\beta }'\cap x_{\beta }$ . Equivalently, for any $x\subseteq \kappa $ , $x\in U$ if and only if $D_{\beta }\subseteq x$ for all sufficiently large $\beta <\gamma $ .

Claim 2.6. U is a V- ${<}\gamma $ -complete, nonprincipal ultrafilter on ${P}(\kappa )^V$ .

Proof It is easy to check that U is an ultrafilter on ${P}(\kappa )^V$ .

Let us check that U is V- ${<}\gamma $ -complete. If $\delta <\gamma $ , and $\langle A_i\mid i<\delta \rangle \in V$ is a sequence of elements of U, assume for a contradiction that $\bigcap _{i<\delta }A_i\not \in U$ . Using the regularity of $\gamma $ and our above characterization of U, we thus find an ordinal $\eta <\gamma $ so that the intersection of choices of Choose up to stage $\eta $ would be $\emptyset $ , contradicting that Choose follows their winning strategy $\sigma $ .

In order to show non-principality of U, note that for any $\xi <\kappa $ , some $x_{\beta }$ is equal to $\{\xi \}$ , hence $C_{\beta }=\langle \{\xi \},B_{\beta }'\setminus \{\xi \}\rangle $ , and $D_{\beta }=B_{\beta }'\setminus \{\xi \}$ since $\sigma $ is a winning strategy, and therefore $\{\xi \}\not \in U$ .

Claim 2.7. The generic ultrapower of V by U is well-founded.

Proof Assume for a contradiction that this is not the case. We may thus assume that $\gamma =\omega $ , for otherwise U is ${<}\omega _1$ -complete in a $\sigma $ -closed forcing extension of the universe V and therefore yields a well-founded ultrapower of V. Let T be the tree of tuples of the form $\langle \vec f,\vec n,t\rangle $ with the following properties:

  1. (1) $t=\langle \langle A_i,B_i\rangle \mid i<k\rangle $ is a partial run of the game ${\mathcal {U}}(\kappa ,{\le }\omega )$ of length $k<\omega $ that is consistent with $\sigma $ , where $A_i$ denotes the partition played by Cut, and $B_i$ denotes the choice of Choose at stage i for every $i<k$ .

  2. (2) $\vec n=\langle n_j\mid j<l\rangle $ is a strictly increasing sequence of natural numbers for some $l\le k$ , and if $l>0$ then $n_{l-1}=k-1$ .

  3. (3) $\vec f=\langle f_j\mid j<l\rangle $ is such that $f_j\colon B_{n_j}\to \operatorname {\mathrm {Ord}}$ for each $j<l$ .

  4. (4) $f_{j+1}(\alpha )<f_j(\alpha )$ for all $\alpha \in B_{n_{j+1}}$ whenever $j+1<l$ .

The ordering relation on T is componentwise extension of sequences, that is for $\langle \vec f,\vec n,t\rangle $ and $\langle \vec f',\vec n',t'\rangle $ both in T, we have $\langle \vec f,\vec n,t\rangle <_T\langle \vec f',\vec n',t'\rangle $ if $\vec f'$ extends $\vec f$ , $\vec n'$ extends $\vec n$ , and $t'$ extends t as a sequence.

Subclaim 2.8. T has a branch in $V[G]$ .

Proof Using our assumption of ill-foundedness, pick a decreasing $\omega $ -sequence of ordinals in the generic ultrapower of V by U, which are represented by functions $g_i\colon \kappa \to \operatorname {\mathrm {Ord}}$ in V. For $i<\omega $ , let $U_i=\{\alpha <\kappa \mid g_{i+1}(\alpha )<g_i(\alpha )\}$ . Consider the run $\langle \langle A_i,B_i\rangle \mid i<\omega \rangle $ of the game ${\mathcal {U}}(\kappa ,{\le }\omega )$ in $V[G]$ , in which Choose plays according to $\sigma $ , and in which Cut plays based on the enumeration $\langle x_i\mid i<\omega \rangle $ of ${P}(\kappa )^V$ . We define sequences $\langle n_j\mid j<\omega \rangle $ and $\langle f_j\mid j<\omega \rangle $ inductively. Let $n_0=0$ , and let $f_0=g_0\operatorname {\mathrm {\!\upharpoonright \!}} B_0$ . Given $n_j$ and $f_j$ , let $n_{j+1}$ be least above $n_j$ such that $B_{n_{j+1}}\subseteq U_j$ —note that such $n_{j+1}$ must exist for $U_j\in U$ . Let $f_{j+1}=g_{j+1}\operatorname {\mathrm {\!\upharpoonright \!}} B_{n_{j+1}}$ . It is now straightforward to check that the sequence

$$\begin{align*}\left\langle\langle\langle f_j\mid j<l\rangle,\langle n_j\mid j<l\rangle,\langle\langle A_i,B_i\rangle\mid i\le n_{l-1}\rangle\rangle\mid l<\omega\right\rangle\end{align*}$$

is a branch through T in $V[G]$ .

By the absoluteness of well-foundedness, T thus has a branch in V. Such a branch yields a run $\langle \langle A_i,B_i\rangle \mid i<\omega \rangle $ of the game ${\mathcal {U}}(\kappa ,{\le }\omega )$ in which Choose follows their winning strategy, hence there is $\beta \in \bigcap _{n\in \omega }B_n\ne \emptyset $ . This branch also yields a strictly increasing sequence $\langle n_i\mid i<\omega \rangle $ of natural numbers, and a sequence of functions $\langle f_i\mid i<\omega \rangle $ so that for each $i<\omega $ , $f_i\colon B_{n_i}\to \operatorname {\mathrm {Ord}}$ , and $f_{i+1}(\alpha )<f_i(\alpha )$ whenever $\alpha \in B_{n_{i+1}}$ . But then, our choice of $\beta $ yields a decreasing $\omega $ -sequence $\langle f_{n_i}(\beta )\mid i<\omega \rangle $ of ordinals, which is a contradiction, as desired.

By Fact 2.4, it follows that $\gamma \le \operatorname {\mathrm {crit}} j\le \kappa $ , and hence by the weak homogeneity of the Lévy collapse, it follows that $\operatorname {\mathrm {crit}} j\le \kappa $ is generically measurable, as witnessed by ${<}\gamma $ -closed forcing.Footnote 4

In particular thus, using standard results from inner model theory, it follows from Theorem 2.5 that if Choose has a winning strategy in the game ${\mathcal {U}}(\kappa ,{\le }\omega )$ , then there is an inner model with a measurable cardinal, for the existence of such an inner model follows from having a generically measurable cardinal. In more detail, suppose there is an elementary embedding $j\colon V\rightarrow W$ in some generic extension $V[G]$ of V. Furthermore, we may assume that there is no inner model with a measurable cardinal of order $1$ .Footnote 5 So the canonical least iterable structure $0^{\ddagger }$ with a sharp for a measure of order $1$ does not exist (see [Reference Zeman27, Section 6.5]). Then $0^{\ddagger }$ also does not exist in $V[G]$ [Reference Zeman27, Lemma 6.5.6]. Therefore, the core model K for measures of order $0$ can be constructed in V and $V[G]$ (see [Reference Zeman27, Section 7.3]) and $K^V=K^{V[G]}$ by generic absoluteness of K [Reference Zeman27, Theorem 7.4.11]. In $V[G]$ , the restriction $j{\upharpoonright }K$ is an elementary embedding from K to a transitive class. Every such embedding comes from a simple iteration [Reference Zeman27, Theorem 7.4.8], i.e., there are no truncations of iterates of K (see [Reference Zeman27, Section 4.2]). Hence K has a measurable cardinal.

Note that the analogue of Remark 1.3 clearly applies to games of the form ${\mathcal {U}}(\kappa ,{\le }\gamma )$ as well. As another corollary of Theorem 2.5, we can show that starting from a measurable cardinal, it can consistently be the case that a measurable cardinal $\kappa $ is least so that Choose wins ${\mathcal {U}}(\kappa ,{\le }\omega )$ . The same holds for ${\mathcal {U}}(\kappa ,\omega )$ .

Observation 2.9. Starting from a measurable cardinal $\kappa $ , there is a model of set theory in which $\kappa $ is measurable, so that Choose has a winning strategy in the game ${\mathcal {U}}(\kappa ,\gamma )$ whenever $\gamma <\kappa $ , however Choose doesn’t have a winning strategy in the game ${\mathcal {U}}(\lambda ,\omega )$ for any $\lambda <\kappa $ .

Proof Let U be a normal measurable ultrafilter on $\kappa $ and work in $L[U]$ . Choose has a winning strategy in the game ${\mathcal {U}}(\kappa ,\gamma )$ whenever $\gamma <\kappa $ . Assume for a contradiction that there were some $\lambda <\kappa $ for which Choose had a winning strategy in the game ${\mathcal {U}}(\lambda ,\omega )$ . By Theorem 2.5, there is a generically measurable cardinal $\nu \le \lambda $ . But then, by standard inner model theory results (see the discussion before this observation), $\nu <\kappa $ would be measurable in some inner model of our universe $L[U]$ . Let u be a normal measurable ultrafilter on $\nu $ in that model, and consider the model $L[u]$ . By classical results of Kunen (see [Reference Kanamori17, Theorem 20.12]), $L[U]$ can be obtained by iterating the measure u over the model $L[u]$ . But then, $u\in L[U]$ contradicts the fact that the ultrafilter u could not be an element of its induced ultrapower of $L[u]$ (see [Reference Kanamori17, Proposition 5.7(e)]).

Next, we show that we can obtain a weak version of Observation 1.2 for games of the form ${\mathcal {U}}(\kappa ,{\le }\gamma )$ . Together with Observation 2.2, this shows in particular that ${\mathcal {U}}(\kappa ,{\le }\gamma )$ is not determined when $2^{<\gamma }<\kappa \leq 2^{\gamma }$ .

Theorem 2.10. If $\gamma \le \kappa $ is regular and $\kappa \leq 2^{\gamma }$ , then Choose does not have a winning strategy in the game ${\mathcal {U}}(\kappa ,{\le }\gamma )$ .

Proof Fix $X\subseteq {}^{\gamma } 2$ of size $\kappa $ that does not contain a continuous and injective image of ${}^{\gamma } 2$ .Footnote 6 Let ${\mathcal {U}}(X,{\le }\gamma )$ be the variant of ${\mathcal {U}}(\kappa ,{\le }\gamma )$ where we play on the underlying set X rather than $\kappa $ . Noting that these two games are equivalent, assume for a contradiction that Choose had a winning strategy $\sigma $ for the game ${\mathcal {U}}(X,{\le }\gamma )$ . We consider the following quasistrategy $\tau $ for Cut:Footnote 7

  • In each even round $2i$ , given a set $A\subseteq {}^{\gamma } 2$ , Cut splits it into the sets $A_0=\{x\in A\mid x(i)=0\}$ and $A_1=\{x\in A\mid x(i)=1\}$ .

  • In each odd round $2i+1$ , Cut splits off some singleton $\{x_i\}$ , i.e., presents a partition of the form $\langle \{x_i\},X_i\rangle $ .

Note that if Choose wins a run of the game ${\mathcal {U}}(X,{\le }\gamma )$ in which Cut plays according to their quasistrategy $\tau $ , then by the definition of $\tau $ at even stages, if $x\in {}^{\gamma } 2$ is in the intersection of choices made by Choose in such a run, $x(i)$ has been fixed for every $i<\gamma $ , that is the intersection of these choices will only have a single element.

Claim 2.11. Suppose that t is a partial play of ${\mathcal {U}}(X,{\le }\gamma )$ of length less than $\gamma $ according to both $\sigma $ and $\tau $ . Then, there are partial plays $t_0$ , $t_1$ of successor length, both extending t and according to both $\sigma $ and $\tau $ , such that the final choices of Choose in $t_0$ and $t_1$ are disjoint.

Proof If not, take an arbitrary run of ${\mathcal {U}}(X,{\le }\gamma )$ extending t and according to both $\sigma $ and $\tau $ , such that only x is in the intersection of choices along this run. Now consider a different run that starts with t as well, however in which Cut splits off $\{x\}$ at the next odd stage. If Choose made all the same 0/1-choices at even stages in this run as before, then the intersection of their choices would now be empty, contradicting that $\sigma $ is a winning strategy for Choose. This means that at some stage in those two runs, the respective choices of Choose according to $\sigma $ have to be disjoint, and we may pick $t_0$ and $t_1$ to be suitable initial segments of these runs.

Using the above claim, since $\sigma $ is a winning strategy for Choose and $\gamma $ is regular, we can construct a full binary tree T of height $\gamma $ of partial plays t such that partial plays on the same level of T have the same length, and such that the final choices made by Choose in any two such partial plays of successor length which are on the same level of T will be disjoint. Let $\pi $ be an order-preserving isomorphism from ${}^{<\gamma }2\to T$ , and for $a\in {}^{\gamma } 2$ , let $\pi (a)=\bigcup \{\pi (a\operatorname {\mathrm {\!\upharpoonright \!}}\alpha )\mid \alpha <\gamma \}$ . Since $\sigma $ is a winning strategy for Choose, the intersection of choices from any run of ${\mathcal {U}}(X,{\le }\gamma )$ is nonempty, and thus, using the way the quasistrategy $\tau $ was defined at even stages, this yields a continuous and injective map $f\colon {}^{\gamma } 2\rightarrow X$ , letting $f(a)=x$ whenever $a\in {}^{\gamma } 2$ , $b=\pi (a)$ is a branch through T, and x is the unique element of the intersection of choices of Choose in the run $\bigcup b$ . This shows that X contains a continuous and injective image of ${}^{\gamma } 2$ , contradicting our choice of X.

3 Ideal cut and choose games

We want to introduce a larger class of generalized cut and choose games on regular and uncountable cardinals $\kappa $ , in which the winning condition is dictated by a monotone family I on $\kappa $ , that is a family of subsets of $\kappa $ that is closed under subsets, which in many cases will be a ${<}\kappa $ -complete ideal $I\supseteq \operatorname {\mathrm {bd}}_{\kappa }$ . Before we introduce this class, let us observe that the games that we considered so far proceeded as progressions of cuts and choices, so that the chosen pieces would then be further cut into pieces. Equivalently however, we could require Cut to repeatedly cut the starting set $\kappa $ of these games into pieces and Choose to pick one of those pieces, in each of their moves, simply because we only evaluate intersections of choices in order to determine who wins a run of a game, so whatever happens outside of the intersection of choices made in a run of any of our games up to same stage is irrelevant for this evaluation (and every partition of $\kappa $ canonically induces a partition of any of its subsets X, plus every partition of some $X\subseteq \kappa $ can be extended to a partition of $\kappa $ , for example, by adding all of $\kappa \setminus X$ to one of its parts). Our generalized cut and choose games will be based on the idea of Cut repeatedly partitioning the starting set of our cut and choose games. Fix a regular uncountable cardinal $\kappa $ and a family I of subsets of $\kappa $ that is monotone, i.e., closed under subsets, throughout this section. Let $I^+$ denote the collection of all subsets of $\kappa $ which are not elements of I (I-positive).

Definition 3.1. Let $X\in I^+$ , and let $\gamma <\kappa $ be a limit ordinal. Let ${\mathcal {U}}(X,I,\gamma )$ denote the following game of length $\gamma $ . Starting with the set X, two players, Cut and Choose, take turns to make moves as follows. In each move, Cut divides the set X into two pieces, and then Choose answers by picking one of them. Choose wins in case the final intersection of their choices is I-positive, and Cut wins otherwise.

${\mathcal {U}}(X,I,{\le }\gamma )$ denotes the variant of the above game which Choose wins just in case the intersection of their choices is I-positive up to all stages $\delta <\gamma $ , and nonempty at the final stage $\gamma $ , and Cut wins otherwise.

Let us also introduce the variant ${\mathcal {U}}(X,I,{<}\gamma )$ for $\gamma \le \kappa $ of the above game: It proceeds in the same way for $\gamma $ -many moves, however Choose already wins in case for all $\delta <\gamma $ , the intersection of their first $\delta $ -many choices is I-positive, and Cut wins otherwise.

Note that for the games defined above, we could let them end immediately (with a win for Cut) in case at any stage $\delta <\gamma $ , the intersection of choices of Choose up to that stage is in I. Note also that if $I\subseteq J$ are monotone families on $\kappa $ , $X\in J^+$ , and Choose has a winning strategy in the game ${\mathcal {U}}(X,J,\gamma )$ for some limit ordinal $\gamma $ , then they clearly also have a winning strategy in the game ${\mathcal {U}}(X,I,\gamma )$ . Moreover, if S denotes the monotone family $\{\emptyset \}\cup \{\{\alpha \}\mid \alpha <\kappa \}$ , then ${\mathcal {U}}(\kappa ,{\le }\gamma )$ corresponds to ${\mathcal {U}}(\kappa ,S,{\le }\gamma )$ and ${\mathcal {U}}(\kappa ,\gamma )$ corresponds to ${\mathcal {U}}(\kappa ,S,\gamma )$ . We have thus in fact generalized the basic cut and choose games from our earlier sections.

Let us start with some minor extensions of observations from Section 1. We refer to a non-principal ${<}\kappa $ -complete ultrafilter on a measurable cardinal $\kappa $ as a measurable ultrafilter on $\kappa $ .

Observation 3.2. If $\kappa $ is measurable, and I is contained in the complement of some measurable ultrafilter U on $\kappa $ , then Choose wins ${\mathcal {U}}(X,I,{<}\kappa )$ whenever $X\in U$ .

Proof They simply win by picking their choices according to U.

Observation 3.3. If $\kappa $ is $2^{\kappa }$ -strongly compact, then Choose wins ${\mathcal {U}}(X,I,{<}\kappa )$ whenever $I\supseteq \operatorname {\mathrm {bd}}_{\kappa }$ is a ${<}\kappa $ -complete ideal on $\kappa $ and $X\in I^*=\{\kappa \setminus a\mid a\in I\}$ .

Proof The $2^{\kappa }$ -strong compactness of $\kappa $ allows us to extend I to a ${<}\kappa $ -complete prime ideal, the complement of which thus is a measurable ultrafilter containing X as an element. The result then follows from Observation 3.2.

We next present an observation on when Cut wins generalized cut and choose games. This is in close correspondence to our earlier observations for games of length $\kappa $ , but it also shows that Cut not winning certain games of length $\kappa $ has large cardinal strength.Footnote 8

Observation 3.4. Let $\gamma <\kappa $ be a limit ordinal, and let I be a monotone family such that $\kappa $ cannot be written as a ${<}\kappa $ -union of elements of I. Then, the following hold:

  1. (1) Cut wins ${\mathcal {U}}(\kappa ,I,\gamma )$ if and only if $\kappa \le 2^{|\gamma |}$ .

  2. (2) Cut wins ${\mathcal {U}}(\kappa ,I,{\le }\gamma )$ if and only if $\kappa \le 2^{<\gamma }$ .

  3. (3) If $\kappa>2^{<\gamma }$ , then Cut does not win ${\mathcal {U}}(\kappa ,I,{<}\gamma )$ .

  4. (4) If $I=\operatorname {\mathrm {bd}}_{\kappa }$ , then Cut wins ${\mathcal {U}}(\kappa ,I,{<}\kappa )$ if and only if $\kappa $ is not weakly compact.

Proof The proof of (1) is analogous to the proof of Observation 1.2, and the proof of (2) is analogous to the proof of Observation 2.2, making use of the fact that $\kappa $ cannot be written as a ${<}\kappa $ -union of elements of I in the forward directions. For (3), assume for a contradiction that $\kappa>2^{<\gamma }$ , however Cut has a winning strategy $\sigma $ for the game ${\mathcal {U}}(\kappa ,I,{<}\gamma )$ . $\sigma $ can be identified with a binary tree T of height at most $\gamma $ , where the root of the tree is labelled with $\kappa $ , and if a node of the tree is labelled with $y\in I^+$ , then its immediate successor nodes are labelled with the sets from the partition that is the response of $\sigma $ to the sequence of cuts and choices leading up to the choice of y, and limit nodes are labelled with the intersection of the labels of their predecessors. If a node is labelled with a set in I, then it does not have any successors, and it means that Choose has lost at such a point. $\sigma $ being a winning strategy means that T has no branch of length $\gamma $ . Thus, the union of all the labels of the leaves of T has to be $\kappa $ , which clearly contradicts our assumption on I, for the number of leaves of T is at most $2^{<\gamma }<\kappa $ .

Regarding (4), assume first that $\kappa $ is weakly compact, however Cut has a winning strategy $\sigma $ in the game ${\mathcal {U}}(\kappa ,I,{<}\kappa )$ . Let $\theta $ be a sufficiently large regular cardinal, and let $M\supseteq (\kappa +1)$ be an elementary substructure of $H(\theta )$ of size $\kappa $ that is closed under ${<}\kappa $ -sequences and with $\sigma \in M$ . Using that $\kappa $ is weakly compact, let U be a uniform ${<}\kappa $ -complete M-ultrafilter on $\kappa $ . Let us consider a run of the game ${\mathcal {U}}(\kappa ,I,{<}\kappa )$ in which Cut follows their winning strategy $\sigma $ , and Choose responds according to U. This is possible for proper initial segments of such a run will be elements of M by the ${<}\kappa $ -closure of M, and hence can be used as input for $\sigma $ in M, yielding the individual moves of Cut to be in M as well. But since U is uniform and ${<}\kappa $ -complete, all choices of Choose will be in U and therefore I-positive. This means that Choose wins against $\sigma $ , which is our desired contradiction.

In the other direction, assume that Cut does not have a winning strategy in the game ${\mathcal {U}}(\kappa ,I,{<}\kappa )$ . We verify that under the assumptions of our observation, $\kappa $ has the filter property (as in [Reference Holy and Schlicht11, Definition 2.3]) and is thus weakly compact. Recall that the filter property states that for every subset X of ${\mathcal {P}}(\kappa )$ of size at most $\kappa $ , there is a ${<}\kappa $ -complete filter F on $\kappa $ which measures X. Note that the definition of ${<}\kappa $ -complete filters in [Reference Holy and Schlicht11, Definition 2.2] is nonstandard, but every such filter induces a ${<}\kappa $ -complete filter in the usual sense as its upwards closure, and every ${<}\kappa $ -complete filter in the usual sense is ${<}\kappa $ -complete in the sense of [Reference Holy and Schlicht11, Definition 2.2]. Therefore the filter property in [Reference Holy and Schlicht11, Definition 2.3] is equivalent to the standard one. A proof of the equivalence of weak compactness and the filter property can be found in [Reference Abramson, Harrington, Kleinberg and Zwicker1, Theorem 1.1.3]. To verify the filter property for $\kappa $ , let $\mathcal A=\langle A_i\mid i<\kappa \rangle $ be a collection of subsets of $\kappa $ . We need to find a ${<}\kappa $ -complete filter $\mathcal F$ on $\mathcal A$ , that is, ${<}\kappa $ -sized subsets of $\mathcal F$ need to have $\kappa $ -sized intersections. At any stage $i<\kappa $ , let Cut play the partition $\langle A_i,\kappa \setminus A_i\rangle $ of $\kappa $ . Since Cut does not have a winning strategy in the game ${\mathcal {U}}(\kappa ,I,{<}\kappa )$ , there is a sequence $\langle B_i\mid i<\kappa \rangle $ of choices of Choose in such a run such that for every $\lambda <\kappa $ , $\bigcap _{i<\lambda }B_i\in I^+$ . But now we may clearly define our desired filter $\mathcal F$ by letting $A_i\in \mathcal F$ if $B_i=A_i$ .

Let us next observe that instead of measurability, it is sufficient for $\kappa $ to be generically measurable as witnessed by sufficiently closed forcing in order for Choose to win cut and choose games at $\kappa $ . This is a property that can be satisfied by small cardinals, and this thus shows that Choose can win cut and choose games at small cardinals. It is well-known how to produce small cardinals that are generically measurable: For example, if $\kappa $ is measurable, as witnessed by some ultrapower embedding $j\colon V\to M$ with $\operatorname {\mathrm {crit}} j=\kappa $ , and for some nonzero $n<\omega $ , P denotes the Lévy collapse ${\mathrm {Coll}}(\aleph _{n-1},{<}\kappa )$ to make $\kappa $ become $\aleph _n$ in the generic extension, then in any P-generic extension $V[G]$ with P-generic filter G, $\kappa $ is generically measurable, as witnessed by the notion of forcing that is the Lévy collapse in the sense of $M[G]$ of all cardinals in the interval $[\kappa ,j(\kappa ))$ to become of size $\aleph _{n-1}$ , which is a ${<}\aleph _{n-1}$ -closed notion of forcing in $V[G]$ . The proof for $\kappa =\aleph _1$ in [Reference Cummings, Foreman and Kanamori2, Theorem 10.2] works for the $\aleph _n$ ’s as well.

Together with Theorem 2.5, the next observation will also show that assumptions of the existence of winning strategies for Choose in cut and choose games of increasing length form a hierarchy which is interleaved with assumptions of generic measurability, as witnessed by forcing notions with increasing closure properties.

Observation 3.5. Assume that $\gamma \le \kappa $ is regular, and that $\kappa $ is generically measurable, as witnessed by some ${<}\gamma $ -closed notion of forcing P.Footnote 9 Let $\dot U$ be a P-name for a uniform V-normal V-ultrafilter on $\kappa $ , and let I be the hopeless ideal with respect to $\dot U$ , that is $I=\{Y\subseteq \kappa \mid 1\operatorname {\mathrm {\Vdash }}\check Y\not \in \dot U\}$ . Then, $I\supseteq \operatorname {\mathrm {bd}}_{\kappa }$ is a normal ideal on $\kappa $ and for any $X\in I^+$ , Choose wins ${\mathcal {U}}(X,I,{<}\gamma )$ .

Proof It is straightforward to check that $I\supseteq \operatorname {\mathrm {bd}}_{\kappa }$ is normal, using that $\dot U$ is forced to be uniform and V-normal. We will describe a winning strategy for Choose in the game ${\mathcal {U}}(X,I,{<}\gamma )$ . At each stage $\alpha $ , Choose not only decides for a set $C_{\alpha }$ to actually respond with, but they also pick a condition $p_{\alpha }\in P$ forcing that $\check C_{\alpha }\in \dot U$ , such that these conditions form a decreasing sequence of conditions.

At stage $0$ , assume that Cut presents the partition $\langle A_0,B_0\rangle $ of X. Since some condition forces that $\check X\in \dot U$ , Choose may pick $C_0$ to either be $A_0$ or $B_0$ , and pick a condition $p_0$ forcing that $\check C_0\in \dot U$ . At successor stages $\alpha +1$ , we proceed essentially in the same way. Assume that Cut presents the partition $\langle A_{\alpha +1},B_{\alpha +1}\rangle $ of $C_{\alpha }$ . Since $p_{\alpha }\operatorname {\mathrm {\Vdash }}\check C_{\alpha }\in \dot U$ , Choose may pick $C_{\alpha +1}$ to either be $A_{\alpha +1}$ or $B_{\alpha +1}$ , and pick a condition $p_{\alpha +1}\le p_{\alpha }$ forcing that $\check C_{\alpha +1}\in \dot U$ .

At limit stages $\alpha <\gamma $ , Cut presents a partition $\langle A_{\alpha },B_{\alpha }\rangle $ of $\bigcap _{\beta <\alpha }C_{\beta }$ . Since the forcing notion P is ${<}\gamma $ -closed, we may let $p^{\prime }_{\alpha }$ be a lower bound of $\langle p_{\beta }\mid \beta <\alpha \rangle $ . Then, $p^{\prime }_{\alpha }$ forces that $\bigcap _{\beta <\check \alpha }\check C_{\beta }\in \dot U$ , and Choose may pick $C_{\alpha }$ to either be $A_{\alpha }$ or $B_{\alpha }$ , and pick a condition $p_{\alpha }\le p^{\prime }_{\alpha }$ forcing that $\check C_{\alpha }\in \dot U$ .

The following result, which is also a consequence of our above results, is attributed to Richard Laver in [Reference Galvin, Jech and Magidor8, comment (4) after the proof of Theorem 4]: It is consistent for Choose to have a winning strategy in the game ${\mathcal {U}}(\omega _2,I,\omega )$ for some uniform normal ideal I on $\omega _2$ , and in particular, it is consistent for Choose to have a winning strategy in the game ${\mathcal {U}}(\omega _2,\omega )$ . By Observation 1.2, $\omega _2$ will clearly be the least cardinal $\kappa $ so that Choose has a winning strategy in the game ${\mathcal {U}}(\kappa ,\omega )$ , for Cut has a winning strategy in the game ${\mathcal {U}}(\omega _1,\omega )$ . We can now show that for either of the games ${\mathcal {U}}(\nu ,\omega )$ and ${\mathcal {U}}(\nu ,{\le }\omega )$ , any small successor cardinal $\nu $ of a regular and uncountable cardinal can be least so that Choose wins. Note that the assumptions of the following observation are met in models of the form $L[U]$ , when U is a measurable ultrafilter on a measurable cardinal $\theta $ , as we argue in the proof of Observation 2.9.

Observation 3.6. If $\theta $ is measurable with no generically measurable cardinals below, and given some regular and uncountable $\kappa <\theta $ , then in the Lévy collapse extension by the notion of forcing ${\mathrm {Coll}}(\kappa ,{<}\theta )$ , making $\theta $ become $\kappa ^+$ , Choose has a winning strategy in the game ${\mathcal {U}}(\theta ,\gamma )$ whenever $\gamma <\kappa $ , however Choose does not have a winning strategy in the game ${\mathcal {U}}(\lambda ,{\le }\omega )$ for any $\lambda <\theta $ .

Proof Apply the Lévy collapse forcing to make $\theta $ become $\kappa ^+$ , which is ${<}\kappa $ -closed. Work in a generic extension for this forcing. As we argued above, $\kappa ^+$ is generically measurable as witnessed by ${<}\kappa $ -closed forcing. Thus by Observation 3.5, Choose has a winning strategy in the game ${\mathcal {U}}(\theta ,\gamma )$ whenever $\gamma <\kappa $ . Assume for a contradiction that there were some $\lambda $ with $\gamma <\lambda <\theta $ for which Choose had a winning strategy in the game ${\mathcal {U}}(\lambda ,{\le }\gamma )$ . By Theorem 2.5, we obtain a generically measurable cardinal $\nu \le \lambda $ . But then clearly, $\nu $ is also generically measurable in our ground model, contradicting our assumption.

4 Cut and choose games at small inaccessibles

In Observation 2.9, we observed that a measurable cardinal can be the least cardinal at which Choose wins cut and choose games, and in Observation 3.6, we argued that consistently, Choose can first win cut and choose games at successors of regular cardinals. In this section, we want to show that it is consistent for Choose to first win cut and choose games at small inaccessible cardinals, that is inaccessible cardinals which are not measurable, and as we will see, not even weakly compact. The key result towards this will be the following, which is an adaption of Kunen’s technique [Reference Kunen19] of killing the weak compactness of a measurable cardinal by adding a homogeneous Suslin tree T, and then resurrecting measurability by forcing with T. Our presentation is based on the presentation of this result that is provided by Gitman and Welch in [Reference Gitman and Welch9, Section 6]. The difference in our result below will be that we need our homogeneous Suslin tree T to have additional closure properties, and that this will require us to do a little extra work at some points in the argument.

Theorem 4.1. Given a measurable cardinal $\kappa $ , and a regular cardinal $\gamma <\kappa $ , one can force to obtain a model in which $\kappa $ is still inaccessible (in fact, Mahlo) but not weakly compact anymore, however generically measurable, as witnessed by ${<}\gamma ^+$ -closed forcing. Hence, in particular, by Observation 3.5, Choose wins the game ${\mathcal {U}}(\kappa ,I,\gamma )$ for some normal ideal $I\supseteq \operatorname {\mathrm {bd}}_{\kappa }$ on $\kappa $ , and thus also ${\mathcal {U}}(\kappa ,\gamma )$ and ${\mathcal {U}}(\kappa ,{\le }\gamma )$ .Footnote 10

Proof We first force with a reverse Easton iteration, adding a Cohen subset to every inaccessible cardinal below $\kappa $ . Let us consider the generic extension thus obtained as our ground model in the following. By well-known standard arguments (similar to those in the proof of Silver’s theorem about violating the $\operatorname {\mathrm {GCH}}$ at a measurable cardinal (see [Reference Jech14, Theorem 21.4])), adding a Cohen subset of $\kappa $ to that model will resurrect the measurability of $\kappa $ in the extension. We will force to add a Suslin tree T to $\kappa $ that is closed under ascending ${<}\gamma ^+$ -sequences, and show that $\kappa $ is generically measurable in that extension, as witnessed by forcing with that Suslin tree (with its reversed ordering), which now is a ${<}\gamma ^+$ -closed notion of forcing.

Definition 4.2. A collection $\mathcal G$ of automorphisms of a tree T acts transitively on T if for every a and b on the same level of T, there is $\pi \in \mathcal G$ with $\pi (a)=b$ .

Definition 4.3. A normal $\alpha $ -tree is a tree T of height $\alpha $ with the following properties:

  • Each $t\in T$ is a function $t\colon \beta \to 2$ for some $\beta <\alpha $ , and T is ordered by end-extension.

  • T is closed under initial segments.

  • If $\beta +1<\alpha $ and $t\colon \beta \to 2$ is in T, then $t^{\frown } 0$ and $t^{\frown } 1$ are both in T.

  • If $\beta <\alpha $ and $t\colon \beta \to 2$ is in T, then for every $\gamma $ with $\beta <\gamma <\alpha $ , there is some $s\colon \gamma \to 2$ in T that extends s (this property is abbreviated by saying that T is pruned).

Lemma 4.4. If $\kappa $ is inaccessible, and $\gamma <\kappa $ is a regular cardinal, then there is a ${<}\kappa $ -strategically closed notion of forcing $P^{\kappa }_{\gamma }$ of size $\kappa $ that adds a $\kappa $ -Suslin tree within which every increasing sequence of length at most $\gamma $ has an upper bound.

Proof Fix $\gamma $ and $\kappa $ , and let $P^{\kappa }_{\gamma }$ be the following notion of forcing $\mathbb Q$ consisting of conditions of the form $\langle t,f\rangle $ , for which the following hold:

  • t is a normal $(\alpha +1)$ -tree that is closed under increasing unions of length at most $\gamma $ , for some $\alpha <\kappa $ ,

  • $\operatorname {\mathrm {Aut}}(t)$ acts transitively on t,Footnote 11 and

  • $f\colon \nu \to \operatorname {\mathrm {Aut}}(t)$ is an injective enumeration of $\operatorname {\mathrm {Aut}}(t)$ for some ordinal  $\nu $ .

Conditions are ordered naturally, that is, $\langle t_1,f_1\rangle \le \langle t_0,f_0\rangle $ when $t_1$ end-extends $t_0$ ,Footnote 12 and for all $\xi \in \operatorname {\mathrm {dom}}(f_0)$ , $f_1(\xi )$ extends $f_0(\xi )$ .

Claim 4.5 (Strategic closure).

$\mathbb Q$ is ${<}\kappa $ -strategically closed.

Proof We imagine two players, Player I and Player II taking turns for $\kappa $ -many steps to play increasingly strong conditions in $\mathbb Q$ . Player I has to start by playing the weakest condition of $\mathbb Q$ , and is allowed to play at each limit stage of the game. The moves of Player I will be conditions denoted as $\langle t_i,f_i\rangle $ , and the moves of Player II will be conditions denoted as $\langle t^{\prime }_i,f^{\prime }_i\rangle $ . In order to show that $\mathbb Q$ is ${<}\kappa $ -strategically closed, Player I has to ensure that at the end of the game, the decreasing sequence of conditions that has been produced by the above run has a lower bound in $\mathbb Q$ . We will see in the argument below that it is only at limit steps when Player I has to be careful about their choice of play.

Let $\langle t_0,f_0\rangle =\langle \{\emptyset \},\langle \operatorname {\mathrm {id}}\rangle \rangle $ be the weakest condition of $\mathbb Q$ . Given $\langle t_i,f_i\rangle $ for some $i<\kappa $ , let $\langle t^{\prime }_i,f^{\prime }_i\rangle \le \langle t_i,f_i\rangle $ be the response of Player II, and let Player I respond by any condition $\langle t_{i+1},f_{i+1}\rangle \le \langle t^{\prime }_i,f^{\prime }_i\rangle $ in $\mathbb Q$ .

At limit stages $\sigma \le \lambda $ , we let $\bar t_{\sigma }$ be the union of the $t_{\xi }$ ’s for $\xi <\sigma $ , and we let $\bar f_{\sigma }$ be the coordinate-wise union of the $f_{\xi }$ ’s for $\xi <\sigma $ . We define the next move $\langle t_{\sigma },f_{\sigma }\rangle $ of Player I as follows. In order to obtain $t_{\sigma }$ , we add a top level to $\bar t_{\sigma }$ —we do so by simply adding unions for all branches through $\bar t_{\sigma }$ . The enumeration $f_{\sigma }$ is then canonically induced by $t_{\sigma }$ and by the $f_{\xi }$ ’s.

This process can be continued for $\kappa $ -many steps, showing that $\mathbb Q$ is ${<}\kappa $ -strategically closed, as desired.

Note that it is easy to extend conditions in $\mathbb Q$ to have arbitrary height below $\kappa $ . A crucial property of $\mathbb Q$ is the following.

Claim 4.6 (Sealing).

Suppose $p\in \mathbb Q$ , $\dot T$ is the canonical $\mathbb Q$ -name for the generic tree added as the union of the first components of conditions in the generic filter, and $p\operatorname {\mathrm {\Vdash }}\dot A$ is a maximal antichain of $\dot T$ . Then, there is $q\le p$ in $\mathbb Q$ forcing that $\dot A$ is (level-wise) bounded in $\dot T$ . This means that $\dot T$ is forced to be a $\kappa $ -Suslin tree.

Proof Suppose $p=\langle t_0,f_0\rangle $ , with $\operatorname {\mathrm {dom}}(f_0)=\lambda _0$ . Choose some $M\prec H(\kappa ^+)$ of size less than $\kappa $ containing $\mathbb Q$ , p, $\dot T$ and $\dot A$ as elements, such that M is closed under $\gamma $ -sequences, and such that $\operatorname {\mathrm {Ord}}^M\cap \kappa $ is equal to some strong limit cardinal $\beta <\kappa $ of cofinality greater than $\gamma $ . Let $\varphi \colon \kappa \to \kappa $ be a function in M which enumerates each $\xi <\kappa $ unboundedly often. Working entirely inside of M, we carry out a construction in $\kappa $ -many steps (so this construction only has $\beta $ -many steps from the point of view of V). By possibly strengthening p, we may without loss of generality assume that there is some $a\in t_0$ such that $\langle t_0,f_0\rangle \operatorname {\mathrm {\Vdash }}\check a\in \dot A$ . Let $B_0$ be any branch through a in $t_0$ . Let $b_0$ be the top node of $B_0$ . The node $b_0$ begins the branch we will try to construct.

Given $\langle t_i,f_i\rangle \in \mathbb Q$ , with $\operatorname {\mathrm {dom}}(f_i)=\lambda _i$ , and given $b_i$ , for some $i<\kappa $ , let $\langle t_{i+1},f_{i+1}\rangle \in \mathbb Q$ strengthen $\langle t_i,f_i\rangle $ , such that $\operatorname {\mathrm {dom}}(f_{i+1})=\lambda _{i+1}$ , and with the property that for every $s\in t_i$ , there is $a_s\in t_{i+1}$ that is compatible with s and such that $\langle t_{i+1},f_{i+1}\rangle $ forces that $\check a_s\in \dot A$ . It is straightforward to obtain such a condition in $|t_0|$ -many steps, making use of Claim 4.5. Now, say $\varphi (i)=\rho $ . If $\rho \ge \lambda _i$ , let $b_{i+1}$ be a node on the top level of $t_{i+1}$ extending $b_i$ . Otherwise, let $s=f_i(\rho )(b_i)$ . Let $s'$ be on the top level of $t_{i+1}$ above both s and $a_s$ , and let $b_{i+1}=f_{i+1}(\rho )^{-1}(s')$ . This will have the effect that whenever $\langle t,f\rangle \le _{\mathbb Q}\langle t_{i+1},f_{i+1}\rangle $ , $\langle t,f\rangle $ will force $\check f(\check \rho )(\check b_{i+1})$ to be above an element of $\dot A$ in this latter case.

At limit stages $\sigma $ , we let $\bar t_{\sigma }$ be the union of the $t_{\xi }$ ’s for $\xi <\sigma $ , and we let $\bar f_{\sigma }$ be the coordinate-wise union of the $f_{\xi }$ ’s for $\xi <\sigma $ . Let $b_{\sigma }=\bigcup _{\xi <\sigma }b_{\xi }$ . Now, in order to obtain $t_{\sigma }$ , we add a top level to $\bar t_{\sigma }$ . If $\sigma $ has cofinality larger than $\gamma $ , we pick this top level of $t_{\sigma }$ to be $\{\bigcup c[\{b_{\xi }\mid \xi <\sigma \}]\mid c\in \operatorname {\mathrm {range}}(\bar f_{\sigma })\}$ . Note that since the identity map is an element of $\operatorname {\mathrm {range}}(\bar f_{\sigma })$ , it follows in particular that $b_{\sigma }\in t_{\sigma }$ . If $\sigma $ has cofinality at most $\gamma $ , we pick this top level to consist of all unions of branches through $\bar t_{\sigma }$ (note that by the closure properties of M, these are the same in M and in V, and we thus obtain an actual condition in $\mathbb Q$ ). Finally, $f_{\sigma }$ is canonically induced by $t_{\sigma }$ and the $f_{\xi }$ ’s in each case. It is easy to check that $\langle t_{\sigma },f_{\sigma }\rangle $ is a condition in $\mathbb Q$ in each case, however note that having $f_{\xi }$ act transitively on $t_{\xi }$ for each $\xi <\sigma $ is needed to ensure that $t_{\sigma }$ is pruned.

In V, after $\beta $ -many steps, we build $q=\langle t,f\rangle =\langle t_{\beta },f_{\beta }\rangle $ by unioning up the sequence of conditions $\langle \langle t_i,f_i\rangle \mid i<\beta \rangle $ , adding a top level to $\bar t_{\beta }=\bigcup _{i<\beta }t_i$ , and extending $\bar f_{\beta }$ as in the limit ordinal case above. Note that since $\beta $ has cofinality greater than $\gamma $ , we will be in the case when we only include top level nodes in $t_{\beta }$ above certain branches of $\bar t_{\beta }$ .

We finally need to show that $\langle t,f\rangle $ forces $\dot A$ to be bounded in $\dot T$ . We will do so by showing that it forces $\dot A$ to be a maximal antichain of $\check t$ (in fact, of $\bar t_{\beta }$ ). Let b be a branch of $\bar t_{\beta }$ , induced by some node on the top level of t. This node will have to be of the form $\bigcup c[\{b_{\xi }\mid \xi <\beta \}]$ for $c=\bar f_{\beta }(\rho )=\bigcup _{\xi <\beta } f_{\xi }(\rho )$ for some ordinal $\rho <\beta $ . But then, using that $\varphi \in M$ , and that $\beta =M\cap \kappa $ , it follows that $\varphi (i)=\rho $ for unboundedly many ordinals $i<\beta $ . Pick one such i for which $\rho <\lambda _i$ , noting that $\bigcup _{i<\beta }\lambda _i=\beta $ . By our remark made at the end of the successor ordinal step of our above construction, it now follows that $\langle t,f\rangle $ forces $\check c[\{\check b_{\xi }\mid \xi <\check \beta \}]$ to meet $\dot A$ (within $\check t$ ; in fact, within $\bar t_{\beta }$ ).

By the above claim, it is immediate that $\dot T$ is forced to be a $\kappa $ -Suslin tree. By the definition of $\mathbb Q$ , it is also immediate that every increasing sequence of length at most $\check \gamma $ in $\dot T$ is forced to have an upper bound in $\dot T$ (note that by its ${<}\kappa $ -strategic closure, $\mathbb Q$ does not add any new ${<}\kappa $ -sequences of elements of $\dot T$ ).

Observation 4.7. If we let $\dot T$ be the canonical name for the $\kappa $ -Suslin tree added by forcing with $\mathbb Q$ , then $\mathbb Q*\dot T$ is equivalent to $\kappa $ -Cohen forcing, where the ordering of the notion of forcing $\dot T$ is the reverse tree ordering.

Proof It suffices to argue that $\mathbb Q*\dot T$ has a dense subset of conditions that is ${<}\kappa $ -closed. Our dense set will be conditions of the form $\langle t,f,\check b\rangle $ where b is a node on the top level of t. Given a decreasing sequence $\langle \langle t_i,f_i,\check b_i\rangle \mid i<\lambda \rangle $ of conditions in this dense set of length $\lambda <\kappa $ , we may find a lower bound as in the limit stage case in the proof of Claim 4.6, with the sequence of $b_i$ ’s inducing a branch through the union of the $t_i$ ’s.

It thus follows that after forcing with $\mathbb Q*\dot T$ , $\kappa $ is measurable, and thus $\mathbb Q$ forces that $\kappa $ is generically measurable as witnessed by the notion of forcing $\dot T$ , which is ${<}\gamma ^+$ -closed, as desired. It is also clear that $\kappa $ is Mahlo after forcing with $\mathbb Q$ , for otherwise it could not be measurable in the further $\dot T$ -generic extension.

Note that in particular, if in the starting model there are no generically measurable cardinals below $\kappa $ , then in our forcing extension above, arguing as in the proof of Observation 2.9, $\kappa $ is the least cardinal $\lambda $ such that Choose has a winning strategy in the game ${\mathcal {U}}(\lambda ,\omega )$ . The same holds for ${\mathcal {U}}(\lambda ,{\le }\omega )$ .

5 Cutting into a larger number of pieces

Let us start by considering variants of cut and choose games in which we allow Cut to cut into a larger number of pieces in each of their moves. We again fix a regular and uncountable cardinal $\kappa $ and a monotone family I on $\kappa $ throughout.

Definition 5.1. For any cardinal $\nu <\kappa $ , and any limit ordinal $\gamma <\kappa $ , we introduce the following variants ${\mathcal {U}}_{\nu }(X,I,\gamma )$ , ${\mathcal {U}}_{\nu }(X,I,{\le }\gamma ),$ and ${\mathcal {U}}_{\nu }(X,I,{<}\gamma )$ of the games ${\mathcal {U}}(X,I,\gamma )$ , ${\mathcal {U}}(X,I,{\le }\gamma ),$ and ${\mathcal {U}}(X,I,{<}\gamma )$ , allowing also for $\gamma =\kappa $ in ${\mathcal {U}}_{\nu }(X,I,{<}\gamma )$ : In each move, Cut is allowed to cut X into up to $\nu $ -many rather than just two pieces, and as before, Choose will pick one of them. For any cardinal $\nu \le \kappa $ , we also introduce variants ${\mathcal {U}}_{{<}\nu }(X,I,\gamma )$ , ${\mathcal {U}}_{{<}\nu }(X,I,{\le }\gamma ),$ and ${\mathcal {U}}_{{<}\nu }(X,I,{<}\gamma )$ : Cut is now allowed to cut X into any number of less than $\nu $ -many pieces in each of their moves. The winning conditions for each of these variants are the same as for the corresponding games defined above.

If I is a ${<}\kappa $ -complete ideal, then in the games ${\mathcal {U}}_{\nu }(X,I,\gamma )$ and ${\mathcal {U}}_{\nu }(X,I,{<}\gamma )$ above, and their variants where $\nu $ is replaced by ${<}\nu $ , we could equivalently require Cut to cut the starting set X into I-positive sets in each of their moves: Choose will clearly lose if they ever decide for a set in I, but it is also pointless for Cut to cut off pieces in I, using that either our games have length less than $\kappa $ , or in the case of games of length $\kappa $ , the winning conditions only depend on properties of proper initial segments of its runs, and that I is ${<}\kappa $ -complete.

The following generalizes Observation 3.4, showing that it is still not very interesting to consider winning strategies for Cut in these games.

Observation 5.2. Let $\gamma <\kappa $ be a limit ordinal, let $\nu <\kappa $ be a regular cardinal, let I be a monotone family such that $\kappa $ can not be written as a ${<}\kappa $ -union of elements of I, and let $X\in I^+$ . Let $\nu ^{<\gamma }= \mathrm{sup}\{\nu ^{\delta }\mid \delta <\gamma $ is a cardinal $\}$ . Then, the following hold:

  1. (1) Cut wins ${\mathcal {U}}_{\nu }(\kappa ,I,\gamma )$ if and only if $\kappa \le \nu ^{|\gamma |}$ .

  2. (2) Cut wins ${\mathcal {U}}_{\nu }(\kappa ,I,{\le }\gamma )$ if and only if $\kappa \le \nu ^{<\gamma }$ .

  3. (3) If $\kappa>\nu ^{<\gamma }$ , then Cut does not win ${\mathcal {U}}_{\nu }(\kappa ,I,{<}\gamma )$ .

  4. (4) If $\kappa $ is (strongly) inaccessible, then Cut does not win ${\mathcal {U}}_{{<}\kappa }(\kappa ,I,\gamma )$ .

  5. (5) If $\kappa $ is weakly compact, then Cut does not win ${\mathcal {U}}_{{<}\kappa }(\kappa ,\operatorname {\mathrm {bd}}_{\kappa },{<}\kappa )$ .

Proof The proofs of (1)–(3) and (5) are analogous to those in Observation 3.4. The argument for (4) is a minor adaption of that for (3).

Observation 3.5 easily generalizes to the following, using that in the notation of that observation, $\dot U$ is forced to be V- ${<}\kappa $ -complete.

Observation 5.3. Assume that $\gamma \le \kappa $ is regular, and that $\kappa $ is generically measurable, as witnessed by some ${<}\gamma $ -closed notion of forcing P. Let $\dot U$ be a P-name for a V-normal V-ultrafilter on $\kappa $ , and let I be the hopeless ideal with respect to $\dot U$ . Then, for any $X\in I^+$ , Choose has a winning strategy in the game ${\mathcal {U}}_{{<}\kappa }(X,I,{<}\gamma )$ .

We also want to define cut and choose games on a cardinal $\kappa $ where Cut can cut into $\kappa $ -many pieces. A little bit of care has to be taken in doing so however. One thing to note is that we do have to require Cut to actually cut into I-positive pieces, for otherwise, given that I contains all singletons, they could cut any set X into singletons in any of their moves, making it impossible for Choose to win. Another observation is that if $I\supseteq \operatorname {\mathrm {bd}}_{\kappa }$ is ${<}\kappa $ -complete, then any disjoint partition W of an I-positive set X into less than $\kappa $ -many I-positive sets is maximal: there cannot be an I-positive $A\subseteq X$ such that for any $B\in W$ , $A\cap B\in I$ . This is clearly not true anymore for partitions of size $\kappa $ . However, as the following observation shows, in many cases, maximality is needed in order for such cut and choose games to be of any interest.

Observation 5.4. If $I\supseteq \operatorname {\mathrm {bd}}_{\kappa }$ is ${<}\kappa $ -complete and has the property that any I-positive set can be partitioned into $\kappa $ -many disjoint I-positive sets,Footnote 13 and the game ${\mathcal {U}}_{\kappa }(X,I,\gamma )$ were defined as the games ${\mathcal {U}}_{\nu }(X,I,\gamma )$ in Definition 5.1, however letting $\nu =\kappa $ while additionally requiring Cut to always provide partitions into I-positive pieces, and $X\in I^+$ , then Cut has a winning strategy in the game ${\mathcal {U}}_{\kappa }(X,I,\omega )$ .

Proof Write X as a disjoint union of I-positive sets $X_i$ for $i<\omega $ . At any stage $n<\omega $ , let Cut play a disjoint partition $\langle A^n_{\alpha }\mid \alpha <\kappa \rangle $ of X into I-positive sets such that each $A^n_{\alpha }$ contains exactly one element of $X_n$ , and such that $A^n_{\alpha }\cap X_m\in I^+$ whenever $m>n$ .Footnote 14 Choose has to pick some $B^n=A^n_{\alpha }$ . Let $A^n_{\alpha }\cap X_n=\{\alpha _n\}$ . Note that the above defines a strategy for Cut which ensures that for any $i<\omega $ , $X_i\cap \bigcap _{n<\omega }B^n$ contains at most one element, and hence the intersection $\bigcap _{n<\omega }B^n$ of choices of Choose is countable, showing this strategy to be a winning strategy for Cut, as desired.Footnote 15

We will need the following.

Definition 5.5. Let I be a monotone family on a regular and uncountable cardinal $\kappa $ .

  • If $X\in I^+$ , then an I-partition of X is a maximal collection $W\subseteq {P}(X)\cap I^+$ so that $A\cap B\in I$ whenever $A,B\in W$ are distinct.

  • An I-partition W is disjoint if any two of its distinct elements are.

In the light of the above, we now define cut and choose games in which Cut can cut into $\kappa $ -many, or even more pieces in each of their moves as follows.

Definition 5.6. Let $\kappa $ be a regular uncountable cardinal, let I be a monotone family on $\kappa $ , let $\gamma <\kappa $ be a limit ordinal, let $X\in I^+$ , and let $\nu $ be a cardinal, or $\nu =\infty $ .

  • ${\mathcal {G}}_{\nu }(X,I,\gamma )$ denotes the variant of the game ${\mathcal {U}}_{\nu }(X,I,\gamma )$ where in each move, Cut may play an I-partition of size at most $\nu $ of X, or of arbitrary size if $\nu =\infty $ , and Choose has to pick one of its elements. Choose wins in case the intersection of all of their choices is I-positive, and Cut wins otherwise.

  • In a similar fashion (using I-partitions rather than disjoint partitions), we also define games ${\mathcal {G}}_{\nu }(X,I,{\le }\gamma )$ and ${\mathcal {G}}_{\nu }(X,I,{<}\gamma )$ as variants of ${\mathcal {U}}_{\nu }(X,I,{\le }\gamma )$ and ${\mathcal {U}}_{\nu }(X,I,{<}\gamma )$ , allowing also for $\gamma =\kappa $ for the latter.

  • If $\nu $ is a cardinal, we also define games ${\mathcal {G}}_{{<}\nu }(X,I,\gamma )$ , ${\mathcal {G}}_{{<}\nu }(X,I,{\le }\gamma ),$ and ${\mathcal {G}}_{{<}\nu }(X,I,{<}\gamma )$ in the obvious way.

By the below observation, these games actually generalize the games that we introduced in Definition 5.1.

Observation 5.7. If I is a monotone family, then the ${\mathcal {U}}$ -games introduced in Definition 5.1 are equivalent to their corresponding ${\mathcal {G}}$ -games introduced in Definition 5.6, that is, for any choice of parameters X, I, $\nu ,$ and $\gamma $ that are suitable for Definition 5.1, the games ${\mathcal {G}}_{\nu }(X,I,\gamma )$ and ${\mathcal {U}}_{\nu }(X,I,\gamma )$ are equivalent, the games ${\mathcal {G}}_{\nu }(X,I,{\le }\gamma )$ and ${\mathcal {U}}_{\nu }(X,I,{\le }\gamma )$ are equivalent, etc.

Proof We only treat the equivalence between games of the form ${\mathcal {G}}_{\nu }(X,I,\gamma )$ and ${\mathcal {U}}_{\nu }(X,I,\gamma )$ when $\nu <\kappa $ is a cardinal and $\gamma <\kappa $ is a limit ordinal, for the other equivalences are analogous. Making use of the comments after Definition 5.1, if Cut wins ${\mathcal {U}}_{\nu }(X,I,\gamma )$ , then Cut wins ${\mathcal {G}}_{\nu }(X,I,\gamma )$ , because every disjoint partition of an I-positive set X into less than $\kappa $ -many I-positive sets is an I-partition of X. Analogously, if Choose wins ${\mathcal {G}}_{\nu }(X,I,\gamma )$ , then Choose wins ${\mathcal {U}}_{\nu }(X,I,\gamma )$ .

Given an I-partition $W=\{w_{\alpha }\mid \alpha <\theta \}$ of some set $X\in I^+$ , with $\theta \le \kappa $ , we call $W'=\{w^{\prime }_{\alpha }\mid \alpha <\theta \}$ a full disjointification of W in case $w^{\prime }_0=w_0\cup (X\setminus \bigcup W)$ and $w^{\prime }_{\alpha }=w_{\alpha }\setminus \bigcup _{\bar \alpha <\alpha }w_{\bar \alpha }$ for every nonzero $\alpha <\theta $ .Footnote 16 Then $W'$ is a partition of X and moreover, $w^{\prime }_{\alpha }\subseteq w_{\alpha }$ for every nonzero $\alpha <\theta $ .

Suppose that $\sigma $ is a winning strategy for Cut in ${\mathcal {G}}_{\nu }(X,I,\gamma )$ . To define a winning strategy $\tau $ for Cut in ${\mathcal {U}}_{\nu }(X,I,\gamma )$ , we use an auxiliary run of ${\mathcal {G}}_{\nu }(X,I,\gamma )$ in which Cut plays according to $\sigma $ . Given a move $W_{\alpha }$ of Cut in round $\alpha <\gamma $ in ${\mathcal {G}}_{\nu }(X,I,\gamma )$ , we let $\tau $ perform two consecutive moves in ${\mathcal {U}}_{\nu }(X,I,\gamma )$ . The first one is the full disjointification $W_{\alpha }'$ of $W_{\alpha }$ . The second one splits X into $\bigcup W_{\alpha }$ and $X\setminus \bigcup W_{\alpha }$ . Choose first picks an element $Y_{\alpha }$ of $W_{\alpha }'$ and then they have to pick $\bigcup W_{\alpha }$ . By the definition of full disjointifications, there is some $X_{\alpha } \in W_{\alpha }$ with $Y_{\alpha }\cap \bigcup W_{\alpha }\subseteq X_{\alpha }$ . We let Choose play such an $X_{\alpha }$ in ${\mathcal {G}}_{\nu }(X,I,\gamma )$ , and Cut again responds in the next round by using $\sigma $ . Since $\sigma $ is a winning strategy for Cut, it follows that $\bigcap _{\alpha <\gamma }(Y_{\alpha }\cap \bigcup W_{\alpha }) \subseteq \bigcap _{\alpha <\gamma }X_{\alpha }\in I$ , and therefore that $\tau $ is a winning strategy for Cut, as desired.

We now argue that a winning strategy $\sigma $ for Choose in ${\mathcal {U}}_{\nu }(X,I,\gamma )$ yields a winning strategy $\tau $ for Choose in the game ${\mathcal {G}}_{\nu }(X,I,\gamma )$ , making use of an auxiliary run of ${\mathcal {U}}_{\nu }(X,I,\gamma )$ in which Choose plays according to $\sigma $ . Given a move $W_{\alpha }$ of Cut in the game ${\mathcal {G}}_{\nu }(X,I,\gamma )$ , we let Cut perform two consecutive moves in the game ${\mathcal {U}}_{\nu }(X,I,\gamma )$ : The first one is the full disjointification $W_{\alpha }'$ of $W_{\alpha }$ , and the second one splits X into $\bigcup W_{\alpha }$ and $X\setminus \bigcup W_{\alpha }$ . The strategy $\sigma $ will pick some element $Y_{\alpha }\in W_{\alpha }'$ , and then decides for $\bigcup W_{\alpha }$ . We let the next move of Choose according to $\tau $ be some $X_{\alpha }\in W_{\alpha }$ for which $Y_{\alpha }\cap \bigcup W_{\alpha }\subseteq X_{\alpha }$ . Since $\sigma $ is a winning strategy for Choose, it follows that $\bigcap _{\alpha <\gamma }(Y_{\alpha }\cap \bigcup W_{\alpha }) \subseteq \bigcap _{\alpha <\gamma }X_{\alpha }\in I^+$ , and therefore that $\tau $ is a winning strategy for Choose, as desired.

Up to some point, increasing the possible size $\nu $ of I-partitions that Cut may play actually does not make a difference (in terms of the existence of winning strategies for either player) for our generalized cut and choose games of the form ${\mathcal {G}}_{\nu }(X,I,\gamma )$ or ${\mathcal {G}}_{\nu }(X,I,{<}\gamma )$ . This will follow as a special case of Theorem 6.2, noting that if $\theta $ is a cardinal and I is a ${<}\theta ^+$ -complete ideal on a cardinal $\kappa $ , then the partial order $\mathcal P(\kappa )/I$ is a ${<}\theta ^+$ -complete Boolean algebra.

6 Poset games and distributivity

A very natural further generalization is to consider analogues of the above games played on posets. On Boolean algebras, such games of length $\omega $ were considered by Veličković [Reference Veličković26], and such games of arbitrary length were considered by Dobrinen [Reference Dobrinen3], who also mentions a generalization to partial orders. We assume that each poset ${\mathbb {Q}}$ has domain Q and a maximal element $1_{\mathbb {Q}}$ .

Definition 6.1. If ${\mathbb {Q}}$ is a poset with $X\in Q$ , $\gamma $ is a limit ordinal, and $\nu $ is a cardinal, or $\nu =\infty $ , ${\mathcal {G}}_{\nu }(X,{\mathbb {Q}},\gamma )$ denotes the game of length $\gamma $ in which players Cut and Choose take turns, where in each move, Cut plays a maximal antichain of ${\mathbb {Q}}$ below X of size at most $\nu $ , or of arbitrary size if $\nu =\infty $ , and Choose responds by picking one of its elements. Choose wins in case the sequence of all of their choices has a lower bound in ${\mathbb {Q}}$ , and Cut wins otherwise. We also introduce obvious variants with ${<}\nu $ and/or ${<}\gamma $ in place of $\nu $ and $\gamma $ , respectively—if the final parameter is of the form ${<}\gamma $ , we only ask for lower bounds in ${\mathbb {Q}}$ for all proper initial segments of the sequence of their choices in order for Choose to win.

Let $\kappa $ be a regular uncountable cardinal, and let I be a ${<}\kappa $ -complete ideal on $\kappa $ . It is easily observed that for $X\in I^+$ , any limit ordinal $\gamma <\kappa $ , and any cardinal $\nu $ , or $\nu =\infty $ , the games ${\mathcal {G}}_{\nu }(X,I,\gamma )$ and ${\mathcal {G}}_{\nu }([X]_I,{P}(\kappa )/I,\gamma )$ are essentially the same game (and are in particular equivalent), as are ${\mathcal {G}}_{\nu }(X,I,{<}\gamma )$ and ${\mathcal {G}}_{\nu }([X]_I,{P}(\kappa )/I,{<}\gamma )$ . But note that Definition 6.1 can also be taken to provide a natural definition of ${\mathcal {G}}_{\nu }(X,I,\gamma )$ , and its variants with ${<}\nu $ and/or ${<}\gamma $ , which also works for $\gamma \ge \kappa $ : We could take them to be ${\mathcal {G}}_{\nu }([X]_I,{P}(\kappa )/I,\gamma )$ and its variants, and we observe that this corresponds to requiring the existence of an I-positive set that is I-almost contained in every choice of Choose in order for Choose to win, rather than an I-positive intersection of those choices, in Definition 5.6.

We first want to show a result that we already promised (for games with respect to ideals) in Section 5, namely that up to some point, increasing the possible size of partitions provided by Cut still yields equivalent games. Given a cardinal $\theta $ , we say that a partial order ${\mathbb {Q}}$ is ${<}\theta $ -complete in case it has suprema and infima for all of its subsets of size less than $\theta $ , under the assumption that those subsets have a lower bound for the latter.

Theorem 6.2. Let $\gamma $ and $\nu $ be cardinals, let $\beta <\gamma $ be a cardinal, let ${\mathbb {Q}}$ be a separative partial order with domain Q, and let $q\in Q$ .

  1. (1) If ${\mathbb {Q}}$ is ${<}(\nu ^{\beta })^+$ -complete, then ${\mathcal {G}}_{\nu }(X,{\mathbb {Q}},\gamma )$ and ${\mathcal {G}}_{\nu ^{\beta }}(X,{\mathbb {Q}},\gamma )$ are equivalent, as are ${\mathcal {G}}_{\nu }(X,{\mathbb {Q}},{<}\gamma )$ and ${\mathcal {G}}_{\nu ^{\beta }}(X,{\mathbb {Q}},{<}\gamma )$ .Footnote 17

  2. (2) If $\gamma $ is a limit cardinal, $\nu ^{\delta }<\nu ^{<\gamma }$ whenever $\delta <\gamma $ ,Footnote 18 and ${\mathbb {Q}}$ is ${<}(\nu ^{<\gamma })$ -complete, then ${\mathcal {G}}_{\nu }(X,{\mathbb {Q}},\gamma )$ and ${\mathcal {G}}_{<(\nu ^{<\gamma })}(X,{\mathbb {Q}},\gamma )$ are equivalent, as are the games ${\mathcal {G}}_{\nu }(X,{\mathbb {Q}},{<}\gamma )$ and ${\mathcal {G}}_{<(\nu ^{<\gamma })}(X,{\mathbb {Q}},{<}\gamma )$ .

  3. (3) In particular, if $\gamma $ is a strong limit cardinal, and ${\mathbb {Q}}$ is ${<}\gamma $ -complete, then the games ${\mathcal {G}}_2(X,{\mathbb {Q}},{<}\gamma )$ and ${\mathcal {G}}_{{<}\gamma }(X,{\mathbb {Q}},{<}\gamma )$ are equivalent.

Proof The idea of the arguments for the above is that we may simulate a single move of Cut, in the games where they are allowed to play larger antichains, by less than $\gamma $ -many moves in the corresponding games where they are only allowed to play antichains of size at most $\nu $ in each of their moves. Let us go through some of the details of one of those equivalences in somewhat more detail. For example, let us assume that in (1), Cut has a winning strategy in the game ${\mathcal {G}}_{\nu ^{\beta }}(X,{\mathbb {Q}},\gamma )$ . Assume that in one of their moves, they play a maximal antichain of ${\mathbb {Q}}$ below X of the form $W=\{x_r\mid r\in {}^{\beta }\nu \}$ . Let Cut make $\beta $ -many moves in the game ${\mathcal {G}}_{\nu }(X,{\mathbb {Q}},\gamma )$ , playing maximal antichains $W_i$ below X for $i<\beta $ , with $W_i=\{w_i^j\mid j<\nu \}$ such that $w_i^j=\sup \{x_r\mid r(i)=j\}$ for all $j<\nu $ . Let $r\colon \beta \to \nu $ be such that Choose picks $w_i^{r(i)}$ in their ith move, for each $i<\beta $ . Now clearly $x_r\le w_i^{r(i)}$ for each $i<\beta $ , hence $x_r\le \inf \{w_i^{r(i)}\mid i<\beta \}$ . Note that for $r\ne r'\in {}^{\beta }\nu $ , $\inf \{w_i^{r(i)}\mid i<\beta \}$ and $\inf \{w_i^{r'(i)}\mid i<\beta \}$ are incompatible, and hence the collection of these infima for different $r'\in {}^{\beta }\nu $ forms a maximal antichain of ${\mathbb {Q}}$ below X. Thus, by the separativity of ${\mathbb {Q}}$ , it follows that in fact $x_r=\inf \{w_i^{r(i)}\mid i<\beta \}$ . Let Choose respond to W by picking $x_r\in W$ . Cut will win this run of the game ${\mathcal {G}}_{\nu ^{\beta }}(X,{\mathbb {Q}},\gamma )$ for they are using their winning strategy, but then they will also win the above run of ${\mathcal {G}}_{\nu }(X,{\mathbb {Q}},\gamma )$ , for the responses of Choose in this run will be cofinal in the sequence of their corresponding responses in the run of ${\mathcal {G}}_{\nu ^{\beta }}(X,{\mathbb {Q}},\gamma )$ , and thus the set of responses of Choose in either game will not have a lower bound. We have thus produced a winning strategy for Cut in the game ${\mathcal {G}}_{\nu }(X,I,\gamma )$ in this way, as desired.

The remaining arguments for (1) are very similar to the above. Item (2) follows directly from the argument for (1), and (3) is an immediate consequence of (2).

Let us recall and introduce two notions of distributivity for posets.

Definition 6.3 (Distributivity).

Let ${\mathbb {Q}}$ be a poset with underlying set Q, let $\gamma $ be a limit ordinal and let $\nu $ be a regular cardinal, or $\nu =\infty $ .

  • For $X\in Q$ , ${\mathbb {Q}}$ is uniformly $({<}\gamma ,\nu )$ -distributive with respect to X if whenever $\langle W_{\alpha }\mid \alpha <\gamma \rangle $ is a sequence of maximal antichains of ${\mathbb {Q}}$ below X, each of size at most $\nu $ , or of arbitrary size in case $\nu =\infty $ , then there is a sequence $\langle X_{\alpha }\mid \alpha <\gamma \rangle $ of conditions so that for each $\alpha <\gamma $ , $X_{\alpha }\in W_{\alpha }$ and the sequence $\langle X_{\beta }\mid \beta <\alpha \rangle $ has a lower bound in ${\mathbb {Q}}$ . We call such a sequence $\langle X_{\alpha }\mid \alpha <\gamma \rangle $ a branch through $\langle W_{\alpha }\mid \alpha <\gamma \rangle $ .

  • The poset ${\mathbb {Q}}$ is uniformly $({<}\gamma ,\nu )$ -distributive if it is uniformly $({<}\gamma ,\nu )$ -distributive with respect to X for every $X\in Q$ .

  • For $X\in Q$ , ${\mathbb {Q}}$ is $(\gamma ,\nu )$ -distributive with respect to X if whenever $\langle W_{\alpha }\mid \alpha <\gamma \rangle $ is a sequence of maximal antichains of ${\mathbb {Q}}$ below X, each of size at most $\nu $ , or of arbitrary size in case $\nu =\infty $ , then there is a sequence $\langle X_{\alpha }\mid \alpha <\gamma \rangle $ so that for each $\alpha <\gamma $ , $X_{\alpha }\in W_{\alpha }$ and $\{X_{\alpha }\mid \alpha <\gamma \}$ has a lower bound in ${\mathbb {Q}}$ . We call such a sequence $\langle X_{\alpha }\mid \alpha <\gamma \rangle $ a positive branch through $\langle W_{\alpha }\mid \alpha <\gamma \rangle $ .

  • The poset ${\mathbb {Q}}$ is $(\gamma ,\nu )$ -distributive if it is $(\gamma ,\nu )$ -distributive with respect to X for every $X\in Q$ .Footnote 19

  • Let I be an ideal on a regular and uncountable cardinal $\kappa $ . We say that I is $(\gamma ,\nu )$ -distributive or uniformly $({<}\gamma ,\nu )$ -distributive if the poset ${P}(\kappa )/I$  is.

For complete Boolean algebras ${\mathbb {Q}}$ , it is easy to see that $(\gamma ,\nu )$ -distributivity implies $(\gamma ,\nu ^{\gamma })$ -distributivity, since adding no new functions from $\gamma $ to $\nu $ by forcing with ${\mathbb {Q}}$ is clearly equivalent to adding no new functions from $\gamma $ to $\nu ^{\gamma }$ .Footnote 20 The following is a version of this observation with weaker completeness assumptions that seems to require a different kind of argument. This lemma and its proof are closely related to Theorem 6.2.

Lemma 6.4. If ${\mathbb {Q}}$ is a $(\delta ,\nu )$ -distributive poset, where $\delta $ , $\nu $ and $\gamma \leq \delta $ are cardinals, then the following statements hold:

  1. (1) If ${\mathbb {Q}}$ is ${<}(\nu ^{\gamma })^+$ -complete, then ${\mathbb {Q}}$ is $(\delta ,\nu ^{\gamma })$ -distributive.

  2. (2) If ${\mathbb {Q}}$ is ${<}(\nu ^{<\gamma })^+$ -complete, then ${\mathbb {Q}}$ is $(\delta ,\nu ^{<\gamma })$ -distributive.

  3. (3) If ${\mathbb {Q}}$ is a ${<}(\nu ^{<\gamma })$ -complete Boolean algebra and $\nu ^{\beta }<\nu ^{\gamma }$ for all $\beta <\gamma $ , then ${\mathbb {Q}}$ is $(\delta ,\nu ^{<\gamma })$ -distributive.

In analogy to the above, uniform $({<}\delta ,\nu )$ -distributivity implies higher levels of uniform distributivity as well.

Proof (1): Suppose that $\langle W^j \mid j<\delta \rangle $ is a sequence of maximal antichains in ${\mathbb {Q}}$ , each of size ${\leq }\nu ^{\gamma }$ . For each $j<\delta $ , we define $\langle W^j_i \mid i<\gamma \rangle $ as in the proof of Theorem 6.2. Since ${\mathbb {Q}}$ is $(\delta ,\nu )$ -distributive, there exists a positive branch through $\langle W^j_i \mid {\prec } i,j {\succ } \in \gamma \rangle $ with a lower bound p, where ${\prec } i,j {\succ }$ denotes the standard pairing function applied to i and j. As in the proof of Theorem 6.2, p induces a positive branch through $\langle W^j \mid j<\delta \rangle $ .

(2): Suppose that $\langle W^j \mid j<\delta \rangle $ is a sequence of maximal antichains in ${\mathbb {Q}}$ , each of size ${\leq }\nu ^{<\gamma }$ . Fix a cofinal sequence $\langle \gamma _i \mid i<\operatorname {\mathrm {cof}}(\gamma ) \rangle $ in $\gamma $ . For each $j<\delta $ , we partition $W^j$ into subsets $\langle W^{j,i}\mid i<\operatorname {\mathrm {cof}}(\gamma )\rangle $ such that $W^{j,i}$ has size ${\leq }\nu ^{\gamma _i}$ for each $i<\operatorname {\mathrm {cof}}(\gamma )$ . We can extend each $W^{j,i}$ to a maximal antichain $\bar {W}^{j,i}$ by adding a single condition, namely $\mathrm{sup}(W^j\setminus W^{j,i})$ , since ${\mathbb {Q}}$ is ${<}(\nu ^{<\gamma })^+$ -complete. As in the proof of (1), we then replace each $\bar {W}^{j,i}$ by a sequence $\langle \bar {W}^{j,i}_k \mid k<\gamma _i\rangle $ such that $\bar {W}^{j,i}_k$ has size ${\leq }\nu $ . Let $\langle \tilde W_l\mid l<\delta \rangle $ enumerate all the $\bar W^{j,i}_k$ in order-type $\delta $ . Since ${\mathbb {Q}}$ is $(\delta ,\nu )$ -distributive, there exists a positive branch through $\langle \tilde W_l \mid l<\delta \rangle $ . This is easily seen to induce a positive branch through $\langle W^j \mid j<\delta \rangle $ , as required.

(3): We proceed as in the proof of (2), except when $W^{j,i}$ is extended to a maximal antichain $\bar {W}^{j,i}$ : Since $|W^{j,i}| \leq \nu ^{\gamma _i}<\nu ^{<\gamma }$ and ${\mathbb {Q}}$ is ${<}(\nu ^{<\gamma })$ -complete, $\mathrm{sup}(W^{j,i})$ exists, and thus, using that ${\mathbb {Q}}$ is a Boolean algebra, also $\mathrm{sup}(W^j\setminus W^{j,i})=\neg \sup (W^{j,i})$ exists.

For Boolean algebras, the case $\gamma =\omega $ in (1) and (2) below was proved by Thomas Jech in [Reference Jech13, Theorem 2] (and (3) is nontrivial only for uncountable $\gamma $ ). A more general result for arbitrary cardinals $\gamma $ was then shown by Dobrinen in [Reference Dobrinen3, Theorem 1.4]. In the theorem below, (1) and (2)–(2b) are essentially due to Dobrinen. We will present a somewhat different and simpler argument for these, and furthermore present additional results which partially answer a question of Dobrinen [Reference Dobrinen3, paragraph after Theorem 1.4] by showing in (2d) that a ${<}(\nu ^{<\gamma })^+$ -complete Boolean algebra ${\mathbb {Q}}$ is $(\gamma ,\nu )$ -distributive if and only if Cut does not have a winning strategy in the game ${\mathcal {G}}_{\nu }(X,{\mathbb {Q}},\gamma )$ .

Theorem 6.5. Let ${\mathbb {Q}}$ be a poset, $\gamma $ a limit ordinal, $\nu $ a regular cardinal or $\nu =\infty $ , and $X\in Q$ . Then, the following hold:

  1. (1) If Cut does not have a winning strategy in the game ${\mathcal {G}}_{\nu }(X,{\mathbb {Q}},\gamma )$ , then ${\mathbb {Q}}$ is $(\gamma ,\nu )$ -distributive with respect to X.

  2. (2) If ${\mathbb {Q}}$ is $(\gamma ,\nu )$ -distributive with respect to X and either

    1. (a) $\nu =\infty $ ,

    or $\gamma $ is a cardinal and either:

    1. (b) $\nu ^{<\gamma }=\gamma $ ,

    2. (c) $\nu ^{<\gamma }=\nu $ and ${\mathbb {Q}}$ is ${<}\gamma $ -complete,

    3. (d) ${\mathbb {Q}}$ is ${<}(\nu ^{<\gamma })^+$ -complete, or

    4. (e) $\nu ^{\beta }<\nu ^{\gamma }$ for all $\beta <\gamma $ and ${\mathbb {Q}}$ is a ${<}(\nu ^{<\gamma })$ -complete Boolean algebra,

    then Cut does not have a winning strategy in the game ${\mathcal {G}}_{\nu }(X,{\mathbb {Q}},\gamma )$ .

  3. (3) Both (1) and (2) hold for ${\mathcal {G}}_{\nu }(X,{\mathbb {Q}},{<}\gamma )$ and uniform $({<}\gamma ,\nu )$ -distributivity as well, in the obvious sense.

Proof (1): Any sequence of maximal antichains of ${\mathbb {Q}}$ below X, each of size at most $\nu $ (or of arbitrary size in case $\nu =\infty $ ), witnessing ${\mathbb {Q}}$ to not be $(\gamma ,\nu )$ -distributive with respect to X can be identified with a strategy for Cut in the game ${\mathcal {G}}_{\nu }(X,{\mathbb {Q}},\gamma )$ , and the nonexistence of a positive branch through such a sequence corresponds to the fact that Choose cannot win against this strategy, which means that it is in fact a winning strategy, as desired.

(2): Assume that ${\mathbb {Q}}$ is $(\gamma ,\nu )$ -distributive with respect to X. Assume for a contradiction that Cut did have a winning strategy $\sigma $ in the game ${\mathcal {G}}_{\nu }(X,{\mathbb {Q}},\gamma )$ .

(2a) will be verified within the proof of (2c).

If $\nu ^{<\gamma }=\gamma $ in (2b), then we can construct a $\gamma $ -sequence of maximal antichains of ${\mathbb {Q}}$ below X, each of size at most $\nu $ , consisting of all moves of Cut that could possibly come up in any run of ${\mathcal {G}}_{\nu }(X,{\mathbb {Q}},\gamma )$ in which they follow their winning strategy $\sigma $ , which is a total of $\nu ^{<\gamma }=\gamma $ -many maximal antichains of ${\mathbb {Q}}$ below X, and use $(\gamma ,\nu )$ -distributivity with respect to X to obtain a positive branch through these, which yields a way for Choose to win while Cut is following their supposed winning strategy, which is a contradiction.

If $\nu ^{<\gamma }=\nu $ in (2c) (this is also the case if $\nu =\infty $ ), we inductively construct a $\gamma $ -sequence $\langle W_{\alpha }\mid \alpha <\gamma \rangle $ of maximal antichains of ${\mathbb {Q}}$ below X, each of size at most $\nu $ (or of arbitrary size in case $\nu =\infty $ ), as follows: Let $W_0$ be the first move of Cut according to $\sigma $ . Given $W_{\alpha }$ , and a possible choice x of Choose in their $\alpha $ th move in a run of the game ${\mathcal {G}}_{\nu }(X,{\mathbb {Q}},\gamma )$ in which Cut plays according to their winning strategy $\sigma $ , let $X_{\alpha }$ be the set of all such x, and let $Y_x$ be the response of $\sigma $ to x being chosen at stage $\alpha $ . Let $W_{\alpha +1}=\{x\,\land \,y\mid x\in X_{\alpha }\,\land \,y\in Y_x\}$ . For limit ordinals $\alpha $ , define $W_{\alpha }$ similarly, letting $X_{\alpha }$ be the set of nonzero greatest lower bounds of the possible first $\alpha $ -many choices of Choose in runs of the game ${\mathcal {G}}_{\nu }(X,{\mathbb {Q}},\gamma )$ in which Cut plays according to $\sigma $ (if $\nu =\infty $ , we let $X_{\alpha }$ be a maximal antichain of ${\mathbb {Q}}$ of elements below sequences of possible first $\alpha $ -many choices of Choose, allowing us to drop the completeness assumption on ${\mathbb {Q}}$ ). Note that by our assumption that $\nu ^{<\gamma }=\nu $ , these antichains will always have size at most $\nu $ . Use $(\gamma ,\nu )$ -distributivity with respect to X to obtain a positive branch through the sequence of $W_{\alpha }$ ’s, which yields a way for Choose to win while Cut is following their supposed winning strategy, which is a contradiction.

Suppose that Cut has a winning strategy in the game ${\mathcal {G}}_{\nu }(X,{\mathbb {Q}},\gamma )$ in either (2d) or (2e). Then they also have a winning strategy in ${\mathcal {G}}_{\nu ^{<\gamma }}(X,{\mathbb {Q}},\gamma )$ . Since $(\nu ^{<\gamma })^{<\gamma }=\nu ^{<\gamma }$ , (2c) shows that ${\mathbb {Q}}$ is not $(\gamma ,\nu ^{<\gamma })$ -distributive. Then ${\mathbb {Q}}$ is not $(\gamma ,\nu )$ -distributive by Lemma 6.4(2) or (3) for $\alpha =\gamma $ .

(3) follows by exactly the same arguments as (1) and (2) using the instances of Lemma 6.4 about uniform distributivity.

Definition 6.6. Let I be an ideal on a regular and uncountable cardinal $\kappa $ . Let $\gamma $ be a limit ordinal and let $\nu $ be a regular cardinal, or $\nu =\infty $ . I is $({\le }\gamma ,\nu )$ -distributive if whenever $X\in I^+$ and $\langle W_{\alpha }\mid \alpha <\gamma \rangle $ is a sequence of I-partitions of X, each of size at most $\nu $ , or of arbitrary size in case $\nu =\infty $ , then there is a sequence $\langle X_{\alpha }\mid \alpha <\gamma \rangle $ so that for each $\alpha <\gamma $ , $X_{\alpha }\in W_{\alpha }$ and for every $\delta <\gamma $ , $\bigcap _{\epsilon <\delta }X_{\epsilon }\in I^+$ , and $\bigcap \{X_{\alpha }\mid \alpha <\gamma \}\ne \emptyset $ in the above. We call such a sequence $\langle X_{\alpha }\mid \alpha <\gamma \rangle $ a (nonempty) branch through $\langle W_{\alpha }\mid \alpha <\gamma \rangle $ .

The proof of the following theorem essentially proceeds like the proof of Theorem 6.5(1) and (2a)–(2c), and we will thus omit presenting the argument.

Theorem 6.7. Let I be an ideal on a regular and uncountable cardinal $\kappa $ , let $\nu $ be a cardinal or $\nu =\infty $ , and let $X\in I^+$ .

  1. (1) if $\gamma <\kappa $ is a limit ordinal and Cut does not have a winning strategy in the game ${\mathcal {G}}_{\nu }(X,I,{\le }\gamma )$ , then I is $({\le }\gamma ,\nu )$ -distributive with respect to X.

  2. (2) If I is ${<}\gamma $ -complete and $({\le }\gamma ,\nu )$ -distributive with respect to X, and either $\nu =\infty $ , $\gamma $ is a cardinal and $\nu ^{<\gamma }=\gamma $ , or $\nu ^{<\gamma }=\nu $ , then Cut does not have a winning strategy in the game ${\mathcal {G}}_{\nu }(X,I,{\le }\gamma )$ .

Recall that a nonprincipal ideal I is precipitous if its generic ultrapower is forced to be wellfounded. It is a well-known standard result that (in our above terminology) an ideal I is precipitous if and only if it is $({\le }\omega ,\infty )$ -distributive (see, for example, [Reference Jech14, Lemma 22.19]). It thus follows by the above that precipitousness of an ideal can be described via the non-existence of winning strategies for Cut in suitable cut and choose games. We will say more about the relationship between precipitousness and cut and choose games in Section 7.

With respect to Footnote 8, let us also remark that a ${<}\kappa $ -complete ideal $I\supseteq \operatorname {\mathrm {bd}}_{\kappa }$ is a WC ideal (as defined by Johnson in [Reference Johnson15]) if and only if I is uniformly $({<}\kappa ,\kappa )$ -distributive.

7 Banach–Mazur games and strategic closure

In this section, we want to show how winning strategies for Banach–Mazur games on partial orders relate to winning strategies for certain cut and choose games.

Definition 7.1 (Banach–Mazur games).

Let $\kappa $ be a regular uncountable cardinal, let I be a monotone family on $\kappa $ , let $\gamma $ be a limit ordinal, and let ${\mathbb {Q}}$ be a poset with domain Q.

  • If $\gamma <\kappa $ , let ${\mathcal {B}}(I,\gamma )$ denote the following game of length $\gamma $ . Two players, Empty and Nonempty take turns to play I-positive sets, forming a $\subseteq $ -decreasing sequence, with Empty starting the game and with Nonempty playing first at each limit stage of the game. If at any limit stage $\delta <\gamma $ , Nonempty cannot make a valid move, then Empty wins and the game ends. Nonempty wins if the game proceeds for $\gamma $ -many rounds and the intersection of the sets that were played is nonempty. Otherwise, Empty wins.

  • ${\mathcal {B}}({\mathbb {Q}},\gamma )$ denotes the following game of length $\gamma $ on the poset ${\mathbb {Q}}$ . Two players, Empty and Nonempty take turns to play elements of Q, forming a $\le $ -decreasing sequence, with Empty starting the game and with Nonempty playing first at each limit stage of the game. If at any limit stage $\delta <\gamma $ , Nonempty cannot make a valid move, then Empty wins and the game ends. Nonempty wins if the game proceeds for $\gamma $ -many rounds and the collection of the sets that were played has a lower bound in Q.

  • We let ${\mathcal {B}}^+(I,\gamma )$ denote the game ${\mathcal {B}}({P}(\kappa )/I,\gamma )$ .

Clearly, if Nonempty has a winning strategy in a game ${\mathcal {B}}^+(I,\gamma )$ for some $\gamma <\kappa $ and I contains all singletons, then the same strategy makes them win ${\mathcal {B}}(I,\gamma )$ . Let us observe that by a similar proof to that of Observation 1.2, it easily follows that if $\kappa \le 2^{\gamma }$ , then Empty has a winning strategy in the game ${\mathcal {B}}^+(I,\gamma )$ for any monotone family I on $\kappa $ that contains all singletons. Note that an ideal I is precipitous if and only if Empty has no winning strategy in the game ${\mathcal {B}}(I,\omega )$ , and that a poset ${\mathbb {Q}}$ is ${<}\gamma ^+$ -strategically closedFootnote 21 if and only if Nonempty has a winning strategy in the game ${\mathcal {B}}({\mathbb {Q}},\gamma )$ . We recall a classical result, which is verified when $\kappa =\omega _1$ as [Reference Galvin, Jech and Magidor8, Theorem 4], and it is easy to see that the proof of [Reference Galvin, Jech and Magidor8, Theorem 4] in fact shows the following, replacing $\omega _1$ by an arbitrary regular and uncountable cardinal $\kappa $ . This parallels Observation 3.5 and the comments preceding it.

Theorem 7.2 (Galvin, Jech, and Magidor).

Let $\kappa $ be a regular and uncountable cardinal, and let $\gamma <\kappa $ be regular. If we Lévy collapse a measurable cardinal above $\kappa $ to become $\kappa ^+$ , then in the generic extension, there is a uniform normal ideal I on $\kappa ^+$ such that Nonempty has a winning strategy in the game ${\mathcal {B}}^+(I,\gamma )$ .

In the following, we want to compare the above games with the cut and choose games from our earlier sections. When $\gamma =\omega $ , (1) and (2) below are essentially due to Jech in [Reference Jech12, Reference Jech13]. For larger $\gamma $ , (2) below follows from [Reference Foreman6, theorem on page 718] and [Reference Dobrinen3, Theorem 1.4] (we presented the latter in Theorem 6.5): That is, in his [Reference Foreman6], Matthew Foreman showed that Empty not winning ${\mathcal {B}}({\mathbb {Q}},\gamma )$ is equivalent to the $(\gamma ,\infty )$ -distributivity of ${\mathbb {Q}}$ . We will provide an argument that directly connects these types of games.

Theorem 7.3. Let $\kappa $ be a regular uncountable cardinal, let I be an ideal on $\kappa $ , let $\gamma <\kappa $ be a limit ordinal, and let ${\mathbb {Q}}$ be a poset with domain Q. Then, the following hold:

  1. (1) Empty wins ${\mathcal {B}}(I,\gamma )$ if and only if Cut wins ${\mathcal {G}}_{\infty }(X,I,{\le }\gamma )$ for some ${X\in I^+}$ .

  2. (2) Empty wins ${\mathcal {B}}({\mathbb {Q}},\gamma )$ if and only if Cut wins ${\mathcal {G}}_{\infty }(X,{\mathbb {Q}},\gamma )$ for some $X\in Q$ .

Proof Let us provide a proof of (1), and remark that (2) is verified in complete analogy. By Theorem 6.7, Cut having a winning strategy in the game ${\mathcal {G}}_{\infty }(X,I,{\le }\gamma )$ is equivalent to I not being $({\le }\gamma ,\infty )$ -distributive with respect to X.

Assuming that I is not $({\le }\gamma ,\infty )$ -distributive with respect to X, we pick a sequence $\langle W_i\mid i<\gamma \rangle $ of I-partitions of X witnessing this. Let us describe a winning strategy for Empty in the game ${\mathcal {B}}(I,\gamma )$ . In their first move, let Empty play the set $x_0=X$ . At any stage $i<\gamma $ , given the last move $y\in I^+$ of Nonempty, pick $x_i\in W_i$ such that $y\cap x_i\in I^+$ , which exists by the maximality of $W_i$ . Let Empty play $x_i$ . It follows that $\bigcap _{i<\gamma }x_i=\emptyset $ , as desired.

On the other hand, assume that Empty has a winning strategy $\sigma $ in the game ${\mathcal {B}}(I,\gamma )$ . Let $x_0$ be the first move of Empty according to $\sigma $ . We will describe a winning strategy for Cut in the game ${\mathcal {G}}_{\infty }(x_0,I,{\le }\gamma )$ , making use of an auxiliary run of ${\mathcal {B}}(I,\gamma )$ according to $\sigma $ . Given a play of ${\mathcal {B}}(I,\gamma )$ in which the moves of Empty are $\langle x_i\mid i<j\rangle $ for some $j<\gamma $ , and Nonempty is to move next, for every possible next move $q\in I^+$ of Nonempty, $\sigma $ has a response $r\subseteq q$ in $I^+$ , which provides us with a dense set $D_j$ of such responses r below $\bigcap _{i<j}x_i$ in ${P}(\kappa )/I$ . Noting that maximal antichains in ${P}(\kappa )/I$ are exactly I-partitions, let $\bar W_j\subseteq D_j$ be an I-partition of $\bigcap _{i<j}x_i$ . Let Cut play an I-partition $W_j$ of $x_0$ extending $\bar W_j$ in their jth move. Choose will pick some element $w_j\in \bar W_j$ , and we let Nonempty play some I-positive $q_j$ in their next move, such that Empty answers this by playing $x_j=w_j$ in their next move, according to $\sigma $ . In this way, all choices of Choose are also moves of Empty, hence $\bigcap _{i<\gamma }w_i=\emptyset $ , since Empty is following their winning strategy $\sigma $ .

The next theorem will show that we in fact obtain instances of equivalent Banach–Mazur games and cut and choose games. The forward direction when $\gamma =\omega $ in Item (2) below is due to Jech in [Reference Jech13], and the reverse direction of (2) for $\gamma =\omega $ is due to Veličković in [Reference Veličković26]. The full proof of (2) below is due to Dobrinen [Reference Dobrinen4, Theorem 29].

Theorem 7.4. Let $\kappa $ be a regular uncountable cardinal, let I be an ideal on $\kappa $ , let $\gamma <\kappa $ be a limit ordinal, and let ${\mathbb {Q}}$ be a poset with domain Q. Then, the following hold:

  1. (1) Nonempty wins ${\mathcal {B}}(I,\gamma )$ if and only if Choose wins ${\mathcal {G}}_{\infty }(X,I,{\le }\gamma )$ for all $X\in I^+$ .

  2. (2) Nonempty wins ${\mathcal {B}}({\mathbb {Q}},\gamma )$ if and only if Choose wins ${\mathcal {G}}_{\infty }(X,{\mathbb {Q}},\gamma )$ for all $X\in Q$ .

Proof We provide a proof of (1), and remark that (2) is verified in complete analogy. For the forward direction, let $\sigma $ be a winning strategy for Nonempty in ${\mathcal {B}}(I,\gamma )$ , and let $X\in I^+$ . We describe a winning strategy for Choose in ${\mathcal {G}}_{\infty }(X,I,{\le }\gamma )$ , making use of an auxiliary run of ${\mathcal {B}}(I,\gamma )$ according to $\sigma $ . Suppose that Cut starts the game by playing an I-partition $W_0$ of X. Let Empty play $x_0=X$ , and let $y_0$ be the response of $\sigma $ . Using the maximality of $W_0$ , let Choose pick $w_0\in W_0$ such that $w_0\cap y_0\in I^+$ as their next move. At any stage $0<i<\gamma $ , assume Cut plays an I-partition $W_i$ of X, and let $y_i$ be the last move of Nonempty according to $\sigma $ . Let Choose pick $w_i\in W_i$ such that $w_i\cap y_i\in I^+$ as their next move. Let Empty play $w_i\cap y_i$ , and let Nonempty respond with $y_{i+1}$ using $\sigma $ . At limit stages, let Nonempty make a move according to $\sigma $ . Since $y_{i+1}\subseteq w_i$ , we have $\bigcap _{i<\gamma }w_i \supseteq \bigcap _{i<\gamma }y_i \neq \emptyset $ , showing that we have indeed described a winning strategy for Choose, as desired.

For the reverse direction, suppose that Empty starts a run of the game ${\mathcal {B}}(I,\gamma )$ by playing some $x_0\in I^+$ . Let $\sigma $ be a winning strategy for Choose in the game ${\mathcal {G}}_{\infty }(x_0,I,{\le }\gamma )$ . We can identify $\sigma $ with a function F which on input $\langle W_i\mid i\le \delta \rangle $ for some $\delta <\gamma $ considers the partial run in which the moves of Cut are given by the $W_i$ , the moves of Choose at stages below $\delta $ are given by the strategy $\sigma $ , and $F(\langle W_i\mid i\le \delta \rangle )$ produces a response $w_{\delta }\in W_{\delta }$ for Choose to this partial run. We describe a winning strategy for Nonempty in the game ${\mathcal {B}}(I,\gamma )$ , making use of an auxiliary run of ${\mathcal {G}}_{\infty }(x_0,I,{\le }\gamma )$ according to $\sigma $ .

For the first move, consider the set

$$\begin{align*}\Sigma_{\emptyset}=\{F(\langle W\rangle)\mid W\textrm{ is an }I\textrm{-partition of }x_0\},\end{align*}$$

and note that there is an I-positive $y_0\subseteq x_0$ such that ${P}(y_0)\cap I^+\subseteq \Sigma _{\emptyset }$ , for otherwise the complement of $\Sigma _{\emptyset }$ is dense in $I^+$ below $x_0$ , and hence there is an I-partition W of $x_0$ that is disjoint from $\Sigma _{\emptyset }$ , however $F(\langle W\rangle )\in W\cap \Sigma _{\emptyset }$ , which is a contradiction. Let Nonempty pick such a $y_0$ as their response to Empty’s first move $x_0$ .

In the next round, suppose that Empty plays $x_1\subseteq y_0$ . Let Cut play an I-partition $W_0$ of $x_0$ such that $F(\langle W_0\rangle )=x_1$ as their first move in the game ${\mathcal {G}}_{\infty }(x_0,I,{\le }\gamma )$ . Consider the set

$$\begin{align*}\Sigma_{\langle W_0\rangle}=\{F(\langle W_0,W \rangle)\mid W\textrm{ is an }I\kern-2pt\textrm{-partition of }x_0\}.\end{align*}$$

As before, there is $y_1\subseteq x_1$ in $I^+$ such that ${P}(y_1)\cap I^+\subseteq \Sigma _{\langle W_0\rangle }$ , and we let Nonempty respond with such $y_1$ . We proceed in the same way at arbitrary successor stages. At any limit stage $0<i<\gamma $ , let $\vec W=\langle W_j\mid j<i\rangle $ , and let Nonempty pick $y_i$ such that ${P}(y_i)\cap I^+\subseteq \Sigma _{\vec W}=\{F(\vec W^{\smallfrown } \langle W\rangle )\mid W\textrm { is an }I\kern-2pt\textrm{-partition of }x_0\}$ by an argument as above.

In this way, the choices of Choose are exactly the choices of Empty in the above, and hence their intersection is nonempty, for Choose was following their winning strategy $\sigma $ . This shows that we have just described a winning strategy for Nonempty in the game ${\mathcal {B}}(I,\gamma )$ , as desired.

We showed in Theorem 6.5 that a poset ${\mathbb {Q}}$ is $(\gamma ,\infty )$ -distributive if and only if for all $X\in Q$ , Cut does not win the game ${\mathcal {G}}_{\infty }(X,{\mathbb {Q}},\gamma )$ . The next characterization follows from Theorem 7.4, since a poset ${\mathbb {Q}}$ is ${<}\gamma ^+$ -strategically closed (by the very definition of this property) if and only if Choose has a winning strategy in ${\mathcal {B}}({\mathbb {Q}},\gamma )$ .

Corollary 7.5. Let $\kappa $ be a regular uncountable cardinal, let I be an ideal on $\kappa $ , let $\gamma <\kappa $ be a limit ordinal, and let ${\mathbb {Q}}$ be a poset with domain Q. Then, ${\mathbb {Q}}$ is ${<}\gamma ^+$ -strategically closed if and only if Choose wins ${\mathcal {G}}_{\infty }(X,{\mathbb {Q}},\gamma )$ for all $X\in Q$ .

Let us close with some complementary remarks on the games studied in this section. We first argue that allowing for arbitrary large partitions is important in the above characterisations of precipitous ideals. For instance, a restriction to partitions of size ${<}\kappa $ does not lead to equivalent games. To see this, note that assuming the consistency of a measurable cardinal and picking some regular cardinal $\gamma $ below, it is consistent to have an ideal I on a cardinal $\kappa $ such that Choose has a winning strategy in the game ${\mathcal {G}}_{{<}\kappa }(\kappa ,I,{\le }\gamma )$ for any $\gamma <\kappa $ , but I is not precipitous. Simply take $I=\operatorname {\mathrm {bd}}_{\kappa }$ when $\kappa $ is either measurable, or in a model obtained from Theorem 7.2. It is well-known that the bounded ideal is never precipitous (see [Reference Galvin, Jech and Magidor8, p. 1]).

This can also hold for normal ideals. For example, work in a model of the form $L[U]$ with a measurable cardinal $\kappa $ with a solitary normal ultrafilter U on $\kappa $ . Let J be the ideal on $\kappa $ dual to U. The cardinal $\kappa $ is also completely ineffable, and we let I be the completely ineffable ideal on $\kappa $ , as introduced by Johnson in [Reference Johnson16] (see also [Reference Holy and Lücke10]). Since J equals the measurable ideal on $\kappa $ , that is defined as the intersection of the complements of all normal ultrafilters on $\kappa $ in [Reference Holy and Lücke10], we have $I\subseteq J$ by [Reference Holy and Lücke10, Theorems 1.4(5) and 1.5(11)]. As in Observation 3.2, Choose has a winning strategy in the game ${\mathcal {G}}_{{<}\kappa }(\kappa ,I,\gamma )$ whenever $\gamma <\kappa $ . But by a result of Johnson [Reference Johnson16, Theorem 1.6], the completely ineffable ideal is never precipitous, that is Empty has a winning strategy in ${\mathcal {B}}(I,\omega )$ .

In general, it is harder for Cut to win ${\mathcal {G}}_{\infty }(X,I,{\le }\omega )$ than to win ${\mathcal {G}}_{\infty }(X,I,\omega )$ . To see this, note that for any precipitous ideal I on $\omega _1$ , Cut does not win ${\mathcal {G}}_{\infty }(X,I,{\le }\omega )$ by Theorem 7.3 (1). However, Cut wins ${\mathcal {G}}_{\omega }(X,I,\omega )$ by Observation 5.2.

Building on results of Galvin, Jech, and Magidor [Reference Galvin, Jech and Magidor8], Johnson [Reference Johnson15, Theorem 4] shows that for $\kappa <\aleph _{\omega }$ ,Footnote 22 if $J\supseteq \operatorname {\mathrm {bd}}_{\kappa }$ is a ${<}\kappa $ -complete ideal on $\kappa $ such that Nonempty wins the game ${\mathcal {B}}(J,\omega )$ , then J is $(\omega ,\kappa )$ -distributive. Let I be a normal precipitous ideal on $\omega _1$ .Footnote 23 Since I is not $(\omega ,\omega _1)$ -distributive, there exists $X\in I^+$ such that Choose does not win ${\mathcal {G}}_{\infty }(X,I,{\le }\omega )$ by the above and by Theorem 7.4(1). By the combination of these two observations, it is consistent that there exists a normal ideal K on $\omega _1$ such that ${\mathcal {G}}_{\infty }(\omega _1,K,{\le }\omega )$ is undetermined.

This is still possible for $\aleph _2$ . To see this, note that Shelah has shown that precipitousness of I does not imply $(\omega ,\kappa )$ -distributivity of I even if $\kappa =\omega _2$ , $\operatorname {\mathrm {CH}}$ holds and I is normal (see [Reference Johnson15, Theorem 2 and comments before Theorem 4] and [Reference Shelah24, Theorem 6.4(2)]). In this situation, there exists some $X\in I^+$ such that Cut wins ${\mathcal {G}}_{\omega _2}(X,I,\omega )$ by Theorem 6.5, but for all $Y\in I^+$ , Cut does not win ${\mathcal {G}}_{\infty }(Y,I,{\le }\omega )$ by Theorem 7.4. Using [Reference Johnson15, Theorem 4] and Theorem 7.4(1) as above, there exists $X\in I^+$ such that Choose does not win ${\mathcal {G}}_{\infty }(X,I,{\le }\omega )$ . Hence it is consistent that there exists a normal ideal K on $\omega _2$ such that ${\mathcal {G}}_{\infty }(\omega _2,K,{\le }\omega )$ is undetermined.

8 Final remarks and open questions

We have seen that for most cut and choose games, the existence of a winning strategy for Cut has a precise characterization as in Figure 1 below (where (*) indicates that the stated equivalence is only known to hold under certain additional completeness and cardinal arithmetic assumptions). Let $\kappa $ be an uncountable regular cardinal, $\gamma <\kappa $ a limit ordinal, $\nu $ a regular cardinal and $I\supseteq \operatorname {\mathrm {bd}}_{\kappa }$ a ${<}\kappa $ -complete ideal on $\kappa $ . For the proofs of the first three rows of Figure 1, see Observations 1.2, 2.2, and 3.4, and for the remaining ones Observation 5.2(2) and (1), Theorems 6.5, 6.7, and 7.3(1). Recall the equivalence between ${\mathcal {U}}$ -games (where Cut presents disjoint partitions of size $\nu <\kappa $ ) and ${\mathcal {G}}$ -games proved in Observation 5.7.

Figure 1 Characterizations of the existence of winning strategies for Cut in various cut and choose games.

Regarding winning strategies for Choose, we have seen in Corollary 7.5 that Choose wins ${\mathcal {G}}_{\infty }(X,{\mathbb {Q}},\gamma )$ for all $X\in Q$ if and only if ${\mathbb {Q}}$ is ${<}\gamma ^+$ -strategically closed. However, it is often much harder to characterize the existence of winning strategies for Choose. For instance, it is open in many cases whether the existence of winning strategies for Choose in different cut and choose games can be separated.

Question 8.1. Is it possible to separate the existence of winning strategies for Choose in ${\mathcal {U}}(\kappa ,{\le }\gamma )$ and ${\mathcal {G}}_{\infty }(\kappa ,\operatorname {\mathrm {bd}}_{\kappa },\gamma )$ for some limit ordinal $\gamma <\kappa $ ?

Besides these two extreme cases, the previous question is also open for games in between the above ones, such as ${\mathcal {U}}(\kappa ,\gamma )$ , or the variant of ${\mathcal {U}}(\kappa ,\gamma )$ with a different (finite or infinite) number of elements required in the final intersection. An obvious candidate for a model to answer Question 8.1 positively would be the model obtained in the proof of Theorem 4.1.

Question 8.2. In the model obtained in the proof of Theorem 4.1, where $\kappa $ is inaccessible but not weakly compact, and in which Choose has a winning strategy in the game ${\mathcal {U}}(X,I,{\le }\gamma )$ whenever $\gamma <\kappa $ and $X\in I^+$ , with I being a hopeless ideal as obtained from the generic measurability of $\kappa $ in that model, does Nonempty have a winning strategy in the precipitous game ${\mathcal {B}}(I,\gamma )$ (and hence in the game ${\mathcal {G}}_{\infty }(X,I,{\le }\gamma )$ for every $X\in I^+$ by Theorem 7.4)?

A related natural question regarding the ideal games studied in Section 3 is whether the existence of a winning strategy for Choose can ever depend on the choice of ideal. We formulate our question for ideal games of the form ${\mathcal {U}}(\kappa ,I,\gamma )$ in the below, however analogous questions could clearly be asked regarding all sorts of variants of these games that we study in our paper.

Question 8.3. Is it consistent that there exist ${<}\kappa $ -closed ideals $I,J \supseteq \operatorname {\mathrm {bd}}_{\kappa }$ on $\kappa $ so that Choose has a winning strategy for ${\mathcal {U}}(\kappa ,I,\gamma )$ , but not for ${\mathcal {U}}(\kappa ,J,\gamma )$ ?

Note that by Observation 3.3, this cannot happen if $\kappa $ is $2^{\kappa }$ -strongly compact. This question is equivalent to the question whether the existence of winning strategies for Choose in any of the ideal cut and choose games introduced in this paper can depend on the choice of starting set $X\in I^+$ , when $I\supseteq \operatorname {\mathrm {bd}}_{\kappa }$ is a ${<}\kappa $ -complete ideal on $\kappa $ . If Question 8.3 had a positive answer, then we could easily form an ideal K that is generated by isomorphic copies of such ideals I and J on two disjoint subsets of $\kappa $ such that the existence of a winning strategy of Choose in the game ${\mathcal {U}}(X,K,\gamma )$ depends on the starting set X. In the other direction, if the existence of winning strategies for Choose in some ideal cut and choose game related to I can depend on the choice of starting set $X\in I^+$ , then we can consider the games with respect to the ideals obtained by restricting I to those starting sets, exactly one of which will be won by Choose.

In Section 4, we have seen that it is consistent that Choose wins ${\mathcal {U}}(\kappa ,\operatorname {\mathrm {bd}}_{\kappa },\gamma )$ for a small inaccessible cardinal $\kappa $ . The cardinal studied there is not weakly compact, however Mahlo. We do not know if the latter is necessary.

Question 8.4. Is it consistent that Choose wins ${\mathcal {U}}(\kappa ,{\le }\omega )$ , where $\kappa $ is the least inaccessible cardinal?

Theorem 2.5 and Observation 3.5 show that if $\gamma <\kappa $ is regular and Choose wins ${\mathcal {U}}(\kappa ,{\le }\gamma )$ , then $\kappa $ is generically measurable as witnessed by some ${<}\gamma $ -closed notion of forcing, which in turn implies that Choose wins ${\mathcal {U}}(\kappa ,\operatorname {\mathrm {bd}}_{\kappa },{<}\gamma )$ . We ask if either of these implications can be reversed.

Question 8.5. Let $\gamma <\kappa $ be regular.

  1. (1) If $\kappa $ is generically measurable as witnessed by some ${<}\gamma $ -closed notion of forcing, does it follow that Choose wins ${\mathcal {U}}(\kappa ,{\le }\gamma )$ ?

  2. (2) If Choose wins ${\mathcal {U}}(\kappa ,\operatorname {\mathrm {bd}}_{\kappa },{<}\gamma )$ , does it follow that $\kappa $ is generically measurable as witnessed by some ${<}\gamma $ -closed notion of forcing?

This latter question makes sense also if $\gamma =\kappa $ :

  1. (3) If Choose wins ${\mathcal {U}}(\kappa ,\operatorname {\mathrm {bd}}_{\kappa },{<}\kappa )$ , does it follow that $\kappa $ is generically measurable as witnessed by some ${<}\kappa $ -closed notion of forcing?

Regarding the characterisations of distributivity in Section 6, we have partially answered a question of Dobrinen [Reference Dobrinen3, paragraph after Theorem 1.4], however the following is still open to some extent.

Question 8.6. Which degree of completeness of a poset ${\mathbb {Q}}$ is necessary in order to show that the $(\gamma ,\nu )$ -distributivity of ${\mathbb {Q}}$ implies that Cut does not have a winning strategy in the game ${\mathcal {G}}_{\nu }(X,{\mathbb {Q}},\gamma )$ ?

Note that ${<}(\nu ^{<\gamma })^+$ -completeness suffices by Theorem 6.5. In conjunction with Lemma 6.4, this shows that the existence of a winning strategy for Cut in the games ${\mathcal {G}}_{\nu }(X,{\mathbb {Q}},\gamma )$ and ${\mathcal {G}}_{\nu ^{<\gamma }}(X,{\mathbb {Q}},\gamma )$ are equivalent. In most cases, an analogous result holds with respect to the existence of winning strategies for Choose by Theorem 6.2, however we do not know whether this is the case when $\gamma $ is a limit cardinal such that $\nu ^{\delta }<\nu ^{<\gamma }$ whenever $\delta <\gamma $ . In this direction, Theorem 6.2(2) only shows that ${\mathcal {G}}_{\nu }(X,{\mathbb {Q}},\gamma )$ and ${\mathcal {G}}_{<(\nu ^{<\gamma })}(X,{\mathbb {Q}},\gamma )$ are equivalent.

Question 8.7. Is the existence of a winning strategy for Choose in the games ${\mathcal {G}}_{\nu }(X,{\mathbb {Q}},\gamma )$ and ${\mathcal {G}}_{\nu ^{<\gamma }}(X,{\mathbb {Q}},\gamma )$ equivalent, assuming that ${\mathbb {Q}}$ is ${<}(\nu ^{<\gamma })^+$ -complete?

The following questions concern the relationship between cut and choose games and Banach–Mazur games. The first one is connected with the separation of the existence of winning strategies for Choose for different games. For instance, is it consistent that Choose wins ${\mathcal {U}}(\omega _2,{\le \omega })$ , but Cut wins ${\mathcal {G}}_{\infty }(\omega _2,I,{\le }\omega )$ for arbitrary ${<}\kappa $ -complete ideals $I\supseteq \operatorname {\mathrm {bd}}_{\kappa }$ ? This is equivalent to the following question.

Question 8.8. Is it consistent that Choose wins the game ${\mathcal {U}}(\omega _2,{\le }\omega )$ , but there are no precipitous ideals on $\omega _2$ ?

Similarly, one can ask about situations in which certain cut and choose games are undetermined. Note that for all cut and choose games studied in this paper, the existence of a winning strategy for Choose implies that there is an inner model with a measurable cardinal. Therefore, the statements listed in Figure 1 show that all games of length $\omega $ where Cut plays partitions of size $\nu <\kappa $ can be simultaneously undetermined, for instance, when $\kappa =\omega _2$ and $\operatorname {\mathrm {CH}}$ holds. Concerning larger partitions, we have seen at the end of Section 7 that it is consistent that each of ${\mathcal {G}}_{\infty }(\omega _1,I,{\le }\omega )$ and ${\mathcal {G}}_{\infty }(\omega _2,I,{\le }\omega )$ is undetermined, and in fact, the former holds for any normal precipitous ideal I on $\omega _1$ . This leads to the following question, which is left open by the discussion at the end of Section 7.

Question 8.9. Can the game ${\mathcal {G}}_{\infty }(\kappa ,I,\omega )$ be undetermined for some ${<}\kappa $ -complete ideal $I\supseteq \operatorname {\mathrm {bd}}_{\kappa }$ on $\kappa $ ?

This leaves open whether the games ${\mathcal {U}}(\omega _2,{\le }\omega )$ and ${\mathcal {G}}_{\infty }(\omega _2,I,{\le }\omega )$ can be simultaneously undetermined for some ${<}\kappa $ -complete ideal $I\supseteq \operatorname {\mathrm {bd}}_{\kappa }$ . This would follow from a positive answer to the next question, which is closely connected to Question 8.8.

Question 8.10. Is it consistent that there is a precipitous ideal on $\omega _2$ , however Choose does not win ${\mathcal {U}}(\omega _2,\omega )$ ?

We would finally like to mention a few more natural question about Banach–Mazur games. We defined ${\mathcal {B}}(I,\gamma )$ for $\gamma>\omega $ so that at limit stages, Nonempty goes first. Can we separate the existence of winning strategies for either player between this game and its variant where we let Empty go first at limit stages? Moreover, the game ${\mathcal {B}}^+(I,\gamma )$ depends only on the isomorphism type of $P(\kappa )/I$ . Is this also the case for ${\mathcal {B}}(I,\gamma )$ ? For instance, if I and J are ideals on $\kappa $ with $P(\kappa )/I \cong P(\kappa )/J$ , does Empty win ${\mathcal {B}}(I,\gamma )$ if and only if Empty wins ${\mathcal {B}}(J,\gamma )$ ?

Acknowledgment

We would like to thank the anonymous referee for very detailed comments.

Funding

The first-listed author was supported by EPSRC (Grant No. EP/R513179/1) and also by a scholarship from the Heilbronn Institute. The research of the second-listed author was supported by the Italian PRIN 2017 Grant Mathematical logic: models, sets, computability and by the Austrian Science Fund (FWF) Elise Richter (Grant No. V844). The second-listed author would like to thank the logic group at the University of Udine for enabling him to give a series of lectures on some of the topics of these notes early in 2022. This project has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement no. 794020 (Project IMIC) of the third-listed author. This research was funded in whole or in part by EPSRC (Grant No. EP/V009001/1) of the third- and fourth-listed authors. For the purpose of open access, the authors have applied a ‘Creative Commons Attribution’ (CC BY) public copyright licence to any Author Accepted Manuscript (AAM) version arising from this submission.

Footnotes

1 See the beginning of Section 2 for a discussion concerning the requirement that the final intersection of choices contains at least two elements.

2 For the purposes of this paper, a branch through a tree is a sequence that is increasing and downward closed in T with respect to its ordering, and of length the height of T.

3 This is the space with underlying set ${}^{\gamma } 2$ , and with the bounded topology, that is with basic clopen sets of the form $[g]=\{f\in {}^{\gamma } 2\mid f\supseteq g\}$ for $g\colon \delta \to 2$ for some $\delta <\gamma $ .

4 Note that since $\omega $ can never be generically measurable, this implies that in particular that if $\gamma =\omega $ , U will still be V- ${<}\omega _1$ -complete.

5 The argument could be done similarly for other core models.

6 If $\kappa <2^{\gamma }$ , then any $X\subseteq {}^{\gamma } 2$ of size $\kappa $ works. If $\kappa =2^{\gamma }$ , then a set X of size $\kappa $ which does not contain a continuous and injective image of ${}^{\gamma } 2$ can easily be constructed by a recursion of length $\kappa $ .

7 Unlike a strategy, which provides unique response moves, a quasistrategy provides a (nonempty) set of possible response moves (for one particular player) at each round of a game. It will be relevant for Claim 2.11 that Cut is still free to pick the $x_i$ in odd rounds following the quasistrategy $\tau $ .

8 Item (4) is related to the notion of a WC ideal that was introduced by Johnson [Reference Johnson15]. Johnson shows [Reference Johnson15, Corollary 2] that $\operatorname {\mathrm {bd}}_{\kappa }$ is a WC ideal if and only if $\kappa $ is weakly compact. Using the concepts of distributivity that we will introduce in Section 6, it is not hard to see that I is a WC ideal if and only if Cut does not win ${\mathcal {U}}(\kappa ,I,{<}\kappa )$ . In fact, the following stronger statement also follows from results of Baumgartner and Johnson [Reference Johnson15, paragraph after Corollary 4]: If $\kappa $ is weakly compact, then the weakly compact ideal I on $\kappa $ is a WC ideal, and therefore Cut does not win ${\mathcal {U}}(\kappa ,I,{<}\kappa )$ .

9 The proof below can easily be adapted to the case when P is only ${<}\gamma $ -strategically closed.

10 This also shows that under the assumption of the consistency of a measurable cardinal, an analogue of Observation 3.4(4) does not hold for games of length less than $\kappa $ .

11 The requirements on $\operatorname {\mathrm {Aut}}(t)$ are needed to ensure that $\mathbb {Q}*\dot {T}$ is ${<}\kappa $ -closed in Observation 4.7.

12 That is, $t_1\supseteq t_0$ and $t_1$ restricted to the height of $t_0$ equals $t_0$ .

13 Note that this is the case, for example, if I is the bounded or the nonstationary ideal.

14 Since $X_n\cap A^n_{\alpha }\in I$ for every $\alpha <\kappa $ , the partition $\langle A^n_{\alpha }\mid \alpha <\kappa \rangle $ is not maximal.

15 With a little more effort, it is in fact possible to provide a strategy for Cut which ensures that the intersection of choices of Choose is empty. This makes use of the fact that for any ordinal $\alpha $ , Cut can play to ensure that in order to have a chance of winning, Choose has to decide for a set that does not contain $\alpha $ as an element within a finite number of moves.

16 Note that full disjointifications of an I-partition W are not unique—they are only determined modulo an enumeration of W. In the following, let us fix some canonical choice of full disjointification for all I-partitions W, and let us refer to those as the full disjointification of W.

17 Note that if for some $\beta <\gamma $ , we have $\nu ^{\beta }=\nu ^{<\gamma }$ , then this means that the games ${\mathcal {G}}_{\nu }(X,{\mathbb {Q}},\gamma )$ and ${\mathcal {G}}_{\nu ^{<\gamma }}(X,{\mathbb {Q}},\gamma )$ are equivalent. This is the case in particular if $\gamma =\beta ^+$ is a successor cardinal.

18 By (1), we do not need this assumption in case ${\mathbb {Q}}$ is ${<}(\nu ^{<\gamma })^+$ -complete.

19 Note that there are two further common versions of $(\gamma ,\nu )$ -distributivity, either in terms of being able to swap the order of certain infinitary conjunctions of disjunctions, or in terms of not adding new functions from $\gamma $ to $\nu $ when forcing, see, for example [Reference Jech13, p. 12]. The former is easily seen to lead to an equivalent notion in the case of Boolean algebras, and the same is true for the latter in the case of complete Boolean algebras.

20 This was observed for $\nu =2$ in [Reference Šobot25, Lemma 1.60].

21 See [Reference Cummings, Foreman and Kanamori2, Definition 5.15]. Note that any $(\gamma +1)$ -strategically closed poset is already ${<}\gamma ^+$ -strategically closed by an easy inductive argument.

22 The proof would also work assuming $\lambda ^{\omega }<\kappa $ whenever $\lambda <\kappa $ .

23 Note that the usual construction of a precipitous ideal on $\omega _1$ yields a normal precipitous ideal. See, for example [Reference Jech14, Theorem 22.33].

References

Abramson, F. G., Harrington, L. A., Kleinberg, E. M., and Zwicker, W. S., Flipping properties: A unifying thread in the theory of large cardinals . Annals of Mathematical Logic , vol. 12 (1977), no. 1, pp. 2558.CrossRefGoogle Scholar
Cummings, J., Iterated forcing and elementary embeddings . In Handbook of Set Theory (Foreman, M. and Kanamori, A., editors), Vols. 1, 2, 3, Springer, Dordrecht, 2010, pp. 775883.CrossRefGoogle Scholar
Dobrinen, N., Games and general distributive laws in Boolean algebras . Proceedings of American Mathematical Society , vol. 131 (2003), no. 1, pp. 309318.CrossRefGoogle Scholar
Dobrinen, N., More ubiquitous undetermined games and other results on uncountable length games in Boolean algebras . Note di Matematica , vol. 27 (2007), no. 1, pp. 6583.Google Scholar
Donder, H.-D. and Levinski, J.-P., Some principles related to Chang’s conjecture . Annals of Pure and Applied Logic , vol. 45 (1989), no. 1, pp. 39101.CrossRefGoogle Scholar
Foreman, M., Games played on Boolean algebras. Journal of Symbolic Logic , vol. 48 (1983), no. 3, pp. 714723.CrossRefGoogle Scholar
Foreman, M., Magidor, M., and Zeman, M., Games with filters. Journal of Mathematical Logic, to appear.Google Scholar
Galvin, F., Jech, T., and Magidor, M., An ideal game . Journal of Symbolic Logic , vol. 43 (1978), no. 2, pp. 284292.CrossRefGoogle Scholar
Gitman, V. and Welch, P. D., Ramsey-like cardinals II . Journal of Symbolic Logic , vol. 76 (2011), no. 2, pp. 541560.CrossRefGoogle Scholar
Holy, P. and Lücke, P., Small models, large cardinals, and induced ideals . Annals of Pure and Applied Logic , vol. 172 (2021), no. (2), p. 102889.CrossRefGoogle Scholar
Holy, P. and Schlicht, P., A hierarchy of Ramsey-like cardinals . Fundamenta Mathematicae , vol. 242 (2018), no. 1, pp. 4974.CrossRefGoogle Scholar
Jech, T., An infinite game played with stationary sets . Notices of the American Mathematical Society , vol. 23 (1976), no. 2, pp. A286A286.Google Scholar
Jech, T., More game-theoretic properties of Boolean algebras . Annals of Pure and Applied Logic , vol. 26 (1984), pp. 1129.CrossRefGoogle Scholar
Jech, T., Set Theory , Springer Monographs in Mathematics, Springer-Verlag, Berlin, 2003.Google Scholar
Johnson, C. A., Distributive ideals and partition relations . Journal of Symbolic Logic , vol. 51 (1986), no. 3, pp. 617625.CrossRefGoogle Scholar
Johnson, C. A., More on distributive ideals . Fundamenta Mathematicae , vol. 128 (1987), no. 2, pp. 113130.CrossRefGoogle Scholar
Kanamori, A., The Higher Infinite , second ed., Springer Monographs in Mathematics, Springer-Verlag, Berlin, 2003.Google Scholar
Kanamori, A. and Magidor, M., The evolution of large cardinal axioms in set theory , Higher Set Theory (Müller, G. H. and Scott, D. S., editors), Springer, Berlin, 1978, pp. 99275.CrossRefGoogle Scholar
Kunen, K., Saturated ideals . Journal of Symbolic Logic , vol. 43 (1978), no. 1, 6576.CrossRefGoogle Scholar
Nielsen, D. S. and Welch, P. D., Games and Ramsey-like cardinals . Journal of Symbolic Logic , vol. 84 (2019), no. 1, pp. 408437.CrossRefGoogle Scholar
Scheepers, M., Games that involve set theory or topology . Vietnam Journal of Mathematics , vol. 23 (1995), no. 2, pp. 169220.Google Scholar
Schindler, R., Yet another characterization of remarkable cardinals, unpublished note, 2017. Available at https://ivv5hpp.uni-muenster.de/u/rds/alternative_characterization.pdf.Google Scholar
Sharpe, I. and Welch, P. D., Greatly Erdös cardinals with some generalizations to the Chang and Ramsey properties . Annals of Pure and Applied Logic , vol. 162 (2011), no. 11, pp. 863902.CrossRefGoogle Scholar
Shelah, S., Iterated forcing and changing cofinalities . Israel Journal of Mathematics , vol. 40 (1981), no. 1, pp. 132.CrossRefGoogle Scholar
Šobot, B., Games on Boolean algebras , Ph.D. thesis, University of Novi Sad, 2009.Google Scholar
Veličković, B., Playful Boolean algebras . Transactions of the American Mathematical Society , vol. 296 (1986), no. 2, pp. 727740.CrossRefGoogle Scholar
Zeman, M., Inner Models and Large Cardinals , De Gruyter, Berlin, 2011.Google Scholar
Figure 0

Figure 1 Characterizations of the existence of winning strategies for Cut in various cut and choose games.