It is currently Thu Mar 28, 2024 11:48 am

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 27 posts ]  Go to page Previous  1, 2
Author Message
Offline
 Post subject: Re: Predicting who wins after the opening
Post #21 Posted: Sun Jul 05, 2015 9:31 pm 
Lives in sente

Posts: 757
Liked others: 114
Was liked: 916
Rank: maybe 2d
Seeing some experiments done would be cool.

Here's my prediction (although perhaps it's too hard to directly test): my guess is that the amount that the advantage/disadvantage coming out of the opening affects the winning rate for a game between two evenly matched players is within a factor of 1.5 of the amount you would estimate as follows:

* Evaluate the position (say, around move 40-50) as accurately as possible determining the number of points ahead one player is over another (for example, by finding out at what value of komi a few different strong players or pros would switch from preferring to play black to preferring to play white, or vice versa)

* Convert that into ranks at the rate of 12 points = 1 rank.

* Take the number of ranks and estimate the winning rate using the chart at http://gemma.ujf.cas.cz/~cieply/GO/statev.html, doing a little bit of regression to locally estimate the slope depending on the strength of players.

Eyeballing the statistics, I would guess a 10 point lead is about +5% (55%) for 5k-10k, +9% (59%) for 1k, +14% (64%) around 3d, and +21% (71%) around 5d. With a tolerance of about * or / 1.5.

Top
 Profile  
 
Offline
 Post subject: Re: Predicting who wins after the opening
Post #22 Posted: Sun Jul 05, 2015 11:09 pm 
Oza
User avatar

Posts: 2508
Liked others: 1304
Was liked: 1128
emeraldemon wrote:
Ok, here is my experimental design:

1) Get 10 (?) volunteers. Each submits an sgf with the result scrubbed out (and maybe player name/rank)
2) Each of the volunteers goes through each sgf ONLY up to move 50. (This may not be the end of the opening, but we have to pick a line.)
3) Each volunteer predicts Black or white to win.

We now have 10 blind predictions on 10 games = 100 predictions. The null hypothesis is: the opening doesn't matter, so the predictions will be approx. 50% correct. If the predictions are significantly (80%? Who knows) better than random, it would provide support for the "opening matters" hypothesis.

Any volunteers?


My only difficulty with this is that accuracy of predictions also has to do with go strength. The predictions of a weak player, one whose counting is poor and who does not know how to evaluate thickness, can hardly be better than random, so it's basically only interesting what the strong players predict.

_________________
Patience, grasshopper.

Top
 Profile  
 
Offline
 Post subject: Re: Predicting who wins after the opening
Post #23 Posted: Sun Jul 05, 2015 11:35 pm 
Honinbo

Posts: 9545
Liked others: 1600
Was liked: 1711
KGS: Kirby
Tygem: 커비라고해
daal wrote:
emeraldemon wrote:
Ok, here is my experimental design:

1) Get 10 (?) volunteers. Each submits an sgf with the result scrubbed out (and maybe player name/rank)
2) Each of the volunteers goes through each sgf ONLY up to move 50. (This may not be the end of the opening, but we have to pick a line.)
3) Each volunteer predicts Black or white to win.

We now have 10 blind predictions on 10 games = 100 predictions. The null hypothesis is: the opening doesn't matter, so the predictions will be approx. 50% correct. If the predictions are significantly (80%? Who knows) better than random, it would provide support for the "opening matters" hypothesis.

Any volunteers?


My only difficulty with this is that accuracy of predictions also has to do with go strength. The predictions of a weak player, one whose counting is poor and who does not know how to evaluate thickness, can hardly be better than random, so it's basically only interesting what the strong players predict.



I kind of agree, but on the other hand, I think it's interesting to evaluate the results of people having strength similar to those involved in this "opening vs middle game" debate.

_________________
be immersed

Top
 Profile  
 
Offline
 Post subject: Re: Predicting who wins after the opening
Post #24 Posted: Mon Jul 06, 2015 1:19 am 
Judan

Posts: 6725
Location: Cambridge, UK
Liked others: 436
Was liked: 3719
Rank: UK 4 dan
KGS: Uberdude 4d
OGS: Uberdude 7d
emaraldemon, your experiment could let us see how consistent the volunteers are at judging positions after the opening, but it's too small to test my/often's hypothesis of 'does an opening lead increase the win rate?'. The problem is you have only ten games. Multiple predictions on the same game are not new independent data points. Also when picking games at random the majority will probably not have a significant opening lead (10+ points) so your ten games and one hundred predictions would only give perhaps 3 data points which is far too few to test my hypothesis that a modest opening lead increases the win rate from 50% to 55% - 65% for the 5k - 3d range. Hence my idea of many people submitting games with their predictions and the forum can do peer review to help ensure those opening counts are reasonable. But that doesn't seem popular.

Also I don't see why you need to cut the game to the first 50 moves. It makes a load of effort for participants as you can no longer just directly link to a game in the KGS archive as I have, but need to edit the sgf.

P.S. lightvector's predictions are remarkable close to mine, it's almost as though we used the same source ;-)

Top
 Profile  
 
Offline
 Post subject: Re: Predicting who wins after the opening
Post #25 Posted: Mon Jul 06, 2015 6:57 am 
Gosei
User avatar

Posts: 1744
Liked others: 702
Was liked: 288
KGS: greendemon
Tygem: greendemon
DGS: smaragdaemon
OGS: emeraldemon
To me, it is vital that the predictor doesn't know the outcome of the games. No matter how objective or unbaised you try to be, if you know the outcome is W+15 that will change how you evaluate the opening. Humans can't ignore information they've been given, so we need blind tests.

