Using utility graphs to search for Pareto-optimal outcomes in complex, interdependent issue negotiations

Valentin Robu, Mark Klein

This paper studies how utility graphs decomposition algorithms can be used to effectively search for Pareto-efficient outcomes in complex automated negotiation. We propose a number…