Optimal social choice functions: a utilitarian view

No abstract is available for this paper.

• Publication year

  2012

• Venue

  ACM Conference on Economics and Computation

• Publication date

  2012-06-04

• Fields of study

  Computer Science, Economics

• Identifiers
  DOI 10.1145/2229012.2229030
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• PARETO EFFICIENCY AND WEIGHTED MAJORITY RULES

  2014cited by this paper
• Optimal Voting Rules

  2013cited by this paper
• Robust Approximation and Incremental Elicitation in Voting Protocols

  2011cited by this paper
• On the Justice of Decision Rules

  2011cited by this paper
• Voting almost maximizes social welfare despite limited communication

  2010cited by this paper
• AI's War on Manipulation: Are We Winning?

  2010cited by this paper
• Assessing regret-based preference elicitation with the UTPREF recommendation system

  2010cited by this paper
• The unavailable candidate model: a decision-theoretic view of social choice

  2010cited by this paper
• Practical voting rules with partial information

  2010cited by this paper
• On a generalization of triangulated graphs for domains decomposition of CSPs

  2009cited by this paper
• The learnability of voting rules

  2009cited by this paper
• On distance rationalizability of some voting rules

  2009cited by this paper
• Generalized scoring rules and the frequency of coalitional manipulability

  2008cited by this paper
• Approval voting, 2nd edition

  2007cited by this paper
• Introduction to Mechanism Design (for Computer Scientists)

  2007cited by this paper
• Behavioral Social Choice - Probabilistic Models, Statistical Inference, and Applications

  2006cited by this paper
• The Distortion of Cardinal Preferences in Voting

  2006cited by this paper
• Theory of Games and Economic Behavior

  2006cited by this paper
• Dichotomy for voting systems

  2005cited by this paper
• The Case for Utilitarian Voting

  2005cited by this paper
• How large should a coalition be to manipulate an election?

  2004cited by this paper
• Ordinally Bayesian incentive compatible voting rules

  2004cited by this paper
• The impartial culture maximizes the probability of majority cycles

  2003cited by this paper
• Stated choice methods: analysis and application, Jordan J. Louviere, David A. Hensher and Joffre D. Swait, Cambridge University Press, ISBN: 0-521-78830-7

  2002cited by this paper
• Eigentaste: A Constant Time Collaborative Filtering Algorithm

  2001cited by this paper
• Stated Choice Methods: Analysis and Applications

  2000cited by this paper
• Learning in Neural Networks: Theoretical Foundations

  1999cited by this paper
• Neural Network Learning: Theoretical Foundations

  1999cited by this paper
• On Some Tighter Inapproximability Results (Extended Abstract)

  1999cited by this paper
• On Some Tighter Inapproximability Results

  1998influential reference
• Exact analysis of Dodgson elections: Lewis Carroll's 1876 voting system is complete for parallel access to NP

  1997cited by this paper
• Tools from higher algebra

  1996influential reference
• Optimal Voting Rules

  1995cited by this paper
• Voting schemes for which it can be difficult to tell who won the election

  1989cited by this paper
• Condorcet's Theory of Voting

  1988influential reference
• A Comparison of Efficiency of Multicandidate Electoral Systems

  1984cited by this paper
• A Pragmatic Method for Evaluating Election Schemes through Simulation

  1983cited by this paper
• Approval Voting

  1978cited by this paper
• Social Choice Scoring Functions

  1975cited by this paper
• Lower bounds for approximation by nonlinear manifolds

  1968influential reference
• Cardinal Welfare, Individualistic Ethics, and Interpersonal Comparisons of Utility

  1955cited by this paper

• Learning Resilient Elections with Adversarial GNNs

  2026cites this paper
• Fair Division Under Inaccurate Preferences

  2026cites this paper
• Utilitarian Distortion Under Probabilistic Voting

  2026cites this paper
• The Distortion of Stable Matching

  2026cites this paper
• The Distortion of Prior-Independent b-Matching Mechanisms

  2026cites this paper
• Back to Blackwell: Closing the Loop on Intransitivity in Multi-Objective Preference Fine-Tuning

  2026cites this paper
