Skip to main content
Erschienen in: Social Choice and Welfare 3/2022

01.04.2022 | Original Paper

Round-robin tournaments with limited resources

verfasst von: Dmitry Dagaev, Andrey Zubanov

Erschienen in: Social Choice and Welfare | Ausgabe 3/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We propose a theoretical model of a round-robin tournament with limited resources motivated by the fact that in real-world sport round-robin tournaments, participating teams are sometimes forced to distribute their effort over multiple matches. We assume that participating teams have a limited amount of effort that must be distributed between all matches of the tournament. We model the outcome of each match as a first-price all-pay auction. The prizes are awarded according to the ranking at the end of the tournament, based on the number of wins. The tournament with three teams is solved. In the case of identical budgets and low first prize, we find two types of equilibria—‘effort-saving’ and ‘burning-out’—both leading to unequal payoffs; when the first prize is large, we find multiple families of equilibria with both equal and non-equal payoffs. In the case of non-identical budgets, we show that there exist equilibria where a team with a lower budget gets a higher payoff than a team with a larger budget.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
Though there are many ways to rank a round-robin tournament, usually, in practice, teams are ranked by the number of wins or by the number of points gained in all matches. As proved in Rubinstein (1980), ranking by the number of wins is the only aggregation method that satisfies anonymity, positive responsiveness, and the independence of irrelevant alternatives.
 
2
A formal definition is provided in Definition 3.
 
3
For the convenience of comparison, we adopt the notation of Laica et al. (2021) for our paper.
 
4
This corresponds to the case of \(k=n-1\), \(\alpha =1\) in Proposition 1 of the mentioned paper.
 
5
This assumption is not restrictive because one can define a one-to-one correspondence between games with teams A and B, teams being permuted. Note that A and B make their decisions simultaneously, and team C’s strategy in a match against A automatically determines team C’s effort in a match against B, so the update of information after the second match cannot be exploited.
 
6
Note that the latter condition implies that \(\beta >1\).
 
