Approximations of the Lovász extension of pseudo-Boolean functions; applications to multicriteria decision making

We investigate the approximation of the Lovász extension of a pseudo-Boolean function by the Lovász extension of a multilinear polynomial of (at most) a specified degree. Certain constrained versions of this approximation problem are also studied. Finally, we apply this theory to the aggregation phase of a multicriteria decision making problem.