A Multi-Agent Resource Negotiation for the Utilitarian Welfare

Authors:
Antoine Nongaillard;Philippe Mathieu;Brigitte Jaumard
Affiliations:
Dept. Computer Science and Software Engineering, Concordia University, Canada and Laboratoire d'Informatique Fondamentale de Lille, Université de Lille 1, France;Laboratoire d'Informatique Fondamentale de Lille, Université de Lille 1, France;Concordia Institute for Information Systems Engineering, Concordia University, Canada
Venue:
Engineering Societies in the Agents World IX
Year:
2009

Citing 8
Cited 1

Modular utility representation for decision-theoretic planning

Proceedings of the first international conference on Artificial intelligence planning systems
Negotiating over small bundles of resources

Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
How equitable is rational negotiation?

AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
An Agent-Based Mechanism for Autonomous Multiple Criteria Auctions

IAT '06 Proceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology
Selfish Routing with Incomplete Information

Theory of Computing Systems
Negotiating socially optimal allocations of resources

Journal of Artificial Intelligence Research
Reaching envy-free states in distributed negotiation settings

IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Efficiency and envy-freeness in fair division of indivisible goods

IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence

Modelling and simulation of the task scheduling behavior in collaborative product development process

Integrated Computer-Aided Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.