An Archdemon's Dilemma