median score = sum of scores / number of visits
or is this a misunderstanding?
Stefan
On 10/05/10 16:59, Erik van der Werf wrote:
Lukasz brings up an interesting point. Winrate may not be the ideal
statistic for all situations. Maybe the average score (as used in most
early work on MC), soft-max, or a median tracker would be better for
some situations.
Maybe a nice question for the academics:
If you were free to keep track of a histogram for all possible scores
in each node (so you have everything from winrate at every possible
komi to simply the average score), then what would be the optimal
selection strategy?
I have long suspected that median score is the way to go.
And if the above can be answered, what would be the minimum set of
statistics needed to maintain similar performance?
But I have never tested to implement it because I haven't found a way
to compute it without storing the complete histogram, which would make
the nodes huge.
/Gunnar
_______________________________________________
Computer-go mailing list
[email protected]
http://dvandva.org/cgi-bin/mailman/listinfo/computer-go
_______________________________________________
Computer-go mailing list
[email protected]
http://dvandva.org/cgi-bin/mailman/listinfo/computer-go
