Knowledge, Fairness, and Social Constraints - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Knowledge, Fairness, and Social Constraints

Résumé

In the context of fair allocation of indivisible items, fairness concepts often compare the satisfaction of an agent to the satisfaction she would have from items that are not allocated to her: in particular, envy-freeness requires that no agent prefers the share of someone else to her own share. We argue that these notions could also be defined relative to the knowledge that an agent has on how the items that she does not receive are distributed among other agents. We define a family of epistemic notions of envy-freeness, parameterized by a social graph, where an agent observes the share of her neighbours but not of her non-neighbours. We also define an intermediate notion between envy-freeness and proportionality, also parameterized by a social graph. These weaker notions of envy-freeness are useful when seeking a fair allocation, since envy-freeness is often too strong. We position these notions with respect to known ones, thus revealing new rich hierarchies of fairness concepts. Finally, we present a very general framework that covers all the existing and many new fairness concepts.
Fichier non déposé

Dates et versions

hal-01802291 , version 1 (29-05-2018)

Identifiants

  • HAL Id : hal-01802291 , version 1

Citer

Haris Aziz, Sylvain Bouveret, Ioannis Caragiannis, Ira Giagkousi, Jérôme Lang. Knowledge, Fairness, and Social Constraints. Thirty-Second AAAI Conference on Artificial Intelligence (AAAI-18), Feb 2018, New Orleans, United States. ⟨hal-01802291⟩
171 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More