A Utility Function Compiler for Complex Negotiations

This paper presents an approach, building on techniques from computational geometry, for compiling nonmonotonic utility functions into a form that substantially speeds utility calculation. We demonstrate speedups of up to 70x in our experimental evaluations.