What is the role of exchangeability in Random Forest theory?

Exchangeability ensures that tree predictions can be treated as identically distributed random variables.

In Random Forest, trees are constructed using randomized bootstraps and feature subsets. This induces exchangeability among trees, meaning their joint distribution is invariant under permutations. This property justifies averaging predictions and applying law of large numbers to ensemble outputs.