Skip to main content
Erschienen in: Social Choice and Welfare 2/2014

01.08.2014 | Original Paper

Is it ever safe to vote strategically?

verfasst von: Arkadii Slinko, Shaun White

Erschienen in: Social Choice and Welfare | Ausgabe 2/2014

Einloggen

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

search-config
loading …

Abstract

There are many situations in which mis-coordinated strategic voting can leave strategic voters worse off than they would have been had they not tried to strategise. We analyse the simplest of such scenarios, in which a set of strategic voters all have the same sincere preferences and all contemplate casting the same strategic vote, while all other voters are not strategic. Most mis-coordinations in this framework can be classified as instances of either strategic overshooting (too many voted strategically) or strategic undershooting (too few). If mis-coordination can result in strategic voters ending up worse off than they would have been had they all just voted sincerely, we call the strategic vote unsafe. We show that under every onto and non-dictatorial social choice rule there exist circumstances where a voter has an incentive to cast a safe strategic vote. We extend the Gibbard–Satterthwaite Theorem by proving that every onto and non-dictatorial social choice rule can be individually manipulated by a voter casting a safe strategic vote.

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 "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!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
This will be for example the case if the voting rule is anonymous.
 
2
In the crucial state Florida Bush got only 537 more votes than Gore while 97,488 voters voted Nader (FEC 2001).
 
