Rules for Choosing Societal Tradeoffs

We study the societal tradeoffs problem, where a set of voters each submit their ideal tradeoff value between each pair of activities (e.g., "using a gallon of gasoline is as bad as creating 2 bags of landfill trash"), and these are then aggregated into the societal tradeoff vector using a rule. We introduce the family of distance-based rules and show that these can be justified as maximum likelihood estimators of the truth. Within this family, we single out the logarithmic distance-based rule as especially appealing based on a social-choice-theoretic axiomatization. We give an efficient algorithm for executing this rule as well as an approximate hill climbing algorithm, and evaluate these experimentally.

[1]  P. Mongin.  Judgment Aggregation , 2011 .

[2]  L. Khachiyan.  Polynomial algorithms in linear programming , 1980 .

[3]  L. G. H. Cijan.  A polynomial algorithm in linear programming , 1979 .

[4]  M. Salles.  Felix Brandt, Vincent Conitzer, Ulle Endriss, Jerôme Lang, and Ariel Procaccia (eds), Handbook of Computational Social Choice , 2017 .

[5]  Nicolas de Condorcet.  Essai Sur L'Application de L'Analyse a la Probabilite Des Decisions Rendues a la Pluralite Des Voix , 2009 .

[6]  Lawrence G. Sager,et al.  The One and the Many: Adjudication in Collegial Courts , 1993 .

[7]  C. List,et al.  Aggregating Sets of Judgments: An Impossibility Result , 2002, Economics and Philosophy.

[8]  Michel Truchon,et al.  Maximum likelihood approach to vote aggregation with variable probabilities , 2004, Soc. Choice Welf..

[9]  S. Shapiro,et al.  Mathematics without Numbers , 1993 .

[10]  Vincent Conitzer,et al.  Common Voting Rules as Maximum Likelihood Estimators , 2005, UAI.

[11]  H. Young.  Condorcet's Theory of Voting , 1988, American Political Science Review.

[12]  Jaroslav Smίtal.  On Functions and Functional Equations , 1988 .

[13]  Alex Gershkov,et al.  Optimal Voting Rules , 2013 .

[14]  Vincent Conitzer,et al.  Crowdsourcing Societal Tradeoffs , 2015, AAMAS.

[15]  Vincent Conitzer,et al.  Aggregating value ranges: preference elicitation and truthfulness , 2009, Autonomous Agents and Multi-Agent Systems.

[16]  Michel Truchon.  Borda and the maximum likelihood approach to vote aggregation , 2008, Math. Soc. Sci..