sequential round-robin tournaments with multiple prizes · 2020-06-12 · cesifo working paper no....

33
6685 2017 October 2017 Sequential Round-Robin Tournaments with Multiple Prizes Christoph Laica, Arne Lauber, Marco Sahm

Upload: others

Post on 06-Aug-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Sequential Round-Robin Tournaments with Multiple Prizes · 2020-06-12 · CESifo Working Paper No. 6685 . Category 2: Public Choice. Sequential Round-Robin Tournaments . with Multiple

6685 2017

October 2017

Sequential Round-Robin Tournaments with Multiple Prizes Christoph Laica, Arne Lauber, Marco Sahm

Page 2: Sequential Round-Robin Tournaments with Multiple Prizes · 2020-06-12 · CESifo Working Paper No. 6685 . Category 2: Public Choice. Sequential Round-Robin Tournaments . with Multiple

Impressum:

CESifo Working Papers ISSN 2364‐1428 (electronic version) Publisher and distributor: Munich Society for the Promotion of Economic Research ‐ CESifo GmbH The international platform of Ludwigs‐Maximilians University’s Center for Economic Studies and the ifo Institute Poschingerstr. 5, 81679 Munich, Germany Telephone +49 (0)89 2180‐2740, Telefax +49 (0)89 2180‐17845, email [email protected] Editors: Clemens Fuest, Oliver Falck, Jasmin Gröschl www.cesifo‐group.org/wp An electronic version of the paper may be downloaded ∙ from the SSRN website: www.SSRN.com ∙ from the RePEc website: www.RePEc.org ∙ from the CESifo website: www.CESifo‐group.org/wp

Page 3: Sequential Round-Robin Tournaments with Multiple Prizes · 2020-06-12 · CESifo Working Paper No. 6685 . Category 2: Public Choice. Sequential Round-Robin Tournaments . with Multiple

CESifo Working Paper No. 6685 Category 2: Public Choice

Sequential Round-Robin Tournaments with Multiple Prizes

Abstract We examine the fairness and intensity of sequential round-robin tournaments with multiple prizes. With three symmetric players and two prizes, the tournament is completely fair if and only if the second prize is valued half of the first prize, regardless of whether matches are organized as Tullock contests or as allpay auctions. For second prizes different from half of the first prize, three-player tournaments with matches organized as Tullock contests are usually fairer than tournaments with matches organized as all-pay auctions. However, unless the second prize is very small, they are less intense in the sense that players exert less ex-ante expected aggregate effort per unit of prize money. Moreover, we specify how the relative size of the second prize influences the extent and the direction of discrimination as well as the intensity of three-player tournaments. Finally, we show that there is no prize structure for which sequential round-robin tournaments with four symmetric players are completely fair in general.

JEL-Codes: C720, D720, Z200.

Keywords: round-robin tournament, multiple prizes, fairness, intensity, Tullock contest, all-pay auction.

Christoph Laica Department of Economics

Otto-Friedrich-University Bamberg Feldkirchenstraße 21

Germany – 96052 Bamberg [email protected]

Arne Lauber Department of Economics

Otto-Friedrich-University Bamberg Feldkirchenstraße 21

Germany – 96052 Bamberg [email protected]

Marco Sahm

Department of Economics Otto-Friedrich-University Bamberg

Feldkirchenstraße 21 Germany – 96052 Bamberg

[email protected]

This version: October 6, 2017

Page 4: Sequential Round-Robin Tournaments with Multiple Prizes · 2020-06-12 · CESifo Working Paper No. 6685 . Category 2: Public Choice. Sequential Round-Robin Tournaments . with Multiple

1 Introduction

A round-robin tournament is an all-play-all competition format where each participantmeets every other participant in turn. Round-robin tournaments are widely applied toorganize sport contests on a large scale, such as the major European football leagues withup to 20 teams like in the English Premier League, as well as on a small scale, such asthe first round (group stage) of the FIFA World Cup (since 1950) or the UEFA EuropeanChampionship (since 1980) with four teams per group. For their World Cups from 2026on, the FIFA recently announced a transition to an initial group stage with only threeteams per group. This modification is particularly remarkable as the natural structure ofround-robin tournaments with three teams is sequential.

One reason for the popularity of round-robin tournaments might be the common wis-dom that “a round-robin tournament is the fairest way to determine the champion amonga known and fixed number of participants” (Wikipedia1, 2017). For tournaments forwhich the schedule of matches is sequential, however, this common wisdom is challengedby Krumer et al. (2017a) and Sahm (2017). The authors investigate whether single-prizeround-robin tournaments with three and four symmetric players are fair with respect toex-ante winning probabilities and expected payoffs. The different pairwise matches takeplace one after the other, players are ranked according to the number of matches won,and (only) the player with the most victories receives a prize.

Krumer et al. (2017a) assume that each single match is organized as an all-pay auctionand find substantial discrimination by the order of matches in the subgame perfect equi-librium of the sequential game: depending on their position in the sequence of matches,the players have differing ex-ante winning probabilities and expected payoffs.2 The rea-son is a discouragement effect of trailing players that has been identified in most forms ofdynamic contests (Konrad, 2009, Chapter 8).

Sahm (2017) confirms this result for round-robin tournaments where each single matchis organized as a Tullock contest. The extent of discrimination is, however, much smallerthan with matches organized as all-pay auctions because the discouragement of trailingplayers in asymmetric intermediate stages is less pronounced due to the non-perfectlydiscriminating character of the Tullock contest.

In many real world tournaments, such as the group stage of the FIFA World Cupwhere two teams earn a spot in the next round, the assumption of a single prize seemstoo narrow because the players have a positive valuation not only for ranking first. Inthis paper we therefore revisit the analysis of Krumer et al. (2017a) and Sahm (2017) onthe fairness of sequential round-robin tournaments with three and four players under theassumption of multiple prizes.

The basic idea why the introduction of additional prizes may reduce discrimination insequential round-robin tournaments is that they induce a second effect which counteractsthe discouragement effect and which we call the lean-back effect : a second prize weakensthe incentives for winners of early matches to provide additional effort in their latermatches because this second prize reduces the difference in payoffs from ranking first andsecond, respectively.

In a first pass, Krumer et al. (2017b) consider three player round-robin tournamentswith matches organized as all-pay auctions and show that introducing a second prize

1Accessed at https://en.wikipedia.org/wiki/Round-robin tournament on 02/08/20172Based on sports data from mega-events, Krumer and Lechner (2017) provide empirical evidence for

such discrimination.

2

Page 5: Sequential Round-Robin Tournaments with Multiple Prizes · 2020-06-12 · CESifo Working Paper No. 6685 . Category 2: Public Choice. Sequential Round-Robin Tournaments . with Multiple

which equals the first prize may reduce discrimination but does not lead to a completelyfair competition. We extend their analysis in several dimensions.

First, and most importantly, we allow for second prizes which may be smaller than thefirst prize. In many tournaments, the prize money for the player ranked second is positivebut indeed smaller than for the player ranked first; or, as in the initial group stage ofthe FIFA World Cup where the winning team of each group is paired with a runner-upteam of a different group in the next stage, ranking first is more valuable than rankingsecond. We therefore consider sequential round-robin tournaments with a second prizethat equals an arbitrary proportion a ∈ [0, 1] of the first prize. As our main result, wefind that round-robin tournaments with three symmetric players are completely fair if andonly if the second prize equals half of the first prize.3 In this case, the players not onlyhave identical ex-ante ranking probabilities and expected payoffs but exert equal effortsand have equal winning probabilities in each single match of the tournament.

Second, we consider not only tournaments with matches organized as all-pay auctionsbut also tournaments with matches organized as Tullock contests. Our main result thatround-robin tournaments with three players are completely fair if and only if the secondprize equals half of the first prize (a = 1/2) holds in both cases. For second prizesdifferent from half of the first prize (a 6= 1/2), tournaments with matches organized asTullock contests are usually fairer than tournaments with matches organized as all-payauctions. However, unless the second prize is very small, they are less intense in thesense that players exert less ex-ante expected aggregate effort per unit of prize money.Qualitatively, the same results apply if we consider three-player round-robin tournamentsfor which the sequence of matches is not exogenously given but endogenously determinedin the sense that the outcome of the first match defines the order of the following twomatches.

Third, we analyze not only three-player tournaments but also an instance of a sequen-tial round-robin tournament with four symmetric players. We show that the introductionof a second and a third prize4 can again mitigate the discrimination induced by the se-quential structure but not fully resolve the problem: unlike for three-player tournaments,there is generally no prize structure for which the four-player tournament is completelyfair.

Considering tournaments with both, three and four players, also enables us to applyour model for a comparison between the current structure of the FIFA World Cup withfour teams per group in the first round and the structure planed from 2026 on with threeteams per group in the first round. We illustrate that this structural change is likely toincrease both, the fairness and the intensity of the initial group stage.

The remainder of this paper is organized as follows. Section 2 provides the basicanalysis and main results for round-robin tournaments with three players and two prizes

3In a recent working paper, Dagaev and Zubanov (2017) consider also round-robin tournaments withthree symmetric players and two prizes. In contrast to our model, they assume that players have limitedresources but face no real effort costs: each player just decides how to split her resources between hertwo matches. Though the authors find a multiplicity of equilibria which do not allow for unambiguouspredictions about the extent and direction of discrimination, the case in which the second prize equalshalf of the first prize plays a particular role in their model as well and, in line with our results, is likelyto entail a fair tournament.

4For example, in the initial group stage of the UEFA Champions League, four teams compete in adouble round-robin tournament in which the two teams ranked first and second move to the next stage,the team ranked third qualifies for the elimination phase of the UEFA Europa League, and the teamranked fourth drops out.

3

Page 6: Sequential Round-Robin Tournaments with Multiple Prizes · 2020-06-12 · CESifo Working Paper No. 6685 . Category 2: Public Choice. Sequential Round-Robin Tournaments . with Multiple

for an exogenous sequence of matches. Section 3 compares the fairness and intensity ofthree-player round-robin tournaments with matches organized as Tullock contests andall-pay auctions, respectively. In Section 4, we discuss the robustness of our resultsconsidering three-player tournaments with endogenous sequences of matches as well assequential round-robin tournaments with four players. Section 5 concludes.

2 Tournaments with Three Players

In this section, we consider round-robin tournaments with two prizes and three symmetric,risk-neutral players. Successively, each player is matched one-to-one with each otherplayer in a sequence of three different pairwise matches. The final ranking is determinedaccording to the number of victories: if there is a player with two victories, this playerwins the first prize and the player with one victory wins the second prize; if there isa tie because each player has won one match, the first and second prize are assignedrandomly with equal probabilities of 1/3 for each player to win the first and second prize,respectively. The value of winning the first prize is identical for all players and normalizedto 1. The value of winning the second prize is also identical for all players and expressedas a proportion a ∈ [0, 1] of the first prize.

