Agree With Thine Adversary