When Your Opponent Cheats, What Should You Do?