Curse of Exploration