English

Nash Equilbria for Quadratic Voting

Computer Science and Game Theory 2019-07-19 v6 Probability

Abstract

Voters making a binary decision purchase votes from a centralized clearing house, paying the square of the number of votes purchased. The net payoff to an agent with utility uu who purchases vv votes is Ψ(Sn+1)uv2\Psi (S_{n+1})u-v^{2}, where Ψ\Psi is a monotone function taking values between -1 and +1 and Sn+1S_{n+1} is the sum of all votes purchased by the n+1n+1 voters participating in the election. The utilities of the voters are assumed to arise by random sampling from a probability distribution FUF_{U} with compact support; each voter knows her own utility, but not those of the other voters, although she does know the sampling distribution FUF_{U}. Nash equilibria for this game are described. These results imply that the expected inefficiency of any Nash equilibrium decays like 1/n1/n.

Keywords

Cite

@article{arxiv.1409.0264,
  title  = {Nash Equilbria for Quadratic Voting},
  author = {Steven P. Lalley and E. Glen Weyl},
  journal= {arXiv preprint arXiv:1409.0264},
  year   = {2019}
}

Comments

Revision of our earlier article "Nash Equilibria for a Quadratic Voting Game"

R2 v1 2026-06-22T05:45:05.820Z