Some notes on justified representation

e-Archivo Repository

Show simple item record Sánchez Fernández, Luis Fernández García, Norberto Arias Fisteus, Jesús Basanta Val, Pablo 2017-10-26T08:18:17Z 2017-10-26T08:18:17Z 2016-06-14
dc.description Proceedings of 10th Multidisciplinary Workshop on Advances in Preference Handling (MPREF) in conjunction with IJCAI 2016, New York City, USA, July 9th
dc.description.abstract Multi-winner voting systems are often applied to scenarios in which it is desirable that the set of winners represents the different opinions or preferences of the agents involved in the election. Because of that, the development of axioms that capture the idea of representation and the study of multi-winner voting rules with such axioms is of great interest. In the context of approval-based committee voting, Aziz et al. proposed in 2015 at the AAAI Conference two axioms related to the concept of repre sentation. These axioms are called justified representation (JR) and extended justified representation (EJR). In this paper we present new results related to these axioms. First of all, we close an issue that was left open by Aziz et al. regarding the maximum number of seats for which the Reweighted Approval Voting satisfies JR. Second, we discuss a problem in the definition of EJR: a set of candidates can provide perfect representation for a given election and fail to provide EJR. We propose an alternative axiom which we have called proportional justified representation (PJR). We prove that PJR remedies that problem, while providing precisely the same results as EJR for all the voting systems that Aziz et al. analyzed in their paper.
dc.description.sponsorship This work was supported in part by the Spanish Ministerio de Economa y Competitividad (project HERMES-SMARTDRIVER TIN2013-46801-C4-2-R) and by the Autonomous Community of Madrid (project e-Madrid S2013/ICE-2715).
dc.format.extent 7
dc.format.mimetype application/pdf
dc.language.iso eng
dc.rights © Los autores
dc.rights Atribución-NoComercial-SinDerivadas 3.0 España
dc.subject.other Multi-winner voting
dc.subject.other Proportional justified representation
dc.subject.other Computational social choice
dc.subject.other Distributed artificial intelligence
dc.title Some notes on justified representation
dc.type conferenceObject
dc.subject.eciencia Telecomunicaciones
dc.rights.accessRights openAccess
dc.relation.projectID Gobierno de España. TIN2013-46801-C4-2-R
dc.relation.projectID Comunidad de Madrid. S2013/ICE-2715
dc.type.version publishedVersion
dc.relation.eventdate 2016-09-07
dc.relation.eventnumber 10
dc.relation.eventplace New York
dc.relation.eventtitle Multidisciplinary Workshop on Advances in Preference Handling (MPREF) in conjunction with IJCAI 2016
dc.relation.eventtype proceeding
dc.identifier.uxxi CC/0000026856
 Find Full text

Files in this item

*Click on file's image for preview. (Embargoed files's preview is not supported)

The following license files are associated with this item:

This item appears in the following Collection(s)

Show simple item record