23
$\begingroup$

The famous game-theoretic couple, Alice & Bob, live in the set-theoretic universe, $V$, a model of $ZFC$. Just like many other couples they sometimes argue over a statement, $\sigma$, expressible in the language of set theory. (One may think of $\sigma$ as a family condition/decision in the real life, say having kids or living in a certain city, etc.)

Alice wants $\sigma$ to be true in the world that they live but Bob doesn't. In such cases, each of them tries to manipulate the sequence of the events in such a way that makes their desired condition true in the ultimate situation. Consequently, a game of forcing iteration emerges between them as follows:

Alice starts by forcing over $V$, leading the family to the possible world $V[G]$. Then Bob forces over $V[G]$ leading both to another possible world in which Alice responds by forcing over it and so on. Formally, during their turn, Alice and Bob are choosing the even and odd-indexed names for forcing notions, $\dot{\mathbb{Q}}_{0}$, $\dot{\mathbb{Q}}_{1}$, $\dot{\mathbb{Q}}_{2}$, $\cdots$, in a forcing iteration of length $\omega$, $\mathbb{P}=\langle\langle\mathbb{P}_{\alpha}: \alpha\leq\omega\rangle, \langle\dot{\mathbb{Q}}_{\alpha}: \alpha<\omega\rangle\rangle$, where the ultimate $\mathbb{P}$ is made of the direct/inverse limit of its predecessors (depending on the version of the game). Alice wins if $\sigma$ holds in $V^{\mathbb{P}}$, the ultimate future. Otherwise, Bob is the winner.

Question 1. Is there any characterization of the statements $\sigma$ for which Alice has a winning strategy in (the direct/inverse limit version of) the described game? How much does it depend on the starting model $V$?

Clearly, Alice has a winning strategy if $\sigma$ is a consequence of $ZFC$, a rule of nature which Bob can't change no matter how tirelessly he tries and what the initial world, $V$, is! However, if we think in terms of buttons and switches in Hamkins' forcing multiverse, the category of the statements for which Alice has a winning strategy seems much larger than merely the consequences of $ZFC$.

I am also curious to know how big the difference between the direct and inverse limit versions of the described game is:

Question 2. What are examples of the statements like $\sigma$, for which Alice and Bob have winning strategies in the direct and inverse limit versions of the described game respectively?


Update. Following Mohammad's comment, it seems a variant of this game in which Alice and Bob are restricted to choose certain types of forcing notions (e.g. c.c.c. or proper) might be of interest as well. So the following version of the question 1 arises:

Question 3. Is there any characterization of the statements $\sigma$ for which Alice has a winning strategy in the described game restricted to forcing notions from the class $\Gamma$ where $\Gamma$ is the class of all c.c.c./proper/... forcings?

$\endgroup$
  • $\begingroup$ I feel like Alice has an unfair advantage, and that the game needs to take into account how either player can choose to play a name for a forcing which isn't well-met and/or has odd automorphisms. $\endgroup$ – Not Mike Jul 14 '18 at 0:35
  • 1
    $\begingroup$ @NotMike My answer, particularly the last theorem, shows that it doesn't matter who goes first. The player wanting $\sigma$ to be true will have a winning strategy in the game, whether they go first or second, if and only if there is a class club of $\kappa$ with countable cofinality such that the collapse of $\kappa$ forces $\sigma$. In this sense, Alice has no particular advantage in going first. $\endgroup$ – Joel David Hamkins Jul 14 '18 at 0:43
  • 1
    $\begingroup$ @JoelDavidHamkins Yes, of course you are right. I was trying to anticipate natural restrictions of the game to different classes of po-sets/names/definability-assumptions, which exclude Alice from always forcing with every partial order of size $\kappa > \omega$ $\endgroup$ – Not Mike Jul 14 '18 at 0:58
20
$\begingroup$

I like this question a lot. It provides an interesting way of talking about some of the ideas connected with the maximality principle and the modal logic of forcing.

Let me make several observations.

First, Alice can clearly win, in one move, with any forceably necessary statement $\sigma$, which is a statement for which $\newcommand\possible{\Diamond}\newcommand\necessary{\Box}\possible\necessary\sigma$ holds in the modal logic of forcing, meaning that one can force so as to make $\sigma$ remain true in all further forcing extensions. She should simply force to make $\necessary\sigma$ true, and then Bob cannot prevent $\sigma$ in any further extension, including the limit model. Under the maximality principle, all such statements are already true.

Let me point out that there are some subtle issues about formalization in the question. For example, the strategies here would be proper class sized objects, and so one must stipulate whether one is working in ZFC with only definable classes or whether one has GBC or KM or whatever and whether global choice holds. Another difficulty concerns the determinacy of the game, since even open determinacy for class games is not a theorem of GBC.

Meanwhile, here is something positive to say. I shall consider only the direct-limit version of the game.

