It is currently Fri May 02, 2025 3:34 am

All times are UTC - 8 hours [ DST ]




Post new topic Reply to topic  [ 17 posts ] 
Author Message
Offline
 Post subject: Bots really strong when receiving handicap?
Post #1 Posted: Fri Jul 20, 2012 5:14 am 
Lives in gote
User avatar

Posts: 499
Location: Germany
Liked others: 213
Was liked: 96
Rank: Fox 3D
GD Posts: 325
When looking at bot-against-human games where the bot receives handicap stones according to the rank difference, it seems that the human player struggles hard and does not reach the 50% winning percentage. At least this is the impression I get when I look at some KGS games.

When I think about it, I come up with this explanation: Bots are playing much more 'consistently' than humans, basically meaning they do not 'blunder' that often. When I play handicap with white against a human player, I would say that black could normally win these games if he pulls himself together and does not mess up someplace. These blunders from the black player occur less often when a bot is playing black.

_________________
Stay out of my territory! (W. White, aka Heisenberg)

Top
 Profile  
 
Offline
 Post subject: Re: Bots really strong when receiving handicap?
Post #2 Posted: Fri Jul 20, 2012 5:45 am 
Oza
User avatar

Posts: 2414
Location: Tokyo, Japan
Liked others: 2350
Was liked: 1332
Rank: Jp 6 dan
KGS: ez4u
Check the series of games between bigbadwolf 8d and zen19d 6d on July 11th. One game on three stones and six on two stones. Zen won the 3-stoner but bbw was 4-2 on two stones. Just a little counter example to you impression. ;-)

_________________
Dave Sigaty
"Short-lived are both the praiser and the praised, and rememberer and the remembered..."
- Marcus Aurelius; Meditations, VIII 21

Top
 Profile  
 
Offline
 Post subject: Re: Bots really strong when receiving handicap?
Post #3 Posted: Fri Jul 20, 2012 5:57 am 
Lives in sente

Posts: 1045
Liked others: 0
Was liked: 182
SpongeBob wrote:
When looking at bot-against-human games where the bot receives handicap stones according to the rank difference, it seems that the human player struggles hard and does not reach the 50% winning percentage. At least this is the impression I get when I look at some KGS games.



Some games? Informal estimate?

Doing statistics (correectly) isn't as easy as it might at first seem. If you have a background in it we could presume you knew how to take a proper sample from which you could have drawn a conclusion (that not 50%). But in that case you would have likely told us the "confidence level" to be attached to the conclusion (the confidence that your conclusion meant something, not pure chance).

The point is that if you flip a fair coin 10 times the result will be something other than 5-5 mpre likely than not. Would you conclude from a result of 4-6 or 3-7 that the coin was weighted?

Top
 Profile  
 
Offline
 Post subject: Re: Bots really strong when receiving handicap?
Post #4 Posted: Fri Jul 20, 2012 7:43 am 
Lives in sente

Posts: 800
Liked others: 141
Was liked: 123
Rank: AGA 2kyu
Universal go server handle: speedchase
ez4u wrote:
Check the series of games between bigbadwolf 8d and zen19d 6d on July 11th. One game on three stones and six on two stones. Zen won the 3-stoner but bbw was 4-2 on two stones. Just a little counter example to you impression. ;-)

I think this is more evidence of the theory that bots lose their strength when their weakness is studied.

Top
 Profile  
 
Offline
 Post subject: Re: Bots really strong when receiving handicap?
Post #5 Posted: Fri Jul 20, 2012 8:14 am 
Oza
User avatar

Posts: 2414
Location: Tokyo, Japan
Liked others: 2350
Was liked: 1332
Rank: Jp 6 dan
KGS: ez4u
Is it known that bbw has studied the weaknesses of zen (or bots in general)?

_________________
Dave Sigaty
"Short-lived are both the praiser and the praised, and rememberer and the remembered..."
- Marcus Aurelius; Meditations, VIII 21

Top
 Profile  
 
Offline
 Post subject: Re: Bots really strong when receiving handicap?
Post #6 Posted: Fri Jul 20, 2012 8:17 am 
Tengen
User avatar

Posts: 4511
Location: Chatteris, UK
Liked others: 1589
Was liked: 656
Rank: Nebulous
GD Posts: 918
KGS: topazg
ez4u wrote:
Is it known that bbw has studied the weaknesses of zen (or bots in general)?


I think the implication is that simply noticing habits of the program in the earlier games increased BBW's performance in the later ones.

Top
 Profile  
 
Offline
 Post subject: Re: Bots really strong when receiving handicap?
Post #7 Posted: Fri Jul 20, 2012 8:22 am 
Oza
User avatar

Posts: 2414
Location: Tokyo, Japan
Liked others: 2350
Was liked: 1332
Rank: Jp 6 dan
KGS: ez4u
topazg wrote:
ez4u wrote:
Is it known that bbw has studied the weaknesses of zen (or bots in general)?


