Nie jesteś zalogowany | zaloguj się

Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego

  • Skala szarości
  • Wysoki kontrast
  • Negatyw
  • Podkreślenie linków
  • Reset

Aktualności — Wydarzenia

Gry, mechanizmy i sieci społ.

 

Ties in Multiwinner Approval Voting


Prelegent: Łukasz Janeczko

2022-11-03 12:00

We investigate ties in multiwinner approval voting both theoretically and experimentally. Specifically, we analyze the computational complexity of 1) determining if there is a tie in a given election for a given rule, and 2) the complexity of counting the number of winning committees. We mainly concentrate on Thiele rules as well as their greedy variants, and Phragmen-like rules (Phragmen and MES). We also conduct some experiments to see a) how often ties occur for different models, and b) how vulnerable to ties are different rules.