1. Introduction
Tennis is typically viewed as an individual sport. At school, club, and professional levels, however, individual matchups are aggregated into a team result. A National Collegiate Athletic Association (NCAA) team tennis competition, for example, features six individual matches and either one or three doubles matches.
1 Each singles player within a team is assigned an ability ranking 1 through 6 prior to a given match (an assignment process we will consider further below). A player then competes against the player of corresponding assigned ranking on the opposing team. In an NCAA team competition, or dual meet, featuring six singles matches and one doubles match, each individual match victory is worth one point. A team must score at least four points to win the overall competition. Team tennis competition of this form is, therefore, decided by majority rule aggregation of primitive matches.
More generally, what we refer to as team tennis scoring rules are rank-ordering mechanisms based on the aggregation of paired-element comparisons. Any conflict or contest situation that requires indivisible elements of groups to compete or to be compared head-to-head against one another to decide a ranking of groups could be determined by such a rule. One example could be a form of Blotto game situation, in which two generals face off with indivisible units pitted against one another on separate battle fields. The outcome of the game could be decided by what we refer to as standard team tennis scoring, with each battle field worth one point and the general who wins the larger number of battle fields winning—a form of majority rule. Or it could be that winning some battle fields is more important than others. Similarly, it could be that in team tennis competitions, some individual matches are more important than others.
In the present paper we examine the social choice characteristics of team tennis scoring rules as they relate to strategic manipulability and ambiguity. In particular we are interested in the role of cycles, in which team defeats team in a dual meet, and team defeats team in a dual meet, but team defeats team in a dual meet. When we say that a rule is strategy-proof, we mean a team never has an incentive to falsely list its players in terms of their ability levels; otherwise a rule is manipulable. These phenomena are well-known in the social choice literature, especially as applied to voting, but we show that they have special importance as applied to team tennis scoring rules and sporting competitions.
For a general class of team tennis scoring rules, we show that a rule is strategy-proof if and only if it is dictatorial, meaning only one of the element pairs matters for the entire group ranking. This in turn means that a rule is strategy-proof if and only if it is acyclic, and manipulable whenever it allows cycles. Though such results are often portrayed as negative in the social choice literature, we argue that this is not the case in the context of team tennis, since we show that both of the noted social choice violations promote competitive balance between opposing teams. In fact, we demonstrate that a full range of competitive balance, from cycles between the absolute best and worst teams in a league to perfect balance, can be achieved with a family of team tennis scoring rules that we call weighted-sum team tennis scoring rules.
Unlike traditional arenas of social choice analysis, third-party (spectator) welfare is paramount in sport. Following the seminal contributions of Neale [
1] and Rottenberg [
2], there is strong evidence that competitive balance is an important source of league-wide sport demand. Zimbalist [
3] writes, “…sports leagues need to cooperate in maintaining a certain level of competitive balance among their teams to preserve and enhance fan interest.” Rather than a symptom of poor design, then, the allowance of ranking cycles and strategic intra-squad ranking within a sports league may act to promote competitive balance and, in so doing, increase demand and spectator welfare.
A few previous studies have examined the social choice characteristics of team sport. Avgerinou [
4], Hammond [
5], and Sloane [
6] note that sporting events (outcomes) carry increasing economic and social significance, as evidenced by China’s
$43 billion outlay for the 2008 Summer Olympic Games (Demick [
7]). Therefore, it is important to understand ranking methodologies used to generate outcomes in sport. Hammond shows that sum of positions team scoring in cross country competition can generate ranking cycles. He also shows that said scoring methodology can generate team rankings that violate the weak axiom of revealed preference. Team A may defeat team B when team C is scored, for example, but lose to team B when team C is not scored. Hammond shows an alternative scoring arrangement (“sum of times” scoring) to have superior social choice properties. Saari [
8] finds that team scoring in track and field can also violate the weak axiom of revealed preference. MacKay [
9] demonstrates problems with preference aggregation (event scoring aggregation) in the Olympic decathlon.
After providing some basic results regarding cycles and competitive balance and the uncertainty of outcome in the second section, we provide our general team tennis model and establish some results on team tennis scoring and cycles in the third section. Then in the fourth section we follow Boudreau et al. [
10] and Hammond [
5] by using computational methods to ascertain the proportion of match “types” that produce a ranking cycle in team tennis. Employing Java programming, we extend this method to computations over very large (realistic) sets involving three teams and seven primitive elements (individual players or doubles pairs) per team. In the penultimate section we examine the role of strategic behavior and its impact on competitive balance, and provide our general result on manipulation and cycles. The final section concludes with discussion.
2. Ranking Cycles and Competitive Balance
We begin with just a few of the most basic aspects of the model and will build upon them further in the next section. Consider a league of teams, . When two teams compete in dual meets, their scores are determined by elemental (player) pairings, which we refer to as individual matches. Most of our analysis focuses on the scoring of those individual matches and how those scores are aggregated, but for now all that matters is that when two teams meet a strict ranking between the two teams is determined. That is, in a dual meet between and , either , meaning defeats , or , meaning defeats .
However the scoring rule aggregates individual match outcomes, we say that the rule is acyclic if it does not permit any cycles to occur in dual meet outcomes. Otherwise, the rule is said to permit cycles, though whether cycles actually occur depends on the specific elemental pairings involved. What is most important is that cycles are possible under some rules and impossible under others.
We can now establish a very simple proposition, adapted from Boudreau and Sanders [
11], that relates to competitive balance and transitivity. In doing so we assume that each team in the league plays each other team once, and that competitive balance is measured by the standard deviation of wins among teams after a full schedule of play. More discrepancy between the win totals of teams therefore means less balance in a league. When we refer to expected competitive balance, we think of the perspective of a spectator or fan forming expectations over the league’s competitive balance at the beginning of the season.
Proposition 1. A scoring rule that permits ranking cycles increases expected competitive balance relative to one that does not.
Proof. Given an acyclic scoring rule, after a full schedule it must be the case that one team has wins, one has wins, and so on, with the last-ranked team having zero wins. Competitive balance will therefore always be the same. Without loss of generality assume that team beats team , beats , and (since there are no cycles) beats under this acyclic rule. Now consider an alternative rule in which , , and form a cycle. Since beat the other two teams under the acyclic rule, it must have had more wins and fewer. The presence of the cycle under the alternative rule means that has one less win and has one more, thereby improving competitive balance, and this holds for any additional cycles relative to the case of an acyclical rule. The possibility of cycles (i.e., a positive ex ante probability of a cycle occurring) therefore unambiguously improves expected competitive balance within a league. □
We also develop a proposition regarding match uncertainty of outcome, which will be explained more fully after the statement of the proposition itself.
Proposition 2. A scoring rule that permits cycles increases ex ante uncertainty of a marginal match outcome relative to one that does not.
In a league consisting of x, y, and z engaging in an exhaustive schedule of (three) pairwise matches, let matches occur sequentially in time. Then, suppose the outcome of every match is a priori uncertain (cannot be determined based upon properties of the scoring rule) if the aggregation rule is cyclic. This is not the case if the ranking methodology is acyclic. Thus, cyclicality increases uncertainty of outcome.
Proof. Whether the ranking methodology is cyclic or acyclic, the first two match outcomes are a priori uncertain. As the outcomes of the first two matches could never generate a cycle, there are no restrictions on the outcomes of the first two matches. Under the acyclic rule, the third match outcome is a priori known whenever the alternative third match outcome would generate a cycle. Under the cyclic rule, the third match outcome is never known a priori. □
3. Team Tennis Scoring
We now flesh out the model. Consider a match between teams
x and
y, where each team consists of
(odd)
2 elements that we refer to as players. The elements could also include doubles pairs, but for brevity we do not distinguish. Let player
, be the
ranked player on team
, so
is a vector of players in strict rank order. That is,
.
3 For now, let us assume that each team knows the true quality rank-ordering among its own set of players and organizes accordingly, meaning there is no strategic intra-squad ranking (yet).
We assume that the rank ordering of players for each team is given, fixed, and transitive, perhaps decided by the team’s coach or by prior intra-squad competition.
4 This sort of assumption, which means that chance does not play a role in forming an outcome, pervades the social choice literature. Gibbard [
12] and Satterthwaite [
13], for example, make such an assumption in the case of voting, as does Saari [
14] in the case of track and field (athletic) performance. Herein, rankings are assumed to be invariable and transitive so as to theoretically isolate the social choice characteristics of team rank ordering. If team ranking cycles are found to occur in the assumed setting, then, it is certainly the cause of the team ranking methodology.
We define a team tennis match as a series of events in which each competitive element of
engages in a match against each equivalent element of
. Hence, there are
individual matches that comprise a team match. In a given individual match, we can have that
, meaning
defeats
, or
, meaning
defeats
. As in a typical one-on-one tennis match, we do not allow for draws. That is to say, the match will eventually define a unique winner for each pairing.
5In a team tennis dual meet between x and y, the outcome is determined by a scoring rule that aggregates the outcomes of the individual matches. A weighted-sum team tennis scoring rule assigns a point value to the winner of each individual match, and winning team is the one with the highest summed point total. Formally, let be the value of winning individual matchup , and assume that Then the aggregate score for team is , where the is the indicator function taking on a value of 1 if the statement in parentheses is true and 0 otherwise. If we have ; otherwise, we have that (for our purposes here we can assume the s and are such that ties are not an issue).
Standard team tennis scoring is a case of , but even in mainstream team tennis this scoring rule is not always used. In some NCAA divisions, for example, team competitions involve 6 singles matches worth 1 point each, but 3 doubles matches, with the doubles matches worth a collective 1 point for the team that wins 2 of the three. In this sense the 3 elements that represent the doubles matches are weighted significantly less than the singles matches.
We have already established that cyclical scoring rules improve competitive balance and uncertainty of outcome in leagues, so we now investigate the degree to which weighted-sum team tennis rules allow for cycles. To begin we use standard rule of for convenience just to illustrate to concept of cycles, then provide more general results.
By assumption, the following individual player quality rankings obtain for any three teams, and .
Example 1. (Basic Cycles). To illustrate the notion of a cycle, let for ease of exposition and further let counterpart rankings across team be specified as follows.
More succinctly, player quality ordering across the three teams can be represented as
or
. These individual orderings lead to the following
dual meet outcomes:
In Example 1, one notes immediately the absence of a Condorcet winner in the set of team rankings in Equation 2a-c. When
and
compete,
is victorious. When
and
compete,
is victorious. When
and
compete,
is victorious. In this case, the absence of a Condorcet winner is due to the method by which team rank orderings are established. That is, an outcome of each dual meet is decided by a simple majority rule aggregation of (primitive) individual player rankings. Intransitive outcomes of plurality or majority rule are well documented (see, e.g., Arrow [
15] or Johnson [
16]). However, they have not been considered extensively with respect to (competitive balance within) sports leagues.
Our next example shows that cycles among teams with a maximum amount of disparity between their win differentials, or between any teams, within a league are always possible with weighted-sum team tennis scoring rules, so long as they are not dictatorial. We say that a team tennis scoring rule is dictatorial if the matchup between the top player on each team is the only one that matters for the outcome of a dual meet. Formally, a rule is dictatorial if ; otherwise it is non-dictatorial. To be clear, this is not the same as the standard definition of dictatorship in the social choice literature as applied to contexts such as voting rules, but we feel that it is appropriate for this setting. Essentially, if one team can defeat another simply by winning one match and losing all others, that one winning player is its “dictator”, or that one all-important match dictates the entire outcome. Given that we are by definition considering a team scoring rule, it seems reasonable to rule out such scoring rules.
To work with a general, non-dictatorial weighted-sum team tennis scoring rule, we must also define the index as the minimum index such that, if two teams, and , have their players ranked as , then . This critical index can be thought of as the minimum number of individual match victories necessary for a team victory. Note that since the rule is non-dictatorial , and since and is odd, . We can now establish the following result.
Proposition 3. For any league of (odd) teams each composed of players each using a non-dictatorial weighted-sum team tennis scoring rule for dual meets, it is possible for a team with fewer wins to defeat a team with more wins and form a cycle with that team, no matter how large is the difference between their win totals.
Proof. Consider a league of
teams with
players each,
, and suppose the individual elements collectively rank as
where
indicates the
th player on team
, and
indicates that the
th through
th elements of team
are uninterrupted in the overall ranking list.
Based on the definition of , team defeats every team except ; team , meanwhile is defeated by every team except for team . The remaining teams rank in order as defeats all teams except , defeats all teams except and , and so on, with team defeating only team . Teams and therefore tie as the best and worst teams, respectively, and form a cycle with every other team in the league—every team that defeats is one that defeats . This covers the range of win discrepancies. □
We also note that the example in the proof above can be augmented to illustrate cycles between teams with any number of wins by simply expanding or contracting the number of teams within the template ordering above, or by including “dummy” teams whose players rank entirely ahead of or behind the teams in the template ordering.
Our next result shows that perfect competitive balance is possible for a league using a non-dictatorial weighted-sum team tennis scoring rule. A state of perfect balance is one in which all teams have the same win total. To show this, we must define another threshold index, , as the maximum index such that if two teams, and , have their players ranked as , then . If the ranking were changed so that any more players from team were ranked ahead of their counter parts on the other team, would win.
Proposition 4. For any league of (odd) teams each composed of players each using a non-dictatorial weighted-sum team tennis scoring rule for dual meets, perfect competitive balance is possible.
Proof. Suppose a league’s elements rank as follows:
From the definition of , team defeats for all since those teams rank as , in a dual meet. From the definition of , team defeats for all and since those teams rank as , , so has a sufficient number of wins to ensure a victory. The definition of again makes sure that team defeats for all and since those teams rank as , . We can then rely again on to know that defeats for all and since those teams rank as , . Since we assume the teams rank players truthfully and players meet pairwise in individual matches so all that matters is one player’s ranking relative to their counterpart’s, this ranking is the same as , , and the definition of applies.
Each team therefore has exactly victories each. Specifically, every team defeats teams through (where the subscripts are taken modulo ), and is defeated by teams through . □
The last result major of this section sets up the rest of the paper by relating the presence of cycles and dictatorship to the prospect of strategic behavior in team tennis. Rather than truthfully listing the ranking of their players, some tennis coaches may instead choose to list their stronger players lower in the order in order to give them easier victories, sacrificing one match in order to win others. A similar situation, dubbed the “tennis coach problem”, was considered by Arad [
17]
6, and can also be thought of as a type of Colonel Blotto game in which two generals have battle units of different strengths and must simultaneously deploy them on discrete battle fields. Each coach’s strategy set is the set of all permutations of their players, and we examine an example of such a game in detail in
Section 5.
As mentioned in the introduction, we consider a scoring rule to be strategy-proof if it is a (weakly) dominant strategy for a team to rank its players truthfully. We assume that it is each team’s priority to win a dual meet, and that they will misrepresent their player ranking if doing so will help them to that end.
Proposition 5. A weighted-sum team tennis scoring rule is strategy-proof if, and only if, it is dictatorial.
Proof. For the “if” part of the statement, note that when only the result of the first, most important match determines the outcome of the competition. In that case, clearly a team cannot change whether it wins or loses by placing a weaker player in Match 1, and all other matches are irrelevant to the competition’s final outcome, so truthful ranking is weakly dominant.
For the “only if” part of the statement, suppose . Specifically, suppose that by winning all matches through , , a team wins the competition. In that case there is always a possibility that two teams’ players collectively rank as . In that case, if both teams truthfully represent themselves in all matchups. But team could win the match simply by setting for all and . □
Based on that result, in particular, the example used in the proof, and the fact that we assume all players must be strictly ranked overall, so a dictatorial rule must be acyclic, we have the following.
Corollary 1. In a team tennis competition with matches with weighted-sum scoring, strategic manipulation is possible for some true team rankings unless the scoring rule is acyclic.
5. Strategic Ranking and Competitive Balance
Strategic voting occurs when individuals have an incentive to falsely represent their preferences. Gibbard [
12] and Satterthwaite [
13] show conditions under which a voting rule leads to such incentives. Similarly, it has already been shown that a tennis team may have an incentive to falsely represent the quality rankings of its players. As in the case of strategic voting, strategic intra-squad ranking may alter the outcome of a competition. In the example that will soon be considered, a team that is strictly dominated in the case of true intra-squad ranking can win a majority of individual matches with positive probability (i.e., win the team contest with positive probability) given strategic intra-squad ranking. When strategic intra-squad ranking occurs, we show that it increases competitive balance and ex ante uncertainty of outcome between two opponents.
Consider two teams,
and
, each composed of three individual players, and assume standard team tennis scoring. As in the earlier case, let
and
. In this arrangement, there are three individual matches in a dual meet between the two teams. Without loss of generality, assume a case in which
strictly dominates
in the absence of strategy. That is to say,
,
, and
. And let us further assume that
and
. As there are assumed to be no intransitive rankings at the individual level, we can infer from the above information the following player hierarchy matrix. In
Table 1 below, a
indicates victory for player
over player
, and a
indicates the opposite outcome.
From
Table 1, we construct the following player ranking sequence:
Note that
defeats
in 6 of 9 possible individual pairings. If each team represents its true intra-squad preference ranking,
will lose the team competition 0 (individual) matches to 3. One can verify this by examining the left-to-right diagonal of the above matrix. However,
could rank its players strategically to gain a positive probability of team victory. For example,
could (mis)represent its player rankings as follows:
. If
does not misrepresent its player rankings in kind,
will win the team competition (
individual matches to
) under this arrangement. This outcome obtains because
and
. Of course,
can also misrepresent its player ability rankings. Therefore, we consider a strategic ranking
game between teams
and
that occurs before the match proper. In the present analysis of the game,
and
are defined by the player quality ordering in condition 6. We will subsequently generalize the analysis to all possible match types between
and
. In the representation game, it is assumed that each team knows the true quality rank-ordering of the six participating players prior to the match. This is taken as a form of inside information that is not shared by the typical fan (i.e., that is derived from recruiting and from potentially obscure third-party comparisons).
8 Either team may misrepresent its true quality rank-ordering of players. However, it is difficult for the relevant sport regulatory body to prove misrepresentation of rankings, as such organizations do not typically know the results of intra-squad matches. Thus, we treat the practice of misrepresentation as feasible and as carrying no punishment cost. Let teams choose player rankings simultaneously. Further assume that, once stated, a team’s rank-ordering must hold for the match proper. In NCAA tennis, for example, coaches simultaneously (and irretrievably) commit player rankings before a given team match. Below, we characterize the six possible representations within a three-player team (
).
In
Table 2, note that rank-ordering A represents the team’s true intra-squad rank-ordering. Rank-orderings B–F represent all possible misrepresentations. Each team in a dual team competition can represent its individual rank-ordering in one of six manners. That is,
. As such, there are 36 strategy profiles associated with this representation game. We list these profiles and the outcomes associated with them in
Table 3.
For each representation strategy employed by
, there exists a different strategy available to
that defeats the given strategy of
Therefore, there exist no pure strategy Nash equilibria in the present representation game. Specifically, if
(
) were to unilaterally employ a given pure strategy, then
(
) could win the team competition (i.e., win the majority of individual matches) with certainty. There is a mixed strategy Nash equilibrium in the game that can be characterized as follows.
where
represents the likelihood that
chooses rank representation A and
is the likelihood that
chooses rank representation A.
This mixed strategy Nash equilibrium can be described as a pair of evenly mixed strategies. Across the two teams, each representation strategy is chosen (independently) with likelihood . In the equilibrium outcome, wins the team competition with likelihood , and wins the team competition with likelihood . Let us demonstrate that this is indeed the equilibrium of the representation game. Let x unilaterally deviate from this equilibrium candidate. If were to choose one of the six strategies (strategy j) with likelihood less than , this implies that will choose at least one other strategy (strategy k) with likelihood greater than . As y mixes evenly between the six strategies, however, x cannot do better than an expected win likelihood of . By similar reasoning, y cannot do better than a win likelihood of via unilateral deviation.
As and by definition, there are possible true orderings of the six players (i.e., 20 match types). To generalize the analysis of the representation game, we list these possible true orderings as follows:
In 12 of the 20 true orderings, there is no incentive to misrepresent one’s intra-squad player rankings and thus no representation game. These include orderings Equation (8a–e,h,k–o,r). In each such case, there is a dominant team that wins regardless of the strategy profile that would obtain in a representation game. If one of true orderings Equation (8f,g,i,j,p,q,s), or (8t) obtains, a representation game ensues. By the same reasoning as was applied in the previous analysis of ordering Equation (8f), the Nash equilibrium for each of these eight true orderings is found to be an evenly distributed mixed strategy (i.e., each representation chosen with probability
). However, payoffs (in the form of win likelihood) vary according to the true ordering that obtains. Payoffs are depicted in
Table 4 as follows for each of the eight true orderings that elicit a representation game.
In 8 of 20 possible player quality orderings, the representation game occurs and allows a team that would never win in the absence of strategy to win with positive probability. We therefore conclude that representation strategy, like ranking cycles, is expected to increase competitive balance and ex ante uncertainty of marginal match outcome between two opponents. It is clear from the previous table that competitive balance increases under strategic misrepresentation. It also follows that team match outcome uncertainty increases under strategic misrepresentation. This is because strategic misrepresentation creates ex ante uncertainty as to which individual matchups will occur. Whereas the victorious team follows from individual player rankings in the absence of strategic misrepresentation, such a mapping does not occur under strategic misrepresentation.
Under the uncertainty of outcome hypothesis, we expect representation strategy to increase fan welfare in team tennis. Moreover, strategic ranking obtains over a much larger set of orderings than do ranking cycles. As in the section concerning ranking cycles, consider a set of three teams, each of which features three individual players. As was found previously, there are 1680 possible player orderings across three such teams, and 30 orderings (1.79 percent) result in a ranking cycle. We now examine the likelihood that strategic ranking behavior occurs in all three team matches between , , and z (thus improving competitive balance between and , and , and and , respectively).
In the rank-ordering
which was found to produce a ranking cycle in
Section 2, three sub-orderings can be derived (each defining the outcome of a dual team match among the three teams). When
and
play, the sub-ordering
obtains. When
and
play, the sub-ordering
obtains. When
and
play, the sub-ordering
obtains. It can be verified from the three sub-orderings, that strategic intra-squad ranking occurs in each of these three dual matches. Therefore, the sequence
results in strategic ranking for each of the three dual team matches between,
, and
. Across the set of 1680 rank-orderings, 216 orderings (12.9 percent) result in strategic ranking for each of the three dual team matches between
, and
. While this is not an empirical result, it indicates that strategic ranking influences competitive balance over a much larger set of orderings than do ranking cycles. Moreover, strategic ranking occurs in at least one of the three dual team matches in 1272 orderings (75.7 percent of orderings) and in at least two of the three dual team matches in 528 orderings (31.4 percent of orderings).