Optimal social choice functions: A utilitarian view

Craig Boutilier, Ioannis Caragiannis, Simi Haber, Tyler Lu, Ariel D. Procaccia, Or Sheffet

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

31 Scopus citations

Abstract

We adopt a utilitarian perspective on social choice, assuming that agents have (possibly latent) utility functions over some space of alternatives. For many reasons one might consider mechanisms, or social choice functions, that only have access to the ordinal rankings of alternatives by the individual agents rather than their utility functions. In this context, one possible objective for a social choice function is the maximization of (expected) social welfare relative to the information contained in these rankings. We study such optimal social choice functions under three different models, and underscore the important role played by scoring functions. In our worst-case model, no assumptions are made about the underlying distribution and we analyze the worst-case distortion - -or degree to which the selected alternative does not maximize social welfare - -of optimal social choice functions. In our average-case model, we derive optimal functions under neutral (or impartial culture) distributional models. Finally, a very general learning-theoretic model allows for the computation of optimal social choice functions (i.e., that maximize expected social welfare) under arbitrary, sampleable distributions. In the latter case, we provide both algorithms and sample complexity results for the class of scoring functions, and further validate the approach empirically.

Original languageEnglish
Title of host publicationEC '12 - Proceedings of the 13th ACM Conference on Electronic Commerce
Pages197-214
Number of pages18
DOIs
StatePublished - 2012
Externally publishedYes
Event13th ACM Conference on Electronic Commerce, EC '12 - Valencia, Spain
Duration: 4 Jun 20128 Jun 2012

Publication series

NameProceedings of the ACM Conference on Electronic Commerce

Conference

Conference13th ACM Conference on Electronic Commerce, EC '12
Country/TerritorySpain
CityValencia
Period4/06/128/06/12

Keywords

  • Group decisions
  • Social choice
  • Utility theory

Fingerprint

Dive into the research topics of 'Optimal social choice functions: A utilitarian view'. Together they form a unique fingerprint.

Cite this