Cycles in team tennis and other paired-element contests (Q1656945)

Summary: Team tennis competitions produce aggregate scores for teams, and thus team rankings, based on head-to-head matchups of individual team members. Similar scoring rules can be used to rank any two groups that must be compared on the basis of paired elements. We explore such rules in terms of their strategic and social choice characteristics, with particular emphasis on the role of cycles. We first show that cycles play an important role in promoting competitive balance, and show that cycles allow for a maximum range of competitive balance within a league of competing teams. We also illustrate the impact that strategic behavior can have on the unpredictability of competition outcomes, and show for a general class of team tennis scoring rules that a rule is strategy-proof if and only if it is acyclic (dictatorial) and manipulable otherwise. Given the benefits of cycles and their relationship with manipulability, a league valuing competitive balance may invite such social choice violations when choosing a scoring rule.