It is currently Tue May 13, 2025 4:31 pm

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 122 posts ]  Go to page Previous  1 ... 3, 4, 5, 6, 7  Next
Author Message
Offline
 Post subject: Re: The Probability of a Monkey Defeating Yi Chang-ho
Post #101 Posted: Wed Aug 22, 2012 7:23 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
hyperpape wrote:
No, it doesn't require a pro-level move detection module, so long as the claim is that it isn't only the top 3% that get rejected. The 20k reliably rejects the top 3% of moves, the 12th-17th%, the 28-34th%.


Hm, I have a hard time believing that the distribution is really a sawtooth thing like that. I could readily believe something like 20k's are 10 times less likely to find a move in a given percentile than the one below it. I can't tell without doing some math if that's enough to cause the effect people are arguing for or not.

_________________
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: The Probability of a Monkey Defeating Yi Chang-ho
Post #102 Posted: Wed Aug 22, 2012 7:50 pm 
Lives in gote

Posts: 409
Liked others: 29
Was liked: 182
GD Posts: 1072
daniel_the_smith wrote:
Another thought just occurred to me. To reliably reject the top 3% of moves, don't you have to have a pro-level move rejection module in your brain? :scratch:


Possibly, but not necessarily. Imagine playing someone who generally played very good moves, but had no concept of sente. It would be a hole in his game that would be absolutely devastating in the yose. He doesn't need a fancy rejection module, but a module that discounts entire strategies and concepts.


This post by pwaldron was liked by: Bill Spight
Top
 Profile  
 
Offline
 Post subject: Re: The Probability of a Monkey Defeating Yi Chang-ho
Post #103 Posted: Wed Aug 22, 2012 8:25 pm 
Oza
User avatar

Posts: 2659
Liked others: 310
Was liked: 631
Rank: kgs 6k
Or similarly; for me to be reliably unable to produce any sentence of fluent Cantonese, must I be secretly fluent in Cantonese to know which sentences to avoid?

It's probably best not to treat the possibilities we draw out of the statistical analyses of data as being comparable either to the ideas of possibility and impossibility we get from a systematic study of the sciences, or to the practical confidence we have when we need to make decisions without calculations.

Top
 Profile  
 
Offline
 Post subject: Re: The Probability of a Monkey Defeating Yi Chang-ho
Post #104 Posted: Wed Aug 22, 2012 8:26 pm 
Beginner
User avatar

Posts: 18
Liked others: 0
Was liked: 0
Rank: KGS8kyu
KGS: Gaseimasha
This is hilarious. No chance of becoming 9dan proffessional, so sit here and debate the chance of becoming 9dan professional. XD

Top
 Profile  
 
Offline
 Post subject: Re: The Probability of a Monkey Defeating Yi Chang-ho
Post #105 Posted: Wed Aug 22, 2012 8:41 pm 
Gosei
User avatar

Posts: 1582
Location: Hong Kong
Liked others: 54
Was liked: 544
GD Posts: 1292
I'd like to think of the comparison of a 9p to a 20k similar to a weapons race. With the highest level of strategic and tactical knowledge, the 9p is similar to being armed with a battery of target hunting missles while the 20k is armed with a wooden club. The 9p is in the control room inside a heavily guarded mountain fortress while the 20k is 50 miles away still trying to figure out how to cross the river to reach the mountain fortress. The probability that the 20k will beat the 9p is pretty slim if at all.

_________________
http://tchan001.wordpress.com
A blog on Asian go books, go sightings, and interesting tidbits
Go is such a beautiful game.

Top
 Profile  
 
Offline
 Post subject: Re: The Probability of a Monkey Defeating Yi Chang-ho
Post #106 Posted: Wed Aug 22, 2012 9:18 pm 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
Some go books, often the kind that come as inserts in go magazines, rate your play by multiple choice questions. I just rummaged around and found one. :) It has 15 questions with 5 choices each. Your score per question ranges from 2 (for the worst choice) to 10 (for the best choice). Random bot will have an average total score of 90, which would make it 2 kyu. :mrgreen: Now, the test makers were not completely out to lunch. Any score below 62 indicated 6 kyu or below.

But really, wouldn't a 6 kyu do better than random? ;)

Well, maybe not. There are certain bad plays to which low kyu players are drawn. It may be that the testers made the 2 point choices attractive for weak players. (BTW, I did a little studying of testing some years ago. You can rate questions on how well they differentiate test takers at different levels. I doubt if the questions in these books are the result of extensive research, though. ;))

