Round Robin Tournament Scheduling

about league problem

bluefare · 3 · 6106

bluefare

  • Newbie
  • *
    • Posts: 2
on: April 22, 2012, 09:55:18 AM
hello,i have homework but I couldnt find anyting about it , there is a fixture about team , socores anyting about matches like A team win 3 match equal 2 and lost 3 ,and other team as well B , C, ... and the question is from this table how can I figure out the results of each matches, like  A-B  3-2 ( A team 3 goal , B team 2 goal) like that all of results I have to find from the table but what kind of algorithm can I use,and I know from here one fixture can have results more than one. but for the moment importan thing is the algorithm .is there any specific algotihm forn that  thank you


Richard A. DeVenezias

  • Forum Administrator
  • Full Member
  • *****
    • Posts: 45
Reply #1 on: April 22, 2012, 10:58:11 AM
Bluefare:

Given only a match result of win or loss there is no way to know what the scores were.

You need to be a little more specific and clear.  The algorithm depends on the data you are working.  Can you post a sample of the data (provided results) you have ?

If you have only win/loss totals you can figure out possible win/loss of each pair in a round robin.

A full search algorithm would likely use this information:
A round robin of N players has N(N-1)/2 matches (N things taken 2 at a time).  Each match is a pairing that has three possibilities (if your sample data includes the fact that at least one tie occurred.)  If no ties, each match has two possible outcomes.
The Administrator.


bluefare

  • Newbie
  • *
    • Posts: 2
Reply #2 on: April 23, 2012, 12:17:28 PM
hello my problem about matches,predicting match results from the table
like;
Win Lost Equal
A 2 0 1
B 1 2 0
C 1 2 0
D 1 1 1

this is the table we have and the question is match results ?
like;
A-B = (who win? if A then 1 , if B then -1 ,if equal then 0)
A-C =
A-D =
B-C =
B-D =
C-D =

from here this is the matris to fill;

... A B C D
A X . .. .......... ( 1,1, 0) //
B ....X ............ (1,-1,-1) // this '1,0,-1' numbers comes from the given table
C........ X .......... (1,-1,-1) // for example
D ........... X ....... (1,-1,0) // A (1,1,0) means 2 win ,1 equal for A

How can I fill the matrix ? this must be a result of matrix;

... A B C D
A X 1 1 0
B -1 X 1 -1
C -1 -1 X 1
D 0 -1 -1 X
NOT: pure brute force not option because of the teams are N ,not only 4 team it can be a lot of A,B,C,D,E......



actually the real proble is finding the results from the table here is a example
http://www.football-corner.org/wp-content/uploads/2010/02/Premier-League-Table.jpg
we have only that table and we want to find results like A Team VS B Team result 3-2,like that all the results of the matches
but if I can solve that matrix issue I think I can hanle of the rest
thank you
« Last Edit: April 23, 2012, 12:22:56 PM by bluefare »