Abstract (FR)

Dans le domaine des Systèmes Multi-Agents, la très large majorité des recherches dédiées à l’allocation de ressources indivisibles se focalisent sur le problème centralisé des enchères combinatoires. On peut aborder le problème par une autre approche en distribuant cette prise de décision et en recourant à la négociation entre agents. Dans cet article, nous nous plaçons dans le cadre restreint (mais cependant très réaliste) des échanges bilatéraux, et nous nous intéressons principalement au problème de l’atteinte d’allocation optimale au sens égalitaire, et non utilitaire. La question qui sous-tend cette recherche est donc la suivante : sachant que les échanges individuellement rationnels sont bien adaptés à l’obtention d’un bien-être social utilitaire, dans quelle mesure ces transactions permettent-elles d’atteindre ou d’approcher un optimum égalitaire ?