Abstract
We investigate group manipulation by vote exchange in two-tiers elections, where voters are first distributed into districts, each with one delegate. Delegates’ preferences result from aggregating voters’ preferences district-wise by means of some aggregation rule. Final outcomes are sets of alternatives obtained by applying a social choice function to delegate profiles. An aggregation rule together with a social choice function define a constitution. Voters’ preferences over alternatives are extended to partial orders over sets by means of either the Kelly or the Fishburn extension rule. A constitution is Kelly (resp. Fishburn) swapping-proof if no group of voters can get by exchanging their preferences a jointly preferred outcome according to the Kelly (resp. Fishburn) extension. We establish sufficient conditions for swapping-proofness. We characterize Kelly and Fishburn swapping-proofness for Condorcet constitutions, where both the aggregation rule and the social choice function are based on simple majority voting. JEL Class D71, C70.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
Consider for instance the case of 15 voters divided into 5 districts with size 3 each, and where voters 1 to 9 prefer the alternative a to alternative b. Then place voters 1,2,3 in the first district, voters 4,5,6 in the second district, and dispatch each of the three remaining supporters of a in one of the last 3 districts. It follows that b wins. If now voter 3 exchange her location with any of the b supporters, a wins. This example relates to the referendum paradox (see [23, 28]), which holds when indirect majority voting is inconsistent with direct majority voting (i.e. when the choice is made from the voters’ preferences). Example 1 below provides another illustration of gerrymandering.
- 2.
One may consult the website: http://pjmedia.com/zombie/2010/11/11/the-top-ten-most-gerrymandered-congressionaldistricts-in-the-united-states/, where real districts exhibiting weird shapes are shown.
- 3.
On the welcome page of this website, the following text appears: “You should pair vote if either: You want to keep a political party from winning, You don’t feel that there is any point in voting for who you want, as the candidate or party has no chance of getting elected, You are tired of your vote not being represented in Parliament”.
- 4.
Once threatened by the California Secretary of States, the websites voteswap2000.com and votexchange2000.com immediately shut their virtual doors.
- 5.
On 8-6-2007, the 9th U.S. Circuit Court of Appeals ruled that “the websites’ vote-swapping mechanisms as well as the communication and vote swaps they enabled were constitutionally protected. At their core, they amounted to efforts by politically engaged people to support their preferred candidates and to avoid election results that they feared would contravene the preferences of a majority of voters in closely contested states. Whether or not one agrees with these voters’ tactics, such efforts, when conducted honestly and without money changing hands, are at the heart of the liberty safeguarded by the First Amendment.”
- 6.
- 7.
Note that “direct” manipulation by vote swapping cannot occur in the case of anonymous SCFs.
- 8.
Given a profile of district preferences \(p_{D,\theta }=(\theta (p\mid _{D_{1}}),...,\theta (p\mid _{D_{K}}))\), the majority tournament among districts \(T(p_{D,\theta })\) is defined by \(\forall a,b\in A_{m}\), a \(T(p_{D,\theta })\) b iff \(\left| \{k\in \{1,...,k\}:a\theta (p\mid _{D_{k}})b\}\right| >\frac{K}{2}\). The final outcome we consider in this example is known as the Copeland set of \(T(p_{D,\theta })\).
- 9.
(Set-Mon) is actually sufficient for Kelly group strategy-proofness when preferences are transitive, as proved in [12].
- 10.
F satisfies the Aizerman property if \(\forall n,m\in \mathbb {N}\), \(\forall a,b\in A_{m}\), \(\forall P\in \mathcal {Q}(A_{m})^{n}\) with \(F(P)\subseteq B\), then \(F(P/B)\subseteq F(P)\). Moreover, F satisfies the strong superset property if \(F(P/B)=F(P)\).
References
Baldiga, K.: A failure of representative democracy, mimeo (2011)
Baldiga, K.: Representative democracy and the implementation of majority-preferred alternatives, mimeo (2012)
Bandyopadhyay, T.: Threats, counter-threats and strategic manipulation for non-binary group decision rules. Math. Soc. Sci. 2, 145–155 (1982)
Bandyopadhyay, T.: Multi-valued decision rules and coalitional non-manipulability. Econ. Lett. 13, 37–44 (1983)
Barberà, S.: Manipulation of social decision functions. J. Econ. Theor. 15, 266–278 (1977)
Barberà, S.: The manipulation of social choice mechanisms that do not leave “too much” to chance. Econometrica 45, 1573–1588 (1977)
Barberà, S.: Strategy-proof social choice. In: Arrow, K., Sen, A.K., Suzumura, K. (eds.) Handbook of Social Choice and Welfare, vol. 2, pp. 731–832. Elsevier, New York (2010)
Barberà, S., Bossert, W., Pattanaik, P.K.: Ranking sets of objects. In: Barberà, S., Hammond, P., Seidl, C. (eds.) Handbook of Utility Theory, vol. 2, pp. 893–977. Springer, Heidelberg (2004)
Barberà, S., Dutta, B., Sen, A.: Strategy-proof social choice correspondences. J. Econ. Theor. 101, 374–394 (2001)
Bervoets, S., Merlin, V.: Gerrymander-proof representative democracies. Int. J. Game Theory 41, 473–488 (2012)
Brandt, F.: Group strategy-proof irresolute social choice functions, Technical report, Technische Universität München (2011)
Brandt, F.: Set-monotonicity implies Kelly-strategyproofness, Technical report, Technische Universität München (2014)
Brandt, F., Brill, M.: Necessary and sufficient conditions for the strategyproofness of irresolute social choice functions, Technical report, Technische Universität München (2011)
Chambers, C.P.: Consistent representative democracy. Games Econ. Behav. 62, 348–363 (2008)
Chambers, C.P.: An axiomatic theory of political representation. J. Econ. Theor. 144, 375–389 (2009)
Ching, S., Zhou, L.: Multi-valued strategy-proof social choice rules. Soc. Choice Welfare 19, 569–580 (2002)
Dindar, H., Laffond, G., Lainé, J.: The Strong referendum paradox, Murat Sertel Center for Advanced Economic Studies, Working Paper 2013–3 (2013)
Duggan, J., Schwartz, T.: Strategic manipulability without resoluteness or shared beliefs: Gibbard-Satterthwaite generalized. Soc. Choice Welfare 17, 85–93 (2000)
Feldman, A.: Manipulation and the Pareto rule. J. Econ. Theor. 21, 473–482 (1979)
Fishburn, P.C.: Even-chance lotteries in social choice theory. Theor. Decis. 3, 18–40 (1972)
Gardenförs, P.: Manipulation of social choice functions. J. Econ. Theor. 13, 217–228 (1976)
Kelly, J.S.: Strategy-proofness and social choice functions without single-valuedness. Econometrica 45, 439–446 (1977)
Lacy, D., Niou, E.M.S.: A Problem with referendums. J. Theor. Polit. 12, 5–31 (2000)
Laffond, G., Lainé, J.: Representation in majority tournaments. Math. Soc. Sci. 39, 35–53 (2000)
Laslier, J.F.: Tournament Solutions and Majority Voting. Springer Verlag, Heidelberg (1997)
Garvey, Mac: D.: A Theorem on the construction of voting paradoxes. Econometrica 21, 608–610 (1953)
MacIntyre, I., Pattanaik, P.K.: Strategic voting under minimally binary group decision functions. J. Econ. Theor. 25, 338–352 (1981)
Nurmi, H.: Voting Paradoxes and How to Deal with them. Springer Verlag, Heidelberg (1999)
Sato, S.: On strategy-proof social choice correspondences. Soc. Choice Welfare 31, 331–343 (2008)
Umezawa, M.: Coalitionally strategy-proof social choice correspondences and the Pareto rule. Soc. Choice Welfare 33, 151–158 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Dindar, H., Laffond, G., Lainé, J. (2015). Vote Swapping in Representative Democracy. In: Kamiński, B., Kersten, G., Szapiro, T. (eds) Outlooks and Insights on Group Decision and Negotiation. GDN 2015. Lecture Notes in Business Information Processing, vol 218. Springer, Cham. https://doi.org/10.1007/978-3-319-19515-5_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-19515-5_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19514-8
Online ISBN: 978-3-319-19515-5
eBook Packages: Computer ScienceComputer Science (R0)