A Multi-Agent Resource Negotiation for the Utilitarian Welfare

The multi-agent resource allocation problem is the negotiation of m resources among the n agents of a population, in order to maximize a social welfare function. Contrary to some former studies, the purpose is here neither to simply determine a socially optimal resource allocation nor to prove the existence of a transaction sequence leading to this optimum. The objective is to define the individual behavior of the agents which leads to an optimal resource allocation as an emergent phenomenon, based on any kind of contact network and on any utility value. With this intention, we study various agent behaviors in order to identify which one leads to an optimal resource allocation. After a study of different transaction types, we show that, among the set of studied transactions, the so called "social gift" transaction, is the most efficient one for solving the utilitarian resource allocation problem.

[1]  Yann Chevaleyre,et al.  Negotiating over small bundles of resources , 2005, AAMAS '05.

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

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

[4]  Jon Doyle,et al.  Modular utility representation for decision-theoretic planning , 1992 .

[5]  H. Moulin.  Axioms of Cooperative Decision Making , 1988 .

[6]  David C. Parkes,et al.  Rationality and Self-Interest in Peer to Peer Networks , 2003, IPTPS.

[7]  Michel Grabisch,et al.  Axiomatic structure of k-additive capacities , 2005, Math. Soc. Sci..

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

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

[10]  Tuomas Sandholm.  eMediator: A Next Generation Electronic Commerce Server , 2002, Comput. Intell..

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

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

[13]  Yann Chevaleyre,et al.  Multiagent Resource Allocation with K -additive Utility Functions , 2004 .

[14]  Stanley Milgram,et al.  An Experimental Study of the Small World Problem , 1969 .

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

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

[17]  K. Arrow,et al.  Social Choice and Individual Values , 1951 .

[18]  Kotaro Suzumura,et al.  Introduction, Handbook of Social Choice and Welfare, Edited by Kenneth Arrow, Amartya Sen and Kotaro Suzumura, Amsterdam: Elsevier/North-Holland , 2001 .