Sciweavers

Share
PAAMS
2009
Springer

A Realistic Approach to Solve the Nash Welfare

9 years 4 months ago
A Realistic Approach to Solve the Nash Welfare
The multi-agent resource allocation problem is the negotiation of a set of resources among a population of agents, in order to maximize a social welfare function. The purpose of this study is the definition of the agent behavior which leads, if possible, to an optimal resource allocation at the end of the negotiation process as an emergent phenomenon. This process can be based on any kind of contact networks. Our study focuses on a specific notion: the Nash product, which has not the drawbacks of the other widely used notions. However, centralized approaches cannot handle large instances, since the social function is not linear. After a study of different bilateral transaction types, we underline the most efficient negotiation policy in order to solve the multi-agent resource allocation problem with the Nash product and provide an adaptive, scalable and anytime algorithm.
Antoine Nongaillard, Philippe Mathieu, Brigitte Ja
Added 26 Jul 2010
Updated 26 Jul 2010
Type Conference
Year 2009
Where PAAMS
Authors Antoine Nongaillard, Philippe Mathieu, Brigitte Jaumard
Comments (0)
books