Asymptotic utilitarianism in scoring rules

Given a large enough population of voters whose utility functions satisfy certain statistical regularities, we show that voting rules such as the Borda rule, approval voting, and evaluative voting have a very high probability of selecting the social alternative which maximizes the utilitarian social welfare function. We also characterize the speed with which this probability approaches one as the population grows.

[1]  Helen Wallace,et al.  The Council of Ministers , 1996 .

[2]  Annick Laruelle,et al.  Voting and Collective Decision-Making - Bargaining and Power , 2008 .

[3]  Narayanaswamy Balakrishnan,et al.  CRC Handbook of Tables for the Use of Order Statistics in Estimation , 1996 .

[4]  C. Hillinger,et al.  The Case for Utilitarian Voting , 2005 .

[5]  Ariel D. Procaccia,et al.  Voting almost maximizes social welfare despite limited communication , 2010, Artif. Intell..

[6]  D. Rae,et al.  Decision-Rules and Individual Values in Constitutional Choice , 1969, American Political Science Review.

[7]  Jean-François Laslier,et al.  Optimal Apportionment , 2013, Journal of Political Economy.

[8]  Arunava Sen,et al.  VIRTUAL IMPLEMENTATION IN NASH EQUILIBRIUM , 1991 .

[9]  Aki Lehtinen,et al.  The Borda rule is also intended for dishonest men , 2007 .

[10]  Marcus Pivato,et al.  Epistemic democracy with correlated voters , 2017 .

[11]  Antonin Macé Voting with Evaluations: When Should We Sum? What Should We Sum? , 2015 .

[12]  Miguel A. Ballester,et al.  On the Justice of Decision Rules , 2011 .

[13]  Craig Boutilier,et al.  Optimal social choice functions: A utilitarian view , 2015, Artif. Intell..

[14]  Marcus Pivato,et al.  Condorcet meets Bentham , 2015 .

[15]  J. Riley Utilitarian Ethics and Democratic Government , 1990, Ethics.

[16]  Takashi Kunimoto,et al.  Robust virtual implementation: Toward a reinterpretation of the Wilson doctrine , 2013, J. Econ. Theory.

[17]  Hitoshi Matsushima,et al.  Virtual implementation in iteratively undominated strategies: complete information , 1992 .

[18]  Adam Giles,et al.  Equilibrium and effectiveness of two-parameter scoring rules , 2014, Math. Soc. Sci..

[19]  Roberto Serrano,et al.  A Characterization of Virtual Bayesian Implementation , 2002 .

[20]  Jean-François Laslier,et al.  Approval voting: three examples , 2006, Int. J. Game Theory.

[21]  Stephan Hartmann,et al.  Welfarist evaluations of decision rules under interstate utility dependencies , 2010, Soc. Choice Welf..

[22]  Jean-François Laslier,et al.  Who's Favored by Evaluative Voting ? An Experiment Conducted During the 2012 French Presidential Election , 2014 .

[23]  Hitoshi Matsushima,et al.  A RESPONSE TO GLAZER AND ROSENTHAL , 1992 .

[24]  Luc Bovens,et al.  Welfarist evaluations of decision rules for boards of representatives , 2007, Soc. Choice Welf..

[25]  Stephan Hartmann,et al.  A Utilitarian Assessment of Alternative Decision Rules in the Council of Ministers , 2005 .

[26]  Salvador Barberà,et al.  On the Weights of Nations: Assigning Voting Weights in a Heterogeneous Union , 2004, Journal of Political Economy.

[27]  J. W. Weibull,et al.  A model of political equilibrium in a representative democracy , 1993 .

[28]  Andranik Tangian,et al.  Unlikelihood of Condorcet’s paradox in a large society , 2000, Soc. Choice Welf..

[29]  Jean-François Laslier,et al.  Handbook on approval voting , 2010 .

[30]  S. Merrill A Comparison of Efficiency of Multicandidate Electoral Systems , 1984 .

[31]  Andranick S. Tanguiane,et al.  Aggregation and Representation of Preferences: Introduction to Mathematical Theory of Democracy , 1991 .

