Rivals Can Benefit From Partnering