• français
    • English
  • français 
    • français
    • English
  • Connexion
JavaScript is disabled for your browser. Some features of this site may not work without it.
Accueil

Afficher

Cette collectionPar Date de CréationAuteursTitresSujetsNoms de revueToute la baseCentres de recherche & CollectionsPar Date de CréationAuteursTitresSujetsNoms de revue

Mon compte

Connexion

Statistiques

Afficher les statistiques d'usage

Scoring Rules for the Allocation of Indivisible Goods

Thumbnail
Date
2014
Indexation documentaire
Recherche opérationnelle
Subject
social choice; voting
Réf version publiée
http://dx.doi.org/10.3233/978-1-61499-419-0-75
Titre du colloque
21st European Conference on Artificial Intelligence (ECAI'14)
Date du colloque
08-2014
Ville du colloque
Prague
Pays du colloque
Czech Republic
Titre de l'ouvrage
ECAI'14 Proceedings of the Twenty-first European Conference on Artificial Intelligence
Auteur
Schaub, Torsten; Friedrich, Gerhard; O'Sullivan, Barry
Nom de l'éditeur
Ios Press
Ville de l'éditeur
Amsterdam
Année
08-2014
Nombre total de pages
1232
ISBN
978-1-61499-418-3
URI
https://basepub.dauphine.fr/handle/123456789/16448
Collections
  • LAMSADE : Publications
Métadonnées
Afficher la notice complète
Auteur
Baumeister, Dorothea
status unknown
Bouveret, Sylvain
5032 Institut national Polytechnique de Grenoble [INP GRENOBLE]
Lang, Jérôme
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Nguyen, Nhan-Tam
status unknown
Nguyen, Trung Thanh
status unknown
Rothe, Jörg
status unknown
Type
Communication / Conférence
Nombre de pages du document
75-80
Résumé en anglais
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.

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Cette création est mise à disposition sous un contrat Creative Commons.