Abstract
Approval voting has attracted considerable attention in voting theory, but it has rarely been investigated in an Arrovian framework of collective preference (”social welfare”) functions and never been connected with Arrow’s impossibility theorem. The article explores these two directions. Assuming that voters have dichotomous preferences, it first characterizes approval voting in terms of its collective preference properties and then shows that these properties become incompatible if the collective preference is also taken to be dichotomous. As approval voting and majority voting happen to share the same collective preference function on the dichotomous domain, the positive result also bears on majority voting, and is seen to extend May’s and Inada’s early findings on this rule. The negative result is a novel and perhaps surprising version of Arrow’s impossibility theorem, because the axiomatic inconsistency here stems from the collective preference range, not the individual preference domain.
Similar content being viewed by others
Notes
Fishburn (1978a, b) axiomatized approval voting in terms of a ballot aggregation function, which is an anonymous social choice function taking profiles of individual choices as its arguments. This framework is taken up in Sertel (1988), Alos-Ferrer (2006) and Sato (2014), and it inspires Baigent and Xu (1991) and Xu’s (2010) related variants. The less formalistic, but pioneering paper by Brams and Fishburn (1978) emphasized the strategic properties of approval voting, and this line is recovered by Vorsatz (2007; 2008) in a framework where the social choice function is defined on profiles of individual preferences, as in the Gibbard–Satterthwaite theorem. Some explicit body of game-theoretic analysis now exists (see Laslier and Sanver 2010). All this theoretical work is scant compared with the many practical studies on approval voting (see Brams and Fishburn 2005, and the relevant chapters in Laslier and Sanver 2010).
Approval voting does satisfy a weaker form of \(IIA\), to wit: for all \( (R_{1},\ldots ,\) \(R_{n})\), \((R_{1}^{\prime },\ldots ,R_{n}^{\prime })\in \mathcal {D} ^{n}\) and all \(x,y\in X\), if \(xR_{i}y\approx xR_{i}^{\prime }y\) for all \( i\in N\), then \(xPy\Longrightarrow xR^{\prime }y\). As Campbell and Kelly (2000) demonstrate after Baigent (1987), this \(Weak\) \(IIA\) delivers a variant of Arrow’s impossibility theorem in which \(ND\) is replaced by a no-vetoer condition.
The following example adapts a suggestion made by Bill Zwicker.
Essentially the same paper appears as Ju (2011).
Both Vorsatz (2007) and Sato (2014) actually have more conditions. They allow for a varying set of candidates \(X\) and—following Fishburn (1978a, b)—for a variable finite set of individuals \(N\). This leads them to introduce consistency conditions to connect the social choice functions obtained for these diverse sets.
References
Alos-Ferrer C (2006) A simple characterization of approval voting. Soc Choice Welfare 27:621–625
Arrow KJ (1963) Social choice and individual values, 2nd ed. Yale University Press, New Haven (1st ed., 1951)
Baigent N (1987) Twitching weak dictators. J Econ 47:407–411
Baigent N, Xu Y (1991) Independent necessary and sufficient conditions for approval voting. Math Soc Sci 21:21–29
Brams SJ, Fishburn PC (1978) Approval voting. Am Polit Sci Rev 72:831–847
Brams SJ, Fishburn PC (2005) Going from theory to practice: the mixed success of approval voting. Soc Choice Welfare 25:457–474
Campbell DE, Kelly JS (2000) Weak independence and veto power. Econ Lett 66:183–189
Fishburn PC (1978a) Symmetric and consistent aggregation with dichotomous preferences. In: Laffont J (ed) Aggreg Revel Prefer. Elsevier, Amsterdam
Fishburn PC (1978b) Axioms for approval voting: direct proof. J Econ Theory 19:180–185
Gaertner W (2002) Domain restrictions. In: Arrow KJ, Sen AK, Suzumura K (eds) Handbook of social choice and welfare. Amsterdam, North Holland, I, Chap 3, pp 131–170
Inada K (1964) A note on the simple majority decision rule. Econometrica 32:525–531
Ju BG (2010) ”Collective choice for simple preferences. In: Laslier JF, Sanver MR (eds) Handbook of approval voting. Springer, New York, Chap 4, pp 41–90
Ju BG (2011) Collectively rational voting rules for simple preferences. J Math Econ 47:143–149
Laslier JF, Sanver MR (eds) (2010) The basic approval voting game. In: Handbook of approval voting. Springer, New York, Chap 8, pp 153–164
Le Breton M, Weymark J (2011) Arrovian social choice theory on economic domains. In: Arrow KJ, Sen AK, Suzumura K (eds) Handbook of social choice and welfare. Amsterdam, North Holland, II, Chap 17, pp 191–299
May KO (1952) A set of independent necessary and sufficient conditions for simple majority voting. Econometrica 20:680–684
Sato N (2014) A characterization result for approval voting with a variable set of alternatives. Soc Choice Welfare. doi:10.1007/s00355-014-0811-1
Sertel MR (1988) Characterizing approval voting. J Econ Theory 45:207–211
Vorsatz M (2007) Approval voting on dichotomous preferences. Soc Choice Welfare 28:127–141
Vorsatz M (2008) Scoring rules for dichotomous preferences. Soc Choice Welfare 31:151–162
Xu Y (2010) Axiomatizations of approval voting. In: Laslier JF, Sanver MR (eds) Handbook of approval voting. Springer, New York, Chap 5, pp 91–102
Author information
Authors and Affiliations
Corresponding author
Additional information
The authors thank Claude d’Aspremont, Franz Dietrich, Jérôme Lang, Arunava Sen, Bill Zwicker, and two anonymous referees, for useful comments on an earlier version. The second author is grateful to CORE and the Australian National University for their hospitality when he was working on the paper.
Rights and permissions
About this article
Cite this article
Maniquet, F., Mongin, P. Approval voting and Arrow’s impossibility theorem. Soc Choice Welf 44, 519–532 (2015). https://doi.org/10.1007/s00355-014-0847-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00355-014-0847-2