Multiagent Resource Allocation with K-additive Utility Functions

Abstract

In this extended abstract, we briefly review previous work on the welfare engineering framework in which autonomous software agents negotiate on the allocation of a number of discrete resources, and we point out several connections to combinatorial optimisation problems that shed light on the computational complexity of the framework. We give particular consideration to scenarios where the preferences of agents are modelled in terms of k-additive utility functions. 1