direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Page Content

The Complexity of Choosing a Parliament

Professor Piotr Faliszewski (AGH University of Science and Technology, Krakow, Poland)

In this talk I will present some recent results regarding the complexity of parliamentary elections. I will start by presenting several well-known approaches to electing a parliament (e.g., First-Past-The-Post system, STV, division into districts) and discuss some of their potential drawbacks. Then I will describe voting rules of Monroe and Chamberlin--Courant that intuitively seem to be very appealing, but which have high computational complexity of winner determination. In the main part of the talk I will discuss some attempts at fighting with this high complexity.

18.09.2013 17:00
Piotr Faliszewski
TEL 512

Back to the research colloquium site.

Zusatzinformationen / Extras