The Genie's Dilemma