A game-theoretical analysis of the Iterated Prisoner's Dilemma shows that the evolution of ensembles of stochastic strategies displays a dynamics of high complexity and unpredictability.