Theorem. Suppose there is a $\omega$-closed unbounded class of cardinals $\kappa$ such that the statement $\sigma$ is forced by the collapse forcing of $\kappa$ to $\omega$. Then Alice has a winning strategy in the $\sigma$ game.

Proof. Let $C$ be the class $\omega$-club of such $\kappa$, and let Alice simply play always to collapse the next element of $C$ above the size of the previous forcing played by Bob. It follows that the limit forcing $\mathbb{P}$ will collapse all the cardinals up to an element $\kappa\in C$, and since $\kappa$ will have cofinality $\omega$, it will also collapse $\kappa$ itself. Since the forcing will also have size $\kappa$, in the direct limit case, it follows that the forcing is isomorphic to $\text{Coll}(\omega,\kappa)$, and so $\sigma$ holds in the model $V[G]$, so Alice has won. $\Box$

For example, if the GCH holds, then CH will be such a statement $\sigma$, even though this is a switch, because the collapse forcing will collapse $\kappa$ and the CH will hold in $V[G]$, as a residue of the GCH in $V$. Thus, the GCH implies that Alice can win the CH game.

A dual analysis is:

Theorem. If the class of cardinals $\kappa$ of countable cofinality for which the collapse forcing $\text{Coll}(\omega,\kappa)$ forces $\sigma$ is stationary, then Alice can defeat any strategy of Bob in the $\sigma$ game.

Proof. For any strategy for Bob, there is a club of cardinals $\theta$ such that $V_\theta$ is closed under the strategy, in the sense that if Alice plays a poset in $V_\theta$ then Bob's strategy will reply with a strategy in $V_\theta$. So by the stationary assumption of the theorem, there is a $\kappa$ of countable cofinality that is closed under the strategy. Alice can now play so as to collapse more and more of $\kappa$, and Bob will always reply with a poset below $\kappa$. So the limit forcing will again be the collapse of $\kappa$, which forces $\sigma$. So Alice can defeat this strategy. $\Box$

For example, if the GCH fails on a $\omega$-closed unbounded class of cardinals (this contradicts SCH), then Alice can win with $\neg$CH. And if it fails on a stationary class of such cardinals with countable cofinality, then Bob cannot win the $\neg$CH game.

Theorem. From suitable consistency assumptions, it is consistent with GBC that the CH game is not determined with respect to class strategies.

Proof. Using the Foreman-Woodin theorem that it is relatively consistent that GCH fails everywhere, we can perform additional forcing by first adding a generic class of cardinals, and then forcing certain instances of GCH by collapsing cardinals. The result will be a model of GBC where the class of cardinals $\kappa$ of cofinality $\omega$ at which the GCH holds is both stationary and co-stationary. By the theorem above, considered from either Alice's or Bob's perspective, either player can defeat any strategy of the other player. So the game is not determined. $\Box$

I guess the argument isn't just about CH, but rather any statement $\sigma$ such that there is a stationary/co-stationary class of $\kappa$ of countable cofinality such that $\sigma$ holds after the collapse of $\kappa$. In such a case, neither player can have a winning strategy.

The ideas appear to culminate in answer to question 1.

Theorem. The following are equivalent for any statement $\sigma$.

  1. Alice has a winning strategy in the $\sigma$ game.
  2. The class of cardinals $\kappa$ of countable cofinality, such that the collapse forcing of $\kappa$ to $\omega$ forces $\sigma$, contains a class $\omega$-club.

Proof. Statement 2 implies statement 1 by the first theorem above. Conversely, if statement 2 fails, then there is a stationary class of such $\kappa$ where $\sigma$ fails in the collapse extension. In this case, Bob can defeat any strategy for Alice, by Bob's analogue of the second theorem. $\Box$

$\endgroup$
  • 1
    $\begingroup$ In the last theorem, I think, in statement (2), you should either remove "countable cofinality" or require the class is $\omega$-closed. $\endgroup$ – Mohammad Golshani Jul 14 '18 at 3:19
  • $\begingroup$ Also a natural question is what happens if we impose restrictions on forcings, say they preserve cardinals, or be c.c.c or so on. $\endgroup$ – Mohammad Golshani Jul 14 '18 at 3:20
  • $\begingroup$ Thanks, @MohammadGolshani, you are right; I have edited. $\endgroup$ – Joel David Hamkins Jul 14 '18 at 3:46
  • $\begingroup$ I also find it natural to consider the question with respect to $\Gamma$-forcing for various classes $\Gamma$. But I have much less to say about that, since it is more difficult to get a handle on what the limit forcing will have to be. $\endgroup$ – Joel David Hamkins Jul 14 '18 at 3:47
  • 1
    $\begingroup$ In other similar contexts with long games (beyond $\omega$), it is customary that the even player plays at all limit ordinals, since limit ordinals are even. If you use direct limits, then the analysis of my answer will go through directly, replacing cofinality $\omega$ with cofinality of the length of the game, since either player can again force the limit forcing to be a collapse. $\endgroup$ – Joel David Hamkins Jul 14 '18 at 11:24

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.