Website Feedback
Closed Threads
IRC Chat
irc.quakenet.org #teamliquid
IRC Web ClientTeamSpeak 3 (56 users) | |
|
| Entirety August 19 2012 02:30. Posts 862 | Profile Blog # |
Part 11: http://www.teamliquid.net/blogs/viewblog.php?id=361272
+ Show Spoiler [Introduction] +Lately, I've heard lots of discussion about a StarCraft 2 World Ranking based on tournament results. Essentially, the concept is that you assign points for tournament rankings. Unfortunately, no matter how it is done, the ranking will always be subjective. One person may say that the GSL is worth as much as every other tournament combined, whereas another person may say that the GSL is worth about as much as a MLG.
How do I get around this "subjective" problem? Here's my answer: I'll let you choose the values!
That's right, I'm starting a project to create a World Ranking. The cool thing is that you get to choose how many points each victory is worth and more.
Now updated with GRAPHS! (Current Size: 232 KB)
http://dl.dropbox.com/u/43612415/World%20Ranking.xlsm
+ Show Spoiler [How to Use] ++ Show Spoiler [Ratios] +The first sheet is known as "Values" and it is the only spreadsheet you should edit. Only edit the highlighted areas!
Do not worry about the exact point values, only the ratios truly matter! Basically, having GSL = 10 points and MLG = 4 points is the same as having GSL = 5 points and MLG = 2 points.
First, start with the point ratios. Simply enter the points that you think a 1st place is worth compared to a 2nd place, a 3rd place, a 4th place, etc.
For example, if I enter 1,000 points for 1st place and 500 points for 2nd place, that means 1st place is worth double the amount of points as 2nd place. If you think that 1st place is worth 3 times as much as 2nd place, you can put 1st place as 300 points and 2nd place at 100 points.
The section underneath that (highlighted with a darker shade, containing 3rd/4th, 5th/6th, etc.) are optional. You can choose the values yourself if you want. If you do not, they work using averages (3rd/4th averages the points you gave for 3rd place and 4th place).
Next, enter the tournament ratios. For example, if I enter 10 points for GSL and 4 points for MLG, that means GSL will give out 2.5x as many points as MLG. Use these ratios to gauge relative importance of the tournaments. If you think MLG is worth half as much as GSL, make MLG 5 points and GSL 10 points, and so on.
The points are calculated by multiplying the tournament ratios with the point ratios. If I put 100 points for 1st place and 10 points for GSL, it will multiply the two values and give you 1,000 points for GSL 1st place. Here's another example:
Let's say I choose these values: 1st place = 1,000 points, 2nd place = 500 points. GSL = 10 points, MLG = 4 points.
GSL 1st = 1,000*10 = 10,000 points
GSL 2nd = 500*10 = 5,000 points
MLG 1st = 1,000*4 = 4,000 points
MLG 2nd = 500*4 = 2,000 points One thing that is very popular in point rankings such as this is the concept of regression. Basically, your points degrade over time, meaning that a GSL today is worth more than a GSL one year ago.
The sheet "Values" has a "Regression Factor" which you can edit. Right now, the spreadsheet only supports simple regression - exponential decay. Here's how the regression model works:
New Point Value = Original Point Value * (Regression Factor)^(# of Days since the Tournament)
The value I prefer is "0.99769217652702". If you use this value, the number of points will be halved after 300 days (so 10,000 points becomes 5,000 points), the number of points will be 25% after 600 days (so 10,000 points becomes 2,500 points), and so on.
You may choose your own value! If you do not wish to use regression (you think a GSL from one year ago is worth exactly the same as a GSL today), then simply use the value "1".
Some regression values:
50% after 120 days: 0.99424042381754732964045049128729
50% after 180 days: 0.99615658722058
50% after 300 days: 0.99769217652702 The concept of this is that you can go back in time and see what the rankings would look like in August 2011 or August 2010 or whatever date you choose. The way to use this is very simple:
In the "Values" spreadsheet, there is a section called "Date". Simply change this date to whatever date you want to go back to! Finally, when you are ready to produce your ranking, simply press the "Sort" button in the "Values" sheet. It will automatically sort every list in the spreadsheet. The sheet named "Ranking" will have your final ranking sorted from the greatest amount of points to the least amount of points. Just go to the sheet named "Graphs" and there is a highlighted cell near the top. Enter the player whose points you wish to track and it should automatically create a graph for you detailing his/her points over time.
However, this is not completed yet! In fact, I need your help!
+ Show Spoiler [Checklist] +Red Bull LAN
WCS
HomeStory
OSL
ESWC
GSL Code A
Other major tournaments/one-off tournaments (such as IPL Hot Import Nights, GSL All-Stars Invitational, MLG Global Invitational, etc.)
Tournament rankings without prize pool (such as MLG 9th place)
+ Show Spoiler [My Progress] ++ Show Spoiler +Part 1: I started this project on Google Spreadsheets and added the three GSL Open Seasons. NesTea topped the rankings with his GSL Open Season win.
Part 2: I added all of the GSL Code S seasons including the World Championship, Super Tournament, and Blizzard Cup. I also moved the project to Microsoft Excel, which is much much faster than Google Spreadsheets. With the addition of more GSL seasons, the GSL king (also known as Mvp) topped the rankings.
Part 3: I added IPL. I changed the spreadsheet into a macro-enabled spreadsheet and protected each sheet except "Values". The addition of IPL allowed Squirtle to break the top ten!
Part 4: I added MLG. MLG gave a lot of points to DongRaeGu and MarineKing, and they rose many places. MC, MMA, and Leenock also rose some places, while NesTea didn't gain any points.
Part 5: I added DreamHack. A high placement in DreamHack allowed Genius to overtake aLive and break into the top 10. Part 6: I added IEM. Also, I changed the "Values" system to work with ratios rather than point values for each "cluster" of tournaments. Ratios are more flexible in general.
Part 7: I added Top 16 for each DreamHack tournament (before, only the placements with prize money were included in the ranking). Also, I added the NASL, causing PuMa and Stephano to enter the rankings.
Part 8: I added Top 16 for each MLG Arena this year. I added the Iron Squid, giving lots of points to MMA.
Part 9: I added TSL, not much accomplished today.
Part 10: I added Assembly and Seed falls in the rankings as Stephano, PuMa, and Polt gain significant amounts of points. Part 11: I added WCG, giving Mvp even more points. Also, I added "Dates" which lets you go back in time and view rankings from an earlier date! Part 12: I added BlizzCon and Mvp is uncontested once more. The "Graphs" feature was also added which allows you to track a player's points over time!
+ Show Spoiler [How You Can Help!] +I need lists of tournament rankings. First, I need the name of the tournament, and the date it ended. Then, I need a list of players starting from 1st place until last place. Here's an example:
GSL Open Season 1
10/2/2010
FruitDealer
RainBOw
Ensnare
LiveForever
HongUn
InCa
Maka
TricKsteR
anypro
Check
Clide
Hyperdub
LegalMind
Nettie
San
TOP
IdrA
JookTo
justfake
Keeping
Maru
Polt
TaeJa
Tankboy
TheWinD
TLO
ZanDarke
Zenio
Aory
Artosis
Astraea
BrEEzE
Cella
Cezanne
Chipmunk
Dos
FoCuS
Genius
Gerrard
GuineaPig
Hansin
JiTaeHoon
jjonga
JSL
Junwi
LosirA
MC
miso
Myth
NesTea
New
RenieHouR
SengKun
Sopia
Spunky
SSoja
TorcH
Wind
Xian
Yong
My next goal is foreign tournaments. Do not worry about Code A yet!
Finally, here is my own ranking:
+ Show Spoiler +1. 31,043 Mvp
2. 25,923 MC
3. 23,129 DongRaeGu
4. 22,008 MMA
5. 17,982 NesTea
6. 14,767 MarineKing
7. 12,411 Polt
8. 10,832 Stephano
9. 10,532 PuMa
10. 9,758 Seed
I added BlizzCon and once again, Mvp's lead is incredibly large. He broke 30,000 points which is pretty much insanity.
This time, I added BlizzCon and Mvp's lead skyrockets.
More importantly, I'd like to talk about the newest feature, "Graphs". Simply put, it calculates the amount of points that the player had at the start of each month. Then, it creates a simple line graph. Using this, you can check a player's peak. For example, Mvp's peak was at the start of 2012, shortly after his Blizzard Cup and WCG placements.
This is a really cool feature and I love the graphs as much as anyone, but I noticed something. Does anyone else notice that the spreadsheet is substantially slower? This makes me sad because I sense the limitations of Excel as well. D:
Right now, the speed is definitely okay. The speed just changed from "instantaneous" to "half a second wait" which isn't too bad. However, if this continues, then the spreadsheet might almost be unusable. I suspect that the slowness is caused by the arrays which create the player graphs.
The arrays are quite memory-intensive, I suspect. I have NOT protected the Graphs sheet because I want you to choose the player you want to track. Can someone who is experienced in Excel please take a look at my formulas and try to optimize them if possible? There's probably a better way, but with the "regression" feature, I'm not sure how.
If I could, I would add all the features imaginable. Memory is a serious issue, though, and I would like to hear your opinions before I continue to make this project larger.
My question for you: What tournament should I add next? Also, do you notice the spreadsheet running slower than normal? Is it getting to a point where I should not add more memory-intensive features? Do you have any ideas on how to make it faster?
  |
| | LG-IMMvp (정종현) | LG-IM | Long live the King! |
|
|
| felisconcolori United States. August 19 2012 04:16. Posts 2531 | Profile # |
Looking at your spreadsheet, you're doing all the heavy lifting through formulas... and then you're doing a sort through a VBA macro. :/
I would flip that as much as possible - sorting values is something Excel does really well if you put those values into a cell. Doing as much of the calculations on demand through VBA with custom functions would probably make it run faster. Or, you could go VBA Kung-Fu master and write your own custom class to handle a dictionary or library of players to speed up on-the-fly calculations. (I did something like this several years back on a program that ingested raw data files to track user performance at a detection task and generate statistical information. It could, without much problem, keep track of several thousand individuals over a period of several years. It did have some "chug" time to compile large data sets, but once the dictionary was in place it was much snappier. In the end, Excel was just a front-end and report formatting agent while the heavy lifting was in the VBA code behind it.)
Just in case R1CH or a real programmer looks in - yes, VBA isn't real coding, but it can be bent up to do things dirty when its all you've got to work with.Last edit: 2012-08-19 04:19:55 |
| | Opteron- "fyeah prime." Yes, I email sponsors... to thank them. Don't post drunk, kids. |
|
|
| Entirety August 19 2012 05:38. Posts 862 | Profile Blog # |
That sounds very intelligent. Could you help me with that? I have no idea where to begin.
Would the "dictionary of players" be stored as part of the spreadsheet? I want to let other people make use of it as well, so it can't just be on my computer. I haven't done any programming before, but this might be a good time to learn how.
The only reason why I made sorting into a macro is because I couldn't find a really easy way to have the lists autosort, or a way to sort every list at once. The macro I made is primitive but it is suitable for my purposes.
Overall, I like where you're going with that. Running a database of players would probably allow for some more cool stuff and it wouldn't take up an insane amount of space. Could you take it one step further and keep a library of tournaments/tournament results?
Anyway, your help would be greatly appreciated. :D |
| | LG-IMMvp (정종현) | LG-IM | Long live the King! |
|
|
| | |
|
|
|
| |
|
Sidebar Settings...
|
Store
