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 provided.[1] Implicit utilitarian voting attempts to approximate score voting or the utilitarian rule, even in situations where cardinal utilities are unavailable.
The main challenge of implicit utilitarian voting is that rankings do not contain enough information to calculate exact utilities, meaning that maximizing social welfare in all cases is impossible. Thus, implicit utilitarian voting aims to find an alternative whose social welfare is approximately optimal.
The quality of approximation for a voting rule is measured by its distortion or regret, which measures the worst-case error (utility loss) caused by using the ranked-voting rule to approximate utility.[1][2]
Some achievements in the theory of IUV are:
- Designing voting rules that minimize the distortion in single-winner elections[3] and in multi-winner elections;[1]
- Analyzing the distortion of various existing voting rules;[2]
- Analyzing the distortion of various input formats for preference elicitation in participatory budgeting.[4]
See also edit
References edit
- ^ a b c 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.
- ^ a b 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.
- ^ 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.
- ^ 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.