I think the implication is that simply noticing habits of the program in the earlier games increased BBW's performance in the later ones.

Hmmm.... You think the sequence 0 (3-stones) followed by 1,0,1,0,1,1 (2-stones) really shows that? :scratch:

_________________
Dave Sigaty
"Short-lived are both the praiser and the praised, and rememberer and the remembered..."
- Marcus Aurelius; Meditations, VIII 21

Top
 Profile  
 
Offline
 Post subject: Re: Bots really strong when receiving handicap?
Post #8 Posted: Fri Jul 20, 2012 10:00 am 
Lives in sente

Posts: 1045
Liked others: 0
Was liked: 182
Unfortunately (and in spite of my earlier comment) probably does believe that.

What ez4u is saying (and I most certainly agree) is that if you see a sample of just 6 splitting 4-2 that does not justify any conclusion let alone the one implied.

OK --- for six trials flipping a fair coin the chances are less than 1/3 for you to get 3 heads and three tails. Just under 1/2 for you to get either 4-2 or 2-4 (combined. It's ~1/5 might split as badly as 5-1 or 1-5 (combined) and ~1/30 might be as bad as all heads or all tails (combined). That's all just pure chance, not bias of the coin.

And while the MCTS have some particular behaviors not quite proper to describe as weakness. More a matter of "style of play", loose, leaving positons unfinished with potential all over the board. Some humans play this way too. Now if you have not before encountered this style of play or encountered it only very rarely there may be a learning curve so you might improve after some experience. But that's less a matter of learning the program's weakness as eliminating one that you had (misjudging how to play against this style).


This post by Mike Novack was liked by 2 people: ez4u, topazg
Top
 Profile  
 
Offline
 Post subject: Re: Bots really strong when receiving handicap?
Post #9 Posted: Fri Jul 20, 2012 4:56 pm 
Oza
User avatar

Posts: 2414
Location: Tokyo, Japan
Liked others: 2350
Was liked: 1332
Rank: Jp 6 dan
KGS: ez4u
Mike Novack wrote:
...

What ez4u is saying (and I most certainly agree) is that...

"That is as well said as if I had said it myself."
- Jonathan Swift. 1667-1745
Better actually :bow:

_________________
Dave Sigaty
"Short-lived are both the praiser and the praised, and rememberer and the remembered..."
- Marcus Aurelius; Meditations, VIII 21

Top
 Profile  
 
Offline
 Post subject: Re: Bots really strong when receiving handicap?
Post #10 Posted: Sat Jul 21, 2012 10:32 am 
Gosei
User avatar

Posts: 1744
Liked others: 704
Was liked: 288
KGS: greendemon
Tygem: greendemon
DGS: smaragdaemon
OGS: emeraldemon
Most modern Go engines try to find moves that maximizes the win percentage of playouts. They make no distinction between B+0.5 and B+10.5, only between B+ and W+ . While most humans understand that winning by more isn't the same as being more likely to win, I think we may not be quite as good at adjusting out play to be safe when we're ahead and dangerous when we're behind. In handicap games this translates to Bots being good at not taking risks against stronger players.


This post by emeraldemon was liked by: topazg
Top
 Profile  
 
Offline
 Post subject: Re: Bots really strong when receiving handicap?
Post #11 Posted: Sat Jul 21, 2012 12:30 pm 
Tengen

Posts: 4382
Location: Caldas da Rainha, Portugal
Liked others: 499
Was liked: 733
Rank: AGA 3k
GD Posts: 65
OGS: Hyperpape 4k
It's not obvious, though, since at the beginning of the game, the bot is very far ahead, and so the engine may play very slack moves if it is just trying to maximize win probability. Thus, there's a lot of research into the question of whether you can use dynamic komi (i.e. pretending to give your opponent a large komi at the beginning of the game, and slowly reducing that as the game progresses) to get better results.

I suspect your effect is real, Emeraldemon, but which effect predominates is unclear.

_________________
Occupy Babel!

Top
 Profile  
 
Offline
 Post subject: Re: Bots really strong when receiving handicap?
Post #12 Posted: Sun Jul 22, 2012 6:37 pm 
Lives in sente

Posts: 800
Liked others: 141
Was liked: 123
Rank: AGA 2kyu
Universal go server handle: speedchase
ez4u wrote:
Hmmm.... You think the sequence 0 (3-stones) followed by 1,0,1,0,1,1 (2-stones) really shows that? :scratch:

Actually I misread the first post. sorry

Top
 Profile  
 
Offline
 Post subject: Re: Bots really strong when receiving handicap?
Post #13 Posted: Sun Jul 22, 2012 9:15 pm 
Oza
User avatar

Posts: 2414
Location: Tokyo, Japan
Liked others: 2350
Was liked: 1332
Rank: Jp 6 dan
KGS: ez4u
emeraldemon wrote:
Most modern Go engines try to find moves that maximizes the win percentage of playouts. They make no distinction between B+0.5 and B+10.5, only between B+ and W+ . While most humans understand that winning by more isn't the same as being more likely to win, I think we may not be quite as good at adjusting out play to be safe when we're ahead and dangerous when we're behind. In handicap games this translates to Bots being good at not taking risks against stronger players.

I would think this would translate to bots giving away too much of their advantage early, when their lead is the greatest. In other words they are too willing to compromise on safe moves as long as their playouts show they are still ahead even if only by a minimal amount.

_________________
Dave Sigaty
"Short-lived are both the praiser and the praised, and rememberer and the remembered..."
- Marcus Aurelius; Meditations, VIII 21

Top
 Profile  
 
Offline
 Post subject: Re: Bots really strong when receiving handicap?
Post #14 Posted: Wed Jul 25, 2012 1:48 am 
Lives in sente

Posts: 800
Liked others: 141
Was liked: 123
Rank: AGA 2kyu
Universal go server handle: speedchase
ez4u wrote:
I would think this would translate to bots giving away too much of their advantage early, when their lead is the greatest. In other words they are too willing to compromise on safe moves as long as their playouts show they are still ahead even if only by a minimal amount.


I think they use adjusted komi to compensate

Top
 Profile  
 
Offline
 Post subject: Re: Bots really strong when receiving handicap?
Post #15 Posted: Wed Jul 25, 2012 4:32 am 
Lives in sente

Posts: 1045
Liked others: 0
Was liked: 182
ez4u wrote:
[
I would think this would translate to bots giving away too much of their advantage early, when their lead is the greatest. In other words they are too willing to compromise on safe moves as long as their playouts show they are still ahead even if only by a minimal amount.


You aren't looking at the consequences of what you have just said.

If it is true that there are always safe moves that retain a small but positive advantage that eventually results in a won game. Not unlike a match sailboat race (race between two boats) where the one in the lead maneuvers not to increase its lead but to always remain between the boat behind and the next mark.

Remember, the MCTS programs are not seeing how much the lead has increased or decreased form the next move but playing games out to the end and seeing who eventually won. Remember that it's up to the player behind to start taking chances (and the player ahead responding to that).

Top
 Profile  
 
Offline
 Post subject: Re: Bots really strong when receiving handicap?
Post #16 Posted: Wed Jul 25, 2012 5:12 am 
Oza
User avatar

Posts: 2414
Location: Tokyo, Japan
Liked others: 2350
Was liked: 1332
Rank: Jp 6 dan
KGS: ez4u
Mike Novack wrote:
ez4u wrote:
[
I would think this would translate to bots giving away too much of their advantage early, when their lead is the greatest. In other words they are too willing to compromise on safe moves as long as their playouts show they are still ahead even if only by a minimal amount.


You aren't looking at the consequences of what you have just said.

If it is true that there are always safe moves that retain a small but positive advantage that eventually results in a won game. Not unlike a match sailboat race (race between two boats) where the one in the lead maneuvers not to increase its lead but to always remain between the boat behind and the next mark.

Remember, the MCTS programs are not seeing how much the lead has increased or decreased form the next move but playing games out to the end and seeing who eventually won. Remember that it's up to the player behind to start taking chances (and the player ahead responding to that).

I am assuming that the player giving the handicap is stronger than the bot, e.g. kgs 8d vs a 6d bot. Thus White will find superior moves during the course of the game. Or in other words, the bot's playouts will not hold up as predictions of the actual course of the game. Thus a safety first selection may result in giving away a necessary cushion. This may well be an incorrect understanding of the situation and I would be very interested in a more thorough and technically correct explanation. (hint, hint, Mike!) :blackeye:

_________________
Dave Sigaty
"Short-lived are both the praiser and the praised, and rememberer and the remembered..."
- Marcus Aurelius; Meditations, VIII 21

Top
 Profile  
 
Offline
 Post subject: Re: Bots really strong when receiving handicap?
Post #17 Posted: Wed Jul 25, 2012 5:52 am 
Tengen

Posts: 4382
Location: Caldas da Rainha, Portugal
Liked others: 499
Was liked: 733
Rank: AGA 3k
GD Posts: 65
OGS: Hyperpape 4k
speedchase wrote:
ez4u wrote:
I would think this would translate to bots giving away too much of their advantage early, when their lead is the greatest. In other words they are too willing to compromise on safe moves as long as their playouts show they are still ahead even if only by a minimal amount.


I think they use adjusted komi to compensate
Dave's understanding matches what I have seen on the computer go mailing list. Speedchase: you're right about the solution, but I think that it's a work in progress.

_________________
Occupy Babel!

Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 17 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