Skip to content

Consider less nonlinear representative object function #2

Description

@girving

Say we're trying to choose r representatives out of n people, and let x_r, x_n be the fraction of representatives and people voting yes on a given issue, respectively. The code currently uses the metric

Pr((x_r < 1/2) == (x_n < 1/2))

which is the probability that representatives match the majority vote of the whole. This metric is highly nonlinear, but seems the best theoretical choice. In particular, the simpler quadratic metric

Correlation(x_r, x_n)

does not give reasonable proportional representation. However, there is an intermediate choice which hadn't occurred to me when first wrote the code:

E(1/2 (x_r - x_n)^2)

namely to match the voting fraction as closely as possible. This is less nonlinear than the binary metric and far smoother, and thus may have much better convergence properties. Since it's smoother, it may also give more reasonable results earlier (with less data) than the binary metric.

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Fields

    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions