Skip to main content

2015 | OriginalPaper | Buchkapitel

Vote Swapping in Representative Democracy

verfasst von : Hayrullah Dindar, Gilbert Laffond, Jean Lainé

Erschienen in: Outlooks and Insights on Group Decision and Negotiation

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
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.
 
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
Strategy-proof SCFs (for different extended preferences over sets) are studied in particular in [37, 9, 1113, 16, 19, 21, 22], and [29, 30].
 
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)\).
 
Literatur
1.
Zurück zum Zitat Baldiga, K.: A failure of representative democracy, mimeo (2011) Baldiga, K.: A failure of representative democracy, mimeo (2011)
2.
Zurück zum Zitat Baldiga, K.: Representative democracy and the implementation of majority-preferred alternatives, mimeo (2012) Baldiga, K.: Representative democracy and the implementation of majority-preferred alternatives, mimeo (2012)
3.
Zurück zum Zitat Bandyopadhyay, T.: Threats, counter-threats and strategic manipulation for non-binary group decision rules. Math. Soc. Sci. 2, 145–155 (1982)CrossRef Bandyopadhyay, T.: Threats, counter-threats and strategic manipulation for non-binary group decision rules. Math. Soc. Sci. 2, 145–155 (1982)CrossRef
4.
Zurück zum Zitat Bandyopadhyay, T.: Multi-valued decision rules and coalitional non-manipulability. Econ. Lett. 13, 37–44 (1983)CrossRef Bandyopadhyay, T.: Multi-valued decision rules and coalitional non-manipulability. Econ. Lett. 13, 37–44 (1983)CrossRef
5.
Zurück zum Zitat Barberà, S.: Manipulation of social decision functions. J. Econ. Theor. 15, 266–278 (1977)CrossRef Barberà, S.: Manipulation of social decision functions. J. Econ. Theor. 15, 266–278 (1977)CrossRef
6.
Zurück zum Zitat Barberà, S.: The manipulation of social choice mechanisms that do not leave “too much” to chance. Econometrica 45, 1573–1588 (1977)CrossRef Barberà, S.: The manipulation of social choice mechanisms that do not leave “too much” to chance. Econometrica 45, 1573–1588 (1977)CrossRef
7.
Zurück zum Zitat 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.: 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)
8.
Zurück zum Zitat 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)CrossRef 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)CrossRef
9.
Zurück zum Zitat Barberà, S., Dutta, B., Sen, A.: Strategy-proof social choice correspondences. J. Econ. Theor. 101, 374–394 (2001)CrossRef Barberà, S., Dutta, B., Sen, A.: Strategy-proof social choice correspondences. J. Econ. Theor. 101, 374–394 (2001)CrossRef
10.
Zurück zum Zitat Bervoets, S., Merlin, V.: Gerrymander-proof representative democracies. Int. J. Game Theory 41, 473–488 (2012)CrossRef Bervoets, S., Merlin, V.: Gerrymander-proof representative democracies. Int. J. Game Theory 41, 473–488 (2012)CrossRef
11.
Zurück zum Zitat Brandt, F.: Group strategy-proof irresolute social choice functions, Technical report, Technische Universität München (2011) Brandt, F.: Group strategy-proof irresolute social choice functions, Technical report, Technische Universität München (2011)
12.
Zurück zum Zitat Brandt, F.: Set-monotonicity implies Kelly-strategyproofness, Technical report, Technische Universität München (2014) Brandt, F.: Set-monotonicity implies Kelly-strategyproofness, Technical report, Technische Universität München (2014)
13.
Zurück zum Zitat Brandt, F., Brill, M.: Necessary and sufficient conditions for the strategyproofness of irresolute social choice functions, Technical report, Technische Universität München (2011) Brandt, F., Brill, M.: Necessary and sufficient conditions for the strategyproofness of irresolute social choice functions, Technical report, Technische Universität München (2011)
14.
Zurück zum Zitat Chambers, C.P.: Consistent representative democracy. Games Econ. Behav. 62, 348–363 (2008)CrossRef Chambers, C.P.: Consistent representative democracy. Games Econ. Behav. 62, 348–363 (2008)CrossRef
15.
Zurück zum Zitat Chambers, C.P.: An axiomatic theory of political representation. J. Econ. Theor. 144, 375–389 (2009)CrossRef Chambers, C.P.: An axiomatic theory of political representation. J. Econ. Theor. 144, 375–389 (2009)CrossRef
16.
Zurück zum Zitat Ching, S., Zhou, L.: Multi-valued strategy-proof social choice rules. Soc. Choice Welfare 19, 569–580 (2002)CrossRef Ching, S., Zhou, L.: Multi-valued strategy-proof social choice rules. Soc. Choice Welfare 19, 569–580 (2002)CrossRef
17.
Zurück zum Zitat Dindar, H., Laffond, G., Lainé, J.: The Strong referendum paradox, Murat Sertel Center for Advanced Economic Studies, Working Paper 2013–3 (2013) Dindar, H., Laffond, G., Lainé, J.: The Strong referendum paradox, Murat Sertel Center for Advanced Economic Studies, Working Paper 2013–3 (2013)
18.
Zurück zum Zitat Duggan, J., Schwartz, T.: Strategic manipulability without resoluteness or shared beliefs: Gibbard-Satterthwaite generalized. Soc. Choice Welfare 17, 85–93 (2000)CrossRef Duggan, J., Schwartz, T.: Strategic manipulability without resoluteness or shared beliefs: Gibbard-Satterthwaite generalized. Soc. Choice Welfare 17, 85–93 (2000)CrossRef
19.
Zurück zum Zitat Feldman, A.: Manipulation and the Pareto rule. J. Econ. Theor. 21, 473–482 (1979)CrossRef Feldman, A.: Manipulation and the Pareto rule. J. Econ. Theor. 21, 473–482 (1979)CrossRef
20.
Zurück zum Zitat Fishburn, P.C.: Even-chance lotteries in social choice theory. Theor. Decis. 3, 18–40 (1972)CrossRef Fishburn, P.C.: Even-chance lotteries in social choice theory. Theor. Decis. 3, 18–40 (1972)CrossRef
21.
Zurück zum Zitat Gardenförs, P.: Manipulation of social choice functions. J. Econ. Theor. 13, 217–228 (1976)CrossRef Gardenförs, P.: Manipulation of social choice functions. J. Econ. Theor. 13, 217–228 (1976)CrossRef
22.
Zurück zum Zitat Kelly, J.S.: Strategy-proofness and social choice functions without single-valuedness. Econometrica 45, 439–446 (1977)CrossRef Kelly, J.S.: Strategy-proofness and social choice functions without single-valuedness. Econometrica 45, 439–446 (1977)CrossRef
23.
Zurück zum Zitat Lacy, D., Niou, E.M.S.: A Problem with referendums. J. Theor. Polit. 12, 5–31 (2000)CrossRef Lacy, D., Niou, E.M.S.: A Problem with referendums. J. Theor. Polit. 12, 5–31 (2000)CrossRef
24.
Zurück zum Zitat Laffond, G., Lainé, J.: Representation in majority tournaments. Math. Soc. Sci. 39, 35–53 (2000)CrossRef Laffond, G., Lainé, J.: Representation in majority tournaments. Math. Soc. Sci. 39, 35–53 (2000)CrossRef
25.
Zurück zum Zitat Laslier, J.F.: Tournament Solutions and Majority Voting. Springer Verlag, Heidelberg (1997) Laslier, J.F.: Tournament Solutions and Majority Voting. Springer Verlag, Heidelberg (1997)
26.
Zurück zum Zitat Garvey, Mac: D.: A Theorem on the construction of voting paradoxes. Econometrica 21, 608–610 (1953)CrossRef Garvey, Mac: D.: A Theorem on the construction of voting paradoxes. Econometrica 21, 608–610 (1953)CrossRef
27.
Zurück zum Zitat MacIntyre, I., Pattanaik, P.K.: Strategic voting under minimally binary group decision functions. J. Econ. Theor. 25, 338–352 (1981)CrossRef MacIntyre, I., Pattanaik, P.K.: Strategic voting under minimally binary group decision functions. J. Econ. Theor. 25, 338–352 (1981)CrossRef
28.
Zurück zum Zitat Nurmi, H.: Voting Paradoxes and How to Deal with them. Springer Verlag, Heidelberg (1999) Nurmi, H.: Voting Paradoxes and How to Deal with them. Springer Verlag, Heidelberg (1999)
29.
Zurück zum Zitat Sato, S.: On strategy-proof social choice correspondences. Soc. Choice Welfare 31, 331–343 (2008)CrossRef Sato, S.: On strategy-proof social choice correspondences. Soc. Choice Welfare 31, 331–343 (2008)CrossRef
30.
Zurück zum Zitat Umezawa, M.: Coalitionally strategy-proof social choice correspondences and the Pareto rule. Soc. Choice Welfare 33, 151–158 (2009)CrossRef Umezawa, M.: Coalitionally strategy-proof social choice correspondences and the Pareto rule. Soc. Choice Welfare 33, 151–158 (2009)CrossRef
Metadaten
Titel
Vote Swapping in Representative Democracy
verfasst von
Hayrullah Dindar
Gilbert Laffond
Jean Lainé
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-19515-5_18