[Computer-go] Could a 'doubling dice'** encourage early resignation by programs?

Nick Wedd nick at maproom.co.uk
Fri Jan 28 03:15:42 PST 2011


In message <4D42891E.8040503 at Hamburg.de>, Stefan Kaitschick 
<Stefan.Kaitschick at Hamburg.de> writes
>>> The problem is that you can still play the game out until there is just one
>>> or two moves left and then resign.    So for this work it has to be done at
>>> some reasonable point in the game and who is to decide when that should be?
>> No, you either concede immediately, or you continue to play for twice 
>>the price.
>>
>> I think it's a very reasonable system to abort games that are a clear
>> win. But I'm not sure it's appropriate for computer programs that have
>> no objection to playing out a clearly won game.
>>
>> Mark
>>
>
>In backgammon, the doubling dice are actually the main element of skill 
>in the game.

There is only one of it, so not "dice" plural.  Also, you never roll it, 
it is just a marker, so it is a cube, not a die.

>That sounds crazy, because it has such a gambling feel to it, but its true.
>Its because even a mediocre player can muddle his way through the roll 
>of the dice, but only a strong player can judge well what his current 
>chances are.
>The basic idea is that you need a 25% chance to win to be able to 
>accept the double.
>Because at 25% the expected value of accepting((2 - 3*2)/4) is the same 
>as of declining(-1).

This calculation is mistaken (you are forgetting that if he accepts the 
cube then he will have it and you won't).  The correct value, assuming 
that each move makes only a small difference to the winning chances, is 
80%.

Nick

>That should be a warning for go though.
>The best things happen there when one side has to "do something".
>You wouldn't want to see a resignation when there is even a 1% chance 
>of turning things around.
>
>Stefan
>_______________________________________________
>Computer-go mailing list
>Computer-go at dvandva.org
>http://dvandva.org/cgi-bin/mailman/listinfo/computer-go

-- 
Nick Wedd    nick at maproom.co.uk



More information about the Computer-go mailing list