We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.GT

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Computer Science and Game Theory

Title: Wisdom of the Crowd Voting: Truthful Aggregation of Voter Information and Preferences

Abstract: We consider two-alternative elections where voters' preferences depend on a state variable that is not directly observable. Each voter receives a private signal that is correlated to the state variable. Voters may be "contingent" with different preferences in different states; or predetermined with the same preference in every state. In this setting, even if every voter is a contingent voter, agents voting according to their private information need not result in the adoption of the universally preferred alternative, because the signals can be systematically biased.
We present an easy-to-deploy mechanism that elicits and aggregates the private signals from the voters, and outputs the alternative that is favored by the majority. In particular, voters truthfully reporting their signals forms a strong Bayes Nash equilibrium (where no coalition of voters can deviate and receive a better outcome).
Comments: 30 pages
Subjects: Computer Science and Game Theory (cs.GT)
MSC classes: 91A06, 91A27
ACM classes: J.4
Journal reference: Advances in Neural Information Processing Systems 2021, Vol. 34, Page 1872--1883
Cite as: arXiv:2108.03749 [cs.GT]
  (or arXiv:2108.03749v1 [cs.GT] for this version)

Submission history

From: Biaoshuai Tao [view email]
[v1] Sun, 8 Aug 2021 22:20:15 GMT (671kb,D)

Link back to: arXiv, form interface, contact.