Logo des Repositoriums
 
Konferenzbeitrag

Possible Voter Control in k-Approval and k-Veto Under Partial Information

Lade...
Vorschaubild

Volltext URI

Dokumententyp

Text/Conference Paper

Zusatzinformation

Datum

2017

Zeitschriftentitel

ISSN der Zeitschrift

Bandtitel

Verlag

Gesellschaft für Informatik e.V.

Zusammenfassung

We study the complexity of possible constructive/destructive control by adding voters (PCCAV/PDCAV) and deleting voters (PCCDV/PDCDV) under nine different models of partial information for k-Approval and k-Veto. For the two destructive variants, we can further settle a polynomial-time result holding even for each scoring rule. Generally, in voter control, an external agent (called the chair) tries to change the outcome of the election by adding new voters to the elec- tion or by deleting voters from the election. Usually there is full information in voting theory, i.e., the chair knows the candidates, each voter’s complete ranking about the candidates and the voting rule used. In this paper, we assume the chair to have partial information about the votes and ask if the chair can add (delete) some votes so that his preferred (despised) candidate is (not) a winner for at least one completion of the partial votes to complete votes.

Beschreibung

Erdélyi, Gábor; Reger, Christian (2017): Possible Voter Control in k-Approval and k-Veto Under Partial Information. Datenbanksysteme für Business, Technologie und Web (BTW 2017) - Workshopband. Bonn: Gesellschaft für Informatik e.V.. PISSN: 1617-5468. ISBN: 978-3-88579-660-2. pp. 185-192. Workshop Präferenzen und Personalisierung in der Informatik (PPI17). Stuttgart. 6.-10. März 2017

Zitierform

DOI

Tags