Literatur
Zurück zum Zitat Amegashie JA, Cadsby CB, Song Y (2007) Competitive burnout: theory and experimental evidence. Games Econom Behav 59(2):213–239CrossRef Amegashie JA, Cadsby CB, Song Y (2007) Competitive burnout: theory and experimental evidence. Games Econom Behav 59(2):213–239CrossRef
Zurück zum Zitat Dechenaux E, Kovenock D, Sheremeta RM (2015) A survey of experimental research on contests, all-pay auctions and tournaments. Exp Econ 18(4):609–669CrossRef Dechenaux E, Kovenock D, Sheremeta RM (2015) A survey of experimental research on contests, all-pay auctions and tournaments. Exp Econ 18(4):609–669CrossRef
Zurück zum Zitat Deutscher C, Sahm M, Schneemann S, Sonnabend H (2021) Strategic investment decisions in multi-stage contests with heterogeneous players. Theory Decis 2021:1–37 Deutscher C, Sahm M, Schneemann S, Sonnabend H (2021) Strategic investment decisions in multi-stage contests with heterogeneous players. Theory Decis 2021:1–37
Zurück zum Zitat Erez E, Sela A (2010) Round-Robin tournaments with effort constraints. In: Monaster Center for Economic Research Ben-Gurion University of the Negev. Discussion Paper, 10-09 Erez E, Sela A (2010) Round-Robin tournaments with effort constraints. In: Monaster Center for Economic Research Ben-Gurion University of the Negev. Discussion Paper, 10-09
Zurück zum Zitat Harbaugh R, Klumpp T (2005) Early round upsets and championship blowouts. Econ Inq 43(2):316–329CrossRef Harbaugh R, Klumpp T (2005) Early round upsets and championship blowouts. Econ Inq 43(2):316–329CrossRef
Zurück zum Zitat Ferrall C, Smith AA Jr (1999) A sequential game model of sports championship series: theory and estimation. Rev Econ Stat 81(4):704–719CrossRef Ferrall C, Smith AA Jr (1999) A sequential game model of sports championship series: theory and estimation. Rev Econ Stat 81(4):704–719CrossRef
Zurück zum Zitat Gross O, Wagner R (1950) A continuous colonel blotto game. In: RAND Corporation RM-408 Gross O, Wagner R (1950) A continuous colonel blotto game. In: RAND Corporation RM-408
Zurück zum Zitat Klumpp T, Konrad KA, Solomon A (2019) The dynamics of majoritarian Blotto games. Games Econ Behav 117:402–419CrossRef Klumpp T, Konrad KA, Solomon A (2019) The dynamics of majoritarian Blotto games. Games Econ Behav 117:402–419CrossRef
Zurück zum Zitat Konrad KA (2009) Strategy and dynamics in contests. Oxford University Press, Oxford Konrad KA (2009) Strategy and dynamics in contests. Oxford University Press, Oxford
Zurück zum Zitat Kovenock D, Roberson B (2012) Coalitional Colonel Blotto games with application to the economics of alliances. J Public Econ Theory 14(4):653–676CrossRef Kovenock D, Roberson B (2012) Coalitional Colonel Blotto games with application to the economics of alliances. J Public Econ Theory 14(4):653–676CrossRef
Zurück zum Zitat Kovenock D, Roberson B (2020) Generalizations of the general lotto and colonel blotto games. Econ Theory 2020:1–36 Kovenock D, Roberson B (2020) Generalizations of the general lotto and colonel blotto games. Econ Theory 2020:1–36
Zurück zum Zitat Krumer A, Lechner M (2017) First in first win: evidence on schedule effects in round-robin tournaments in mega-events. Eur Econ Rev 100:412–427CrossRef Krumer A, Lechner M (2017) First in first win: evidence on schedule effects in round-robin tournaments in mega-events. Eur Econ Rev 100:412–427CrossRef
Zurück zum Zitat Krumer A, Megidish R, Sela A (2017) First-mover advantage in round-robin tournaments. Soc Choice Welfare 48(3):633–658CrossRef Krumer A, Megidish R, Sela A (2017) First-mover advantage in round-robin tournaments. Soc Choice Welfare 48(3):633–658CrossRef
Zurück zum Zitat Krumer A, Megidish R, Sela A (2020) The optimal design of round-robin tournaments with three players. J Sched 23:379–396CrossRef Krumer A, Megidish R, Sela A (2020) The optimal design of round-robin tournaments with three players. J Sched 23:379–396CrossRef
Zurück zum Zitat Laica C, Lauber A, Sahm M (2021) Sequential round-robin tournaments with multiple prizes. Games Econ Behav 129:421–448CrossRef Laica C, Lauber A, Sahm M (2021) Sequential round-robin tournaments with multiple prizes. Games Econ Behav 129:421–448CrossRef
Zurück zum Zitat Macdonell ST, Mastronardi N (2015) Waging simple wars: a complete characterization of two-battlefield Blotto equilibria. Econ Theor 58(1):183–216CrossRef Macdonell ST, Mastronardi N (2015) Waging simple wars: a complete characterization of two-battlefield Blotto equilibria. Econ Theor 58(1):183–216CrossRef
Zurück zum Zitat Muehlheusser G (2006) Implications from the theory of contests for modelling and designing sports competitions. Handb Econ Sport 35:342 Muehlheusser G (2006) Implications from the theory of contests for modelling and designing sports competitions. Handb Econ Sport 35:342
Zurück zum Zitat Nti KO (1999) Rent-seeking with asymmetric valuations. Public Choice 98(3–4):415–430CrossRef Nti KO (1999) Rent-seeking with asymmetric valuations. Public Choice 98(3–4):415–430CrossRef
Zurück zum Zitat Roberson B, Kvasov D (2012) The non-constant-sum Colonel Blotto game. Econ Theor 51(2):397–433CrossRef Roberson B, Kvasov D (2012) The non-constant-sum Colonel Blotto game. Econ Theor 51(2):397–433CrossRef
Zurück zum Zitat Rubinstein A (1980) Ranking the participants in a tournament. SIAM J Appl Math 38(1):108–111CrossRef Rubinstein A (1980) Ranking the participants in a tournament. SIAM J Appl Math 38(1):108–111CrossRef
Zurück zum Zitat Sahm M (2019) Are sequential round-robin tournaments discriminatory? J Public Econ Theory 21(1):44–61CrossRef Sahm M (2019) Are sequential round-robin tournaments discriminatory? J Public Econ Theory 21(1):44–61CrossRef
Zurück zum Zitat Sela A, Erez E (2013) Dynamic contests with resource constraints. Soc Choice Welfare 41(4):863–882CrossRef Sela A, Erez E (2013) Dynamic contests with resource constraints. Soc Choice Welfare 41(4):863–882CrossRef
Metadaten
Titel
Round-robin tournaments with limited resources
verfasst von
Dmitry Dagaev
Andrey Zubanov
Publikationsdatum
01.04.2022
Verlag
Springer Berlin Heidelberg
Erschienen in
Social Choice and Welfare / Ausgabe 3/2022
Print ISSN: 0176-1714
Elektronische ISSN: 1432-217X
DOI
https://doi.org/10.1007/s00355-022-01402-w

Weitere Artikel der Ausgabe 3/2022

Social Choice and Welfare 3/2022 Zur Ausgabe