[EM] Question about a criterion for ballot counting

Jobst Heitzig heitzig-j at web.de
Wed Jun 7 00:59:46 PDT 2006


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




More information about the Election-Methods mailing list