2 May 2023, Computational Social Choice Seminar, Michał Godziszewski

Abstract

Election control problems model situations where some entity (traditionally called the election chair) wants to ensure some agent's victory (the so-called, Constructive Control) or loss (the so-called Destructive Control) by either adding or deleting candidates or voters. Computational properties of deciding whether such control actions can be successful is well-studied for many typical voting rules in various scenarios. In this paper we study the complexity of election control problems for the Approval and Plurality Rules, focusing on the so-called VCR-elections (Voter-Candidate Range) which is a model where the agents of the election are identified with points in a metric space, and voters' preferences (as well as the candidates' charisma) are derived from their relative distance. We study the case of the Euclidean metric in both one dimension (Euclidean preferences 'on a line') and two (Euclidean preferences 'in a plane') or more dimensions. This is joint work in progress with Jan Sznajd (CERN) and Piotr Faliszewski.

For more information on the Computational Social Choice Seminar, please consult https://staff.science.uva.nl/u.endriss/seminar/.