Candidates running for the same political office are political rivals, and two people trying to earn the exclusive affection of a third are romantic rivals. Teams, schools, or companies might be longtime rivals if they try over many years to outdo each other.
