Determinacy for proper class games, Seminaire de Logique Lyon-Paris, April 2021

This will be a talk for the Seminaire de Logique Lyon-Paris on 14 April 2021 4pm Paris time (3pm UK). The talk will be held on Zoom at
875 1148 7359
.

Abstract. The principle of open determinacy for class games — two-player games of perfect information with plays of length ω, where the moves are chosen from a possibly proper class, such as games on the ordinals — is not provable in Zermelo-Fraenkel set theory ZFC or Gödel-Bernays set theory GBC, if these theories are consistent, because provably in ZFC there is a definable open proper class game with no definable winning strategy. In fact, the principle of open determinacy and even merely clopen determinacy for class games implies Con(ZFC) and iterated instances Con(Con(ZFC)) and more, because it implies that there is a satisfaction class for first-order truth, and indeed a transfinite tower of truth predicates $\text{Tr}_\alpha$ for iterated truth-about-truth, relative to any class parameter. This is perhaps explained, in light of the Tarskian recursive definition of truth, by the more general fact that the principle of clopen determinacy is exactly equivalent over GBC to the principle of elementary transfinite recursion ETR over well-founded class relations. Meanwhile, the principle of open determinacy for class games is strictly stronger, although it is provable in the stronger theory GBC+$\Pi^1_1$-comprehension, a proper fragment of Kelley-Morse set theory KM.

The set-theoretic multiverse: a model-theoretic philosophy of set theory, Paris, 2010

A talk at the Philosophy and Model Theory conference held June 2-5, 2010 at the Université Paris Ouest Nanterre.

Set theorists commonly regard set theory as an ontological foundation for the rest of mathematics, in the sense that other abstract mathematical objects can be construed fundamentally as sets, enjoying a real mathematical existence as sets accumulate to form the universe of all sets. The Universe view—perhaps it is the orthodox view among set theorists—takes this universe of sets to be unique, and holds that a principal task of set theory is to discover its fundamental truths. For example, on this view, interesting set-theoretical questions, such as the Continuum Hypothesis, will have definitive final answers in this universe. Proponents of this view point to the increasingly stable body of regularity features flowing from the large cardinal hierarchy as indicating in broad strokes that we are on the right track towards these final answers.

A paradox for the orthodox view, however, is the fact that the most powerful tools in set theory are most naturally understood as methods for constructing alternative set-theoretic universes. With forcing and other methods, we seem to glimpse into alternative mathematical worlds, and are led to consider a model-theoretic, multiverse philosophical position. In this talk, I shall describe and defend the Multiverse view, which takes these other worlds at face value, holding that there are many set-theoretical universes. This is a realist position, granting these universes a full mathematical existence and exploring their interactions. The multiverse view remains Platonist, but it is second-order Platonism, that is, Platonism about universes. I shall argue that set theory is now mature enough to fruitfully adopt and analyze this view. I shall propose a number of multiverse axioms, provide a multiverse consistency proof, and describe some recent results in set theory that illustrate the multiverse perspective, while engaging pleasantly with various philosophical views on the nature of mathematical existence.

Slides  | Article | see related Singapore talk