General Ranking Between Registered Players

External websites, for and about BZFlag
Post Reply
KTL
Private First Class
Private First Class
Posts: 11
Joined: Mon Oct 23, 2006 5:25 pm
Location: Belgium

General Ranking Between Registered Players

Post by KTL »

http://images.planet-mofo.com/donf/ranking.html

* This picture shows the relative strength of players.
* When you click on a player you see additional data, among which the basic one-on-one all the other data is derived from.
* It is updated every few hours.
* It is currently based on data from mofo and delirious city only.
* Only kills between registered players are counted, TK's are ignored.
* The calculation is done using a genetic algorithm, the ranking wont be perfect but it is probably a good estimation. I dont even know how the space of solutions look like: Are there local optima? Is the solution stuck in one of them?
* The basic assumption is made that the strength relation is transitive: if A shoots B 5 times and gets shot only once, and B shoots C 3 times and gets shot only once, then A supposedly would shoot C 15 times to be shot only once.
(This isnt totally right in the usual multiplayer situation.) This is the main selection criterium for the genetic algorithm.
* It also assumes players do their best.
* Because the data comes mostly from mofo, the ranking is limited to the playstyle and player population there. (More servers should record data, when that becomes possible.)
* It uses the notion of "connectedness". The more data is available about a player the more connected he gets, the connectedness of his opponents also matters.
* Players with a low connectedness will show up very opaque on the image, if they show up at all.
* Your score against a well connected player means more compared to your score against a less connected player.
* The algorithm used contains no (or barely any) arbitrary values, it should be mathematically honest.
* If you don't like your ranking, this should be enough data to figure out why you got it and against who you have to play differently to change it.
* If you want to game the system you will need to sacrifice at least one dummy account (that can be noticed on the site by anyone). And you wont be able to play regularly otherwise the system will correct your rank to your play. To avoid creating noticable records in the database you could use lots of dummy accounts, but their relative lack of connectedness to the rest of the graph will be found. (Actually a part of me wants someone to game the system so that i could toy more with graph-algorithms.)
* Know that the image uses a logarithmic scale. Whatever rank the median player has, the logarithmic scale is chosen in such a way that he goes to the center of the image.
On the image, a height difference on top corresponds to a larger difference in rank compared to the same height difference at the bottom.
* The rank itself means nothing. It only means something relative to the rank of other players. Comparing to the rank of the median says the most.
* This thing is not very dynamic like a dayly score. If you have a long history of playing at level x and then your play changes ... it might take you a while to move in the image.
Post Reply