Complexity as Advantage: A Regret-Based Perspective on Emergent Structure