It is currently Wed May 21, 2025 12:32 pm

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 69 posts ]  Go to page Previous  1, 2, 3, 4
Author Message
Offline
 Post subject: Re: Oddities in KGS ranking system
Post #61 Posted: Thu Sep 08, 2011 12:39 pm 
Gosei
User avatar

Posts: 2116
Location: Silicon Valley
Liked others: 152
Was liked: 330
Rank: 2d AGA
GD Posts: 1193
KGS: lavalamp
Tygem: imapenguin
IGS: lavalamp
OGS: daniel_the_smith
uPWarrior wrote:
... games should get more important (or "heavier") the farther from the expected outcome one gets. The 5th win in a 5win streak should increase one's rating more than a win after a win-lose-win-lose scenario.


Bayes' Theorem describes exactly how much you should change a probability in response to new evidence, which is why the word "Bayesian" keeps showing up in these rating discussions. if you want to join the Bayesian Conspiracy with shapenaji, Redundant, and me, read this: http://yudkowsky.net/rational/bayes

If you search for the phrase "In front of you is a bookbag", you'll see an example relevant to this discussion, although it won't make much sense unless you've read the prior examples.

In the terms used there, every game you win is a few decibels of evidence that you're under-ranked, and every loss is an equal amount of evidence that you're over-ranked (the amount of evidence should be scaled for the strength difference, of course).

People find a lot more patterns in random data than is actually there. The whole point of the rating system is to figure out if your 5 recent wins are enough evidence of improvement to counteract your average prior performance. I'd expect WHR (which is a Bayesian system) to do much better at making sense of such runs than systems that just add on an arbitrary bonus for runs (is WLWWWWLW really worse than LLWWWWWW? I think it depends a lot on time elapsed between the games). WHR assumes your strength changes over time. I'm not aware of another system that does.

_________________
That which can be destroyed by the truth should be.
--
My (sadly neglected, but not forgotten) project: http://dailyjoseki.com


This post by daniel_the_smith was liked by 2 people: Harleqin, shapenaji
Top
 Profile  
 
Offline
 Post subject: Re: Oddities in KGS ranking system
Post #62 Posted: Thu Sep 08, 2011 12:49 pm 
Oza
User avatar

Posts: 2659
Liked others: 310
Was liked: 631
Rank: kgs 6k
Redundant wrote:
jts wrote:
Redundant wrote:
Yes! 10 heads in a row is starting to be good evidence that you aren't dealing with a fair coin.


If the ten flips were HTHTHTHTHT, would you consider that evidence that it was a trick coin?


That is some small amount of evidence that the coin alternates heads and tails. If you can't tell, I'm very much a bayesian.

And if the ten flips were HTTHHHTTTT, would that be some small evidence that the next five flips would be HHHHH?

Top
 Profile  
 
Offline
 Post subject: Re: Oddities in KGS ranking system
Post #63 Posted: Thu Sep 08, 2011 12:57 pm 
Lives in sente
User avatar

Posts: 924
Location: Pittsburgh
Liked others: 45
Was liked: 103
Rank: lazy
KGS: redundant/silchas
Tygem: redundant
Wbaduk: redundant
DGS: redundant
OGS: redundant
jts wrote:
And if the ten flips were HTTHHHTTTT, would that be some small evidence that the next five flips would be HHHHH?


Can you get to your point here? Any seeming structure in the result of a trial is evidence for nonrandomness. The strength of the evidence relies on the improbability of the result.

Top
 Profile  
 
Offline
 Post subject: Re: Oddities in KGS ranking system
Post #64 Posted: Thu Sep 08, 2011 1:05 pm 
Oza
User avatar

Posts: 2659
Liked others: 310
Was liked: 631
Rank: kgs 6k
Redundant wrote:
jts wrote:
And if the ten flips were HTTHHHTTTT, would that be some small evidence that the next five flips would be HHHHH?


Can you get to your point here? Any seeming structure in the result of a trial is evidence for nonrandomness. The strength of the evidence relies on the improbability of the result.

My point is, that after ten penny flips, you are going to have some highly improbably sequence of heads and tails, on which you can happily impose some ridiculous structure. If you start with a set of priors that is significantly different from the data-generating process, Bayes' rule will give you silly results.

Top
 Profile  
 
Offline
 Post subject: Re: Oddities in KGS ranking system
Post #65 Posted: Thu Sep 08, 2011 1:21 pm 
Gosei
User avatar

Posts: 2116
Location: Silicon Valley
Liked others: 152
Was liked: 330
Rank: 2d AGA
GD Posts: 1193
KGS: lavalamp
Tygem: imapenguin
IGS: lavalamp
OGS: daniel_the_smith
I heard the Rev. Bayes' ghost will torment you in your sleep if you blame him for your horrible priors...

_________________
That which can be destroyed by the truth should be.
--
My (sadly neglected, but not forgotten) project: http://dailyjoseki.com

Top
 Profile  
 
Offline
 Post subject: Re: Oddities in KGS ranking system
Post #66 Posted: Thu Sep 08, 2011 1:25 pm 
Lives in sente
User avatar

Posts: 1103
Location: Netherlands
Liked others: 408
Was liked: 422
Rank: EGF 4d
GD Posts: 952
jts wrote:
My point is, that after ten penny flips, you are going to have some highly improbably sequence of heads and tails, on which you can happily impose some ridiculous structure. If you start with a set of priors that is significantly different from the data-generating process, Bayes' rule will give you silly results.


The sequence doesn't really matter for Bayes,

But you're right, It really comes down to the strength of your prior.

The only reason why people believe that after 10 heads in a row, that the next flip is 50-50 is because they have strong confidence in the prior of the coin. They don't believe in an unfair coin, so therefore it doesn't matter how much evidence arrives to support that conclucsion.

Tweaking your prior is important, if you don't think 5 heads in a row is enough to change the bias of the coin much, then by-all-means, make the prior strong enough to absorb 5 heads in a row.

There's nothing silly about the results, the only silly part is your choice of prior.

_________________
Tactics yes, Tact no...

Top
 Profile  
 
Offline
 Post subject: Re: Oddities in KGS ranking system
Post #67 Posted: Thu Sep 08, 2011 1:38 pm 
Tengen

Posts: 4382
Location: Caldas da Rainha, Portugal
Liked others: 499
Was liked: 733
Rank: AGA 3k
GD Posts: 65
OGS: Hyperpape 4k
Just to throw this out there: Bayes' theorem is just a fact of probability. It is the particular ideas about assigning priors and updating via conditionalization that are philosophically/mathematically controversial.

_________________
Occupy Babel!


This post by hyperpape was liked by: jts
Top
 Profile  
 
Offline
 Post subject: Re: Oddities in KGS ranking system
Post #68 Posted: Thu Sep 08, 2011 1:44 pm 
Lives with ko

Posts: 199
Liked others: 6
Was liked: 55
Rank: KGS 3 kyu
It seems like my comment on a possible alternative with a volatility factor was completely ignored and the discussion quickly focused on the oversimplistic 5win streak.

The example I provided is not related to Bayes' theorem nor to patterns.


Last edited by uPWarrior on Fri Sep 09, 2011 5:32 am, edited 1 time in total.
Top
 Profile  
 
Offline
 Post subject: Re: Oddities in KGS ranking system
Post #69 Posted: Thu Sep 08, 2011 5:19 pm 
Oza

Posts: 2264
Liked others: 1180
Was liked: 553
uPWarrior wrote:
The example I provided is not related to Bayes' theorem nor to patterns.

yes it is, actually

Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 69 posts ]  Go to page Previous  1, 2, 3, 4

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