Dear Brian! You wrote: > The Gini Welfare function recently > discussed here is O(n^2) with the number of voters.
No, it's not. It's only O(n*log(n)): Sort the n individual values x_1,...,x_n to get x(1)>x(2)>...>x(n), then compute the sum of (2*i-1)*x(i) for i from 1 to n. Jobst ---- election-methods mailing list - see http://electorama.com/em for list info
