La maximisation du bien-être utilitaire des sociétés d'agents

In this study, we consider the resource allocation problem within an entity set. Centralized approaches that are often used to solve such allocation problems have several important drawbacks. For instance, they require that the entities publish their own preferences, which compromise the privacy of these data. At the opposite, the provided decentralized appraoch is more flexible. This approach, which is based on negotiations among agents, can be applied with any kind of contact network and any range for the utility values. For this purpose, we study various agent behaviors in order to identify which one leads to the optimal resource allocation required, thanks to an emergent phenomenon.

[1]  Jérôme Lang,et al.  Efficiency and envy-freeness in fair division of indivisible goods: logical representation and complexity , 2005, IJCAI.

[2]  Martin Gairing,et al.  Selfish routing with incomplete information , 2005, SPAA.

[3]  H. Moulin Choosing from a tournament , 1986 .

[4]  Daniel Vanderpooten,et al.  An Agent-Based Mechanism for Autonomous Multiple Criteria Auctions , 2006, 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology.

[5]  P. E. Dunne,et al.  Extremal Behaviour in Multiagent Contract Negotiation , 2011, J. Artif. Intell. Res..

[6]  Sandip Sen,et al.  An Efficient Protocol for Negotiation over Multiple Indivisible Resources , 2007, IJCAI.

[7]  Boi Faltings,et al.  MDPOP: faithful distributed implementation of efficient social choice problems , 2006, AAMAS '06.

[8]  Béla Bollobás,et al.  Random Graphs , 1985 .

[9]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[10]  Nicolas Maudet,et al.  Negotiating Socially Optimal Allocations of Resources , 2011, J. Artif. Intell. Res..

[11]  Weihong Wang,et al.  Market-based self-optimization for autonomic service overlay networks , 2005, IEEE Journal on Selected Areas in Communications.

[12]  Sergio Camorlinga,et al.  Multiagent Systems for resource allocation in Peer-to-Peer systems , 2004 .

[13]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[14]  Yann Chevaleyre,et al.  How equitable is rational negotiation? , 2006, AAMAS '06.

[15]  Martin Gairing,et al.  Selfish Routing with Incomplete Information , 2005, SPAA '05.

[16]  Tuomas Sandholm Contract Types for Satisficing Task Allocation:I Theoretical Results , 2002 .

[17]  Amal El Fallah-Seghrouchni,et al.  Les systèmes multi-agents , 2006 .

[18]  Yann Chevaleyre,et al.  Reaching Envy-Free States in Distributed Negotiation Settings , 2007, IJCAI.

[19]  Tuomas Sandholm,et al.  Algorithm for optimal winner determination in combinatorial auctions , 2002, Artif. Intell..