It is currently Sat Apr 27, 2024 2:18 pm

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 6 posts ] 
Author Message
Offline
 Post subject: Does computer intelligence tell us of Go skill?
Post #1 Posted: Wed Apr 10, 2013 5:13 pm 
Lives in gote
User avatar

Posts: 313
Liked others: 36
Was liked: 63
Rank: KGS dan
KGS: Toge
There are several computer bots playing on KGS go server. Some of the quite strong ones, AyaBot3 [1k] and AyaBot08 [2k] run on Monte-Carlo simulation. AyaBot3 is a strong 1k player, about 90% of the way to first dan. AyaBot08 plays at an average 2k strength, about ~45% of the way to 1k. I'm making the assumption that their architecture is similar. The reported difference is that AyaBot3 runs 5000 simulations for each move and AyaBot08 runs 1200 simulations for each move.

Can we say that number of simulations represents Go skill for bots? All other things being equal, increasing your visualization power 4-fold would grant you one rank of Go skill? Perhaps the picture is not so simple. We don't know what number of simulations means for humans.

More thoughts of human cognition in hidden section.
My personal experiences about learning Go is that there's two kinds of knowledge. One is the pruning of bad thinking that causes mistakes. For example heeding the advice that best move does not depend on where the opponent played his move has the effect of pruning a bad branch. Beginner is overwhelmed at the big board - every move for him is equally valid.

Result of first knowledge is the rigid adherence to familiar shapes and tactics. Second knowledge is the partial un-doing of pruning. Learning new tesuji and shapes increases the player's repertoire of expression.

There's also a third form of ability, exhaustive reading, which our brains really would rather not spend their energy on. It's also pretty much everything computers are capable of. Generalizations are evolutionarily important means to reduce brain energy consumption, and the methods of last two paragraphs are just ways to do so. When it is said that someone is "good at reading", does it mean that he knows accurately the goals of his reading, gets the relevant follow-ups fast and can get a conclusion without failing? Or does it mean that the brain has better short-term memory and is able to do more work at the same given time?

Top
 Profile  
 
Offline
 Post subject: Re: Does computer intelligence tell us of Go skill?
Post #2 Posted: Wed Apr 10, 2013 11:34 pm 
Lives in sente

Posts: 706
Liked others: 252
Was liked: 251
GD Posts: 846
The process that a Monte Carlo engine uses for selecting moves is very different from the human process, so I don't think it's easy to make analogies. That being said, I like the idea of comparing the strength of similar engine with differences in only the human knowledge parts of the algorithm, though. For example, I once modified gnugo to have an irresistible urge to peep at every one-point jump. I assumed it would make it much weaker, but actually it didn't, at least playing against an unmodified gnugo, which I know isn't the best test. I think such comparisons might be good ways to test objectively how much bad habits really cost. We may eventually gain some different views on which skills are most important.

Top
 Profile  
 
Offline
 Post subject: Re: Does computer intelligence tell us of Go skill?
Post #3 Posted: Thu Apr 11, 2013 4:37 pm 
Lives in sente

Posts: 800
Liked others: 141
Was liked: 123
Rank: AGA 2kyu
Universal go server handle: speedchase
I wouldn't think to much about it in that way. That being said, if you are going to think about skill and knowledge like that, remember that distance traveled is proportional to the square of the number of random motions, when you are moving randomly.

Top
 Profile  
 
Offline
 Post subject: Re: Does computer intelligence tell us of Go skill?
Post #4 Posted: Sat Apr 13, 2013 12:41 am 
Lives with ko

Posts: 170
Liked others: 32
Was liked: 119
Rank: KGS 4 kyu
speedchase wrote:
I wouldn't think to much about it in that way. That being said, if you are going to think about skill and knowledge like that, remember that distance traveled is proportional to the square of the number of random motions, when you are moving randomly.


You mean the square root.


This post by Rémi was liked by: xed_over
Top
 Profile  
 
Offline
 Post subject: Re: Does computer intelligence tell us of Go skill?
Post #5 Posted: Sun Apr 14, 2013 9:36 am 
Dies in gote

Posts: 43
Liked others: 4
Was liked: 22
See http://pasky.or.cz/go/pachi-tr.pdf Fig. 4 (look only at the black line with circle points) for one diagram that shows Elo differences (100 Elo == one rank) in performance of the same software with just different number of playouts (simulations).

A rough approximation is that single doubling of the number of simulations should increase the strength of the program by single stone.

In practice, it's more complicated. First, this strength increase will not happen indefinitely as each program has some inherent strength limits related to systematic mishandling of various specific situations. So you will see a plateau at some point.

Second, each program has a unique mix of heuristics and some heuristics will improve strength only with small amount of situations (covering some glaring gaps that more simulations will solve easily) while other heuristics will kick in more the more simulations are available. So some programs will scare better and some will scare worse, and the differences are actually very big; designing a program that will work well on weak hardware and a program that will work well on a supercomputer are different tasks and a single program may not be good at both. (E.g. of the opensource programs, Fuego is better on older computers but Pachi would likely beat it on top-end computers.)

_________________
Go programmer and researcher: http://pasky.or.cz/~pasky/go/
EGF 1921, KGS ~1d and getting weaker


This post by pasky was liked by: Toge
Top
 Profile  
 
Offline
 Post subject: Re: Does computer intelligence tell us of Go skill?
Post #6 Posted: Wed Apr 17, 2013 5:17 pm 
Lives in sente

Posts: 800
Liked others: 141
Was liked: 123
Rank: AGA 2kyu
Universal go server handle: speedchase
Rémi wrote:
speedchase wrote:
I wouldn't think to much about it in that way. That being said, if you are going to think about skill and knowledge like that, remember that distance traveled is proportional to the square of the number of random motions, when you are moving randomly.


You mean the square root.

Yeah... got that backwards

Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 6 posts ] 

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