Round-robin tournaments with homogeneous rounds

نویسندگان

  • Bregje Buiteveld
  • Erik van Holland
  • Gerhard Post
  • Dirk Smit
چکیده

We study round-robin tournaments for n teams, where in each round a fixed number (g) of teams is present and each team present plays a fixed number (m) of matches in this round. In the tournament each match between two teams is either played once or twice, in the latter case in different rounds. We give necessary combinatorial conditions on the triples (n, g,m) for which such round-robin tournaments can exist, and discuss three general construction methods that concern the cases m = 1, m = 2 and m = g−1. For n ≤ 20 these cases cover 149 of all 173 non-trivial cases that satisfy the necessary conditions. Of these 149 cases a tournament can be constructed in 147 cases. For the remaining 24 cases the tournament does not exist in 2 cases, and is constructed in all other cases. Finally we consider the spreading of rounds for teams, and give some examples where well-spreading is either possible or impossible.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

First-mover advantage in round-robin tournaments

We study round-robin tournaments with either three or four symmetric players whose values of winning are common knowledge. In the round-robin tournament with three players there are three stages, each of which includes one match between two players. The player who wins in two matches wins the tournament. We characterize the sub-game perfect equilibrium and show that each player maximizes his ex...

متن کامل

Sports tournaments, home-away assignments, and the break minimization problem

We consider the break minimization problem for fixing home-away assignments in round-robin sports tournaments. First, we show that for an opponent schedule with n teams and n− 1 rounds, there always exists a home-away assignment with at most 1 4n(n−2) breaks. Secondly, for infinitely many n, we construct opponent schedules for which at least 6n(n−1) breaks are necessary. Finally, we prove that ...

متن کامل

Brother Avoiding Round Robin Doubles Tournaments II

We investigate brother avoiding round robin doubles tournaments and construct several infinite families. We show that there is a BARRDT(n) that is not a SAMDRR(n) for all n > 4.

متن کامل

An Evaluation of Ranking Methods for Multiple Incomplete Round-robin Tournaments

We investigate the ability of various methods to reveal the true ranking of players competing in multiple incomplete round-robin tournaments, which arise when not all tournament competitions are held. Statistical and graphical analyses in this simulation-based study reveal that a method based on players' average winning percentages is usually best.

متن کامل

Global constraints for round robin tournament scheduling

In the presence of side-constraints and optimization criteria, round robin tournament problems are hard combinatorial problems, commonly tackled with tree search and branch-andbound optimization. Recent results indicate that constraint-based tree search has crucial advantages over integer programming-based tree search for this problem domain by exploiting global constraint propagation algorithm...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Annals OR

دوره 218  شماره 

صفحات  -

تاریخ انتشار 2014