I hardly ever review DDK games, because I do not understand them. They are not totally random, of course, but I don't know what the players are thinking. (Boidhre is an exception. His games make sense to me. You might say that he plays like a 5 kyu on a bad day. :)) At around 10 kyu I start to see predictable errors. Bad play attractors, if you will. ;) Much of advancement is unlearning bad habits. But players also have blind spots, where there are good plays that they do not even consider. Players stick to familiar patterns, and fail to consider the possibilities of the position. One advantage of studying pro games is that you see plays that you never would have thought of. :)

For me, one such blind spot was leaning attacks. But once I got the idea, the leaning attack was my secret weapon. For years. :) Here in the U. S., few players knew about it. Then "Attack and Defense" was published, and the secret was out. ;)

It is the existence, for humans, of blind spots and bad attractors that make the possibility that, given a sufficient skill difference, the lower ranked player will never beat the more skilled player. (Maybe a 15 stone difference?)

OC, there is no practical test for that. However, I expect that it is possible to devise multiple choice tests where low kyu players will reliably score worse than random. (As long as they do not adopt a random strategy, OC. ;))

_________________
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.


Last edited by Bill Spight on Thu Aug 23, 2012 8:00 am, edited 2 times in total.

This post by Bill Spight was liked by 5 people: Bonobo, daal, luigi, phrax, topazg
Top
 Profile  
 
Offline
 Post subject: Re: The Probability of a Monkey Defeating Yi Chang-ho
Post #107 Posted: Thu Aug 23, 2012 1:38 am 
Lives in gote
User avatar

Posts: 655
Location: Czechia
Liked others: 29
Was liked: 41
Rank: 1d KGS
KGS: Laman
tchan001 wrote:
I'd like to think of the comparison of a 9p to a 20k similar to a weapons race. With the highest level of strategic and tactical knowledge, the 9p is similar to being armed with a battery of target hunting missles while the 20k is armed with a wooden club. The 9p is in the control room inside a heavily guarded mountain fortress while the 20k is 50 miles away still trying to figure out how to cross the river to reach the mountain fortress. The probability that the 20k will beat the 9p is pretty slim if at all.

were they in a movie, the 20k's chances would jump up drastically :)

but then again, movies are not usually shot to reliably model reality

_________________
Spilling gasoline feels good.

I might be wrong, but probably not.

Top
 Profile  
 
Offline
 Post subject: Re: The Probability of a Monkey Defeating Yi Chang-ho
Post #108 Posted: Thu Aug 23, 2012 4:38 am 
Lives with ko
User avatar

Posts: 295
Location: Linz, Austria
Liked others: 21
Was liked: 44
Rank: EGF 4 kyu
GD Posts: 627
Million-to-one chances crop up nine times out of ten.
-- Terry Pratchett

