It is currently Thu Oct 31, 2024 6:04 pm

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 6 posts ] 
Author Message
Offline
 Post subject: Modified Swiss
Post #1 Posted: Mon Jul 05, 2010 7:05 am 
Judan

Posts: 6230
Liked others: 0
Was liked: 793
Some EC proposals use modified Swiss. Therefore it is worth looking more into it. Proposals 1 and 3 use a constant 8 (or a similar value) rounds modified Swiss for their core stage, Proposal 2 uses a dynamic 9+ rounds. Both have to be studied separately to some extent. So far I have looked at the 9+ rounds variant:

Suppose we start with 32 players, drop out all players with 0 wins after 2 rounds and all players with 1 win after 3 rounds. Then from round 4 on, there are exactly 16 remaining players in the tournament. (One might further reduce this a tiny bit, but such would be fine tuning only.)

What can happen? The easy case is one top player is running away the field and the tournament will be over after exactly 9 rounds. In the other case, there will be 2 to a few players with the most wins after 9 rounds. Now one has two principle opinions of how to proceed:

1) Use forced pairings for the top wins players to contain an implicit KO within the Swiss. The side effect is that some KO pairs will repeat earlier pairs. Not all KO players will have such games or the same number of such repeated pair games.

2) Use automatic pairings also for the top wins players. The side effects will be: a) Part of these top wins players have played more games against other top wins players and now get easier opponents (could have two wins less) while the other part of these top wins players plays against each other (new pairs but now tough games). b) One or two more extra rounds than in (1) might be necessary.

Is (1) the more agreeable option? Also the constant 8 rounds variant of modified Swiss will use but start to contruct the contained KO earlier. Actually the 9+ rounds variant could also start a bit earlier than after round 9 with constructing the contained KO to hopefully avoid cases like exactly 5 players with the top number of wins after round 9.

Thus the tournament system design problem is: How in general to embed well a contained KO in a (modified) Swiss by using good and fair forced pairings so that the tournament ends with a single top wins player after the given constant number or a dynamic number (beyond a minimim) of rounds? What exactly can be called "good" and "fair" for this purpose?

SOS is not really a helpful measure here because (modified) Swiss (with fold pairing) tends to create top wins players with rather varying SOS values after ca. 8 to 10 rounds. Swiss for sure is not round-robin...

If we use automatic pairing, we can simply trust the program to create as fair pairings as possible. If we use forced pairings during late rounds though, then the burden on pairing well becomes great.

Surely there must be solutions but are they known? Or would the TDs have to learn by doing?

Top
 Profile  
 
Offline
 Post subject: Re: Modified Swiss
Post #2 Posted: Mon Jul 05, 2010 9:36 am 
Lives in gote

Posts: 309
Liked others: 3
Was liked: 41
Rank: 5 dan
RobertJasiek wrote:
2) Use automatic pairings also for the top wins players. The side effects will be: a) Part of these top wins players have played more games against other top wins players and now get easier opponents (could have two wins less) while the other part of these top wins players plays against each other (new pairs but now tough games). b) One or two more extra rounds than in (1) might be necessary.

If you use automatic pairing, I assume non repeated pairings. We can get ther following result at the top (> means beats):
A > B > C > A.

No matter how many games you add with new rounds and opponents there is no guarantee that one of the three players loses.

Top
 Profile  
 
Offline
 Post subject: Re: Modified Swiss
Post #3 Posted: Mon Jul 05, 2010 11:59 am 
Judan

Posts: 6230
Liked others: 0
Was liked: 793
For the late rounds of a modified Swiss, it is not necessary to let the top players play an extra, implicit round-robin. So I am not sure what you are aiming at.

In a constant rounds modified Swiss, automatic pairing might create the problem you suggest though.

Top
 Profile  
 
Offline
 Post subject: Re: Modified Swiss
Post #4 Posted: Mon Jul 05, 2010 1:10 pm 
Lives in gote

Posts: 309
Liked others: 3
Was liked: 41
Rank: 5 dan
I meant that option 2) should be ruled out and option 1) used in case of tied top after the fixed part.

Top
 Profile  
 
Offline
 Post subject: Re: Modified Swiss
Post #5 Posted: Mon Jul 05, 2010 1:32 pm 
Judan

Posts: 6230
Liked others: 0
Was liked: 793
I see.

For EC Proposals 1 or 3 (in their basic form), this would not be applicable though because they refer to a constant number of (e.g., 8) rounds modified Swiss.

Unlike you seem to indicate, it is not always necessary, I think, to start (1) only after the fixed part. If it can be foreseen that just after a fixed part (possibly) more than one player will have the most wins, then one can already start planning the rest of the tournament with the aid of forced pairings a bit earlier: like one, two, or (if one extremely cute) three rounds before that last round of the fixed part. Thereby the number of rounds afterwards could be decreased and the pairings could be made yet fairer (I hope) in some sense of fairness yet to be defined.

Top
 Profile  
 
Offline
 Post subject: Re: Modified Swiss
Post #6 Posted: Sat Jul 10, 2010 6:58 am 
Lives in gote

Posts: 350
Location: London UK
Liked others: 19
Was liked: 19
Rank: EGF 12kyu
DGS: willemien
Quote:
Suppose we start with 32 players, drop out all players with 0 wins after 2 rounds and all players with 1 win after 3 rounds. Then from round 4 on, there are exactly 16 remaining players in the tournament. (One might further reduce this a tiny bit, but such would be fine tuning only.)


Small correction:

At the start of round 4 you have 4 players with 3 wins and 12 players with 2 wins.

What are you going to do with this winscore difference?

If you just ignore it then at the start of round 8 there is one player with 4 wins in round 4 /5/6 and 7

Suppose this player loses in round 8 (the dreaded scenario) then after round 8 there will be 3 players with 4 wins

To let the play against eachother you need 3 rounds a total the of 11 rounds


in schema:
Code:
                      no of wins
                     3    2    1    0
before                             32
after round 1                 16   16
after round 2             8   16    8 -> eliminated
after round 3        4   12    8  -> eliminated


restart for round 4
          no of wins
                  5    4   3    2    1    0
before                                   16
after round 4                        8    8
after round 5                   4    8    4
after round 6              2    6    6    2
after round 7          1   4    6    4    1

If in round 8 the player with 4 wins loses there are 3 players with 4 wins
and it will take 3 rounds to let them play eachother

_________________
Promotor and Librarian of Sensei's Library

Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 6 posts ] 

All times are UTC - 8 hours [ DST ]


Who is online

Users browsing this forum: No registered users and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group