[Computer-go] Could a 'doubling dice'** encourage early resignation by programs?
Stefan Kaitschick
Stefan.Kaitschick at Hamburg.de
Fri Jan 28 05:37:40 PST 2011
Am 28.01.2011 12:15, schrieb Nick Wedd:
>> 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%.
Nice. Because you have a 1 in 4 chance to go from 20% to 80% yourself.
And 80% has the same utility as 100%.
So the "real" value is somewhere between 20% and 25% because your
chances might jump past the 80% mark, lowering the utility of the
doubling utensil.
Back to the game of go: instead of the backgammon mechanism, you could
allow each side to double with every move, but for a progressive komi
penalty of 10,20,40 points ect.
Something like that might work. The question remains, would it would
mean to win 8x :-)
It seems to make sense only in the context of gambling.
Stefan
More information about the Computer-go
mailing list