Handbook of combinatorics (vol. 2)
Stated choice methods: analysis and application
Stated choice methods: analysis and application
Learning in Neural Networks: Theoretical Foundations
Learning in Neural Networks: Theoretical Foundations
Eigentaste: A Constant Time Collaborative Filtering Algorithm
Information Retrieval
On Some Tighter Inapproximability Results (Extended Abstract)
ICAL '99 Proceedings of the 26th International Colloquium on Automata, Languages and Programming
Journal of Computer and System Sciences
Generalized scoring rules and the frequency of coalitional manipulability
Proceedings of the 9th ACM conference on Electronic commerce
The learnability of voting rules
Artificial Intelligence
On distance rationalizability of some voting rules
Proceedings of the 12th Conference on Theoretical Aspects of Rationality and Knowledge
Preference functions that score rankings and maximum likelihood estimation
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Assessing regret-based preference elicitation with the UTPREF recommendation system
Proceedings of the 11th ACM conference on Electronic commerce
The unavailable candidate model: a decision-theoretic view of social choice
Proceedings of the 11th ACM conference on Electronic commerce
Practical voting rules with partial information
Autonomous Agents and Multi-Agent Systems
Voting almost maximizes social welfare despite limited communication
Artificial Intelligence
The distortion of cardinal preferences in voting
CIA'06 Proceedings of the 10th international conference on Cooperative Information Agents
Robust approximation and incremental elicitation in voting protocols
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
When do noisy votes reveal the truth?
Proceedings of the fourteenth ACM conference on Electronic commerce
Welfare maximization and truthfulness in mechanism design with ordinal preferences
Proceedings of the 5th conference on Innovations in theoretical computer science
Hi-index | 0.00 |
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.