Some notes on justified representation

Repositorio e-Archivo

Mostrar el registro sencillo del ítem

dc.contributor.author Sánchez Fernández, Luis
dc.contributor.author Fernández García, Norberto
dc.contributor.author Arias Fisteus, Jesús
dc.contributor.author Basanta Val, Pablo
dc.date.accessioned 2017-10-26T08:18:17Z
dc.date.available 2017-10-26T08:18:17Z
dc.date.issued 2016-06-14
dc.identifier.uri http://hdl.handle.net/10016/25680
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.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/es/
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.relation.publisherversion http://www.mpref-2016.preflib.org/wp-content/uploads/2016/06/paper-1.pdf
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

Ficheros en el ítem

*Click en la imagen del fichero para previsualizar.(Los elementos embargados carecen de esta funcionalidad)


El ítem tiene asociada la siguiente licencia:

Este ítem aparece en la(s) siguiente(s) colección(es)

Mostrar el registro sencillo del ítem