Without loss of generality, we consider an exogenous sequence in which player 1 ismatched with player 2 in the first match, player 1 is matched with player 3 in the secondmatch, and player 2 is matched with player 3 in the third match.5 In the following analysis,we distinguish between two types of tournaments that differ in the organization of theirmatches: in Tullock contest tournaments (TC-tournaments) each match is organized asa Tullock contest and in all-pay auction tournaments (APA-tournaments) each match isorganized as an all-pay auction between two players, A and B, with linear costs of effort,see e.g. Konrad (2009, Chapter 2). The structure of the resulting sequential game withits 23 = 8 potential courses is depicted in Figures 1 and 5, respectively. The seven nodesk ∈ A, . . . , F in each figure represent all combinations for which the ranking of thetournament has not yet been determined when the respective match starts.

2.1 Tullock Contest Tournaments

2.1.1 Match behavior

In TC-tournaments, player A’s probability of winning match k is

pkA =

1/2 if xkA = xkB = 0,(xkA)

r

(xkA)r+(xkB)r

else,

where xki denotes the effort of player i ∈ A,B in match k, and r ≥ 0 describes thediscrimination power of the contest. In the context of rent-seeking, this type of contestsuccess function was introduced by Tullock (1980) and given an axiomatic foundationby Skaperdas (1996). For r = 0 the players’ winning probabilities are independent fromefforts and equal 1/2. For r = 1 the contest is also referred to as lottery contest.

5Apart form renaming players, this exogenous sequence is unique. In Section 4.1, we discuss the use ofendogenous sequences in which the outcome of the first match determines the order of the two remainingmatches.

4

Page 7: Sequential Round-Robin Tournaments with Multiple Prizes · 2020-06-12 · CESifo Working Paper No. 6685 . Category 2: Public Choice. Sequential Round-Robin Tournaments . with Multiple

Player A chooses xkA in order to maximize his expected payoff

EkA = pkA(wk

A − xkA) +(1− pkA

)(`kA − xkA), (1)

where wki denotes player i’s expected continuation payoff from winning the match and

`ki denotes his expected continuation payoff from losing the match with wki ≥ `ki ≥ 0 for

i ∈ A,B. For wkA = `kA, the optimal choice is xkA = 0 for any xkB ≥ 0. If xkA = 0

and wkB > `kB, player B will have no best reply unless there is a smallest monetary unit

ε > 0. As ε → 0, in the limit, xkB → 0 and pkB → 1. Otherwise, a unique Nash-equilibrium in pure strategies exists if and only if the discriminating power of the contestis sufficiently small (Nti, 1999); more precisely if and only if for i, j ∈ A,B with i 6= jand wk

i − lki = minwkA − lkA, wk

B − lkB the inequality

r ≤ 1 +

(wk

i − lkiwk

j − lkj

)r

(2)

is satisfied. We will restrict our analysis below to the cases in which this condition issatisfied for each possible match k. Notice that this trivially includes the case of lotterycontests where r = 1. The equilibrium effort levels can then be derived from the necessaryconditions

∂Eki

∂xki=

r(xki )r−1(xkj )r

[(xki )r + (xkj )r]2(wk

i − `ki )− 1 = 0

yielding

xki = r(wk

i − `ki )1+r(wkj − `kj )r

[(wki − `ki )r + (wk

j − `kj )r]2(3)

for i 6= j ∈ A,B. The resulting equilibrium winning probabilities equal

