Combinatorial Properties of Strength Groups in Round Robin Tournaments

Arbeitspapier

A single round robin tournament (RRT) consists of a set T of n teams (n even) and a set P of n - 1 periods. The teams have to be scheduled such that each team plays exactly once against each other team and such that each team plays exactly once per period. In order to establish fairness among teams we consider a partition of teams into strength groups. Then, the goal is to avoid a team playing against extremely weak or extremely strong teams in consecutive periods. We propose two concepts ensuring different degrees of fairness. One question arising here is whether a single RRT exists for a given number of teams n and a given partition of the set of teams into strength groups or not. In this paper we examine this question. Furthermore, we analyse the computational complexity of cost minimization problems in the presense of strength group requirements.

Angaben zum Objekt

• Sprache: Englisch

Verweise und Beziehungen

• Erschienen in: Series: Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel ; No. 611

Klassifikation und Themen

• Klassifikation: Management
• Thema: Round robin tournaments ; fairness ; partition of teams ; strength groups

Beteiligte, Orts- und Zeitangaben

• Ereignis: Geistige Schöpfung
• (wer): Briskorn, Dirk
• Ereignis: Veröffentlichung
• (wer): Universität Kiel, Institut für Betriebswirtschaftslehre ; ZBW – Leibniz Information Centre for Economics
• (wo): Kiel
• (wann): 2006

Weitere Informationen

• Handle: http://hdl.handle.net/10419/147667
• Letzte Aktualisierung: 12.07.2024, 13:21 MESZ