Abstract
A new voting procedure for electing committees, called the minimax procedure, is described. Based on approval balloting, it chooses the committee that minimizes the maximum Hamming distance to voters’ ballots, where these ballots are weighted by their proximity to other voters’ ballots. This minimax outcome may be diametrically opposed to the outcome obtained by aggregating approval votes in the usual manner, which minimizes the sum of the Hamming distances and is called the minisum outcome. The manipulability of these procedures, and their applicability when election outcomes are restricted in various ways, are also investigated.
The minimax procedure is applied to the 2003 Game Theory Society election of a council of 12 new members from a list of 24 candidates. By rendering outlying voters less influential and not antagonizing any voters too much, it arguably would have produced a committee more representative of the interests of all voters than the minisum committee that was elected.
Similar content being viewed by others
References
Barberà, S., Bossert, W., & Pattanaik, P. K. (1998). Ranking sets of objects. In S. Barbera, P. J. Hammond, & Ch. Seidl (Eds.), Handbook of utility theory (Vol. 2). Boston: Kluwer.
Barberà, S., Maschler, M., & Shalev, J. (2001). Voting for voters: a model of electoral evolution. Games and Economic Behavior, 37(1), 40–78.
Barberà, S., Sonnenshein, H., & Zhou, L. (1991). Voting by committees. Econometrica, 59(3), 595–609.
Brams, S. J., & Fishburn, P. C. (1978). Approval voting. American Political Science Review, 72(3), 831–857.
Brams, S. J., & Fishburn, P. C. (1983, 2007). Approval voting. Cambridge: Birkhäuser (1983); Heidelberg: Springer (2007).
Brams, S. J., & Fishburn, P. C. (2002). Voting procedures. In K. Arrow, A. Sen, & K. Suzumura (Eds.), Handbook of social choice and welfare (pp. 175–236). Amsterdam: Elsevier.
Brams, S. J., & Fishburn, P. C. (2005). Going from theory to practice: the mixed success of approval voting. Social Choice and Welfare, 25(2), 457–474.
Brams, S. J., & Kilgour, D. M. (2001). Fallback bargaining. Group Decision and Negotiation, 10(4), 287–316.
Brams, S. J., Kilgour, D. M., & Sanver, M. R. (2004, 2007). A minimax procedure for negotiating multilateral treaties. In M. Wiberg (Ed.), Reasoned choices: essays in honor of Hannu Nurmi. Turku: Finnish Political Science Association (2004); and R. Avenhaus & I. W. Zartman (Ed.), Diplomacy games: formal models of, in and for international negotiation. Heidelberg: Springer (2007).
Brams, S. J., Kilgour, D. M., & Zwicker, W. S. (1997). Voting on referenda: the separability problem and possible solutions. Electoral Studies, 16(3), 359–377.
Brams, S. J., Kilgour, D. M., & Zwicker, W. S. (1998). The paradox of multiple elections. Social Choice and Welfare, 15(2), 211–236.
Brams, S. J., & Sanver, M. R. (2006). Critical strategies under approval voting: who gets ruled in and ruled out. Electoral Studies, 25(2), 287–305.
Diamond, L., & Plattner, M. F. (Eds.) (2006). Electoral Systems and democracy. Baltimore: Johns Hopkins University Press.
Fishburn, P. C. (2004). Personal communication to Steven J. Brams (January 24).
Hurwicz, L., & Sertel, M. R. (1999). Designing mechanisms, in particular for electoral systems: the majoritarian compromise. In M. R. Sertel (Ed.), Economic Design and Behaviour, London: Macmillan.
Kilgour, D. M., Brams, S. J., & Sanver, M. R. (2006). How to elect a representative committee using approval balloting. In F. Pukelsheim & B. Simeone (Eds.), Mathematics and democracy: voting systems and collective choice (pp. 83–95). Berlin: Springer.
Merrill III, S., & Nagel, J. H. (1987). The effect of approval balloting on strategic voting under alternative decision rules. American Political Science Review, 81(2), 509–524.
Özkal-Sanver, I., & Sanver, M. R. (2006). Ensuring Pareto optimality by referendum voting. Social Choice and Welfare, 27(1), 211–219.
Potthoff, R. F., & Brams, S. J. (1998). Proportional representation: broadening the options. Journal of Theoretical Politics, 10(2), 147–178.
Ratliff, T. C. (2003). Some startling inconsistencies when electing committees. Social Choice and Welfare, 21, 433–454.
Ratliff, T. C. (2006). Selecting committees. Public Choice, 126(3–4), 343–355.
Rawls, J. (1971). A theory of justice. Cambridge: Harvard University Press.
Sertel, M., & Sanver, M. R. (1999). Designing public choice mechanisms. In I. Limam (Ed.), Institutional reform and development in the MENA region (pp. 129–148). Cairo: Arab Planning Institute.
Sertel, M., & Yilmaz, B. (1999). The majoritarian compromise is majoritarian-optimal and subgame-perfect implementable. Social Choice and Welfare, 16(4), 615–627.
Weber, R. J. (1995). Approval voting. Journal of Economic Perspectives, 9(2), 39–49.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Brams, S.J., Kilgour, D.M. & Sanver, M.R. A minimax procedure for electing committees. Public Choice 132, 401–420 (2007). https://doi.org/10.1007/s11127-007-9165-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11127-007-9165-x