Agree With Your Adversary