Optimal social choice functions: a utilitarian view
DOI10.1016/J.ARTINT.2015.06.003zbMATH Open1346.91074OpenAlexW2295870642MaRDI QIDQ899165FDOQ899165
Simi Haber, Or Sheffet, I. Caragiannis, Tyler Lu, Craig Boutilier, Ariel D. Procaccia
Publication date: 21 December 2015
Published in: Artificial Intelligence (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.artint.2015.06.003
Recommendations
Social choice (91B14) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Utility theory (91B16)
Cites Work
- Title not available (Why is that?)
- Voting schemes for which it can be difficult to tell who won the election
- Eigentaste: A constant time collaborative filtering algorithm
- Title not available (Why is that?)
- Neural Network Learning
- Ordinally Bayesian Incentive Compatible Voting Rules
- Lower Bounds for Approximation by Nonlinear Manifolds
- Approval voting
- Exact analysis of Dodgson elections
- Title not available (Why is that?)
- Dichotomy for voting systems
- Social Choice Scoring Functions
- PARETO EFFICIENCY AND WEIGHTED MAJORITY RULES
- On the Justice of Decision Rules
- Voting almost maximizes social welfare despite limited communication
- Behavioral social choice. Probabilistic models, statistical inference, and applications.
- How large should a coalition be to manipulate an election?
- The impartial culture maximizes the probability of majority cycles
- The learnability of voting rules
Cited In (34)
- Truthful Mechanisms for Matching and Clustering in an Ordinal World
- Optimal structures for social systems
- Title not available (Why is that?)
- Title not available (Why is that?)
- The distortion of distributed metric social choice
- The distortion of distributed metric social choice
- Linear and Utilitarian Choice Functions: Revisiting Myerson’s Theorem
- Peeking behind the ordinal curtain: improving distortion via cardinal queries
- More effort towards multiagent knapsack
- The price of anarchy of probabilistic serial in one-sided allocation problems
- Utilitarian welfare and representation guarantees of approval-based multiwinner rules
- Don’t Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond
- Asymptotic utilitarianism in scoring rules
- Revisiting the distortion of distributed voting
- Approximate mechanism design for distributed facility location
- Metric-distortion bounds under limited information
- Truthful ownership transfer with expert advice
- Tight distortion bounds for distributed metric voting on a line
- Awareness of voter passion greatly improves the distortion of metric social choice
- Portioning using ordinal preferences: fairness and efficiency
- Optimizing positional scoring rules for rank aggregation
- Primarily about primaries
- The distortion of distributed facility location
- Ordinal approximation for social choice, matching, and facility location problems given candidate positions
- Rational decision principle and social choice function
- Rationalizable implementation of social choice functions: Complete characterization
- Reasoning about social choice functions
- Approximating optimal social choice under metric preferences
- Approximate and strategyproof maximin share allocation of chores with ordinal preferences
- Social choice, optimal inference and figure skating
- Facility location games with optional preference
- The distortion of distributed voting
- Tradeoffs between information and ordinal approximation for bipartite matching
- The metric distortion of multiwinner voting
Uses Software
This page was built for publication: Optimal social choice functions: a utilitarian view
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q899165)
