EUVIMEDEUVIMED entdecken
Crossref

Sincere‐Strategy Preference‐Based Approval Voting Fully Resists Constructive Control and Broadly Resists Destructive Control

Gábor Erdélyi, Markus Nowak, Jörg Rothe

Mathematical Logic Quarterly · 2009-08 · 55 (4) · 425-443

DOI: 10.1002/malq.200810020 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematical Logic Quarterly, online erschienen am 17.07.2009. Verfasst von Gábor Erdélyi und 2 weiteren Autor:innen. Die Arbeit wurde bisher 35-mal zitiert (Crossref) und nennt 34 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We study sincere‐strategy preference‐based approval voting (SP‐AV), a system proposed by Brams and Sanver [1] and here adjusted so as to coerce admissibility of the votes (rather than excluding inadmissible votes a priori ), with respect to procedural control. In such control scenarios, an external agent seeks to change the outcome of an election via actions such as adding/deleting/partitioning either candidates or voters. SP‐AV combines the voters' preference rankings with their approvals of candidates, where in elections with at least two candidates the voters' approval strategies are adjusted – if needed – to approve of their most‐preferred candidate and to disapprove of their least‐preferred candidate. This rule coerces admissibility of the votes even in the presence of control actions, and hybridizes, in effect, approval with pluralitiy voting. We prove that this system is computationally resistant (i.e., the corresponding control problems are NP‐hard) to 19 out of 22 types of constructive and destructive control. Thus, SP‐AV has more resistances to control than is currently known for any other natural voting system with a polynomial‐time winner problem. In particular, SP‐AV is (after Copeland voting, see Faliszewski et al. [2, 3]) the second natural voting system with an easy winner‐determination procedure that is known to have full resistance to constructive control, and unlike Copeland voting it in addition displays broad resistance to destructive control (© 2009 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)

Zitieren

APA

Erdélyi, G., Nowak, M., & Rothe, J. (2009). Sincere‐Strategy Preference‐Based Approval Voting Fully Resists Constructive Control and Broadly Resists Destructive Control. Mathematical Logic Quarterly, 55(4), 425-443. https://doi.org/10.1002/malq.200810020

Vancouver

Erdélyi G, Nowak M, Rothe J. Sincere‐Strategy Preference‐Based Approval Voting Fully Resists Constructive Control and Broadly Resists Destructive Control. Mathematical Logic Quarterly. 2009;55(4):425-443. doi:10.1002/malq.200810020

BibTeX
@article{Erdlyi2009,
  author = {Erdélyi, Gábor and Nowak, Markus and Rothe, Jörg},
  title = {Sincere‐Strategy Preference‐Based Approval Voting Fully Resists Constructive Control and Broadly Resists Destructive Control},
  journal = {Mathematical Logic Quarterly},
  year = {2009},
  volume = {55},
  number = {4},
  pages = {425--443},
  doi = {10.1002/malq.200810020}
}
Kostenlos starten →