Multiagent Resource Allocation in the Presence of Externalities
In studies of settings concerning the allocation of a finite resource collection among a set of agents it is, usually, assumed that each agent associates a value with each subset of resources via a utility function that is free from so-called externalities, i.e. that these values are independent of the distribution of the remaining resources among the other agents. While this assumption is valid in many application domains, it is, however, by no means universally so. Thus, one can identify a number of circumstances wherein an agent’s assessment of a given subset is dependent not only on the elements of this set but also on the context in which it is held, i.e. on the resources owned by other agents. In this paper a general model for considering resource allocation settings with externalities is presented and its properties reviewed with reference to a select number of issues that have been widely-studied in externality–free settings.
KeywordsMultiagent Resource allocation Computational Complexity
Unable to display preview. Download preview PDF.
- 1.Bouveret, S., Lang, J.: Efficiency and envy–freeness in fair division of indivisible goods: logical representation and complexity. In: Proc. 19th International Joint Conf. on A.I. (IJCAI 2005), Edinburgh (2005) (to appear)Google Scholar
- 2.Dignum, F. (ed.): ACL 2003. LNCS (LNAI), vol. 2922. Springer, Heidelberg (2004)Google Scholar
- 5.Endriss, U., Maudet, N.: On the Communication Complexity of Multilateral Trading. In: Proc. 3rd International Joint Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2004), pp. 622–629. ACM Press, New York (2004)Google Scholar
- 9.Parkes, D.C., Ungar, L.H.: Iterative combinatorial auctions: theory and practice. In: Proc. 17th National Conf. on Artificial Intelligence (AAAI 2000), pp. 74–81 (2000)Google Scholar
- 10.Reed, C.: Dialogue frames in agent communications. In: Demazeau, Y. (ed.) Proc. 3rd International Conference on Multi-agent systems (ICMAS 1998), pp. 246–253 (1998)Google Scholar
- 11.Sandholm, T.W.: Contract types for satisficing task allocation: I theoretical results. In: AAAI Spring Symposium: Satisficing Models (1998)Google Scholar
- 12.Sandholm, T.W.: Distributed rational decision making. In: Weiß, G. (ed.) Multiagent Systems, pp. 201–258. MIT Press, Cambridge (1999)Google Scholar
- 13.Tennenholz, M.: Some tractable combinatorial auctions. In: Proc. 17th National Conf. on Artificial Intelligence (AAAI 2000) (2000)Google Scholar