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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Endriss, U., Maudet, N.: Welfare engineering in multiagent systems. In: Omicini, A., Petta, P., Pitt, J. (eds.) ESAW 2003. LNCS (LNAI), vol. 3071, Springer, Heidelberg (2004)
Endriss, U., Maudet, N., Sadri, F., Toni, F.: On optimal outcomes of negotiations over resources. In: Proceedings of the 2nd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2003). ACM Press, New York (2003)
Endriss, U., Maudet, N., Sadri, F., Toni, F.: Resource allocation in egalitarian agent societies. In: Secondes Journées Francophones sur les Modèles Formels d’Interaction (MFI 2003), Cépaduès-Éditions (2003)
Moulin, H.: Axioms of Cooperative Decision Making. Cambridge University Press, Cambridge (1988)
Sen, A.K.: Collective Choice and Social Welfare. Holden Day (1970)
Rawls, J.: A Theory of Justice. Oxford University Press, Oxford (1971)
Harsanyi, J.C.: Can the maximin principle serve as a basis for morality? American Political Science Review 69, 594–609 (1975)
Wolpert, D.H., Tumer, K.: An introduction to collective intelligence. Technical Report NASA-ARC-IC-99-63, NASA Ames Research Center (1999)
Papadimitriou, C.H.: Algorithms, games, and the Internet. In: Proceedings on 33rd Annual ACM Symposium on Theory of Computing (STOC 2001). ACM, New York (2001)
Arrow, K.J., Sen, A.K., Suzumura, K. (eds.): Handbook of Social Choice and Welfare, vol. 1. North-Holland, Amsterdam (2002)
Osborne, M.J., Rubinstein, A.: A Course in Game Theory. MIT Press, Cambridge (1994)
Vickrey, W.: Counterspeculation, auctions and competitive sealed tenders. Journal of Finance 16, 8–37 (1961)
Conitzer, V., Sandholm, T.: Complexity of mechanism design. In: Proceedings of the 18th Annual Conference on Uncertainty in Artificial Intelligence (UAI 2002). Morgan Kaufmann, San Francisco (2002)
Wurman, P.R., Wellman, M.P., Walsh, W.E.: Specifying rules for electronic auctions. AI Magazine 23, 15–23 (2002)
Yokoo, M., Sakurai, Y., Matsubara, S.: The effect of false-name bids in combinatorial auctions: New fraud in Internet auctions. Games and Economic Behaviour 46, 174–188 (2004)
Lemaître, M., Verfaillie, G., Fargier, H., Lang, J., Bataille, N., Lachiver, J.M.: Equitable allocation of earth observing satellites resources. In: Proceedings of the 5th ONERA-DLR Aerospace Symposium, ODAS 2003 (2003)
Machado, A., Ramalho, G., Zucker, J.D., Drogoul, A.: Multi-agent patrolling: An empirical analysis of alternative architectures. In: Sichman, J.S., Bousquet, F., Davidsson, P. (eds.) MABS 2002. LNCS (LNAI), vol. 2581, pp. 155–170. Springer, Heidelberg (2003)
Almeida, A., Ramalho, G., Santana, H., Tedesco, P., Menezes, T., Corruble, V.: Recent advances on multi-agent patrolling. In: Proceedings of the Brazilian Symposium on Artificial Intelligence (2004)
Brams, S.J., Taylor, A.D.: Fair Division: From Cake-cutting to Dispute Resolution. Cambridge University Press, Cambridge (1996)
Davidsson, P.: Categories of artificial societies. In: Omicini, A., Petta, P., Tolksdorf, R. (eds.) ESAW 2001. LNCS (LNAI), vol. 2203, p. 1. Springer, Heidelberg (2002)
Guttman, R.H., Maes, P.: Agent-mediated integrative negotiation for retail electronic commerce. In: Noriega, P., Sierra, C. (eds.) AMET 1998 and AMEC 1998. LNCS (LNAI), vol. 1571, p. 70. Springer, Heidelberg (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chevaleyre, Y., Endriss, U., Estivie, S., Maudet, N. (2005). Welfare Engineering in Practice: On the Variety of Multiagent Resource Allocation Problems. In: Gleizes, MP., Omicini, A., Zambonelli, F. (eds) Engineering Societies in the Agents World V. ESAW 2004. Lecture Notes in Computer Science(), vol 3451. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11423355_24
Download citation
DOI: https://doi.org/10.1007/11423355_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-27330-1
Online ISBN: 978-3-540-31887-3
eBook Packages: Computer ScienceComputer Science (R0)