(sorry, couldn't resist :P)


This post by flOvermind was liked by 4 people: Akura, Bonobo, ChradH, Phelan
Top
 Profile  
 
Offline
 Post subject: Re: The Probability of a Monkey Defeating Yi Chang-ho
Post #109 Posted: Thu Aug 23, 2012 5:54 am 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
flOvermind wrote:
Million-to-one chances crop up nine times out of ten.
-- Terry Pratchett

(sorry, couldn't resist :P)


"Given a 50-50 choice, the weak player will make the wrong choice 75% of the time."

-- Victor Mollo

Victor Mollo was a very entertaining bridge author. IIRC, that quote was from his character, the Hideous Hog.

_________________
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.

Top
 Profile  
 
Offline
 Post subject: Re: The Probability of a Monkey Defeating Yi Chang-ho
Post #110 Posted: Thu Aug 23, 2012 10:50 am 
Gosei
User avatar

Posts: 1582
Location: Hong Kong
Liked others: 54
Was liked: 544
GD Posts: 1292
Bill Spight wrote:
It has 15 questions with 5 choices each. Your score per question ranges from 2 (for the worst choice) to 10 (for the best choice). Random bot will have an average total score of 90, which would make it 2 kyu.

A truely random legal bot would rarely be picking from just 5 choices per position.

_________________
http://tchan001.wordpress.com
A blog on Asian go books, go sightings, and interesting tidbits
Go is such a beautiful game.

Top
 Profile  
 
Offline
 Post subject: Re: The Probability of a Monkey Defeating Yi Chang-ho
Post #111 Posted: Thu Aug 23, 2012 10:58 am 
Dies with sente

Posts: 92
Liked others: 48
Was liked: 6
tchan001 wrote:
Bill Spight wrote:
It has 15 questions with 5 choices each. Your score per question ranges from 2 (for the worst choice) to 10 (for the best choice). Random bot will have an average total score of 90, which would make it 2 kyu.

A truely random legal bot would rarely be picking from just 5 choices per position.


I remember a time taking tests like and thinking "I wouldn't have played any of these choices." Suggesting my earlier play was closer to random than I'd care to admit. (Although I swear I [almost] always had a reason for my bad choices.)

Top
 Profile  
 
Offline
 Post subject: Re: The Probability of a Monkey Defeating Yi Chang-ho
Post #112 Posted: Thu Aug 23, 2012 11:21 am 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
tchan001 wrote:
Bill Spight wrote:
It has 15 questions with 5 choices each. Your score per question ranges from 2 (for the worst choice) to 10 (for the best choice). Random bot will have an average total score of 90, which would make it 2 kyu.

A truely random legal bot would rarely be picking from just 5 choices per position.


That's the conditions of the quiz. What would the bot score? ;)

_________________
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.

Top
 Profile  
 
Offline
 Post subject: Re: The Probability of a Monkey Defeating Yi Chang-ho
Post #113 Posted: Thu Aug 23, 2012 11:24 am 
Honinbo

Posts: 10905
Liked others: 3651
Was liked: 3374
phrax wrote:
tchan001 wrote:
Bill Spight wrote:
It has 15 questions with 5 choices each. Your score per question ranges from 2 (for the worst choice) to 10 (for the best choice). Random bot will have an average total score of 90, which would make it 2 kyu.

A truely random legal bot would rarely be picking from just 5 choices per position.


I remember a time taking tests like and thinking "I wouldn't have played any of these choices." Suggesting my earlier play was closer to random than I'd care to admit. (Although I swear I [almost] always had a reason for my bad choices.)


Actually, some who train people to take tests advocate that, if you are unsure about your answer, do not give the one that seems right at first glance. That's probably the trap answer set by the test makers. ;)

_________________
The Adkins Principle:
At some point, doesn't thinking have to go on?
— Winona Adkins

Visualize whirled peas.

Everything with love. Stay safe.

Top
 Profile  
 
Offline
 Post subject: Re: The Probability of a Monkey Defeating Yi Chang-ho
Post #114 Posted: Thu Aug 23, 2012 1:03 pm 
Lives in gote

Posts: 352
Location: Spain
Liked others: 181
Was liked: 41
Rank: Low
Sorry to derail the thread by commenting on an old post on this thread. I just want to point out something related to quantumf's suggested tought experiment:

quantumf wrote:
Here's an interesting thought experiment. I'm aiming it at topazg specifically, because he nailed the problem of working with probabilities in the human sphere, but it can easily be rephrased for others.

Take your entire mortgage, or some other large sum of money, whose loss you would feel very keenly. You now have a choice - you can play this random move monkey, or you can play a 20k player. If you lose the game, you lose all your money. Which one would you rather play?

If a) the 20k player is a human, b) I were rich and c) my losing means he gets all my money, I'd choose the random bot, even if my Go skills were as good as topazg's.

A 20k human may not be good at Go, but there's a good chance that he's a clever guy. If he's presented with the chance of winning a huge amount of money he will be likely to give the issue a thought or two and determine that playing randomly would give him a better chance of winning than playing at his usual level.

This human opponent could easily find an algorithm on the Internet to generate pseudo-random numbers* and spend his thinking time using it instead of his Go skills. He would only make a non-random move when the best move is obvious. Since there are quite a few obvious moves in every Go game, this would be enough to give him a much better chance of winning than a random monkey would have.

* I'm not sure whether pseudo-random is enough here. If it isn't (which is my suspect), maybe he could try splitting the list of available moves in two and choose one half or the other depending on whether the seconds in his watch (or even half-seconds: some watches have flickering colons) are odd or even at the moment he looks at them. He would repeat this division process until only one move remains and then make that move on the board. But maybe I should start a different thread named "How can you mentally generate random numbers?" to discuss this... :)


Last edited by luigi on Thu Aug 23, 2012 1:13 pm, edited 2 times in total.

This post by luigi was liked by 2 people: hyperpape, quantumf
Top
 Profile  
 
