Rivals (Extended Version)