Mathematical proof that ranks cannot reach 1000
Viewing forum thread.
Back to Game Queries.
Back to Forum List.
07:14 Sat 13 Dec 08 (GMT) [Link]
I've always wanted to proof formally that the ranks are guaranteed to never reach 1000. That's why I decided to make this mathematical proof.
It's important to note, though, that as stated in the document's introduction, this focuses only on the mathematical side of the ranking algorithm, and doesn't take into account the possible rounding errors due to computer usage.
I've never written any mathematical stuff in English, so feel free to correct any notation/terminology error I could have done.
Also, if you find any flaw in my proof, that's even more welcome!
I've uploaded it as a PDF file, you can download it from the following link:
http://www.flyupload.com/?fid=593416216
Hope you enjoy it
... and that I made it understandable for most people!
It's important to note, though, that as stated in the document's introduction, this focuses only on the mathematical side of the ranking algorithm, and doesn't take into account the possible rounding errors due to computer usage.
I've never written any mathematical stuff in English, so feel free to correct any notation/terminology error I could have done.
Also, if you find any flaw in my proof, that's even more welcome!
I've uploaded it as a PDF file, you can download it from the following link:
http://www.flyupload.com/?fid=593416216
Hope you enjoy it
... and that I made it understandable for most people!
Deleted User
(IP Logged)
(IP Logged)
07:21 Sat 13 Dec 08 (GMT) [Link]
I don't think many will understand it martin
Nice work there, can't see anything wrong with it, took a few min to read through though lol.
Nice work there, can't see anything wrong with it, took a few min to read through though lol.
07:24 Sat 13 Dec 08 (GMT) [Link]
Well all maths used in the proof are only of secondary school level, so I suppose most people above 15-16 should be able to understand it.
Edited at 13:24 Sat 13/12/08 (GMT)
damee said:
I don't think many will understand it martin
Well all maths used in the proof are only of secondary school level, so I suppose most people above 15-16 should be able to understand it.
Edited at 13:24 Sat 13/12/08 (GMT)
Deleted User
(IP Logged)
(IP Logged)
07:30 Sat 13 Dec 08 (GMT) [Link]
The quadratic yeah but some of the sign's are of A level work, but people should get the jist of it.
Deleted User
(IP Logged)
(IP Logged)
10:14 Sat 13 Dec 08 (GMT) [Link]
Great work blutch! As to finding any errors in your prof, I have spotted a slight one - but not by you by me . I'll be off to fix my Ranking Calculater to inprove its accuracy ahem.
05:01 Mon 15 Dec 08 (GMT) [Link]
Thanks for the feedback.
Dave, just out of curiosity, what had you forgotten?
Dave, just out of curiosity, what had you forgotten?
Deleted User
(IP Logged)
(IP Logged)
04:57 Tue 16 Dec 08 (GMT) [Link]
Not so much forgotton, more of a case of misinterpretation:
...
The actual amount is linear, at 900 points you lose 0%; at 950 points you lose 25%. If you get past 950 points it becomes even more severe, eventually resulting in a 100% loss of points at 1000.
...
Taking the highlighted phrase literally, I implemented a linear edge modifcation system as opposed to the quadratic implementation implied in your proof (I assume that you have spoken to Nick and this is the way its actually implemented - seems reasonable as it is just a straight simple calculation)
The following graph illustrates the difference in the two implementations:
From the graph, it is interesting to note that since the quadratic method is proven, the linear method is also proven since for all ranks the amount of reduction is less than or equal to the linear reduction.
The actual difference is at most 6.25% and considering the small numbers involved and other factors (such as inaccuracy of starting rank display, etc.), the error probably won't be noticable
blutch said:
Thanks for the feedback.
Dave, just out of curiosity, what had you forgotten?
Dave, just out of curiosity, what had you forgotten?
Not so much forgotton, more of a case of misinterpretation:
From Edge Modification Explanation said:
...
The actual amount is linear, at 900 points you lose 0%; at 950 points you lose 25%. If you get past 950 points it becomes even more severe, eventually resulting in a 100% loss of points at 1000.
...
Taking the highlighted phrase literally, I implemented a linear edge modifcation system as opposed to the quadratic implementation implied in your proof (I assume that you have spoken to Nick and this is the way its actually implemented - seems reasonable as it is just a straight simple calculation)
The following graph illustrates the difference in the two implementations:
From the graph, it is interesting to note that since the quadratic method is proven, the linear method is also proven since for all ranks the amount of reduction is less than or equal to the linear reduction.
The actual difference is at most 6.25% and considering the small numbers involved and other factors (such as inaccuracy of starting rank display, etc.), the error probably won't be noticable
06:56 Tue 16 Dec 08 (GMT) [Link]
I have to recognize you are absolutely right. I have just checked this with some recent results of some virtuosos.
Until now, I had supposed it was an error in the help, and that the edge modification was actually quadratic. I didn't understand how it can be linear but be only 25% at 950, and it seemed natural to me that it then has to be quadratic... I just didn't think about the edge modification having a non-continuous derivative.
(sorry I can't reformulate these 2 words into a less technical way, in less than 10 lines )
Don't modify anything in your rank calculator! I'll update my proof instead, adding a few lines explaining that the quadratic proof also proves the linear one.
Thanks Dave!
Edited at 12:58 Tue 16/12/08 (GMT)
Until now, I had supposed it was an error in the help, and that the edge modification was actually quadratic. I didn't understand how it can be linear but be only 25% at 950, and it seemed natural to me that it then has to be quadratic... I just didn't think about the edge modification having a non-continuous derivative.
(sorry I can't reformulate these 2 words into a less technical way, in less than 10 lines )
Don't modify anything in your rank calculator! I'll update my proof instead, adding a few lines explaining that the quadratic proof also proves the linear one.
Thanks Dave!
Edited at 12:58 Tue 16/12/08 (GMT)
Deleted User
(IP Logged)
(IP Logged)
07:11 Tue 16 Dec 08 (GMT) [Link]
Lol - good job I hadn't got around to making the changes (been too busy playing ). Glad to be of help mate - perhaps Nick could confirm that my original assumption was correct (if he has time) but in the meantime I'll hold fire.
(by the way, shouldn't this thread be on 'Game Queries' instead - wondered why I couldn't find it before)
(by the way, shouldn't this thread be on 'Game Queries' instead - wondered why I couldn't find it before)
Deleted User
(IP Logged)
(IP Logged)
07:26 Tue 16 Dec 08 (GMT) [Link]
on 2.1 Conventions
you have typed funkys-nooker
you have typed funkys-nooker
07:42 Tue 16 Dec 08 (GMT) [Link]
At first it was a game shout... But could probably provide some pretty in depth answers regarding the ranking system.
Therefore, moved to game queries.
Therefore, moved to game queries.
Deleted User
(IP Logged)
(IP Logged)
10:42 Tue 16 Dec 08 (GMT) [Link]
Err right that is Headblagging. I am in year 11 and am on a A*
Deleted User
(IP Logged)
(IP Logged)
11:35 Sun 21 Dec 08 (GMT) [Link]
what would hapen if say a 996 rank (which we know is possible) plays a 995 rank ?? if 2 people got that far
Deleted User
(IP Logged)
(IP Logged)
12:14 Sun 21 Dec 08 (GMT) [Link]
i think the winner would gain something like 1 point whilst the loser would lose a usually amount for two players with a very similar rank.
13:50 Sun 21 Dec 08 (GMT) [Link]
The base points you gain for beating a player with the same ranking as you is 7 for original and 4 for arcade. But because the winner is 996, he would suffer an edge modification of 94%, so the real points won would be 0.42 for original, and 0.24 points for arcade.
All details here: http://www.funkysnooker.com/help.do?section=rankings
(edit) I forgot to count the winner bonus but the idea is still the same.
Edited at 19:55 Sun 21/12/08 (GMT)
snooker_andy said:
what would hapen if say a 996 rank (which we know is possible) plays a 995 rank ?? if 2 people got that far
The base points you gain for beating a player with the same ranking as you is 7 for original and 4 for arcade. But because the winner is 996, he would suffer an edge modification of 94%, so the real points won would be 0.42 for original, and 0.24 points for arcade.
All details here: http://www.funkysnooker.com/help.do?section=rankings
(edit) I forgot to count the winner bonus but the idea is still the same.
Edited at 19:55 Sun 21/12/08 (GMT)
Unable to post | |
---|---|
Reason: | You must log in before you can post |
Mathematical proof that ranks cannot reach 1000
Back to Top of this Page
Back to Game Queries.
Back to Forum List.