This happens because most MCTS engines assign the same value (reward) to a terminal board state regardless of the margin: e.g. 1 point for a win and 0 points for a loss. Thus, my program would pick a move that has an estimated 75% chance of winning by an average of 0.5 points over one that has an estimated 74% chance of winning by 1.5 points. One could change this behavior by assigning a higher reward to a winning board state with a larger margin, but then a competent player could draw the computer into making very risky moves that appear to potentially have a huge payoff.
Woody On Fri, May 31, 2013 at 6:34 AM, Detlef Schmicker <d...@physik.de> wrote: > ** > Hi, > > I think some mc bots play small margin games to the end now. Humans like > that. Before one of the bots resigned.... > > Sometimes there is a weight of the margin in the evaluation: this leads to > winning with higher margin than 0.5. This is probably again to be nice to > humans and not playing > too bad moves at the end. Dynamic komi has a simelar effect. > > Detlef > > Am Freitag, den 31.05.2013, 12:27 +0200 schrieb "Ingo Althöfer": > > Hello, > especially in the early years of Monte-Carlo Go it > was often observed in games between MC(TS)-bots and humans > that bots won by the smallest possible margin, 0.5 points. > We all know that this is not a bug but a feature ;-) > > For a long time it was my impression that this phenomenon > was typcial only for bots-vs-humans, but not for > MC-bots vs. MC-bots. But now experiments with other games > make me believe that wins by small margins happen often also > for MC-bots against each other. > > Who has experiences or explanations for this (in Go)? > > Ingo. > > _______________________________________________ > Computer-go mailing > listComputer-go@dvandva.orghttp://dvandva.org/cgi-bin/mailman/listinfo/computer-go > > > > _______________________________________________ > Computer-go mailing list > Computer-go@dvandva.org > http://dvandva.org/cgi-bin/mailman/listinfo/computer-go >
_______________________________________________ Computer-go mailing list Computer-go@dvandva.org http://dvandva.org/cgi-bin/mailman/listinfo/computer-go
