Abstract
In many approval voting settings voters are a priori uncertain regarding their true preferences, yet can obtain this information if willing to incur some cost. This paper provides a comprehensive analysis of such model focusing in simultaneous and sequential voting. The analysis enables demonstrating that costly preference-related information acquisition changes some inherent model properties. In particular, the introduction of such cost may lead to all sorts of manipulations in the sequential case, resulting in an assortment of examples where the latter is dominated by simultaneous voting and vice versa. This, as opposed to the case where such information is freely available, where it can be proved that the two variants are truthful and equivalent. These findings suggest important implications to policy makers and the designers of voting systems.
Original language | English |
---|---|
Title of host publication | Proceedings of the 1st International Conference on Distributed Artificial Intelligence, DAI 2019 |
Publisher | Association for Computing Machinery |
ISBN (Electronic) | 9781450376563 |
DOIs | |
State | Published - 13 Oct 2019 |
Event | 1st International Conference on Distributed Artificial Intelligence, DAI 2019 - Beijing, China Duration: 13 Oct 2019 → 15 Oct 2019 |
Publication series
Name | ACM International Conference Proceeding Series |
---|
Conference
Conference | 1st International Conference on Distributed Artificial Intelligence, DAI 2019 |
---|---|
Country/Territory | China |
City | Beijing |
Period | 13/10/19 → 15/10/19 |
Bibliographical note
Publisher Copyright:© 2019 Association for Computing Machinery.
Funding
This research was partially supported by the ISRAEL SCIENCE FOUNDATION (grant No. 1162/17) and the ISF-NSFC joint research program (grant No. 2240/15).
Funders | Funder number |
---|---|
ISF-NSFC | 2240/15 |
Israel Science Foundation | 1162/17 |
Keywords
- Approval Voting
- Computational Social Choice
- Information Acquisition
- Mechanism Design
- Sequential Voting
- Simultaneous voting
- Social Welfare