pith. sign in

arxiv: 1409.0264 · v6 · pith:C7PYSTELnew · submitted 2014-08-31 · 💻 cs.GT · math.PR

Nash Equilbria for Quadratic Voting

classification 💻 cs.GT math.PR
keywords votersvotesnashdistributionpurchasedsamplingutilityagent
0
0 comments X
read the original 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 $u$ who purchases $v$ votes is $\Psi (S_{n+1})u-v^{2}$, where $\Psi$ is a monotone function taking values between -1 and +1 and $S_{n+1}$ is the sum of all votes purchased by the $n+1$ voters participating in the election. The utilities of the voters are assumed to arise by random sampling from a probability distribution $F_{U}$ with compact support; each voter knows her own utility, but not those of the other voters, although she does know the sampling distribution $F_{U}$. Nash equilibria for this game are described. These results imply that the expected inefficiency of any Nash equilibrium decays like $1/n$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.