Abstract:A sequence of random variables is called exchangeable if its joint distribution is invariant under permutations. The original formulation of de Finetti's theorem says that any exchangeable sequence of $\{0,1\}$-valued random variables can be thought of as a mixture of independent and identically distributed sequences in a certain precise mathematical sense. Interpreting this statement from a convex analytic perspective, Hewitt and Savage obtained the same conclusion for more general state spaces under some topological conditions. The main contribution of this paper is in providing a new framework that explains the theorem purely as a consequence of the underlying distribution of the random variables, with no topological conditions (beyond Hausdorffness) on the state space being necessary if the distribution is Radon. We also show that it is consistent with the axioms of ZFC that de Finetti's theorem holds for all sequences of exchangeable random variables taking values in any complete metric space. The framework we use is based on nonstandard analysis. We have provided a self-contained introduction to nonstandard analysis as an appendix, thus rendering measure theoretic probability and point-set topology as the only prerequisites for this paper. Our introduction aims to develop some new ideologies that might be of interest to mathematicians, philosophers, and mathematics educators alike. Our technical tools come from nonstandard topological measure theory, in which a highlight is a new generalization of Prokhorov's theorem. Modulo such technical tools, our proof relies on properties of the empirical measures induced by hyperfinitely many identically distributed random variables -- a feature that allows us to establish de Finetti's theorem in the generality that we seek while still retaining the combinatorial intuition of proofs of simpler versions of de Finetti's theorem.

A generalized marriage theorem

On a Generalization of the Marriage Problem

A geometric Hall-type theorem

On incomplete lattice homomorphisms in subspaces of geometries: "half" a problem of Hartmanis from 1959

Stable matching in a common generalization of the marriage and assignment models

On the approximability of the stable marriage problem with one-sided ties

From Hall's Marriage Theorem to Boolean Satisfiability and Back

Affinely representable lattices, stable matchings, and choice functions

The Marriage Problem and the Fate of Bachelors

A new computable version of Hall's Harem Theorem

The de Bruijn-Erdös theorem in incidence geometry via Ph. Hall's marriage theorem

Fertility, Strong Fertility, and Postorder Wilf Equivalence

Lattice Linear Predicate Algorithms for the Constrained Stable Marriage Problem with Ties

The Thurston Algorithm for quadratic matings

Beauty and Distance in the Stable Marriage Problem

Interlacing Families IV: Bipartite Ramanujan Graphs of All Sizes

A Gale-Shapley View of Unique Stable Marriages

Stable husbands

Generalizing the de Finetti--Hewitt--Savage theorem

On the set of stable matchings of a bipartite graph

Tighter bounds for generalized monogamy and polygamy relations