To compute median, you need to order all the scores, the median is equal to or greater than half the scores, and less than or equal to the other half. Terry McIntyre <[email protected]>
Unix/Linux Systems Administration Taking time to do it right saves having to do it twice. ________________________________ From: Stefan Kaitschick <[email protected]> To: [email protected] Sent: Tue, October 5, 2010 12:27:59 PM Subject: Re: [Computer-go] Results from 19x19 Valkyria/1k H9 vs Valkyria/10k 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
_______________________________________________ Computer-go mailing list [email protected] http://dvandva.org/cgi-bin/mailman/listinfo/computer-go
