Publications (39)
How to Tamper with a Parliament: Strategic Campaigns in Apportionment Elections
Robert Bredereck, Piotr Faliszewski, MichaÅ Furdyna +6
In parliamentary elections, parties compete for a limited, typically fixed number of seats. Most parliaments are assembled using apportionment methods that distribute the seats bas…
Approval-Based Shortlisting
Martin Lackner, Jan Maly
Shortlisting is the task of reducing a long list of alternatives to a (smaller) set of best or most suitable alternatives. Shortlisting is often used in the nomination process of a…
A Mathematical Analysis of an Election System Proposed by Gottlob Frege
Paul Harrenstein, Marie-Louise Lackner, Martin Lackner
In 1998 a long-lost proposal for an election law by Gottlob Frege (1848--1925) was rediscovered in the Thüringer Universitäts- und Landesbibliothek in Jena, Germany. The method t…
Preference Restrictions in Computational Social Choice: A Survey
Edith Elkind, Martin Lackner, Dominik Peters
Social choice becomes easier on restricted preference domains such as single-peaked, single-crossing, and Euclidean preferences. Many impossibility theorems disappear, the structur…
Optimal Average Satisfaction and Extended Justified Representation in Polynomial Time
Piotr Skowron, Martin Lackner, Edith Elkind +1
In this short note, we describe an approval-based committee selection rule that admits a polynomial-time algorithm and satisfies the Extended Justified Representation (EJR) axiom.…
Enabling the Digital Democratic Revival: A Research Program for Digital Democracy
Davide Grossi, Ulrike Hahn, Michael Mäs +26
This white paper outlines a long-term scientific vision for the development of digital-democracy technology. We contend that if digital democracy is to meet the ambition of enablin…