Welfare engineering in practice: on the variety of multiagent resource allocation problems

Authors:
Yann Chevaleyre;Ulle Endriss;Sylvia Estivie;Nicolas Maudet
Affiliations:
LAMSADE, Université Paris IX-Dauphine, Paris Cedex 16, France;Department of Computing, Imperial College London, London, UK;LAMSADE, Université Paris IX-Dauphine, Paris Cedex 16, France;LAMSADE, Université Paris IX-Dauphine, Paris Cedex 16, France
Venue:
ESAW'04 Proceedings of the 5th international conference on Engineering Societies in the Agents World
Year:
2004

Citing 7
Cited 4

Algorithms, games, and the internet

STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Categories of Artificial Societies

ESAW '01 Proceedings of the Second International Workshop on Engineering Societies in the Agents World II
Agent-Mediated Integrative Negotiation for Retail Electronic Commerce

AMET '98 Selected Papers from the First International Workshop on Agent Mediated Electronic Trading on Agent Mediated Electronic Commerce
Specifying rules for electronic auctions

AI Magazine
On optimal outcomes of negotiations over resources

AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Multi-agent patrolling: an empirical analysis of alternative architectures

MABS'02 Proceedings of the 3rd international conference on Multi-agent-based simulation II
Complexity of mechanism design

UAI'02 Proceedings of the Eighteenth conference on Uncertainty in artificial intelligence

Multiagent resource allocation

The Knowledge Engineering Review
MAGENTA technology case studies of magenta i-scheduler for road transportation

Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
MADeM: a multi-modal decision making for social MAS

Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 1
MagentaToolkit: A Set of Multi-agent Tools for Developing Adaptive Real-Time Applications

HoloMAS '07 Proceedings of the 3rd international conference on Industrial Applications of Holonic and Multi-Agent Systems: Holonic and Multi-Agent Systems for Manufacturing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Many problems studied in the multiagent systems community can be considered instances of an abstract multiagent resource allocation problem. In this problem, which is now better understood theoretically, the goal is to satisfy a criterion of global optimality (formulated in terms of a suitable notion of social welfare), given that the agents sharing a set of resources follow a local rationality criterion reflecting their individual preferences. In this paper, we first show that this simple decentralised resource allocation framework allows us to model a wide variety of applications. These applications thereby benefit from all the theoretical results concerning the framework. We then draw up a list of criteria which can guide the application designer working within the framework and illustrate the relevance of our approach by discussing several applications in view of this list of design criteria.