Implicit utilitarian voting

Implicit utilitarian voting is a voting system in which agents are assumed to have utilities for each alternative, but they express their preferences only by ranking the alternatives (like in ranked voting). The system tries to select an alternative which maximizes the sum of utilities, as in the utilitarian social choice rule, based only on the ranking information it has been provided.[1] A possible advantage of implicit utilitarian voting over explicit utilitarian voting (where voters express their utilities directly) is that providing only a ranking may be cognitively easier for voters.

The main challenge of implicit utilitarian voting is that the rankings do not contain sufficient information to calculate exact utilities. For example, if Alice ranks option 1 above option 2, we do not know whether Alice's utility from option 1 is much higher than from option 2, or only slightly higher. So if Bob ranks option 2 above option 1, we cannot know which of the two options maximizes the sum of utilities.

The (utilitarian) social welfare of an alternative is the sum of the utilities that agents assign to it (which are not known to the voting system). A voting rule that can only access the rankings cannot find the alternative that maximizes social welfare in all cases. Thus, implicit utilitarian voting aims to find an alternative whose social welfare is approximately optimal. The quality of the approximation a voting rule provides is usually measured by its so-called distortion: The distortion of a voting rule is the worst-case (over utility functions consistent with the reported profile of rankings) ratio between the maximum social welfare of any alternative and the social welfare of the alternative selected by the rule.[2]

An alternative measure (less frequently studied) is the regret of a voting rule, which is the worst-case (over utility functions consistent with the reported profile of rankings) difference between the maximum social welfare and the social welfare of the alternative selected by the rule.[1]

Some achievements in the theory of IUV are:

  • Analyzing the distortion of various existing voting rules;[2]
  • Designing voting rules that minimize the distortion in single-winner elections[3] and in multi-winner elections;[1]
  • Analyzing the distortion of various input formats for Preference elicitation in participatory budgeting.[4]

Implementation

Implicit utilitarian voting rules are used in the RoboVote website.

See also

References

  1. Caragiannis, Ioannis; Nath, Swaprava; Procaccia, Ariel D.; Shah, Nisarg (16 January 2017). "Subset Selection Via Implicit Utilitarian Voting". Journal of Artificial Intelligence Research. 58: 123–152. doi:10.1613/jair.5282.
  2. Procaccia, Ariel D.; Rosenschein, Jeffrey S. (2006). "The Distortion of Cardinal Preferences in Voting". Cooperative Information Agents X. Lecture Notes in Computer Science. Vol. 4149. pp. 317–331. CiteSeerX 10.1.1.113.2486. doi:10.1007/11839354_23. ISBN 978-3-540-38569-1.
  3. Boutilier, Craig; Caragiannis, Ioannis; Haber, Simi; Lu, Tyler; Procaccia, Ariel D.; Sheffet, Or (October 2015). "Optimal social choice functions: A utilitarian view" (PDF). Artificial Intelligence. 227: 190–213. doi:10.1016/j.artint.2015.06.003.
  4. Benadè, Gerdus; Nath, Swaprava; Procaccia, Ariel D.; Shah, Nisarg (May 2021). "Preference Elicitation for Participatory Budgeting". Management Science. 67 (5): 2813–2827. doi:10.1287/mnsc.2020.3666. S2CID 10710371.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.