English

Sub-committee Approval Voting and Generalised Justified Representation Axioms

Computer Science and Game Theory 2017-11-17 v1 Artificial Intelligence

Abstract

Social choice is replete with various settings including single-winner voting, multi-winner voting, probabilistic voting, multiple referenda, and public decision making. We study a general model of social choice called Sub-Committee Voting (SCV) that simultaneously generalizes these settings. We then focus on sub-committee voting with approvals and propose extensions of the justified representation axioms that have been considered for proportional representation in approval-based committee voting. We study the properties and relations of these axioms. For each of the axioms, we analyse whether a representative committee exists and also examine the complexity of computing and verifying such a committee.

Keywords

Cite

@article{arxiv.1711.06030,
  title  = {Sub-committee Approval Voting and Generalised Justified Representation Axioms},
  author = {Haris Aziz and Barton E. Lee},
  journal= {arXiv preprint arXiv:1711.06030},
  year   = {2017}
}