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ł.


Proportionality in General Social Choice Models

Prelegent: Piotr Skowron

2022-12-08 12:00

We consider a model where a number of candidates need to be selected subject to certain feasibility constraints. The model generalises committee elections (where there is a single constraint on the number of candidates that need to be selected), various elections with diversity constraints, the model of public decisions (where there is a set of independent issues, and the constraints say that we need to pick a single decision for each issue) and the model of collective scheduling. The voters express their preferences over the candidates through voting, and the goal is to select the outcome that would be arguable fair. We mainly focus on group fairness understood as proportionality. We formulate axioms of proportionality in this general model. Our axioms are always satisfiable, and generalise the strongest known satisfiable axioms for the more specific models. This is a working paper.