Literatur
Zurück zum Zitat Barberà S (1980) Stable voting schemes. J Econ Theory 23(2):267–274CrossRef Barberà S (1980) Stable voting schemes. J Econ Theory 23(2):267–274CrossRef
Zurück zum Zitat Bartholdi JJ III, Tovey CA, Trick MA (1989) The computational difficulty of manipulating an election. Soc Choice Welf 6:227–241CrossRef Bartholdi JJ III, Tovey CA, Trick MA (1989) The computational difficulty of manipulating an election. Soc Choice Welf 6:227–241CrossRef
Zurück zum Zitat Batto NF (2008) Strategic defection from strong candidates in the 2004 Taiwanese legislative election. Jpn J Political Sci 9(1):21–38CrossRef Batto NF (2008) Strategic defection from strong candidates in the 2004 Taiwanese legislative election. Jpn J Political Sci 9(1):21–38CrossRef
Zurück zum Zitat Chamberlin JR (1985) An investigation into the relative manipulability of four voting systems. Behav Sci 30(4):195–203CrossRef Chamberlin JR (1985) An investigation into the relative manipulability of four voting systems. Behav Sci 30(4):195–203CrossRef
Zurück zum Zitat Chopra S, Pacuit E, Parikh R (2004) Knowledge-theoretic properties of strategic voting. In: Alferes JJ, Leite J (eds) Proceedings of logics in artificial intelligence: 9th European Conference (JELIA). Springer, Berlin, pp 18–30CrossRef Chopra S, Pacuit E, Parikh R (2004) Knowledge-theoretic properties of strategic voting. In: Alferes JJ, Leite J (eds) Proceedings of logics in artificial intelligence: 9th European Conference (JELIA). Springer, Berlin, pp 18–30CrossRef
Zurück zum Zitat Conitzer V, Sandholm T, Lang J (2007) When are elections with few candidates hard to manipulate? J ACM 54(3):14CrossRef Conitzer V, Sandholm T, Lang J (2007) When are elections with few candidates hard to manipulate? J ACM 54(3):14CrossRef
Zurück zum Zitat Crisp BF, Olivella S, Potter JD (2012) Electoral contexts that impede voter coordination. Elect Stud 31(1):143–158CrossRef Crisp BF, Olivella S, Potter JD (2012) Electoral contexts that impede voter coordination. Elect Stud 31(1):143–158CrossRef
Zurück zum Zitat Dummett M, Farquharson R (1961) Stability in voting. Econometrica 29(1):33–43CrossRef Dummett M, Farquharson R (1961) Stability in voting. Econometrica 29(1):33–43CrossRef
Zurück zum Zitat Gibbard A (1973) Manipulation of voting schemes: a general result. Econometrica 41(4):587–601CrossRef Gibbard A (1973) Manipulation of voting schemes: a general result. Econometrica 41(4):587–601CrossRef
Zurück zum Zitat Hazon N, Elkind E (2010) Complexity of safe strategic voting. In: Kontogiannis S, Koutsoupias E, Spirakis PG (eds) SAGT-10: Proceedings of the third international conference on algorithmic game theory. Springer, Berlin, pp 210–221 Hazon N, Elkind E (2010) Complexity of safe strategic voting. In: Kontogiannis S, Koutsoupias E, Spirakis PG (eds) SAGT-10: Proceedings of the third international conference on algorithmic game theory. Springer, Berlin, pp 210–221
Zurück zum Zitat Ianovski E, Yu L, Elkind E, Wilson MC (2011) The complexity of safe manipulation under scoring rules. In: Walsh T (ed) Proceedings of the twenty-second international joint conference on artificial intelligence—vol 1. AAAI Press, pp 246–251 Ianovski E, Yu L, Elkind E, Wilson MC (2011) The complexity of safe manipulation under scoring rules. In: Walsh T (ed) Proceedings of the twenty-second international joint conference on artificial intelligence—vol 1. AAAI Press, pp 246–251
Zurück zum Zitat Mossel E, Procaccia AD, Rácz MZ (2012) A smooth transition from powerlessness to absolute power. CoRRabs/1205.2074 Mossel E, Procaccia AD, Rácz MZ (2012) A smooth transition from powerlessness to absolute power. CoRRabs/1205.2074
Zurück zum Zitat Murakami Y (1968) Logic and social choice. Routledge & K. Paul, London Murakami Y (1968) Logic and social choice. Routledge & K. Paul, London
Zurück zum Zitat Pattanaik PK (1973) On the stability of sincere voting situations. J Econ Theory 6(6):558–574CrossRef Pattanaik PK (1973) On the stability of sincere voting situations. J Econ Theory 6(6):558–574CrossRef
Zurück zum Zitat Pattanaik PK (1976) Counter-threats and strategic manipulation under voting schemes. Rev Econ Stud 6(6):558–574 Pattanaik PK (1976) Counter-threats and strategic manipulation under voting schemes. Rev Econ Stud 6(6):558–574
Zurück zum Zitat Pattanaik PK (1976) Threats, counter-threats and strategic voting. Econometrica 44(1):91–103CrossRef Pattanaik PK (1976) Threats, counter-threats and strategic voting. Econometrica 44(1):91–103CrossRef
Zurück zum Zitat Pritchard G, Slinko A (2006) On the average minimum size of a manipulating coalition. Soc Choice Welf 27(2):263–277CrossRef Pritchard G, Slinko A (2006) On the average minimum size of a manipulating coalition. Soc Choice Welf 27(2):263–277CrossRef
Zurück zum Zitat Pritchard G, Wilson MC (2009) Asymptotics of the minimum manipulating coalition size for positional voting rules under impartial culture behaviour. Math Soc Sci 58(1):35–57CrossRef Pritchard G, Wilson MC (2009) Asymptotics of the minimum manipulating coalition size for positional voting rules under impartial culture behaviour. Math Soc Sci 58(1):35–57CrossRef
Zurück zum Zitat Procaccia AD, Rosenschein JS (2007) Average-case tractability of manipulation in voting via the fraction of manipulators. In Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems. ACM, New York, pp 105:1–105:1 Procaccia AD, Rosenschein JS (2007) Average-case tractability of manipulation in voting via the fraction of manipulators. In Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems. ACM, New York, pp 105:1–105:1
Zurück zum Zitat Satterthwaite MA (1975) Strategy-proofness and Arrow’s conditions: existence and correspondence theorems for voting procedures and social welfare functions. J Econ Theory 10(2):187–217 Satterthwaite MA (1975) Strategy-proofness and Arrow’s conditions: existence and correspondence theorems for voting procedures and social welfare functions. J Econ Theory 10(2):187–217
Zurück zum Zitat Slinko A (2004) How large should a coalition be to manipulate an election? Math Soc Sci 47(3):289–293CrossRef Slinko A (2004) How large should a coalition be to manipulate an election? Math Soc Sci 47(3):289–293CrossRef
Zurück zum Zitat Slinko A (2006) How the size of a coalition affects its chances to influence an election. Soc Choice Welf 26(1):143–153CrossRef Slinko A (2006) How the size of a coalition affects its chances to influence an election. Soc Choice Welf 26(1):143–153CrossRef
Zurück zum Zitat Slinko A, White S (2008) Is it ever safe to vote strategically? (Tech. Rep.). The University of Auckland. (Department of Mathematics Report Series, Number 563) Slinko A, White S (2008) Is it ever safe to vote strategically? (Tech. Rep.). The University of Auckland. (Department of Mathematics Report Series, Number 563)
Zurück zum Zitat Slinko A, White S (2008) Non-dictatorial social choice rules are safely manipulable. In: U Endriss, PW Goldberg (Eds), Proceedings of the 2nd international workshop on computational social choice (COMSOC-2008). pp 403–414 Slinko A, White S (2008) Non-dictatorial social choice rules are safely manipulable. In: U Endriss, PW Goldberg (Eds), Proceedings of the 2nd international workshop on computational social choice (COMSOC-2008). pp 403–414
Zurück zum Zitat Slinko A, White S (2010) Proportional representation and strategic voters. J Theor Politics 22(3):1–32CrossRef Slinko A, White S (2010) Proportional representation and strategic voters. J Theor Politics 22(3):1–32CrossRef
Zurück zum Zitat Wilson MC, Reyhani R (2010) The probability of safe manipulation. In: Conitzer V, Rothe J (eds) Proceedings of the third international workshop on computational social choice (COMSOC-2010). Düsseldorf University Press, Düsseldorf, pp 423–430 Wilson MC, Reyhani R (2010) The probability of safe manipulation. In: Conitzer V, Rothe J (eds) Proceedings of the third international workshop on computational social choice (COMSOC-2010). Düsseldorf University Press, Düsseldorf, pp 423–430
Zurück zum Zitat Xia L, Conitzer V (2008) Generalized scoring rules and the frequency of coalitional manipulability. In Proceedings of the 9th ACM conference on electronic commerce. ACM, New York, pp 109–118 Xia L, Conitzer V (2008) Generalized scoring rules and the frequency of coalitional manipulability. In Proceedings of the 9th ACM conference on electronic commerce. ACM, New York, pp 109–118
Metadaten
Titel
Is it ever safe to vote strategically?
verfasst von
Arkadii Slinko
Shaun White
Publikationsdatum
01.08.2014
Verlag
Springer Berlin Heidelberg
Erschienen in
Social Choice and Welfare / Ausgabe 2/2014
Print ISSN: 0176-1714
Elektronische ISSN: 1432-217X
DOI
https://doi.org/10.1007/s00355-013-0785-4

Weitere Artikel der Ausgabe 2/2014

Social Choice and Welfare 2/2014 Zur Ausgabe