How to Battle Your Rival