Generalized Knockout Tournament Seedings

Karpov, A.

doi:10.2478/ijcss-2018-0006

Abstract

Generalized knockout tournament seedings for an arbitrary number of participants in one match are designed. Several properties of knockout tournament seedings are investigated. Enumeration results for knockout tournament seedings with different properties are obtained. Several new generalized knockout tournaments seedings are proposed and justified by a set of properties.

References

Dagaev, D., & Sonin, K. (2018). Winning by losing: Incentive incompatibility in multiple qualifiers. Journal of Sports Economics, 19(8), 1122-1146.10.1177/1527002517704022
Search in Google Scholar Back to article
Dagaev, D., & Suzdaltsev, A. (2018). Competitive intensity and quality maximizing seedings in knock-out tournaments. Journal of Combinatorial Optimization, 35(1), 170–188.10.1007/s10878-017-0164-7
Search in Google Scholar Back to article
Groh, C., Moldovanu, B., Sela, A., & Sunde, U. (2012). Optimal seedings in elimination tournaments. Economic Theory, 49(1), 59–80.10.1007/s00199-008-0356-6
Search in Google Scholar Back to article
Karpov, A. (2016). A new knockout tournament seeding method and its axiomatic justification. Operations Research Letters, 44(6), 706-711.10.1016/j.orl.2016.09.003
Search in Google Scholar Back to article
Kräkel, M. (2014). Optimal seedings in elimination tournaments revisited. Economic Theory Bulletin, 2(1), 77–91.10.1007/s40505-014-0030-z
Search in Google Scholar Back to article
OEIS. The On-Line Encyclopedia of Integer Sequences. Published electronically at http://oeis.org
Search in Google Scholar Back to article
Rosen, S. (1986). Prizes and incentives in elimination tournaments. American Economic Review, 76(4), 701–715.10.3386/w1668
Search in Google Scholar Back to article
Schwenk, A.J. (2000). What is the Correct Way to Seed a Knockout Tournament? The American Mathematical Monthly, 107(2), 140-150.10.1080/00029890.2000.12005171
Search in Google Scholar Back to article
Stracke, R., Höchtl, W., Kerschbamer R., & Sunde U. (2015). Incentives and selection in promotion contests: Is it possible to kill two birds with one stone? Managerial and Decision Economics, 36(5), 275–285.10.1002/mde.2666
Search in Google Scholar Back to article
Vassilevska Williams, V. (2016). Knockout Tournaments. In H. Moulin, F. Brandt, V. Conitzer, U. Endriss, J. Lang, A. Procaccia (Eds.), Handbook of Computational Social Choice (pp. 453-474). Cambridge: Cambridge University Press. doi:10.1017/CBO9781107446984.02010.1017/CBO9781107446984.020
Open DOI Search in Google Scholar Back to article
Wei, G., Bary, B., & Qin, Y. (2018). Sorted or pooled? Optimal tournament design for heterogeneous contestants. Cluster Computing, 1-8. doi: 10.1007/s10586-018-1714-110.1007/s10586-018-1714-1
Open DOI Search in Google Scholar Back to article
Wright, M. (2014). OR analysis of sporting rules – A survey. European Journal of Operational Research, 232(1), 1–8.10.1016/j.ejor.2013.03.043
Search in Google Scholar Back to article

Generalized Knockout Tournament Seedings

Abstract

Paradigm

My account