ECAI 2004 Conference Paper

[full paper]

Context Dependence in Multiagent Resource Allocation

Paul E. Dunne

A standard assumption in studies of multiagent resource allocation problems is that the value an individual agent places on its assignment remains unchanged by any redistribution of the remaining resources among the other agents. This assumption renders impossible analyses of scenarios where the utility an agent attaches to a particular set of resources is determined by factors other than the resource set itself. Thus an agent's perception of what its allocation is worth may be tempered by its view of what other agents in the system may own, e.g. if working within a coalition a particular allocation may assume a greater value if other coalition members hold certain resources. In this paper we develop a model for examining such context dependent valuations and consider various decision problems related to the existence of context dependent allocations satisfying various criteria.

Keywords: Resource Allocation, Multi-Agent Systems, Computational Complexity

Citation: Paul E. Dunne: Context Dependence in Multiagent Resource Allocation. In R.López de Mántaras and L.Saitta (eds.): ECAI2004, Proceedings of the 16th European Conference on Artificial Intelligence, IOS Press, Amsterdam, 2004, pp.1001-1002.