Allocation de ressources multi-agents : théorie et pratique
Institution:
Paris 9Disciplines:
Directors:
Abstract EN:
In the field of multi-agent systems, most of researches on the indivisible ressources allocation focus on the centralized problem (combinatorial auctions). To tackle this problem, we propose to use a distributed decision making coupled with negotiations between agents. The objective is to analyze the allocations reached at the end of these negotiations and more particularly with their social welfare. This study is conduced in a restricted, but very realistic, bilateral exchanges framework, where agents are selfish and rational. In the first part of the work , we present : (i) the compact representations of the preferences and the different types of utility functions, and (ii) the study of the omplexity of reaching the social welfare. Since the allocation should be both effective and equitable, in the second part of the work we focus on the egalitarianism problem in the selfish agents society. Specifically, we are concerned with different egalitarian social welfare, in respect to two points : (i) egalitarian social welfare, and (ii) envy-free. Knowing that the rational individual exchanges framework are well adopted to get the utilitarian social well fare,then two important questions should be addressed. First, up to what point these exchanges or transactions make it possible to reach or approach an egalitarian optimum? Second, what happen regarding envy? These two points will be discussed in this thesis
Abstract FR:
Dans le domaine des systèmes multi-agents, la majorité des recherches dédiées à l'allocation de ressources indivisibles se focalise sur le problème centralisé enchères combinatoires). Nous avons choisi d'aborder ce problème en distribuant la prise de décision et en recourant à la négociation entre agents. Nous allons nous intéresser aux allocations atteintes à l'issue des négociations et plus particulièrement au bien-être social de celles-ci. Cette étude se fera dans le cadre restreint, cependant très réaliste, des échanges bilatéraux et nos agents seront égoïstes et rationnels. Dans un premier temps on présentera une étude de la complexité de l'atteinte du bien-être social utilitaire après avoir présenté succinctement les représentations compactes des préférences ainsi que les différents type de fonction d'utilité. Dans la seconde partie, nous avons choisi de nous concentrer sur le problème de l'égalitarisme dans les sociétés d'agents égoïstes car parfois une allocation ne doit pas seulement être efficace mais aussi équitable. Nous allons donc étudier les différents bien-être sociaux à caractère égalitaire avec tout d'abord le bien-être social égalitaire, mais également l'absence d'envie. La question qui sous tend cette deuxième partie de nos travaux est : sachant que dans notre cadre 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 et que se passe-t-il du point de vue de l'envie