[32]  Jean-François Laslier,et al.  Preference intensity representation: strategic overstating in large elections , 2013, Social Choice and Welfare.

[33]  Aki Lehtinen,et al.  The welfare consequences of strategic behaviour under approval and plurality voting , 2008 .

[34]  Shmuel Nitzan,et al.  Collective Preference and Choice , 2009 .

[35]  Bob Hepple Council of Ministers , 2015 .

[36]  Nicola Maaser,et al.  The Mean Voter, the Median Voter, and Welfare-maximizing Voting Weights † , 2014 .

[37]  Vijay Krishna,et al.  Voluntary voting: Costs and benefits , 2012, J. Econ. Theory.

[38]  John Kellett,et al.  Presidential Primaries: Measuring Popular Choice , 1977, Polity.

[39]  Robert F. Bordley,et al.  A Pragmatic Method for Evaluating Election Schemes through Simulation , 1983, American Political Science Review.

[40]  D. Black The theory of committees and elections , 1959 .

[41]  John W. Patty,et al.  A theory of voting in large elections , 2006, Games Econ. Behav..

[42]  Richard G. Niemi,et al.  Probability models of collective decision making , 1972 .

[43]  Annick Laruelle,et al.  Dis&approval voting: a characterization , 2014, Social Choice and Welfare.

[44]  Annick Laruelle,et al.  Egalitarianism and utilitarianism in committees of representatives , 2010, Soc. Choice Welf..

[45]  R. Bordley Using factions to estimate preference intensity: Improving upon one person/one vote , 1985 .

[46]  John O. Ledyard,et al.  The pure theory of large two-candidate elections , 1984 .

[47]  Pradeep Dubey,et al.  Mathematical Properties of the Banzhaf Power Index , 1979, Math. Oper. Res..

[48]  Semin Kim,et al.  Ordinal versus cardinal voting rules: A mechanism design approach , 2017, Games Econ. Behav..

[49]  M. Pivato,et al.  Truth-Revealing Voting Rules for Large Populations , 2016 .

[50]  Matías Núñez,et al.  The strategic sincerity of Approval voting , 2014 .

[51]  Luc Bovens,et al.  Welfare, voting and the constitution of a federal assembly , 2007 .

[52]  Philip D. Jr. Straffin,et al.  Majority rule and general decision rules , 1977 .

[53]  J. Banks,et al.  Probabilistic Voting in the Spatial Model of Elections: The Theory of Office-motivated Candidates , 2005 .

[54]  Andrew Gelman,et al.  Standard Voting Power Indexes Do Not Work: An Empirical Analysis , 2002, British Journal of Political Science.

[55]  Marcus Pivato,et al.  Voting rules as statistical estimators , 2013, Soc. Choice Welf..

[56]  Robert F. Bordley One person/one vote is not efficient given information on factions , 1986 .

[57]  Roger B. Myerson,et al.  Comparison of Scoring Rules in Poisson Voting Games , 2002, J. Econ. Theory.

[58]  Yaron Azrieli,et al.  Pareto Efficiency and Weighted Majority Rules , 2014 .

[59]  Michael Taylor,et al.  Critique and comment: Proof of a theorem on majority rule , 1969 .

[60]  Rafael Treibich,et al.  Computing the optimal weights in a utilitarian model of apportionment , 2012, Math. Soc. Sci..

[61]  J. Weibull,et al.  Balanced-budget redistribution as the outcome of political competition , 1987 .

[62]  Peter Postl,et al.  Equilibrium and Welfare of Two-Parameter Scoring Rules , 2012 .

[63]  Hitoshi Matsushima A new approach to the implementation problem , 1988 .

[64]  Amrita Dhillon,et al.  Extended Pareto rules and relative utilitarianism , 1998 .

[65]  Jean-François Laslier,et al.  And the Loser Is… Plurality Voting , 2012 .

[66]  A. Tanguiane Aggregation and Representation of Preferences , 1991 .

[67]  Robert F. Bordley,et al.  A precise method for evaluating election schemes , 1985 .

[68]  Roberto Serrano,et al.  A Characterization of Virtual Bayesian Implementation , 2002, Games Econ. Behav..