The Complexity of Justified Representation with Additive Utilities

Carmel Baharav, Jakob de Raaij, Agnès Totschnig

We study the computational complexity of satisfying proportional representation -- in particular proportional, extended, and fully justified representation (PJR, EJR, and FJR) -- i…