pki =(wk

i − `ki )r

(wki − `ki )r + (wk

j − `kj )r. (4)

2.1.2 Tournament Equilibria

Figure 1 illustrates the sequential structure of the tournament, where Γ := 1+a3

denotes theplayers’ expected gross payoff in case of a tie. We solve the game by backward inductionfor its subgame perfect equilibrium, making repeatedly use of equations (3), (4), and (1).For the cases a = 1/2 and (a, r) = (1, 1), the details of this procedure are exemplified inAppendix A.6 For the case in which all matches are organized as simple lotteries (r = 1),Figure 1 also depicts the winning probabilities in each match for a = 0, a = 1/2 (blackbox), and a = 1 (blue-grey).

Proposition 1. If the second prize is valued half of the first prize (a = 1/2), two-prizeround-robin tournaments with three symmetric players and matches organized as Tullockcontests are perfectly fair for all 0 ≤ r ≤ 2:

(a) In the unique subgame perfect equilibrium all players have identical ex-ante probabil-ities of ranking first, second, and third, as well as identical ex-ante expected payoffs.

6The details of case (a, r) = (0, 1) are worked out by Sahm (2017).

5

Page 8: Sequential Round-Robin Tournaments with Multiple Prizes · 2020-06-12 · CESifo Working Paper No. 6685 . Category 2: Public Choice. Sequential Round-Robin Tournaments . with Multiple

Match 1 F 0.47540.5246

1

Match 2 E 1741

2441

1

Match 3 C’12

12

2

(1,a,0)

12

12

3

(1,0,a)

12

12

2473

12

3

C 23

13

2

(Γ,Γ,Γ)

23

12

3

(a,0,1)

13

12

4973

12

0.5105 12

2

D 2335

1235

1

B 13

23

2

(a,1,0)

13

12

3

(Γ,Γ,Γ)

23

12

2140

12

3

A 12

12

2

(0,1,a)

12

12

3

(0,a,1)

12

12

1940

12

0.489512

Figure 1: Lottery Contest Game Tree

(b) Each single match of the tournament is fair in the sense that the two matchingplayers always have equal winning probabilities and exert the same effort x = r/8.

The proof can be found in Appendix A. We have run a large number of simulationscomputing the subgame perfect equilibrium of the tournament for all combinations (r, a)on a grid over [0, r(a)]× [0, 1] with a width of 0.01, where r(a) denotes the largest valueof r for which the tournament has a subgame perfect equilibrium in pure strategies fora given value of a. The results, some of which are depicted in Figure 2, suggest thata = 1/2 is not only sufficient but also necessary for the tournament to be fair, i.e. theonly prize structure for which the tournament is non-discriminatory. More precisely, wefind the following

Simulation Result 1. If the second prize is not valued half of the first prize (a 6= 1/2),two-prize round-robin tournaments with three symmetric players and matches organizedas Tullock contests are discriminatory. For each r ∈ (0, r(a)], the level of discriminationas measured by the relative standard deviation of the players’ ex-ante expected payoffs

(a) decreases as a function of a on [0, 1/2),

(b) increases as a function of a on (1/2, 1].

Not only the amount but also the direction of discrimination varies with the value of thesecond prize a. For the sake of concreteness, we will henceforth focus on TC-tournamentswith matches organized as lottery contests (r = 1) and refer to them as LC-tournaments.Figure 3 depicts the players’ weighted qualification probabilities (WQP)7, probabilitiesto rank first, and probabilities to rank second as functions of a. Similarly, Figure 4

7We define the weighted qualification probability as the aggregate probability to rank first or second,where the probability to rank second is weighted by the second prize as a proportion of the first prize:

WQP = P 1st + a · P 2nd

. In light of the example of the initial group stage of the FIFA World Cup, theWQP measures the overall probability to qualify for the next round adjusted for the fact that rankingsecond reduces the winning probability in the next round compared to ranking first.

6

Page 9: Sequential Round-Robin Tournaments with Multiple Prizes · 2020-06-12 · CESifo Working Paper No. 6685 . Category 2: Public Choice. Sequential Round-Robin Tournaments . with Multiple

a

0.00 0.05 0.10 0.15 0.20 0.25 0.30 0.35 0.40 0.45 0.50 0.55 0.60 0.65 0.70 0.75 0.80 0.85 0.90 0.95 1.00

r

0.05 0.0028 0.0021 0.0015 0.0011 0.0007 0.0005 0.0003 0.0001 0.0001 0.0000 0.0000 0.0000 0.0001 0.0002 0.0003 0.0004 0.0006 0.0008 0.0010 0.0012 0.0015

0.10 0.0055 0.0040 0.0029 0.0021 0.0014 0.0009 0.0005 0.0002 0.0001 0.0000 0.0000 0.0001 0.0002 0.0004 0.0006 0.0009 0.0013 0.0017 0.0021 0.0026 0.0032

0.15 0.0082 0.0059 0.0042 0.0029 0.0019 0.0012 0.0007 0.0003 0.0001 0.0000 0.0000 0.0001 0.0004 0.0007 0.0011 0.0015 0.0021 0.0027 0.0034 0.0042 0.0050

0.20 0.0108 0.0077 0.0054 0.0037 0.0024 0.0014 0.0007 0.0003 0.0000 0.0001 0.0000 0.0002 0.0006 0.0010 0.0016 0.0023 0.0030 0.0039 0.0049 0.0060 0.0072

0.25 0.0134 0.0094 0.0065 0.0044 0.0027 0.0015 0.0007 0.0002 0.0001 0.0002 0.0000 0.0003 0.0008 0.0015 0.0022 0.0031 0.0041 0.0053 0.0066 0.0080 0.0095

0.30 0.0160 0.0110 0.0075 0.0049 0.0029 0.0015 0.0006 0.0000 0.0003 0.0002 0.0000 0.0005 0.0011 0.0020 0.0030 0.0041 0.0054 0.0068 0.0084 0.0102 0.0121

0.35 0.0186 0.0125 0.0083 0.0052 0.0030 0.0014 0.0004 0.0002 0.0005 0.0004 0.0000 0.0006 0.0015 0.0025 0.0038 0.0052 0.0068 0.0086 0.0105 0.0127 0.0150

0.40 0.0212 0.0139 0.0090 0.0054 0.0029 0.0012 0.0002 0.0006 0.0007 0.0005 0.0000 0.0008 0.0019 0.0032 0.0048 0.0065 0.0084 0.0106 0.0129 0.0154 0.0181

0.45 0.0239 0.0153 0.0095 0.0055 0.0027 0.0008 0.0005 0.0010 0.0011 0.0007 0.0000 0.0010 0.0024 0.0040 0.0058 0.0079 0.0102 0.0127 0.0155 0.0184 0.0216

0.50 0.0268 0.0165 0.0099 0.0054 0.0023 0.0006 0.0011 0.0015 0.0015 0.0009 0.0000 0.0013 0.0029 0.0049 0.0071 0.0095 0.0122 0.0152 0.0183 0.0217 0.0254

0.55 0.0299 0.0178 0.0101 0.0051 0.0019 0.0010 0.0018 0.0022 0.0020 0.0012 0.0000 0.0016 0.0036 0.0059 0.0085 0.0114 0.0145 0.0179 0.0215 0.0254 0.0295

0.60 0.0333 0.0191 0.0103 0.0048 0.0018 0.0019 0.0028 0.0030 0.0025 0.0015 0.0000 0.0020 0.0043 0.0070 0.0101 0.0134 0.0170 0.0209 0.0250 0.0294 0.0340

0.65 0.0373 0.0205 0.0106 0.0047 0.0023 0.0031 0.0039 0.0039 0.0032 0.0019 0.0000 0.0024 0.0051 0.0083 0.0118 0.0156 0.0198 0.0242 0.0288 0.0337 0.0389

0.70 0.0419 0.0222 0.0110 0.0050 0.0037 0.0047 0.0053 0.0050 0.0040 0.0023 0.0000 0.0028 0.0061 0.0098 0.0138 0.0182 0.0228 0.0278 0.0330 0.0385 0.0442

0.75 0.0474 0.0244 0.0119 0.0061 0.0055 0.0065 0.0069 0.0063 0.0049 0.0028 0.0000 0.0033 0.0071 0.0114 0.0160 0.0210 0.0262 0.0318 0.0376 0.0437 0.0500

0.80 0.0541 0.0272 0.0134 0.0080 0.0079 0.0088 0.0088 0.0078 0.0060 0.0033 0.0000 0.0039 0.0083 0.0132 0.0184 0.0241 0.0300 0.0362 0.0426 0.0493 0.0563

0.85 0.0623 0.0309 0.0158 0.0108 0.0109 0.0114 0.0110 0.0096 0.0072 0.0040 0.0000 0.0046 0.0097 0.0152 0.0212 0.0275 0.0341 0.0410 0.0481 0.0555 0.0630

0.90 0.0722 0.0357 0.0193 0.0145 0.0144 0.0145 0.0136 0.0116 0.0086 0.0047 0.0000 0.0053 0.0112 0.0175 0.0243 0.0313 0.0387 0.0463 0.0541 0.0621 0.0703

0.95 0.0842 0.0419 0.0239 0.0190 0.0186 0.0182 0.0167 0.0140 0.0102 0.0055 0.0000 0.0062 0.0129 0.0201 0.0277 0.0356 0.0438 0.0521 0.0607 0.0694 0.0781

1.00 0.0988 0.0496 0.0299 0.0246 0.0236 0.0225 0.0203 0.0167 0.0121 0.0064 0.0000 0.0071 0.0148 0.0230 0.0315 0.0403 0.0493 0.0585 0.0678 0.0772 0.0865

1.05 0.1165 0.0592 0.0373 0.0313 0.0296 0.0276 0.0244 0.0199 0.0142 0.0075 0.0000 0.0082 0.0170 0.0262 0.0358 0.0455 0.0555 0.0655 0.0756 0.0856 0.0956

1.10 0.1377 0.0709 0.0464 0.0394 0.0366 0.0336 0.0293 0.0236 0.0167 0.0088 0.0000 0.0095 0.0195 0.0299 0.0405 0.0514 0.0623 0.0732 0.0841 0.0948 0.1053

1.15 0.1632 0.0852 0.0575 0.0491 0.0450 0.0407 0.0350 0.0279 0.0196 0.0102 0.0000 0.0109 0.0223 0.0340 0.0459 0.0579 0.0699 0.0817 0.0933 0.1047 0.1156

1.20 0.1939 0.1025 0.0710 0.0607 0.0551 0.0491 0.0418 0.0330 0.0230 0.0119 0.0000 0.0125 0.0255 0.0386 0.0519 0.0652 0.0782 0.0910 0.1034 0.1153 0.1267

1.25 0.2307 0.1234 0.0874 0.0748 0.0672 0.0592 0.0498 0.0390 0.0270 0.0139 0.0000 0.0144 0.0291 0.0440 0.0587 0.0733 0.0875 0.1012 0.1143 0.1267 0.1385

1.30 0.2751 0.1487 0.1074 0.0920 0.0818 0.0713 0.0594 0.0462 0.0317 0.0162 0.0000 0.0166 0.0333 0.0500 0.0664 0.0824 0.0978 0.1124 0.1262 0.1391 0.1510

1.35 0.3289 0.1798 0.1322 0.1132 0.0996 0.0860 0.0710 0.0547 0.0373 0.0189 0.0000 0.0191 0.0382 0.0570 0.0752 0.0927 0.1092 0.1247 0.1391 0.1523 0.1642

1.40

0.2183 0.1634 0.1397 0.1218 0.1041 0.0853 0.0652 0.0440 0.0222 0.0000 0.0222 0.0439 0.0650 0.0852 0.1042 0.1220 0.1383 0.1531 1.45

0.2034 0.1734 0.1499 0.1268 0.1029 0.0780 0.0523 0.0262 0.0000 0.0257 0.0506 0.0744 0.0967 0.1174 0.1363 0.1533

1.50

0.1861 0.1559 0.1253 0.0942 0.0626 0.0310 0.0000 0.0300 0.0586 0.0853 0.1100 0.1323 0.1523 1.55

0.1941 0.1545 0.1149 0.0757 0.0372 0.0000 0.0353 0.0682 0.0983 0.1255 0.1495

1.60

0.1937 0.1425 0.0928 0.0451 0.0000 0.0418 0.0799 0.1139 0.1437 1.65

0.1804 0.1159 0.0555 0.0000 0.0501 0.0945 0.1328

1.70

0.2360 0.1488 0.0700 0.0000 0.0610 0.1130 0.1563 1.75

0.1989 0.0913 0.0000 0.0758 0.1373

1.80

0.1252 0.0000 0.0970 1.85

0.1878 0.0000 0.1296

1.90

0.0000 1.95

0.0000

2.00

0.0000

Figure 2: Tullock Contest: relative standard deviations of expected payoffs

shows expected payoffs, expected efforts, and aggregate effort per unit of prize money asfunctions of a. Table 1 compares the ranking probabilities for all players, and Table 2compares weighted qualification probabilities, expected payoffs, and expected efforts forLC-tournaments with a = 0, a = 1/2, and a = 1. We observe the following

Simulation Result 2. LC-tournaments with three symmetric players and two-prizes(0 < a ≤ 1) are less discriminatory than single-prize tournaments (a = 0) as measured bythe relative standard deviation of the players’ ex-ante expected payoffs (or, alternatively,weighted qualification probabilities).

(a) If the valuation of the second prize is higher than one half of the first prize (1/2 <a ≤ 1), the player who competes in the last two matches (player 3) exerts the lowestex-ante expected effort but has the highest ex-ante expected payoff.

(b) If the valuation of the second prize is lower than one half of the first prize (0 ≤ a <1/2), the player who competes in the first two matches (player 1) exerts the highestex-ante expected effort and has the highest ex-ante expected payoff.

Table 1: LC-Tournaments: Ranking Probabilities

rank 1st 2nd 3rd

prize a = 0 a = 12

a = 1 a = 0 a = 12

a = 1 a = 0 a = 12

a = 1

P1 0.3494 0.3333 0.3011 0.2959 0.3333 0.3331 0.3520 0.3333 0.3658P2 0.3071 0.3333 0.3352 0.3520 0.3333 0.3334 0.3188 0.3333 0.3314P3 0.3435 0.3333 0.3637 0.3520 0.3333 0.3334 0.3292 0.3333 0.3028rel. SD 0.0561 0 0.0768 0.0793 0 0.0004 0.0635 0 0.0772

In order to get some intuition for how both, the amount and direction of discriminationvary in the second prize a, we identify two opposing effects: a discouragement effect and

7

Page 10: Sequential Round-Robin Tournaments with Multiple Prizes · 2020-06-12 · CESifo Working Paper No. 6685 . Category 2: Public Choice. Sequential Round-Robin Tournaments . with Multiple

Weighted Qualification Probability

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

wei

ghte

d qu

alif

ifca

tion

pro

babi

lity

a

WQP 1

WQP 2

WQP 3

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

wei

ghte

d qu

alif

icat

ion

prob

abili

ty

a

WQP 1

WQP 2

WQP 3

Probability to rank 1st

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

Prob

abili

ty t

o ra

nk 1

st

a

P1

P2

P3

0

0.1

0.2

0.3

0.4

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

Prob

abili

ty t

o ra

nk 1

st

a

P1

P2

P3

Probability to rank 2nd

0

0.1

0.2

0.3

0.4

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

Win

ning

Pro

babi

lity

a

0

0.1

0.2

0.3

0.4

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

Prob

abili

ty t

o ra

nk 2

nd

a

P1

P2

P3

Figure 3: Lottery Contest: Winning Probabilities

8

Page 11: Sequential Round-Robin Tournaments with Multiple Prizes · 2020-06-12 · CESifo Working Paper No. 6685 . Category 2: Public Choice. Sequential Round-Robin Tournaments . with Multiple

Expected payoffs per unit of prize money

0

0.05

0.1

0.15

0.2

0.25

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

expe

cted

pay

off p

er u

nit

of p

rize

mon

ey

a

E1

E2

E3

0

0.05

0.1

0.15

0.2

0.25

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

expe

cted

eff

ort

per

unit

of p

rize

mon

ey

a

X1

X2

X3

Expected Efforts per unit of prize money

0

0.05

0.1

0.15

0.2

0.25

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

expe

cted

pay

off p

er u

nit

of p

rize

mon

ey

a

E1

E2

E3

0

0.05

0.1

0.15

0.2

0.25

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

expe

cted

eff

ort

per

unit

of p

rize

mon

ey

a

X1

X2

X3

Aggregate Effort per unit of prize money

0

0.2

0.4

0.6

0.8

1

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

aggr

egat

e ef

fort

per

uni

t of

pri

ze m

oney

a

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

aggr

egat

e ef

fort

per

uni

t of

pri

ze m

oney

a

Figure 4: Lottery Contest: Expected Payoffs and Efforts

9

Page 12: Sequential Round-Robin Tournaments with Multiple Prizes · 2020-06-12 · CESifo Working Paper No. 6685 . Category 2: Public Choice. Sequential Round-Robin Tournaments . with Multiple

Table 2: Summary: LC-Tournaments

WQP Expected Payoffs Expected Effort

prize a = 0 a = 12

a = 1 a = 0 a = 12

a = 1 a = 0 a = 12

a = 1

P1 0.3494 0.5000 0.6342 0.1239 0.2500 0.3674 0.2262 0.2500 0.2668P2 0.3071 0.5000 0.6686 0.0978 0.2500 0.4161 0.2070 0.2500 0.2525P3 0.3435 0.5000 0.6972 0.1181 0.2500 0.4547 0.2253 0.2500 0.2424rel.SD 0.0561 0 0.0386 0.0988 0 0.0865 0.0387 0 0.0393∑

0.3398 0.7500 1.2383 0.6585 0.7500 0.7617

a lean-back effect. Without a second prize (a = 0), the player who skips the first match(player 3) has an (expected) disadvantage when he faces the winner of the first match thatdiscourages him from exerting equivalent effort (Sahm, 2017).8 Introducing a second prizemitigates this discouragement effect: With a second prize, the winner of the first matchhas a positive payoff even if he loses his next match and ranks second. This makes himlean back and reduce effort in his second match where he meets player 3. Ceteris paribus,the lean-back effect thus improves the chances of player 3 such that, in equilibrium, player3 himself responds by a reduction of effort. Because the lean-back effect intensifies as thesecond prize increases, the discouragement effect dominates for second prizes below acertain threshold while the lean-back effect dominates for second prizes above it. It turnsout that the threshold at which the two effects cancel each other equals just half of thefirst prize.

The designer of a tournament is usually interested not only in fairness but also inaggregate effort because the contest is the more attractive for spectators and sponsorsnot only the closer it is but also the higher the participants’ effort. Another importantquestion is thus how variations of the second prize a affect aggregate effort per unit ofprize money ρ.9 Figure 4 illustrates the following

Simulation Result 3. An increase in the second prize of LC-tournaments with three sym-metric players strictly reduces aggregate expected effort per unit of prize money: ∂ρ/∂a <0.

For second prizes below a = 1/2, this implies a trade-off between the fairness of theLC-tournament and the induced aggregate effort per unit of prize money: if the contestdesigner wants to increase the fairness of the tournament by increasing the second prize a,he will have to accept a decrease in aggregate effort per unit of prize money. By contrast,for second prizes above a = 1/2, the contest designer can improve both, the fairness andthe aggregate effort per unit of prize money, by decreasing the second prize a.

8If player 3 meets player 1 in node E, the probability of ranking first after winning this match is 1 forplayer 1 but smaller than 1 for player 3. Similarly, in node D, the expected probability of ranking firstafter winning the last match (in node B or A) is 1 for player 2 but smaller than 1 for player 3 becausethere is a positive probability that player 3 loses match D against player 1 and thus faces a leading player2 in node B instead of an even player 2 in node A.

9In the literature, ρ is also referred to as rent dissipation rate as it measures how much of the economicrent is dissipated during the contest in form of the players’ efforts.

10

Page 13: Sequential Round-Robin Tournaments with Multiple Prizes · 2020-06-12 · CESifo Working Paper No. 6685 . Category 2: Public Choice. Sequential Round-Robin Tournaments . with Multiple

2.2 All-pay Auction Tournament

2.2.1 Match behavior

In APA-tournaments, player A’s probability of winning match k is

pkA =

1 if xkA > xkB,

1/2 if xkA = xkB,0 if xkA < xkB.

Again, player A chooses xkA in order to maximize his expected payoff as given by equation(1). Here, the unique Nash-equilibrium10 is in mixed strategies (Krumer et al., 2017a)11:for wk

A − lkA ≥ wkB − lkB, player A and player B randomize on the interval [0, wk

B − lkB]according to their cumulative distribution functions F k

i such that

EkA = wk

AFkB(xkA) + lkA[1− F k

B(xkA)]− xkA = wkA − [wk

B − lkB], (5)

EkB = wk

BFkA(xkB) + lkB[1− F k

A(xkB)]− xkB = lkB, (6)

yielding

F kA(xkA) =

xkAwk

B − lkB,

F kB(xkB) =

lkB − lkA + wkA − wk

B + xkBwk

A − lkA.

The resulting expected efforts equal

E[xkA] =wk

B − lkB2

, (7)

E[xkB] =(wk

B − lkB)2

2(wkA − lkA)

, (8)

and the resulting equilibrium winning probabilities equal

pkB =wk

B − lkB2(wk

A − lkA), (9)

pkA = 1− wkB − lkB

2(wkA − lkA)

. (10)

10Baye et al. (1996) provide a full characterization of equilibria in all-pay auctions.11Again, for wk

B = `kB , the optimal choice is xkB = 0 for any xkA ≥ 0. If xkB = 0 and wkA > `kA, player A

will have no best reply unless there is a smallest monetary unit ε > 0. As ε → 0, in the limit, xkA → 0and pkA → 1.

11

Page 14: Sequential Round-Robin Tournaments with Multiple Prizes · 2020-06-12 · CESifo Working Paper No. 6685 . Category 2: Public Choice. Sequential Round-Robin Tournaments . with Multiple

2.2.2 Tournament Equilibria

Figure 5 illustrates the sequential structure of the tournament, where Γ := 1+a3

denotesagain the players’ expected gross payoff in case of a tie. We solve the game by backwardinduction for its subgame perfect equilibrium, making repeatedly use of equations (5),(6), (7), (8), (9), and (10). For the cases a = 1/2 and a = 1, the details of this procedureare exemplified in Appendix B.12 Figure 5 also depicts the winning probabilities in eachmatch for a = 0, a = 1/2 (black box), and a = 1 (blue-grey).

Match 1 F 1316

316

1

Match 2 E 411

711

1

Match 3 C’12

12

2

(1,a,0)

12

12

3

(1,0,a)

12

12

316

12

3

C 34

14

2

(Γ,Γ,Γ)

34

12

3

(a,0,1)

14

12

1316

12

341576

12

2

D 01

1

B 14

34

2

(a,1,0)

14

12

3

(Γ,Γ,Γ)

34

12

59

12

3

A 12

12

2

(0,1,a)

12

12

3

(0,a,1)

12

12

49

12

235576

12

Figure 5: All-pay auction Game Tree

Proposition 2. If the second prize is valued half of the first prize (a = 1/2), two-prizeround-robin tournaments with three symmetric players and matches organized as all-payauctions are perfectly fair:

(a) In the unique subgame perfect equilibrium all players have identical ex-ante probabil-ities of ranking first, second, and third, as well as identical ex-ante expected payoffs.

(b) Each single match of the tournament is fair in the sense that the two matchingplayers always have equal winning probabilities and exert the same expected effortE[x] = 1/4.

The proof can be found in Appendix B. We have computed the subgame perfectequilibrium of the tournament for all second prizes a = n/100 with n ∈ 0, 1, . . . , 100.The simulation results suggest that a = 1/2 is not only sufficient but also necessaryfor the tournament to be fair, i.e. the only prize structure for which the tournament isnon-discriminatory. More precisely, we find the following

Simulation Result 4. If the second prize is not valued half of the first prize (a 6= 1/2),two-prize round-robin tournaments with three symmetric players and matches organizedas all-pay auctions are discriminatory. The level of discrimination as measured by therelative standard deviation of the players’ ex-ante expected payoffs

12The details of the case a = 0 are worked out by Krumer et al. (2017a); for the case a = 1, see alsoKrumer et al. (2017b).

12

Page 15: Sequential Round-Robin Tournaments with Multiple Prizes · 2020-06-12 · CESifo Working Paper No. 6685 . Category 2: Public Choice. Sequential Round-Robin Tournaments . with Multiple

(a) decreases as a function of a on [0, 1/2),

(b) increases as a function of a on (1/2, 1].

Again, not only the amount but also the direction of discrimination varies with thevalue of the second prize a. Figure 6 depicts the players’ weighted qualification probabil-ities, the probabilities to rank first, and the probabilities to rank second as functions ofa. Similarly, Figure 7 shows expected payoffs, expected efforts, and aggregate effort perunit of prize money as functions of a. Table 3 compares the ranking probabilities for allplayers, and Table 4 compares weighted qualification probabilities, expected payoffs, andexpected efforts for APA-tournaments with a = 0, a = 1/2, and a = 1. We observe thefollowing

Simulation Result 5. APA-tournaments with three symmetric players and two-prizes(0 < a ≤ 1) are less discriminatory than single-prize tournaments (a = 0) as measured bythe relative standard deviation of the players’ ex-ante expected payoffs (or, alternatively,weighted qualification probabilities).

(a) If the valuation of the second prize is higher than one half of the first prize (1/2 <a ≤ 1), the player who competes in the last two matches (player 3) exerts the lowestex-ante expected effort but has the highest ex-ante expected payoff.

(b) If the valuation of the second prize is lower than one half of the first prize (0 ≤a < 1/2), the player who competes in the first and last match (player 2) exerts thehighest ex-ante expected effort and has the highest ex-ante expected payoff.

Table 3: All-pay auction tournaments: Winning Probabilities

rank 1st 2nd 3rd

prize a = 0 a = 12

a = 1 a = 0 a = 12

a = 1 a = 0 a = 12

a = 1

P1 0.1927 0.3333 0.2879 0.7339 0.3333 0.3538 0.0734 0.3333 0.3582P2 0.6828 0.3333 0.3242 0.1330 0.3333 0.3231 0.1842 0.3333 0.3527P3 0.1245 0.3333 0.3878 0.1330 0.3333 0.3231 0.7424 0.3333 0.2891rel. SD 0.7459 0.0000 0.1239 0.8497 0.0000 0.0439 0.8784 0.0000 0.0941

Table 4: Summary: all-pay auction tournaments

WQP Expected Payoffs Expected Effort

prize a = 0 a = 12

a = 1 a = 0 a = 12

a = 1 a = 0 a = 12

a = 1

P1 0.1927 0.5000 0.6418 0.0833 0.0000 0.2060 0.1094 0.5000 0.4357P2 0.6828 0.5000 0.6473 0.4167 0.0000 0.2708 0.2661 0.5000 0.3765P3 0.1245 0.5000 0.7109 0.0000 0.0000 0.3827 0.1245 0.5000 0.3282rel.SD 0.7459 0.0000 0.0471 1.0801 0.0000 0.2547 0.4235 0.0000 0.1156∑

0.5000 0.0000 0.8595 0.5000 1.5000 1.1404

13

Page 16: Sequential Round-Robin Tournaments with Multiple Prizes · 2020-06-12 · CESifo Working Paper No. 6685 . Category 2: Public Choice. Sequential Round-Robin Tournaments . with Multiple

Weighted Qualification Probability

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

wei

ghte

d qu

alif

ifcat

ion

prob

abili

ty

a

WQP 1

WQP 2

WQP 3

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

wei

ghte

d qu

alif

icat

ion

prob

abili

ty

a

WQP 1

WQP 2

WQP 3

Probability to rank 1st

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

Prob

abili

ty t

o ra

nk 1

st

a

P1

P2

P3

0

0.1

0.2

0.3

0.4

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

Prob

abili

ty t

o ra

nk 1

st

a

P1

P2

P3

Probability to rank 2nd

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

Win

ning

Pro

babi

lity

a

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

Prob

abili

ty t

o ra

nk 2

nd

a

P1

P2

P3

Figure 6: All-Pay Auction: Winning Probabilities

14

Page 17: Sequential Round-Robin Tournaments with Multiple Prizes · 2020-06-12 · CESifo Working Paper No. 6685 . Category 2: Public Choice. Sequential Round-Robin Tournaments . with Multiple

Expected payoffs per unit of prize money

0

0.05

0.1

0.15

0.2

0.25

0.3

0.35

0.4

0.45

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

expe

cted

pay

off p

er u

nit

of p

rize

mon

ey

a

E1

E2

E3

0

0.05

0.1

0.15

0.2

0.25

0.3

0.35

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

expe

cted

eff

ort

per

unit

of p

rize

mon

ey

a

X1

X2

X3

Expected efforts per unit of prize money

0

0.05

0.1

0.15

0.2

0.25

0.3

0.35

0.4

0.45

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

expe

cted

pay

off p

er u

nit

of p

rize

mon

ey

a

E1

E2

E3

0

0.05

0.1

0.15

0.2

0.25

0.3

0.35

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

expe

cted

eff

ort

per

unit

of p

rize

mon

ey

a

X1

X2

X3

Aggregate effort per unit of prize money

0

0.2

0.4

0.6

0.8

1

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

aggr

egat

e ef

fort

per

uni

t of

pri

ze m

oney

a

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

aggr

egat

e ef

fort

per

uni

t of

pri

ze m

oney

a

Figure 7: All-Pay Auction: Expected Payoffs and Efforts

15

Page 18: Sequential Round-Robin Tournaments with Multiple Prizes · 2020-06-12 · CESifo Working Paper No. 6685 . Category 2: Public Choice. Sequential Round-Robin Tournaments . with Multiple

As above, the intuition for these results lies in the concurrence of the two opposingeffects: while the discouragement effect discriminates against player 3, the lean-back effectincreasingly favors player 3 as the second prize rises.

Finally, the question how variations of the second prize a affect aggregate effort perunit of prize money ρ is now answered as follows.

Simulation Result 6. An increase in the second prize of APA-tournaments with threesymmetric players

(a) strictly increases aggregate expected effort per unit of prize money (∂ρ/∂a > 0) if0 ≤ a < 1/2,

(b) strictly decreases aggregate expected effort per unit of prize money (∂ρ/∂a < 0) if1/2 < a ≤ 1.

Hence, for APA-tournaments there is no trade-off between fairness and aggregate effortper unit of prize money: the contest designer can always improve both by moving thesecond prize a towards half of the first prize.

3 Comparison

The previous section has shown that two-prize round-robin tournaments with three sym-metric players will be completely fair if the second prize is valued half the first prize,regardless of whether matches are organized as Tullock contests or as all-pay auctions.However, even for a = 1/2, aggregate expected effort per unit of prize money is usuallydistinct. In APA-tournaments aggregate effort peaks at a = 1/2 and is equal to the totalprize value. In contrast, in Tullock contests with 0 < r < 2, aggregate effort per unit ofprize money will be smaller than 1 if a = 1/2 and can be increased by a reduction of thesecond prize.

In this section, we compare TC-tournaments and APA-tournaments with respect tofairness and aggregate effort provision also for second prizes different from half of thefirst prize. For the sake of concreteness, we focus again on TC-tournaments with matchesorganized as simple lotteries, i.e., r = 1. We measure the level of discrimination bythe relative standard deviation of the players’ ex-ante weighted qualification probabili-ties. Considering identical levels of second prizes a 6= 1/2, we find that tournamentswith matches organized as lottery contests are less discriminatory than tournaments withmatches organized as all-pay auctions.

Simulation Result 7. For identical values of the second prize a 6= 1/2, two-prize round-robin tournaments with three symmetric players and an exogenous sequence of matches areless discriminatory if matches are organized as lottery contests than as all-pay auctions.

The result follows from our simulations described in the previous section and is illus-trated by Figure 8. Figure 9 shows that APA-tournaments generate more aggregate effortper unit of prize money unless the second prize is very small.

Simulation Result 8. In two-prize round-robin tournaments with three symmetric play-ers, ex-ante expected aggregate effort per unit of prize money is higher in APA-tournamentsthan LC-tournaments if the second prize exceeds a certain threshold (about 4 percent ofthe first prize).

16

Page 19: Sequential Round-Robin Tournaments with Multiple Prizes · 2020-06-12 · CESifo Working Paper No. 6685 . Category 2: Public Choice. Sequential Round-Robin Tournaments . with Multiple

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

rel.

SD

a

LC

APA

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

aggr

egat

e ef

fort

per

uni

t of

pri

ze m

oney

a

LC

APA

Figure 8: relative standard deviation of WQP

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

rel.

SD

a

LC

APA

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

aggr

egat

e ef

fort

per

uni

t of

pri

ze m

oney

a

LC

APA

Figure 9: aggregate effort per unit of prize money

4 Discussion

In this section, we discuss two extensions of our model: tournaments with endogenoussequences of matches and tournaments with four instead of three players.

4.1 Endogenous sequence of matches

The idea behind making the tournament fairer by introducing a second prize is to coun-tervail the discouragement effect by an opposing lean-back effect. Sahm (2017) proposesan alternative way of mitigating the discouragement effect by relying on an endogenoussequence of matches. He shows that in single-prize round-robin tournaments with threeplayers fairness increases if player 3 is always matched first with the winner of the firstmatch (WF). Krumer et al. (2017b) consider APA-tournaments with three players anddiscuss a combination of endogenous sequences and a second prize which equals the firstprize (a = 1). Besides the WF-structure, they also consider an endogenous sequence inwhich player 3 is always matched first with the loser of the first match (LF).

In Appendix C, we extend their analysis to arbitrary values of the second prize 0 ≤a ≤ 1. Figures 10 and 11 illustrate our simulation results13 showing the players’ ranking

13Again, we have computed the subgame perfect equilibria of the respective tournaments for all second

17

Page 20: Sequential Round-Robin Tournaments with Multiple Prizes · 2020-06-12 · CESifo Working Paper No. 6685 . Category 2: Public Choice. Sequential Round-Robin Tournaments . with Multiple

probabilities and expected payoffs per unit of prize money in both, the WF-structureand the LF-structure, for the LC-tournament and the APA-tournament, respectively.The striking result is that a second prize valued half of the first prize always results ina completely fair tournament. Thus, Propositions 1 and 2 are robust under endogenoussequences of matches as well. Moreover, the simulations suggest that also the tournamentswith endogenous sequences of matches are completely fair only if the second prize equalshalf of the first prize (a = 1/2).14

4.2 Tournaments with four players

As Krumer et al. (2017a) show for APA-tournaments and Sahm (2017) for TC-tourna-ments, sequential round-robin tournaments with a single prize and four players are unfairas well. Therefore, the question whether the fairness of four-player tournaments can alsobe improved by introducing a second (and maybe third) prize suggests itself.

To shed some light on this question, in Appendix D we consider a round-robin tourna-ment with four players, three prizes and the following exogenous sequence of matches:15

first player 1 is matched with player 2, second player 3 with player 4, third player 1 withplayer 3, fourth player 2 with player 4, fifth player 1 with player 4, and sixth player 2with player 3. The valuation of prizes is common among all players and equals 1 for thefirst rank, a for the second rank, and b for the third rank with 0 ≤ b ≤ a ≤ 1. Figure 13depicts the respective structure where ∆ := 1+a

2, Θ := a+b

3, and Ω := 1+a+b

3.

We have run a large number of simulations (i.e., computed the subgame prefect equi-librium of the tournament for a large number of a-b combinations) suggesting that, in con-trast to three-player tournaments, in four-player tournaments there is no prize-structurefor which the tournament is completely fair, regardless of whether matches are organizedas all-pay auctions or lottery contests.

Figure 12 depicts the players’ ex-ante probabilities of ranking first or second as wellas their ex-ante expected payoff per unit of prize money for the case with only two prizes(b = 0).16 It exemplifies that there does not exist a totally fair tournament for anyvalue of the second prize a, neither if matches are organized as lottery contests nor asall-pay auctions. However, consistent with our previous findings, for any given value of athe lottery contest is less discriminatory than the all-pay auction. Moreover, the figureillustrates that the extent and direction of discrimination in APA-tournaments with fourplayers is very sensitive to variations of the second prize a.

4.3 Comparison between tournaments with three and four players

To assess whether the FIFA’s transition to a three team group stage leads to an im-provement in terms of more fairness and intensified competition, we compare the current

prizes a = n/100 with n ∈ 0, 1, . . . , 100.14In the LF-structure of LC-tournaments, there exist a1 < a2 < 1/2 such that for a second price equal

to a1 (a2) all players have identical ex-ante expected payoffs (ranking probabilities) but differing rankingprobabilities (expected payoffs); moreover, these prize structures fail to provide fairness in each singlematch of the tournament.

15With four players, there are 30 different exogenous sequences of matches (Sahm, 2017). The exogenoussequence we consider here has been referred to as case A by Krumer et al. (2017a) and Sahm (2017).

16This may seem reasonable for many sports tournaments like the current group stage of the FIFAWorld Cup where only two teams advance to the next round.

18

Page 21: Sequential Round-Robin Tournaments with Multiple Prizes · 2020-06-12 · CESifo Working Paper No. 6685 . Category 2: Public Choice. Sequential Round-Robin Tournaments . with Multiple

organization of FIFA World Cups and the structure planned from 2026 on.17 We usethe relative standard deviation of the weighted qualification probability as a measureof fairness and the aggregate effort per unit of prize money per match as a measure ofintensity.18

Figure 14 plots the relative standard deviation of WQP and the aggregate effort perunit of prize money per match as a function of a in LC- and APA-tournaments for threeand four players, respectively. Two empirically relevant values of second prizes are high-lighted by the vertical lines. The left line corresponds to the average second prize for FIFAWorld Cups aFIFA ≈ 0.29, and the right line corresponds to the combined average secondprize of FIFA World Cups and UEFA European Championships aFIFA+UEFA ≈ 0.47.19 Thegraphs reveal that implications for LC- and APA-tournaments differ only in quantity butnot in quality.

In LC-tournaments for both, aFIFA and aFIFA+UEFA, three-player tournaments are fairercompared to the 4-team counterpart as their relative standard deviations of WQP are (atleast slightly) smaller. Additionally, match intensity in three-player LC-tournaments isconsiderably higher than in 4-team tournaments for each value of a: aggregate effort perunit of prize money per match for 4 teams is less than two thirds the one for 3 teams.

Regarding APA-tournaments, 3-team tournaments are substantially fairer in absoluteterms than their four-player equivalents for both, aFIFA and aFIFA+UEFA: the relativestandard deviation of the WQP is about 5 percentage points higher for both values ofa. Moreover, the 3-team APA-tournament is at least double as intense per match as the4-team APA-tournament for both, aFIFA and aFIFA+UEFA.

To summarize, by a transition to the 3-team group format, the FIFA increases both,fairness and intensity per match, regardless of whether APA-tournaments or LC-tourna-ments are a better real-world description.

5 Conclusion

We have examined the fairness and intensity of sequential round-robin tournaments withmultiple prizes. With three symmetric players and two prizes, the tournament is com-pletely fair if and only if the second prize is valued half of the first prize, regardless ofwhether matches are organized as Tullock contests or as all-pay auctions. For secondprizes different from half of the first prize, three-player tournaments with matches orga-nized as Tullock contests are usually fairer than tournaments with matches organized asall-pay auctions. However, unless the second prize is very small, they are less intense inthe sense that players exert less ex-ante expected aggregate effort per unit of prize money.

17The reform affects the organization of the first round of the tournament and consists in switchingfrom eight groups with four teams each to 16 groups with three teams each. Moreover, the FIFA seriouslydiscusses the avoidance of draws by penalty shoot-out already in the group stage of the World Cup from2026 on.

18Given that the total number of matches in the group stage is the same before and after the reform(3 ·16 = 6 ·8), it seems reasonable that the organizer’s objective is to maximize the attractiveness of eachsingle match.

19In FIFA World Cups since 1998 and in UEFA European Championships from 1992 to 2012, the winnerof each group in the first round has always been paired with the runner-up of another group in the secondround. Across all these tournaments, a group winner wins his second round (elimination) match with anaverage probability of 68.1%. Thus the chances of a runner-up to win his second round (elimination) matchare approximately one half the chances of a group winner (aFIFA+UEFA = 1−0.682

0.682 ≈ 0.47). Consideringonly the respective World Cups, the average winning probability in the second round for a runner-up iseven lower with only 22.5% which corresponds to a second prize of about 29% of the first prize.

19

Page 22: Sequential Round-Robin Tournaments with Multiple Prizes · 2020-06-12 · CESifo Working Paper No. 6685 . Category 2: Public Choice. Sequential Round-Robin Tournaments . with Multiple

Moreover, we have specified how the relative size of the second prize influences theextent and the direction of discrimination as well as the intensity of three-player tourna-ments. For tournaments with matches organized as lottery contests and a second prizebelow half of the first price, there is a trade-off between fairness and intensity. Such atrade-off does not exist for tournaments with matches organized as all-pay auctions be-cause a second prize that equals half of the first prize then maximizes not only fairnessbut also ex-ante expected aggregate effort per unit of prize money.

Finally, we have shown that there is no prize structure for which sequential round-robin tournaments with four symmetric players are completely fair in general, though theintroduction of a second (and third) prize may reduce the extent of discrimination.

Appendix

A Backward Induction of the Tullock Contest Tournament

A.1 Case a = 1/2 (Proof of Proposition 1)

Notice that a = 1/2 implies Γ = 1/2. Let r ∈ (0, 2].

3rd stage: player 2 vs player 3

In node A, player 2 has won the first match and player 3 has won the second match. ThuswA

2 = wA3 = 1, `A2 = `A3 = 1/2, which yields

xA2 = xA3 =(1− 1

2)r+1 · (1− 1

2)r

[(1− 12)r + (1− 1

2)r]2

=1

8r,

pA2 = pA3 = 12, and EA

2 = EA3 = 1

2· (1 + 1

2)− 1

8r = 3

4− 1

8r.

In node B, player 2 has won the first match and player 1 has won the second match.Thus wB

2 = 1, wB3 = 1/2, `B2 = 1/2 and `B3 = 0, which yields xB2 = xB3 = r/8, pB2 = pB3 =

1/2, EB2 = 3

4− 1

8r, and EB

3 = 14− 1

8r.

In node C, player 1 has won the first match and player 3 has won the second match.Thus wC

2 = 1/2, wC3 = 1, `C2 = 0, and `C3 = 1/2, which yields xC2 = xC3 = r/8, pC2 = pC3 =

1/2, EC2 = 1

4− 1

8r, and EC

3 = 34− 1

8r.

In node C ′, player 1 has won the first match and the second match. Thus wC′2 =

wC′3 = 1/2 and `C

′2 = `C

′3 = 0, which yields xC

′2 = xC

′3 = r/8, pC

′2 = pC

′3 = 1/2, and

EC′2 = EC′

3 = 14− 1

8r.

2nd stage: player 1 vs player 3

In node D, player 2 has won the first match. Thus wD1 = 1

2pB2 + 1

2pB3 = 1/2, wD

3 = EA3 =

34− 1

8r, `D1 = 0, and `D3 = EB

3 = 14− 1

8r, which yields xD1 = xD3 = r/8, pD1 = pD3 = 1/2,

ED1 = 1

4− 1

8r, and ED

3 = 12− 1

4r.

In node E, player 1 has won the first match. Thus wE1 = 1, wE

3 = EC3 = 3

4− 1

8r, `E1 =

12pC2 + 1

2pC3 = 1/2, and `E3 = EC′

3 = 14− 1

8r, which yields xE1 = xE3 = r/8, pE1 = pE3 = 1/2,

EE1 = 3

4− 1

8r, and EE

3 = 12− 1

4r.

20

Page 23: Sequential Round-Robin Tournaments with Multiple Prizes · 2020-06-12 · CESifo Working Paper No. 6685 . Category 2: Public Choice. Sequential Round-Robin Tournaments . with Multiple

1st stage: player 1 vs player 2

In node F , wF1 = EE

1 = 34− 1

8r, wF

2 = pD1 EB2 + pD3 E

A2 = 3

4− 1

8r, `F1 = ED

1 = 14− 1

8r, and

`F2 = pE1 EC′2 + pE3 E

C2 = 1

4− 1

8r, which yields xF1 = xF2 = r/8, pF1 = pF2 = 1/2, EF

1 = 12− 1

4r,

and EF2 = 1

2− 1

4r.

Moreover, player 3’s expected payoff equals EF3 = pF1 E

E3 + pF2 E

D3 = 1

2− 1

4r and the

players’ ex-ante probabilities of ranking first or second, respectively, are given by

P 1st

1 = pF1(pE1 +

1

3pE3 p

C2

)+

1

3pF2 p

D1 p

B3 = 1/3

and similarly

P 1st

2 = P 1st

3 = 1/3 as well as P 2nd

1 = P 2nd

2 = P 2nd

3 = 1/3.

Finally, the players’ expected total effort is calculated as E[x1] = E[x2] = E[x3] = r/4.

A.2 Case (a, r) = (1, 1)

Notice that a = 1 implies Γ = 2/3.

3rd stage: player 2 vs player 3

In node A, player 2 has won the first match and player 3 has won the second match. ThuswA

2 = wA3 = 1 and `A2 = `A3 = 1. Hence, xA2 = xA3 = 0, pA2 = pA3 = 1

2, and EA

2 = EA3 = 1.

In node B, player 2 has won the first match and player 1 has won the second match.Thus wB

2 = 1, wB3 = 2/3, `B2 = 2/3 and `B3 = 0, which yields xB2 = 2/27, xB3 = 4/27,

pB2 = 1/3, pB3 = 2/3,EB2 = 19/27 and EB

3 = 8/27.In node C, player 1 has won the first match and player 3 has won the second match.

Thus wC2 = 2/3, wC

3 = 1, `C2 = 0, and `C3 = 2/3, which yields xC2 = 4/27, xC3 = 2/27,pC2 = 2/3, pC3 = 1/3, EC

2 = 8/27, and EC3 = 19/27.

In node C ′, player 1 has won the first match and player 1 has won the second match.Thus wC′

2 = wC′3 = 1 and `C

′2 = `C

′3 = 0, which yields xC

′2 = xC

′3 = 1/4, pC

′2 = pC

′3 = 1/2,

and EC′2 = EC′

3 = 1/4.

2nd stage: player 1 vs player 3

In node D, player 2 has won the first match. Thus wD1 = 1pB2 + 2

3pB3 = 7/9, wD

3 = 1, `D1 = 0,and `D3 = EB

3 = 8/27, which yields xD1 = 931/4800 ≈ 0.1940, xD3 = 2527/14400 ≈ 0.1755,pD1 = 21/40, pD3 = 19/40, ED

1 = 343/1600 ≈ 0.2144, and ED3 = 6553/14400 ≈ 0.4551.

In node E, player 1 has won the first match. Thus wE1 = 1, wE

3 = EC3 = 19/27,

`E1 = 23pC2 + 1pC3 = 7/9, and `E3 = EC′

3 = 1/4, which yields xE1 = 784/15987 ≈ 0.0490,xE3 = 4802/47961 ≈ 0.1001, pE1 = 24/73, pE3 = 49/73, EE

1 = 38455/47961 ≈ 0.8018, andEE

3 = 65383/143883 ≈ 0.4544.

21

Page 24: Sequential Round-Robin Tournaments with Multiple Prizes · 2020-06-12 · CESifo Working Paper No. 6685 . Category 2: Public Choice. Sequential Round-Robin Tournaments . with Multiple

1st stage: player 1 vs player 2

In node F , wF1 = EE

1 = 38455/47961, wE2 = pD1 E

B2 +pD3 E

A2 = 38/45, `F1 = ED

1 = 343/1600,and `F2 = pE1 E

C′2 + pE3 E

C2 = 554/1971, which yields

xF1 =11281496980295116208

76853928836949940095≈ 0.1468,

xF2 =88927795399770112

631676127426985809≈ 0.1408,

pF1 =135232131

264926851≈ 0.5105,

pF2 =129694720

264926851≈ 0.4895,

EF1 =

687142423813067612659

1870112268365781875645≈ 0.3674,

EF2 =

19186967627511130238

46112357302169964057≈ 0.4161.

Moreover, player 3’s expected payoff equals

EF3 = pF1 E

E3 + pF2 E

D3 =

28889786784307

63530783504055≈ 0.4547

and the players’ ex-ante probabilities of ranking first or second, respectively, are given by

P 1st

1 = pF1(pE1 +

1

3pE3 p

C2

)+

1

3pF2 p

D1 p

B3 ≈ 0.3011,

P 1st

2 =1

3pF1 p

E3 p

C2 + pF2 p

D1

(pB2 +

1

3pB3)

+ pF2 pD3 p

A2 ≈ 0.3352,

P 1st

3 = pF1 pE3

(1

3pC2 + pB2

)+ pF2

(1

3pD1 p

B3 + pD3 p

A2

)≈ 0.3637.

P 2nd

1 = pF1 pE3

(1

3pC2 + pC3

)+ pF2 p

D1

(pB2 +

1

3pB3)≈ 0.3331,

P 2nd

2 =1

3pF1 p

E3 p

C2 + pF2 p

D1

(pB2 +

1

3pB3)

+ pF2 pD3 p

A2 ≈ 0.3334,

P 2nd

3 = pF1 pE3

(1

3pC2 + pB2

)+ pF2

(1

3pD1 p

B3 + pD3 p

A2

)≈ 0.3334.

22

Page 25: Sequential Round-Robin Tournaments with Multiple Prizes · 2020-06-12 · CESifo Working Paper No. 6685 . Category 2: Public Choice. Sequential Round-Robin Tournaments . with Multiple

Finally, the players’ expected total effort is calculated as

E[x1] =(P 1st

1 + P 2nd

1

)− E1 ≈ 0.2668,

E[x2] =(P 1st

2 + P 2nd

2

)− E2 ≈ 0.2525,

E[x3] =(P 1st

3 + P 2nd

3

)− E3 ≈ 0.2425.

B Backward Induction of the All-pay Auction Tournament

B.1 Case a = 1/2 (Proof of Proposition 2)

Notice that a = 1/2 implies Γ = 1/2.

3rd stage: player 2 vs player 3

In node A, wA2 = wA

3 = 1, `A2 = `A3 = 1/2, which implies that the players randomize on theinterval [0, 1/2]. This yields EA

2 = EA3 = 1/2, E[xA2 ] = E[xA3 ] = 1/4, and pA2 = pA3 = 1/2.

In node B, wB2 = 1, wB

3 = 1/2, `B2 = 1/2 and `B3 = 0, which implies that the playersrandomize on the interval [0, 1/2]. This yields EB

2 = 1/2, EB3 = 0, E[xB2 ] = E[xB3 ] = 1/4,

and pB2 = pB3 = 1/2.In node C, wC

2 = 1/2, wC3 = 1, `C2 = 0, and `C3 = 1/2, which implies that the players

randomize on the interval [0, 1/2]. This yields EC2 = 0, EC

3 = 1/2, E[xC2 ] = E[xC3 ] = 1/4,and pC2 = pC3 = 1/2, .

In node C ′, wC′2 = wC′

3 = 1/2 and `C′

2 = `C′

3 = 0, which implies that the playersrandomize on the interval [0, 1/2]. This yields EC′

2 = EC′3 = 0, E[xC

′2 ] = E[xC

′3 ] = 1/4,

and pC′

2 = pC′

3 = 1/2.

2nd stage: player 1 vs player 3

In node D, wD1 = wD

3 = 1/2 and `D1 = `D3 = 0, which implies that the players randomizeon the interval [0, 1/2]. This yields ED

1 = ED3 = 0, E[xD1 ] = E[xD3 ] = 1/4, and pD1 = pD3 =

1/2.In node E, wE

1 = 1, wE3 = 1/2, `E1 = 1/2, and `E3 = 0, which implies that the players

randomize on the interval [0, 1/2]. This yields EE1 = 1/2, EE

3 = 0, E[xE1 ] = E[xE3 ] = 1/4,and pE1 = pE3 = 1/2.

1st stage: player 1 vs player 3

In node F , wF1 = wF

2 = 1/2 and `F1 = `F2 = 0, which implies that the players randomize onthe interval [0, 1/2]. This yields EF

1 = EF2 = 0, E[xF1 ] = E[xF2 ] = 1/4, and pF1 = pF2 = 1/2.

Moreover, player 3’s expected payoff equals EF3 = pF1 E

E3 + pF2 E

D3 = 0 and the players’

ex-ante ranking probabilities are given by

P 1st

1 = pF1(pE1 +

1

3pE3 p

C2

)+

1

3pF2 p

D1 p

B3 = 1/3

and similarly

P 1st

2 = P 1st

3 = 1/3 as well as P 2nd

1 = P 2nd

2 = P 2nd

3 = 1/3.

23

Page 26: Sequential Round-Robin Tournaments with Multiple Prizes · 2020-06-12 · CESifo Working Paper No. 6685 . Category 2: Public Choice. Sequential Round-Robin Tournaments . with Multiple

Finally, the players’ expected total effort is calculated as E[x1] = E[x2] = E[x3] = 1/2.

B.2 Case a = 1 (see also Krumer et al. (2017b))

Notice that a = 1 implies Γ = 2/3.

3rd stage: player 2 vs player 3

In node A, wA2 = 1, wA

3 = 1, `A2 = 1 and `A3 = 1, which implies that the players choosexA2 = xA3 = 0. This yields EA

2 = 1, EA3 = 1, pA2 = 1/2, and pA3 = 1/2.

In node B, wB2 = 1, wB

3 = 2/3, `B2 = 2/3 and `B3 = 0, which implies that the playersrandomize on the interval [0, 1/3]. This yields EB

2 = 2/3, EB3 = 1/3, E[xB2 ] = 1/12,

E[xB3 ] = 1/6, pB2 = 1/4, and pB3 = 3/4.In node C, wC

2 = 2/3, wC3 = 1, `C2 = 0, and `C3 = 2/3, which implies that the players

randomize on the interval [0, 1/3]. This yields EC2 = 1/3, EC

3 = 2/3, E[xC2 ] = 1/6,E[xC3 ] = 1/12, pC2 = 3/4, and pC3 = 1/4.

In node C ′, wC′2 = wC′

3 = 1 and `C′

2 = `C′

3 = 0, which implies that the playersrandomize on the interval [0, 1]. This yields EC′

2 = EC′3 = 0, E[xC

′2 ] = E[xC

′3 ] = 1/2, and

pC′

2 = pC′

3 = 1/2.

2nd stage: player 1 vs player 3

In node D, wD1 = 1pB2 + 2

3pB3 = 3/4, wD

3 = 1, `D1 = 0, and `D3 = EB3 = 1/3, which implies

that the players randomize on the interval [0, 2/3]. This yields ED1 = 1/12, ED

3 = 1/3,E[xD1 ] = 1/3, E[xD3 ] = 8/27, pD1 = 5/9, and pD3 = 4/9.

In node E, wE1 = 1, wE

3 = EC3 = 2/3, `E1 = 2

3pC2 + 1pC3 = 3/4, and `E3 = EC′

3 = 0,which implies that the players randomize on the interval [0, 1/4]. This yields EE

1 = 3/4,EE

3 = 5/12, E[xE1 ] = 3/64, E[xE3 ] = 1/8, pE1 = 3/16, and pE3 = 13/16.

1st stage: player 1 vs player 3

In node F , wF1 = EE

1 = 3/4, wE2 = pD1 E

B2 + pD3 E

A2 = 22/27, `F1 = ED

1 = 1/12,and `F2 = pE1 E

C′2 + pE3 E

C2 = 13/48, which implies that the players randomize on the

interval [0, 235/432]. This yields EF1 = 89/432 ≈ 0.2060, EF

2 = 13/48 ≈ 0.2708,E[xF1 ] = 235/864 ≈ 0.2720, E[xF2 ] = 55225/248832 ≈ 0.2219, pF1 = 341/576 ≈ 0.5920,and pF2 = 235/576 ≈ 0.4080. Moreover, player 3’s expected payoff equals EF

3 = pF1 EE3 +

pF2 ED3 = 2645/6912 ≈ 0.3785 and the players’ ex-ante ranking probabilities are given by

P 1st

1 = pF1(pE1 +

1

3pE3 p

C2

)+

1

3pF2 p

D1 p

B3 ≈ 0.2879,

P 1st

2 =1

3pF1 p

E3 p

C2 + pF2 p

D1

(pB2 +

1

3pB3)

+ pF2 pD3 p

A2 ≈ 0.3242,

P 1st

3 = pF1 pE3

(1

3pC2 + pB2

)+ pF2

(1

3pD1 p

B3 + pD3 p

A2

)≈ 0.3878.

24

Page 27: Sequential Round-Robin Tournaments with Multiple Prizes · 2020-06-12 · CESifo Working Paper No. 6685 . Category 2: Public Choice. Sequential Round-Robin Tournaments . with Multiple

P 2nd

1 = pF1 pE3

(1

3pC2 + pC3

)+ pF2 p

D1

(pB2 +

1

3pB3)≈ 0.3538,

P 2nd

2 =1

3pF1 p

E3 p

C2 + pF2 p

D1

(pB2 +

1

3pB3)

+ pF2 pD3 p

A2 ≈ 0.3231,

P 2nd

3 = pF1 pE3

(1

3pC2 + pB2

)+ pF2

(1

3pD1 p

B3 + pD3 p

A2

)≈ 0.3231.

Finally, the players’ expected total effort is calculated as

E[x1] =(P 1st

1 + P 2nd

1

)− E1 ≈ 0.4358,

E[x2] =(P 1st

2 + P 2nd

2

)− E2 ≈ 0.3765,

E[x3] =(P 1st

3 + P 2nd

3

)− E3 ≈ 0.3324.

25

Page 28: Sequential Round-Robin Tournaments with Multiple Prizes · 2020-06-12 · CESifo Working Paper No. 6685 . Category 2: Public Choice. Sequential Round-Robin Tournaments . with Multiple

C Three-player-Tournaments with Endogenous Sequences

C.1 The winner-first structure (WF)

LC APA

Probability to rank 1st

LC WF

0

0.1

0.2

0.3

0.4

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

Pro

ba

bil

ity

to

ra

nk

1st

a

0

0.1

0.2

0.3

0.4

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

Pro

ba

bil

ity

to

ra

nk

2n

d

a

APA WF

0

0.1

0.2

0.3

0.4

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0P

rob

ab

ilit

y t

o r

an

k 1

st

a

P1

P2

P3

0

0.1

0.2

0.3

0.4

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

Pro

ba

bil

ity

to

ra

nk

2n

d

a

P1

P2

P3

Probability to rank 2nd

LC WF

0

0.1

0.2

0.3

0.4

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

Pro

ba

bil

ity

to

ra

nk

1st

a

0

0.1

0.2

0.3

0.4

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

Pro

ba

bil

ity

to

ra

nk

2n

d

a

APA WF

0

0.1

0.2

0.3

0.4

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0P

rob

ab

ilit

y t

o r

an

k 1

st

a

P1

P2

P3

0

0.1

0.2

0.3

0.4

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

Pro

ba

bil

ity

to

ra

nk

2n

d

a

P1

P2

P3

Expected payoffs per unit of prize money

0

0.05

0.1

0.15

0.2

0.25

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

exp

ect

ed

pa

yo

ff p

er

un

it o

f p

rize

mo

ne

y

a

E1

E2

E3

0

0.05

0.1

0.15

0.2

0.25

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

exp

ect

ed

pa

yo

ff p

er

un

it o

f p

rize

mo

ne

y

a

0

0.05

0.1

0.15

0.2

0.25

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

ex

pe

cte

d p

ay

off

pe

r u

nit

of

pri

ze m

on

ey

a

E1

E2

E3

0

0.05

0.1

0.15

0.2

0.25

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

ex

pe

cte

d p

ay

off

pe

r u

nit

of

pri

ze m

on

ey

a

Figure 10: Winner First: LC vs APA

26

Page 29: Sequential Round-Robin Tournaments with Multiple Prizes · 2020-06-12 · CESifo Working Paper No. 6685 . Category 2: Public Choice. Sequential Round-Robin Tournaments . with Multiple

C.2 The loser-first structure (LF)

LC APA

Probability to rank 1st

LC LF

0

0.1

0.2

0.3

0.4

0.5

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

Pro

ba

bil

ity

to

ra

nk

1st

a

0

0.1

0.2

0.3

0.4

0.5

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

Pro

ba

bil

ity

to

ra

nk

2n

d

a

APA LF

0

0.1

0.2

0.3

0.4

0.5

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

Pro

ba

bil

ity

to

ra

nk

1st

a

P1

P2

P3

0

0.1

0.2

0.3

0.4

0.5

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

Pro

ba

bil

ity

to

ra

nk

2n

d

a

P1

P2

P3

Probability to rank 2nd

LC LF

0

0.1

0.2

0.3

0.4

0.5

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

Pro

ba

bil

ity

to

ra

nk

1st

a

0

0.1

0.2

0.3

0.4

0.5

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

Pro

ba

bil

ity

to

ra

nk

2n

d

a

APA LF

0

0.1

0.2

0.3

0.4

0.5

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

Pro

ba

bil

ity

to

ra

nk

1st

a

P1

P2

P3

0

0.1

0.2

0.3

0.4

0.5

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

Pro

ba

bil

ity

to

ra

nk

2n

d

a

P1

P2

P3

Expected payoffs per unit of prize money

0

0.05

0.1

0.15

0.2

0.25

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

exp

ect

ed

pa

yo

ff p

er

un

it o

f p

rize

mo

ne

y

a

E1

E2

E3

0

0.05

0.1

0.15

0.2

0.25

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

exp

ect

ed

pa

yo

ff p

er

un

it o

f p

rize

mo

ne

y

a

0

0.05

0.1

0.15

0.2

0.25

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

ex

pe

cte

d p

ay

off

pe

r u

nit

of

pri

ze m

on

ey

a

E1

E2

E3

0

0.05

0.1

0.15

0.2

0.25

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

ex

pe

cte

d p

ay

off

pe

r u

nit

of

pri

ze m

on

ey

a

Figure 11: Loser First: LC vs APA

27

Page 30: Sequential Round-Robin Tournaments with Multiple Prizes · 2020-06-12 · CESifo Working Paper No. 6685 . Category 2: Public Choice. Sequential Round-Robin Tournaments . with Multiple

D Four-Player-Tournaments

LC APA

Probability to rank 1st

0

0.05

0.1

0.15

0.2

0.25

0.3

0.35

0.4

0.45

0.5

0.55

0.6

0.65

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

Pro

ba

bil

ity

to

ra

nk

1st

a

0

0.05

0.1

0.15

0.2

0.25

0.3

0.35

0.4

0.45

0.5

0.55

0.6

0.65

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

Pro

ba

bil

ity

to

ra

nk

1st

a

P1

P2

P3

P4

0

0.05

0.1

0.15

0.2

0.25

0.3

0.35

0.4

0.45

0.5

0.55

0.6

0.65

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

Pro

ba

bil

ity

to

ra

nk

1st

a

0

0.05

0.1

0.15

0.2

0.25

0.3

0.35

0.4

0.45

0.5

0.55

0.6

0.65

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

Pro

ba

bil

ity

to

ra

nk

1st

a

P1

P2

P3

P4

Probability to rank 2nd

0

0.05

0.1

0.15

0.2

0.25

0.3

0.35

0.4

0.45

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

Pro

ba

bil

ity

to

ra

nk

2n

d

a

0

0.05

0.1

0.15

0.2

0.25

0.3

0.35

0.4

0.45

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

Pro

ba

bil

ity

to

ra

nk

2n

d

a

P1

P2

P3

P4

0

0.05

0.1

0.15

0.2

0.25

0.3

0.35

0.4

0.45

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

Pro

ba

bil

ity

to

ra

nk

2n

d

a

0

0.05

0.1

0.15

0.2

0.25

0.3

0.35

0.4

0.45

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

Pro

ba

bil

ity

to

ra

nk

2n

d

a

P1

P2

P3

P4

Expected payoffs per unit of prize money

0

0.05

0.1

0.15

0.2

0.25

0.3

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

exp

ect

ed

pa

yo

ff p

er

un

it o

f p

rize

mo

ne

y

a

E1

E2

E3

E4

0

0.05

0.1

0.15

0.2

0.25

0.3

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

exp

ect

ed

pa

yo

ff p

er

un

it o

f p

rize

mo

ne

y

a

0

0.05

0.1

0.15

0.2

0.25

0.3

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

ex

pe

cte

d p

ay

off

pe

r u

nit

of

pri

ze m

on

ey

a

E1

E2

E3

E4

0

0.05

0.1

0.15

0.2

0.25

0.3

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

ex

pe

cte

d p

ay

off

pe

r u

nit

of

pri

ze m

on

ey

a

Figure 12: Four-player round-robin tournament with b = 0

28

Page 31: Sequential Round-Robin Tournaments with Multiple Prizes · 2020-06-12 · CESifo Working Paper No. 6685 . Category 2: Public Choice. Sequential Round-Robin Tournaments . with Multiple

π1

π2

π3

π4

q 1 a b 0

q 1 b a 0

q ∆ ∆ b 2 b 2

q ∆ b 2 ∆ b 2

q 1 Θ Θ Θ

q 1 0 a b

q ∆ b 2 b 2 ∆

q Ω 0 Ω Ω

q Ω Ω Ω 0

q a b 1 0

q b 2 ∆ ∆ b 2

q Θ Θ 1 Θ

q ∆ b 2 ∆ b 2

q a 0 1 b

q b 2 b 2 ∆ ∆

q b 0 1 a

q 1 a 0 b

q 1 Θ Θ Θ

q Ω Ω 0 Ω

q ∆ b 2 b 2 ∆

q 1 b 0 a

q 1 0 b a

q a b 0 1

q a 0 b 1

q ∆ ∆ b 2 b 2

q ∆ b 2 ∆ b 2

q b 2 ∆ b 2 ∆

q b 2 b 2 ∆ ∆

q ∆ b 2 b 2 ∆

q Ω 0 Ω Ω

q Θ Θ Θ 1

q b 0 a 1

q a 1 b 0

q Ω Ω Ω 0

q Θ 1 Θ Θ

q b 2 ∆ ∆ b 2

q ∆ ∆ b 2 b 2

q ∆ b 2 ∆ b 2

q b 2 ∆ b 2 ∆

q b 2 b 2 ∆ ∆

q b 1 a 0

q b a 1 0

q 0 1 a b

q 0 a 1 b

q b 2 ∆ ∆ b 2

q Θ Θ 1 Θ

q 0 Ω Ω Ω

q 0 b 1 a

q a 1 0 b

q ∆ ∆ b 2 b 2

q b 1 0 a

q b 2 ∆ b 2 ∆

q Ω Ω 0 Ω

q ∆ b 2 b 2 ∆

q b a 0 1

q Θ Θ Θ 1

q Θ 1 Θ Θ

q b 2 ∆ ∆ b 2

q 0 1 b a

q 0 Ω Ω Ω

q b 2 ∆ b 2 ∆

q b 2 b 2 ∆ ∆

q 0 a b 1

q 0 b a 1

qqqq

qqqq

qqqq

qqqq

qqqq

qqqq

qqqq

qqqq

qq

qq

qq

qq

qq

qq

qq

qq

qq

qq

qq

qq

qq

qq

qq

aM

atc

h

1 2 3 4 5 6

2

EEE 3

2

EEE 3

2

EEE 3

2

EEE 3

2

EEE 3

2

EEE 3

2

EEE 3

2

EEE 3

2

EEE 3

2

EEE 3

2

EEE 3

2

EEE 3

2

EEE 3

2

EEE 3

2

EEE 3

2

EEE 3

2

EEE 3

2

EEE 3

2

EEE 3

2

EEE 3

2

EEE 3

2

EEE 3

2

EEE 3

2

EEE 3

2

EEE 3

2

EEE 3

2

EEE 3

2

EEE 3

2

EEE 3

2

EEE 3

2

EEE 3

2

EEE 3

1

DDDDD

4

1

DDDDD

4

1

DDDDD

4

1

DDDDD

4

1

DDDDD

4

1

DDDDD

4

1

DDDDD

4

1

DDDDD

4

1

DDDDD

4

1

DDDDD

4

1

DDDDD

4

1

DDDDD

4

1

DDDDD

4

1

DDDDD

4

1

DDDDD

4

1

DDDDD

4

2

AAAA

4

2

AAAA

4

2

AAAA

4

2

AAAA

4

2

AAAA

4

2

AAAA

4

2

AAAA

4

2

AAAA

4

1

@@@@

3

1

@@

@@

3

1

@@

@@

3

1

@@

@@

3

3

HHH

HHH

HH

4

3

HH

HHH

HHH

4

1

XX

XX

XXX

XX

XXX

XXX

2

Fig

ure

13:

Fou

r-pla

yer

round-r

obin

tourn

amen

tw

ith

exog

enou

sse

quen

ce:

1-2,

3-4,

1-3,

2-4,

1-4,

2-3

29

Page 32: Sequential Round-Robin Tournaments with Multiple Prizes · 2020-06-12 · CESifo Working Paper No. 6685 . Category 2: Public Choice. Sequential Round-Robin Tournaments . with Multiple

E Comparison: Three- vs. Four-Player-Tournaments

relative standard deviation

of weighted qualification probability

aggregate effort

per unit of prize money per match

LC

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

ag

gre

ga

te e

ffo

rt p

er

un

it o

f p

rize

mo

ne

y

a

0

0.01

0.02

0.03

0.04

0.05

0.06

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

rel.

SD

a

0

0.05

0.1

0.15

0.2

0.25

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

ag

gre

ga

te e

ffo

rt

a

3 Players

4 Players

0

0.05

0.1

0.15

0.2

0.25

0.3

0.35

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

ag

gre

ga

te e

ffo

rt

a

3 Players

4 Players

APA

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

ag

gre

ga

te e

ffo

rt p

er

un

it o

f p

rize

mo

ne

y

a

3 Players

4 Players

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

rel.

SD

a

0

0.05

0.1

0.15

0.2

0.25

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0a

gg

reg

ate

eff

ort

a

3 Players

4 Players

0

0.05

0.1

0.15

0.2

0.25

0.3

0.35

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0

ag

gre

ga

te e

ffo

rt

a

3 Players

4 Players

Figure 14: Fairness and Intensity in Three- vs. Four-Player Tournaments

30

Page 33: Sequential Round-Robin Tournaments with Multiple Prizes · 2020-06-12 · CESifo Working Paper No. 6685 . Category 2: Public Choice. Sequential Round-Robin Tournaments . with Multiple

References

Baye, M. R., Kovenock, D., and Vries, C. G. d. (1996). The all-pay auction with completeinformation. Economic Theory, 8(2):291–305.

Dagaev, D. and Zubanov, A. (2017). Round-robin tournaments with limited resources.Basic Research Program Working Paper no. 171/EC/2017, National Research Univer-sity Higher School of Economics.

Konrad, K. A. (2009). Strategy and dynamics in contests. LSE perspectives in economicanalysis. Oxford University Press, Oxford and New York.

Krumer, A. and Lechner, M. (2017). First in first win: Evidence on schedule effects inround-robin tournaments in mega-events. European Economic Review, forthcoming.

Krumer, A., Megidish, R., and Sela, A. (2017a). First-mover advantage in round-robintournaments. Social Choice and Welfare, 48(3):633–658.

Krumer, A., Megidish, R., and Sela, A. (2017b). The optimal design of round-robintournaments with three players. Working Paper.

Nti, K. O. (1999). Rent-seeking with asymmetric valuations. Public Choice, 98(3-4):415–430.

Sahm, M. (2017). Are sequential round-robin tournaments discriminatory? CESifo Work-ing Paper No. 6421.

Skaperdas, S. (1996). Contest success functions. Economic Theory, 7(2):283–290.

Tullock, G. (1980). Efficient rent seeking. In Buchanan, J. M., Tollison, R. D., andTullock, G., editors, Toward a theory of the rent-seeking society, pages 97–112. TexasA & M University, College Station.

31