Asymptotic unfairness under convergent weight distributions

About 5 years old · traced to

Let m(n)m^{(n)} be a sequence of weight distributions with corresponding probability distributions (P(n))n∈N(P^{(n)})_{n \in \mathbb{N}}, where P(n)=(pi(n))i∈NP^{(n)}=(p_i^{(n)})_{i \in \mathbb{N}} is a probability distribution on N\mathbb{N}. Let m(∞)m^{(\infty)} be a weight distribution whose corresponding probability distribution P(∞)=(pi(∞))i∈NP^{(\infty)}=(p_i^{(\infty)})_{i \in \mathbb{N}} satisfies

sup⁡i∈N∣pi(n)−pi(∞)∣→n→∞0.\sup_{i \in \mathbb{N}}\left|p_i^{(n)}-p_i^{(\infty)}\right|\xrightarrow[n\to\infty]{}0.

Consider a sequence of rr-splittings mi1(r)(n),…,mir(r)(n)>0m_{i_1^{(r)}}^{(n)},\ldots,m_{i_r^{(r)}}^{(n)}>0 of a node ii, with mij(r)(n)→mij(r)(∞)m_{i_j^{(r)}}^{(n)}\to m_{i_j^{(r)}}^{(\infty)} for j∈1,2,…,rj\in\\{1,2,\ldots,r\\}, where the limiting terms form an rr-splitting m(∞)m^{(\infty)}. For a voting scheme with voting-power function Vk(P)(p)V_k^{(P)}(p) and the corresponding distributions and node weights after splitting, write P^r,i(n)\widehat P_{r,i}^{(n)} and p^ij(r)(n)\widehat p_{i_j^{(r)}}^{(n)} for the resulting distribution and probability, and similarly at infinity. Asymptotic unfairness conjecture. For every k∈Nk\in\mathbb{N},

lim⁡n→∞[(∑j=1rVk(P^r,i(n))(p^ij(r)(n)))−Vk(P(n))(pi(n))]=(∑j=1rVk(P^r,i(∞))(p^ij(r)(∞)))−Vk(P(∞))(pi(∞))>0.\begin{aligned} \lim_{n\to\infty}\Bigg[\left(\sum_{j=1}^r V_k^{(\widehat P_{r,i}^{(n)})}(\widehat p_{i_j^{(r)}}^{(n)})\right)-V_k^{(P^{(n)})}(p_i^{(n)})\Bigg] &=\left(\sum_{j=1}^r V_k^{(\widehat P_{r,i}^{(\infty)})}(\widehat p_{i_j^{(r)}}^{(\infty)})\right)-V_k^{(P^{(\infty)})}(p_i^{(\infty)})\\>0. \end{aligned}

The claim asserts that the gain in voting power caused by the splitting remains strictly positive in the limit, so the voting scheme is not asymptotically fair for these convergent sequences of weight distributions. The supplied context discusses this as an asymptotic-unfairness phenomenon, but does not establish the displayed assertion or provide a resolution status.

References

Primary source

Abraham Gutierrez, Sebastian Müller and Stjepan Šebek, “On asymptotic fairness in voting with greedy sampling”, arXiv:2101.11269 (2021).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.