An Archdemon’s Dilemma: How