Exchangeability and Dependence Mixtures
Compare permutation symmetry with independence and expose a finite-exchangeability boundary.
By Riano · Published · Updated · Report a correction
Exchangeability and Dependence Mixtures
Exchangeability captures the idea that the future is statistically identical to the past, irrespective of the order of observations. De Finetti's Theorem states that any infinitely exchangeable sequence of random variables is a mixture of independent and identically distributed (IID) sequences. This module explores both infinite mixtures and the boundary case of finite exchangeability.
Worked Example
Consider a binary sequence of length 3 under a latent probability distribution. For a "Mild" latent law where P=0.25 and P=0.75 are equally likely (weight 0.5 each), the sequence probability for "001" is computed by mixing the IID probabilities under each latent state.
Let's trace the calculation for the sequence "001":
- For P=0.25, the IID probability is (0.75)2(0.25) = 0.140625.
- For P=0.75, the IID probability is (0.25)2(0.75) = 0.046875.
- The expected mixture probability is 0.5 * 0.140625 + 0.5 * 0.046875 = 0.09375.
Experiment
In this Interactive Module, you can select different latent laws and observe how the sequence and count probabilities change.
To see how these concepts behave in practice, try the following steps:
- Select the "Mild" latent law and observe the IID comparison values.
- Select the "Finite one success" latent law to observe a distribution that is finite exchangeable over length 3, and note the negative covariance.
Limitations
The visualizations and calculations in this module are strictly limited to binary sequences of length 3. Real-world applications of exchangeability often involve continuous variables or much longer sequences where exact computation is replaced by Markov Chain Monte Carlo (MCMC) methods or approximations. Additionally, the specific finite exchangeability case presented is an extreme edge case designed for theoretical illustration.
References
For further reading on the boundary of finite and infinite exchangeable probabilities, refer to the theoretical framework in classical probability literature:
- Finite Exchangeable Probability (Stanford Technical Reports)
- Aldous, D. J. (1985). Exchangeability and related topics. École d'Été de Probabilités de Saint-Flour XIII.
Experience it interactively
Adjust parameters, observe in real time, and build deep intuition with Riano’s interactive Exchangeability and Dependence Mixtures module.
Try Exchangeability and Dependence Mixtures on Riano →