Multiagent Resource Allocation with K-additive Utility Functions

@inproceedings{Chevaleyre2004MultiagentRA,
  title={Multiagent Resource Allocation with K-additive Utility Functions},
  author={Yann Chevaleyre and Ulle Endriss and Sylvia Estivie and Nicolas Maudet},
  year={2004}
}
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

Citations

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

References

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

M

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

Similar Papers

Loading similar papers…