Exchangeability vs Independent and Identically Distributed (IID)
Exchangeability Does NOT Imply IID
The following is an exchangeable but not IID.
Consider an urn with a red ball and a blue ball; with a probability 1/2 of drawing either. Balls are drawn without replacement. Let:
Since 𝐏(𝑦1=1,𝑦2=0) = 𝐏(𝑦1=0,𝑦2=1) then {𝑦1,𝑦2} are exchangeable.
However, they are not independent because:
- 𝐏(𝑦2=1|𝑦1=1) ≠ 𝐏(𝑦2=1)
- 0 ≠ 1/2
IID Implies Exchangeability
If {𝑦1, 𝑦2, …, 𝑦𝑛} are IID, then they are exchangeable.