Majority judgment over a convex candidate space

Abstract Most voting methods can only deal with a finite number of candidates. In practice, there are important voting applications where the candidate space is continuous. We describe a new voting method by extending the Majority Judgment voting and ranking method to handle a continuous candidate space which is modeled as a convex set. We characterize the structure of the winner determination problem and present a practical iterative voting procedure for finding a (or the) winner when voter preferences are unknown.

[1]  Timo Kuosmanen.  Representation Theorem for Convex Nonparametric Least Squares , 2008, Econometrics Journal.

[2]  Michael O. Ball,et al.  Consensus-Building Mechanism for Setting Service Expectations in Air Traffic Flow Management , 2013 .

[3]  Rida Laraki,et al.  Election by Majority Judgment: Experimental Evidence , 2011 .

[4]  Iain Dunning,et al.  JuMP: A Modeling Language for Mathematical Optimization , 2015, SIAM Rev..

[5]  M. Balinski,et al.  Majority Judgment: Measuring, Ranking, and Electing , 2011 .

[6]  Tuomas Sandholm,et al.  Preference elicitation in combinatorial auctions , 2001, AAMAS '02.

[7]  Cynthia Barnhart,et al.  Airline-Driven Performance-Based Air Traffic Management: Game Theoretic Models and Multicriteria Evaluation , 2016, Transp. Sci..

[8]  Gérard Cornuéjols,et al.  An algorithmic framework for convex mixed integer nonlinear programs , 2008, Discret. Optim..

[9]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[10]  Robert J. Meyer,et al.  Empirical Generalizations in the Modeling of Consumer Choice , 1995 .

[11]  Vincent Conitzer,et al.  Computational voting theory: game-theoretic and combinatorial aspects , 2011 .

[12]  Peter W. Glynn,et al.  Consistency of Multidimensional Convex Regression , 2012, Oper. Res..

[13]  Rida Laraki,et al.  Judge: Don't Vote! , 2014, Oper. Res..

[14]  Dorit S. Hochbaum,et al.  Methodologies and Algorithms for Group-Rankings Decision , 2006, Manag. Sci..

[15]  T. L. Saaty.  A Scaling Method for Priorities in Hierarchical Structures , 1977 .