Chelsea discusses the importance of a curriculum characterized by a progression from simple to complex behaviors, highlighting the potential for agents to self-generate complexity. The conversation shifts to the challenges of exploration in reinforcement learning, specifically referencing the notorious Atari game Montezuma's Revenge, where recent advancements have significantly improved performance, scoring tens of thousands of points compared to previous attempts.