
Multi-Attribute Proportional Representation
Lang, Jérôme; Skowron, Piotr (2016), Multi-Attribute Proportional Representation, in Schuurmans, Dale; Wellman, Michael, Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence (AAAI 2016), AAAI Press : Palo Alto (USA), p. 530-536
View/ Open
Type
Communication / ConférenceDate
2016Conference title
30th AAAI Conference on Artificial Intelligence (AAAI 2016)Conference date
2016-02Conference city
Phoenix, ArizonaConference country
United StatesBook title
Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence (AAAI 2016)Book author
Schuurmans, Dale; Wellman, MichaelPublisher
AAAI Press
Published in
Palo Alto (USA)
ISBN
978-1-57735-760-5
Number of pages
4406Pages
530-536
Metadata
Show full item recordAuthor(s)
Lang, JérômeLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Skowron, Piotr
Oxford University
Abstract (EN)
We consider the following problem in which a given number of items has to be chosen from a predefined set. Each item is described by a vector of attributes and for each attribute there is a desired distribution that the selected set should fit. We look for a set that fits as much as possible the desired distributions on all attributes. Examples of applications include choosing members of a representative committee, where candidates are described by attributes such as sex, age and profession, and where we look for a committee that for each attribute offers a certain representation, i.e., a single committee that contains a certain number of young and old people, certain number of men and women, certain number of people with different professions, etc. With a single attribute the problem boils down to the apportionment problem for party-list proportional representation systems (in such case the value of the single attribute is the political affiliation of a candidate). We study some properties of the associated subset selection rules, and address their computation.Subjects / Keywords
social choice; proportional representation; apportionment; approximationRelated items
Showing items related by title and author.
-
Lang, Jérôme; Skowron, Piotr (2018) Article accepté pour publication ou publié
-
Skowron, Piotr; Faliszewski, Piotr; Lang, Jérôme (2016) Article accepté pour publication ou publié
-
Skowron, Piotr; Faliszewski, Piotr; Lang, Jérôme (2015) Communication / Conférence
-
Labreuche, Christophe; Maudet, Nicolas; Ouerdane, Wassila (2011) Communication / Conférence
-
Chevaleyre, Yann; Koriche, Frédéric; Lang, Jérôme; Mengin, Jérôme; Zanuttini, Bruno (2010) Chapitre d'ouvrage