• Dynamic Fair Division with Partial Information

  2025cites this paper
• Rank information and inequality in social welfare functions

  2025cites this paper
• k-ApprovalVeto: A Spectrum of Voting Rules Balancing Metric Distortion and Minority Protection

  2025cites this paper
• The Distortion of Public-Spirited Participatory Budgeting

  2025cites this paper
• Robustness of Voting Mechanisms to External Information

  2025cites this paper
• Utilitarian Distortion with Predictions

  2025cites this paper
• The Limits of Preference Data for Post-Training

  2025cites this paper
• Enhancing Election Method Analysis with Integrated Voting Machine

  2025cites this paper
• Distortion of AI Alignment: Does Preference Optimization Optimize for Preferences?

  2025influential citation
• Consensus Seeking: How Juror Exclusion Shapes Strategic Incentives in the Borda Count

  2025cites this paper
• Submodular participatory budgeting

  2025cites this paper
• Designing and Standardizing a Test to Measure Motor Creativity Abilities of the Arm and Leg with the Assistance of Artificial Intelligence for Specialized School Male Athletes

  2025cites this paper
• Accept More, Reject Less: Reducing up to 19% Unnecessary Desk-Rejections over 11 Years of ICLR Data

  2025cites this paper
• Tight Bounds On the Distortion of Randomized and Deterministic Distributed Voting

  2025cites this paper
• The impact of applying artificial intelligence-based systems on human resource costs in the light of environmental challenges

  2025cites this paper
• Optimized Distortion in Linear Social Choice

  2025influential citation
• On the Distortion of Committee Election with 1-Euclidean Preferences and Few Distance Queries

  2024cites this paper
• Independence of Irrelevant Alternatives under the Lens of Pairwise Distortion

  2024cites this paper
• Multi-District School Choice: Playing on Several Fields

  2024cites this paper
• Metric Distortion of Obnoxious Distributed Voting

  2024cites this paper
• Distributed Facility Location Games with Candidate Locations

  2024cites this paper
• Robustness of voting mechanisms to external information in expectation

  2024cites this paper
• The distortion of threshold approval matching

  2024cites this paper
• Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond

  2024cites this paper
• The distortion of distributed facility location

  2024cites this paper
• Submodular Participatory Budgeting

  2024cites this paper
• Metric distortion under group-fair objectives

  2024cites this paper
• Fair and efficient ride-scheduling: a preference-driven approach

  2024cites this paper
• Can a Few Decide for Many? The Metric Distortion of Sortition

  2024cites this paper
• Tight distortion bounds for distributed metric voting on a line

  2023cites this paper
• Constrained Serial Dictatorships Can Be Fair

  2023cites this paper
• The Distortion of Approval Voting with Runoff

  2023cites this paper
• Settling the Distortion of Distributed Facility Location

  2023cites this paper
• The Price of Anarchy in One-Sided Allocation Problems with Multi-Unit Demand Agents

  2023cites this paper
• The Price of Anarchy of the Asymmetric One-Sided Allocation Problem

  2023cites this paper
• Revisiting the Distortion of Distributed Voting

  2023cites this paper
• Proportional Representation in Metric Spaces and Low-Distortion Committee Selection

  2023cites this paper
• Designing Digital Voting Systems for Citizens: Achieving Fairness and Legitimacy in Digital Participatory Budgeting

  2023cites this paper
• Best of Both Distortion Worlds

  2023cites this paper
• Voting with Preference Intensities

  2023influential citation
• Beyond the worst case: Distortion in impartial culture electorate

  2023influential citation
• Breaking the Metric Voting Distortion Barrier

  2023cites this paper
• The Moderating Effect of Instant Runoff Voting

  2023cites this paper
• Generalized Veto Core and a Practical Voting Rule with Optimal Metric Distortion

  2023influential citation
• Nearly Optimal Committee Selection For Bias Minimization

  2023cites this paper
• The Distortion of Binomial Voting Defies Expectation

  2023influential citation
• Tight Distortion Bounds for Distributed Single-Winner Metric Voting on a Line

  2023cites this paper
• Distortion in Attribute Approval Committee Elections

  2023cites this paper