I agree, the 10 predictors don't generate 100 data points, they generate 10 data points with hopefully a strong predictor: the 10 independent evaluations should do a better job at predicting the outcome than 1 strong player evaluating. (Haven't we played that malkovich?). Of course data 10 points isn't enough, but a small experiment is better than no experiment at all. I would happily scrub the results from 25 or 50 KGS games if 10 people would commit to evaluate all of them. And 10 was an arbitrary number I chose (human bias again), a panel of 5 might also be strong enough. We could of course see how each individual judge performs too, just for fun :)

Top
 Profile  
 
Offline
 Post subject: Re: Predicting who wins after the opening
Post #26 Posted: Mon Jul 06, 2015 9:10 am 
Judan

Posts: 6725
Location: Cambridge, UK
Liked others: 436
Was liked: 3719
Rank: UK 4 dan
KGS: Uberdude 4d
OGS: Uberdude 7d
emeraldemon wrote:
I agree, the 10 predictors don't generate 100 data points, they generate 10 data points with hopefully a strong predictor: the 10 independent evaluations should do a better job at predicting the outcome than 1 strong player evaluating. (Haven't we played that malkovich?). Of course data 10 points isn't enough, but a small experiment is better than no experiment at all. I would happily scrub the results from 25 or 50 KGS games if 10 people would commit to evaluate all of them. And 10 was an arbitrary number I chose (human bias again), a panel of 5 might also be strong enough. We could of course see how each individual judge performs too, just for fun :)

It seems to me you are overly focused on getting a strong predictor versus a large enough sample: to tease out my hypothesised 55% win rate for 5ks requires a large number of games to get any statistical significance, so rather than 10 people analysing the same 10 games, I'd have thought it better than 10 people analyse 10 different games. All that needs to be done is group them into a discard pile of "basically even" versus "one player leads 10+". By including the game forum members can jump in with corrections (people are probably more likely to participate when they can say someone else is wrong :D ). A nice group counting exercise for sure. Useful to disprove often's "opening leads don't help you win" hypothesis? No.

emeraldemon wrote:
To me, it is vital that the predictor doesn't know the outcome of the games. No matter how objective or unbaised you try to be, if you know the outcome is W+15 that will change how you evaluate the opening. Humans can't ignore information they've been given, so we need blind tests.

You can always just not scroll the eidogo player all the way down and just click through the opening if you don't want to see the result. Plus if you do a proper count like I did I don't see that being influenced much by knowing who won. I agree blind is better, but not much given the coarseness of categorization needed. IF you want to link a load of trimmed games be my guest and I'll use those instead, but I doubt we will get enough people to commit to this.

In the meantime, another 3d game.



Hard to judge this one and say when the opening ended. One could say at move 18, in which case evenish to then. But I decided to say the opening ended at move 62. Even though I peeped and saw black won this game I have no gut idea who is leading. There's a lot of thickness so probably the error bars on my count will be large. So counting: white top left 13, komi 6, left 10, lower left to j 10 points given b1 tesuji, m area another 5, upper right still open but if white first is 15, if black first maybe 5 each so let's say 7.5 white, right side not solid, perhaps s8 area is 10 and give white half of r12 so another 5. No influence really. White total about 67. Black much harder to count, has a lot of thickness. Top side isn't points yet and an invasion might try to attack h16 but with that thickness to support white in more danger from a running fight. So I'll give black 20 there. Lower right is hard to count but if we say black does p3 and q5 in sente then 10. Now the hard part is valuing the wall. f5 is not actually captured so it's not super thick. In the h6 area maybe 12 points of territory could be expected. f12 area (plus some help from f16) is maybe 10. So then how much in the centre? If black uses his sente to get p12 for r12 (gives white 6ish more) then o10 he sketches out another 6x6 box or so from before plus bits mroe round the edges. The lower right corner is a little weak which could hamper moyo ambitions, but not much and maybe he can settle that in sente first. Is that +30 points more for black or can white live inside? Maybe give black half, so another 15 for his centre potential, but error bars are over 10 for this. So total black is also 67! (I didn't fiddle this, honest!) So this game is basically even, with large uncertainty. Probably I would bet on black to win as he has more potential and chances to make more territory, but Cho Chikun would probably prefer white. I wonder what CrazyStone's count is.

So updating this as another discarded game, current talies, 3 discards, 1 leader win, 0 leader lose.

Top
 Profile  
 
Offline
 Post subject: Re: Predicting who wins after the opening
Post #27 Posted: Mon Jul 06, 2015 11:48 am 
Honinbo

Posts: 9545
Liked others: 1600
Was liked: 1711
KGS: Kirby
Tygem: 커비라고해
Uberdude wrote:
Useful to disprove often's "opening leads don't help you win" hypothesis? No.

I don't think an emperical study is necessary to show that the claim that "opening leads don't help you win" is bogus.

Herman already pointed out a great illustration of why this is the case through komi. Komi is a numerical quantification of black's lead in the opening, in playing the first move. For any game result, where black or white leads by X, changing the value of komi can change the result. Therefore, an opening lead that's large enough is enough to change the result of the game.

My suspicion is that often's intent was mostly to point out his view that the middle game typically has a greater impact on the game result than the opening, which I think many fewer people would disagree with.

But let's all step back a moment and ask ourselves, "Who cares?". Why not try to improve all aspects of your game and play well each step of the way?

_________________
be immersed

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

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