Scoring Rules for the Allocation of Indivisible Goods
Baumeister, Dorothea; Bouveret, Sylvain; Lang, Jérôme; Nguyen, Nhan-Tam; Nguyen, Trung Thanh; Rothe, Jörg (2014), Scoring Rules for the Allocation of Indivisible Goods, in Schaub, Torsten; Friedrich, Gerhard; O'Sullivan, Barry, ECAI'14 Proceedings of the Twenty-first European Conference on Artificial Intelligence, Ios Press : Amsterdam, p. 75-80. 10.3233/978-1-61499-419-0-75
TypeCommunication / Conférence
Conference title21st European Conference on Artificial Intelligence (ECAI'14)
Conference countryCzech Republic
Book titleECAI'14 Proceedings of the Twenty-first European Conference on Artificial Intelligence
Book authorSchaub, Torsten; Friedrich, Gerhard; O'Sullivan, Barry
Number of pages1232
MetadataShow full item record
Institut national Polytechnique de Grenoble [INP GRENOBLE]
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Nguyen, Trung Thanh
Abstract (EN)We define a family of rules for dividing m indivisible goods among agents, parameterized by a scoring vector and a social welfare aggregation function. We assume that agents' preferences over sets of goods are additive, but that the input is ordinal: each agent simply ranks single goods. Similarly to (positional) scoring rules in voting, a scoring vector s = (s1,...,sm) consists of m nonincreasing nonnegative weights, where si is the score of a good assigned to an agent who ranks it in position i. The global score of an allocation for an agent is the sum of the scores of the goods assigned to her. The social welfare of an allocation is the aggregation of the scores of all agents, for some aggregation function * such as, typically, + or min. The rule associated with s and * maps a profile to (one of) the allocation(s) maximizing social welfare. After defining this family of rules, and focusing on some key examples, we investigate some of the social-choice-theoretic properties of this family of rules, such as various kinds of monotonicity, separability, envy-freeness, and Pareto efficiency.
Subjects / Keywordssocial choice; voting
Showing items related by title and author.
Baumeister, Dorothea; Bouveret, Sylvain; Lang, Jérôme; Nguyen, Trung Thanh; Rothe, Jörg; Saffidine, Abdallah (2017) Article accepté pour publication ou publié