• Optimized Distortion and Proportional Fairness in Voting

  2022influential citation
• On the Distortion of Multi-winner Election Using Single-Candidate Ballots

  2022cites this paper
• Efficient Resource Allocation with Secretive Agents

  2022cites this paper
• The Metric Distortion of Multiwinner Voting

  2022cites this paper
• Distortion in Voting with Top-t Preferences

  2022influential citation
• Voting with Intensive Preferences

  2022influential citation
• Level-strategyproof Belief Aggregation Mechanisms

  2022cites this paper
• Learning to Design Fair and Private Voting Rules

  2022cites this paper
• Level-Strategypoof Belief Aggregation and Application to Majority Judgment under Uncertainty

  2022cites this paper
• On the distortion of single winner elections with aligned candidates

  2022cites this paper
• Worst-Case Voting When the Stakes Are High

  2022influential citation
• More Effort Towards Multiagent Knapsack

  2022cites this paper
• Plurality Veto: A Simple Voting Rule Achieving Optimal Metric Distortion

  2022cites this paper
• A Scoping Review of Ethics Across SIGCHI

  2022cites this paper
• Metric-Distortion Bounds under Limited Information

  2021cites this paper
• The Complexity of Learning Approval-Based Multiwinner Voting Rules

  2021cites this paper
• On the Randomized Metric Distortion Conjecture

  2021cites this paper
• G T ] 3 0 Ju l 2 02 1 Sequential Blocked Matching

  2021cites this paper
• Level-strategyproof Belief Aggregation Mechanisms

  2021cites this paper
• Distortion in Social Choice Problems: The First 15 Years and Beyond

  2021cites this paper
• Improving Welfare in One-Sided Matchings using Simple Threshold Queries

  2021cites this paper
• Learning to Elect

  2021influential citation
• The Distortion of Distributed Metric Social Choice

  2021cites this paper
• Fair and Efficient Resource Allocation with Partial Information

  2021cites this paper
• Sequential Blocked Matching

  2021cites this paper
• Machine Learning and Multiagent Preferences

  2021cites this paper
• Aggregating Binary Judgments Ranked by Accuracy

  2021cites this paper
• NBER WORKING PAPER SERIES INTERPRETING THE WILL OF THE PEOPLE: A POSITIVE ANALYSIS OF ORDINAL PREFERENCE AGGREGATION

  2021cites this paper
• Multi-resource allocation for federated settings: A non-homogeneous Markov chain model

  2021cites this paper
• Chapter-9 : Additional System-Properties Of The Mortgage-Alternative , Retirement / Savings And Insurance Products And Public-Goods That Were Introduced In Chapter-_ _ Of This Book And In Nwogugu ( 2012 )

  2020cites this paper
• Approximating voting rules from truncated ballots

  2020cites this paper
• Chapter-9: Additional Characteristics Of The Mortgage-Alternative, Retirement/Pension, Insurance And Savings Products That Were Introduced In Chapter-___ Of This Book.

  2020cites this paper
• Preference Elicitation and Aggregation to Aid with Patient Triage during the COVID-19 Pandemic

  2020cites this paper
• A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching

  2020cites this paper
• Participatory Budgeting: Models and Approaches

  2020cites this paper
• Optimal Communication-Distortion Tradeoff in Voting

  2020influential citation
• Utilitarian welfare and representation guarantees of approval-based multiwinner rules

  2020cites this paper
• Evaluating Committees for Representative Democracies: the Distortion and Beyond

  2020cites this paper
• Multi-Principal Assistance Games: Definition and Collegial Mechanisms

  2020cites this paper
• Approximate mechanism design for distributed facility location

  2020cites this paper
• Concentration of Distortion: The Value of Extra Voters in Randomized Social Choice

  2020cites this paper
• Distortion in Fair Division

  2020influential citation
• Perpetual Voting: Fairness in Long-Term Decision Making

  2020cites this paper
• Improving Welfare in One-sided Matching using Simple Threshold Queries

  2020cites this paper
• The Convergence of Finite-Averaging of AIMD for Distributed Heterogeneous Resource Allocations

  2020cites this paper
• Multi-Principal Assistance Games

  2020influential citation