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.