On the complexity of extended and proportional justified representation

We consider the problem of selecting a fixed-size committee based on approval ballots. It is desirable to have a committee in which all voters are fairly represented. Aziz et al. (2015a; 2017) proposed an axiom called extended justified representation (EJR), which aims to capture this intuition; sub...

Full description

Bibliographic Details
Main Authors: Aziz, H, Elkind, E, Huang, S, Lackner, M, Sánchez-Fernández, L, Skowron, P
Format: Conference item
Language:English
Published: AAAI Press 2018