Retour

G-2014-70

Measuring the unfairness feeling in allocation problems

, et

référence BibTeX

Dans cet article, nous introduisons une nouvelle mesure d'équité dans un problème d'allocations, e.g., un problème de partage de gâteaux ou de construction d'horaires. Cette mesure se fonde sur les sentiments d'injustice des joueurs impliqués. Pour ce faire, nous proposons une normalisation sociale des fonctions d'utilités des joueurs, qui repose sur la manière selon laquelle chaque joueur juge les parts des autres à travers sa propre fonction d'utilité. Par la suite, nous étendons cette idée de normalisation au cas où les joueurs sont liés dans un graphe pondéré et orienté, dont les poids décrivent les interactions (ou les similarités) entre les joueurs. Entre autres, nous établissons des liens entre nos mesures d'équité et celles utilisées dans la littérature classique du problème de partage de gâteaux.

, 20 pages

Axe de recherche

Application de recherche

Publication