Offline
 Post subject: Re: The Probability of a Monkey Defeating Yi Chang-ho
Post #115 Posted: Thu Aug 23, 2012 1:12 pm 
Judan
User avatar

Posts: 5546
Location: Banbeck Vale
Liked others: 1104
Was liked: 1457
Rank: 1D AGA
GD Posts: 1512
Kaya handle: Test
luigi wrote:
...He would only make a non-random move when the best move is obvious. ...


But what is obviously the best move to a 20K is often not really the best move.

Mark Twain wrote:
“It ain't what you don't know that gets you into trouble. It's what you know for sure that just ain't so.”


I believe that the difference between kyu players and dan players is that to make progress a dan player has to learn more, whereas a kyu player has to forget the things he knows that aren't true. ( This is why many kyu players report being stronger after taking a long break from the game )

_________________
Help make L19 more organized. Make an index: https://lifein19x19.com/viewtopic.php?f=14&t=5207


This post by Joaz Banbeck was liked by: quantumf
Top
 Profile  
 
Offline
 Post subject: Re: The Probability of a Monkey Defeating Yi Chang-ho
Post #116 Posted: Thu Aug 23, 2012 4:38 pm 
Lives in sente

Posts: 1161
Location: VA, USA
Liked others: 183
Was liked: 100
Rank: KGS 6k
Universal go server handle: hailthorn
tchan001 wrote:
hailthorn011 wrote:
Or to simplify things (which I like doing), you could simply blindfold the person that the monkey happens to be playing. That could dramatically improve the chances of the monkey winning. Then you have two players playing essentially random moves.

I suppose this isn't an honest method, but nobody said it had to be.

And how do you make sure that the blindfolded person would play legal moves rather than just random moves.


The same way you make a monkey play legal moves rather than just random moves.

_________________
Slava Ukraini!

Top
 Profile  
 
Offline
 Post subject: Re: The Probability of a Monkey Defeating Yi Chang-ho
Post #117 Posted: Thu Aug 23, 2012 6:00 pm 
Gosei
User avatar

Posts: 1582
Location: Hong Kong
Liked others: 54
Was liked: 544
GD Posts: 1292
monkey sees, blindfolded person doesn't.

_________________
http://tchan001.wordpress.com
A blog on Asian go books, go sightings, and interesting tidbits
Go is such a beautiful game.

Top
 Profile  
 
Offline
 Post subject: Re: The Probability of a Monkey Defeating Yi Chang-ho
Post #118 Posted: Fri Aug 24, 2012 1:43 am 
Tengen
User avatar

Posts: 4511
Location: Chatteris, UK
Liked others: 1589
Was liked: 656
Rank: Nebulous
GD Posts: 918
KGS: topazg
tchan001 wrote:
monkey sees, blindfolded person doesn't.


If we're going to be totally honest, there's no guarantee a blindfolded person isn't going to be putting his hand in his coffee and the stone in his opponent's eye. Of course, it's quite possible the well seeing monkey might resort to that too.


This post by topazg was liked by: Bonobo
Top
 Profile  
 
Offline
 Post subject: Re: The Probability of a Monkey Defeating Yi Chang-ho
Post #119 Posted: Fri Aug 24, 2012 9:24 am 
Lives in sente

Posts: 1161
Location: VA, USA
Liked others: 183
Was liked: 100
Rank: KGS 6k
Universal go server handle: hailthorn
tchan001 wrote:
monkey sees, blindfolded person doesn't.


While that's true, I have a hard time believing a monkey will play all legal moves. It might just decide to start flinging stones. Who knows? :salute:

_________________
Slava Ukraini!

Top
 Profile  
 
Offline
 Post subject: Re: The Probability of a Monkey Defeating Yi Chang-ho
Post #120 Posted: Fri Aug 24, 2012 11:27 am 
Lives in gote

Posts: 352
Location: Spain
Liked others: 181
Was liked: 41
Rank: Low
topazg wrote:
tchan001 wrote:
monkey sees, blindfolded person doesn't.


If we're going to be totally honest, there's no guarantee a blindfolded person isn't going to be putting his hand in his coffee and the stone in his opponent's eye.

The latter is perfectly legal if the opponent is one-eyed and in atari.


This post by luigi was liked by 2 people: Bonobo, illluck
Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 122 posts ]  Go to page Previous  1 ... 3, 4, 5, 6, 7  Next

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