Quant Memo
Advanced

Exchangeability and de Finetti's Theorem

A weaker, more realistic assumption than independence — that a sequence's joint distribution doesn't care about ordering — and the theorem showing such sequences behave as if generated by a common random parameter.

Assuming a sequence of returns or trades is i.i.d. — independent and identically distributed — is convenient but often too strong: real observations are usually correlated through some shared underlying factor (a common regime, a shared risk driver), even when there's no reason to think any specific ordering of them matters. Exchangeability captures exactly that weaker assumption: a sequence X1,X2,,XnX_1, X_2, \dots, X_n is exchangeable if its joint distribution is unchanged by any reshuffling of the indices — P(X1,,Xn)=P(Xπ(1),,Xπ(n))P(X_1, \dots, X_n) = P(X_{\pi(1)}, \dots, X_{\pi(n)}) for any permutation π\pi — without requiring the variables to be independent of one another.

de Finetti's theorem says something remarkable about infinite exchangeable sequences: they behave exactly as if there's a hidden random parameter θ\theta, drawn once, such that conditional on θ\theta the observations are i.i.d.:

P(X1,,Xn)=i=1nP(Xiθ)dP(θ).P(X_1, \dots, X_n) = \int \prod_{i=1}^n P(X_i \mid \theta) \, dP(\theta) .

In plain English: exchangeable data looks like i.i.d. data generated from an unknown, fixed common cause — which is exactly the Bayesian picture of a prior over a parameter followed by i.i.d. draws given that parameter, rather than an assumption imposed by hand.

Worked example

A trader's daily win/loss outcomes across a year are not literally independent — a shared unknown "true edge" θ\theta (perhaps 55% versus 52% win rate) links every day together, since knowing today was a win makes tomorrow slightly more likely to be a win too, purely because it updates your belief about θ\theta. But the days are still exchangeable: reordering them doesn't change the joint probability of the sequence of outcomes, since nothing about the process depends on calendar order. De Finetti's theorem says this is mathematically equivalent to: draw θ\theta once from some prior, then flip a θ\theta-weighted coin independently each day — exactly the Bayesian model a quant would already reach for.

Exchangeability only requires a sequence's joint distribution to be unaffected by reordering, a weaker condition than independence; de Finetti's theorem shows such sequences are mathematically equivalent to i.i.d. draws conditional on an unknown shared parameter, which is the formal justification for treating a Bayesian prior over a parameter as more than just a modeling convenience.

Related concepts

Practice in interviews

Further reading

  • de Finetti, La Prévision (1937)
ShareTwitterLinkedIn