Dragon Slaying with Ambiguity: Theory and Experiments