"Average" can mean one of three things: mean, median, mode. When unqualified, "average" usually refers to the "mean" - the sum of observations divided by the number of observations.
Median is that score which would be in the middle of an ordered list of scores. Mode is that score which occurs most frequently. http://www.purplemath.com/modules/meanmode.htm 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:31:42 PM Subject: Re: [Computer-go] Results from 19x19 Valkyria/1k H9 vs Valkyria/10k Median score must be something more subtle than average score. I regret opening my mouth. 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
