Multiagent Resource Allocation with K-additive Utility Functions

  title={Multiagent Resource Allocation with K-additive Utility Functions},
  author={Yann Chevaleyre and Ulle Endriss and Sylvia Estivie and Nicolas Maudet},
We briefly review previous work on the welfare engineeringframework where autonomous software agents negotiate on the allocation of a number of discrete resources, and point out connections to combinatorial optimisation problems, including combinatorial auctions, 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,i.e.scenarios where synergies between… CONTINUE READING
38 Citations
24 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 38 extracted citations


Publications referenced by this paper.
Showing 1-10 of 24 references

and M

  • G. Ausiello, P. Crescenzi, G. Gambosi, V. Kann, A. Marchetti-Spaccamela
  • Protasi.Complexity and Approximation…
  • 1999
Highly Influential
6 Excerpts


  • H. Fargier, J. Lang
  • Lema ı̂tre, and G. Verfaillie. Partagéquitable de…
  • 2003

Similar Papers

Loading similar papers…