eprintid: 19231
rev_number: 29
eprint_status: archive
userid: 2744
dir: disk0/00/01/92/31
datestamp: 2015-08-05 14:03:20
lastmod: 2015-12-29 19:54:33
status_changed: 2015-08-05 14:03:20
type: workingPaper
metadata_visibility: show
creators_name: Karpov, Alexander
title: A theory of knockout tournament seedings 
subjects: ddc-330
divisions: i-181000
keywords: elimination tournament, competitive intensity, fairness, economics of sport. 
abstract: This paper provides nested sets and vector representations of knockout tournaments. The paper introduces classification of probability domain assumptions and a new set of axioms. Two new seeding methods are proposed:  equal gap seeding  and increasing competitive intensity  seeding. Under different probability domain assumptions,  several axiomatic justifications  are obtained for  equal gap seeding.  A discrete optimization approach is developed. It is applied to justify equal gap seeding and increasing competitive intensity seeding.  Some  justification for standard seeding is  obtained. Combinatorial properties of  the seedings are studied. 
date: 2015-08
id_scheme: DOI
id_number: 10.11588/heidok.00019231
schriftenreihe_cluster_id: sr-3
schriftenreihe_order: 0600
ppn_swb: 1657701816
own_urn: urn:nbn:de:bsz:16-heidok-192311
language: eng
bibsort: KARPOVALEXATHEORYOFK201508
full_text_status: public
series: Discussion Paper Series, University of Heidelberg, Department of Economics
volume: 0600
place_of_pub: Heidelberg
pages: 22
citation:   Karpov, Alexander  (2015) A theory of knockout tournament seedings.  [Working paper]     
document_url: https://archiv.ub.uni-heidelberg.de/volltextserver/19231/1/karpov_2015_dp600.pdf