An Experimental View on Committees Providing Justified Representation

Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Rolf Niedermeier

IJCAI 2019 pp. 109-115

doi:10.24963/IJCAI.2019/16 /ijcai/2019/bredereck2019ijcai-experimental/

Abstract

We provide an experimental study of committees that achieve (proportional/extended) justified representation (JR/PJR/EJR). In particular, we ask how many such committees exist and how varied they are in terms of voter satisfaction and coverage. We find that under many natural distributions of preferences a large fraction of randomly selected JR committees also provide PJR and EJR. Further, we find that the sets of JR committees for our elections are very varied and include both high-quality ones and not-so-appealing ones.

PDF IJCAI Semantic Scholar

Cite

Text

Bredereck et al. "An Experimental View on Committees Providing Justified Representation." International Joint Conference on Artificial Intelligence, 2019. doi:10.24963/IJCAI.2019/16

Markdown

[Bredereck et al. "An Experimental View on Committees Providing Justified Representation." International Joint Conference on Artificial Intelligence, 2019.](https://mlanthology.org/ijcai/2019/bredereck2019ijcai-experimental/) doi:10.24963/IJCAI.2019/16

BibTeX

@inproceedings{bredereck2019ijcai-experimental,
  title     = {{An Experimental View on Committees Providing Justified Representation}},
  author    = {Bredereck, Robert and Faliszewski, Piotr and Kaczmarczyk, Andrzej and Niedermeier, Rolf},
  booktitle = {International Joint Conference on Artificial Intelligence},
  year      = {2019},
  pages     = {109-115},
  doi       = {10.24963/IJCAI.2019/16},
  url       = {https://mlanthology.org/ijcai/2019/bredereck2019ijcai-experimental/}
}