Michael T.M. Emmerich, André H. Deutz and Iryna Yevseyeva


In the a-posteriori approach to multicriteria decision making the idea is to first find a set of interesting (usually non-dominated) decision alternatives and then let the decision maker select among these. Often an additional demand is to limit the size of alternatives to a small number of solutions. In this case, it is important to state preferences on sets. In previous work it has been shown that independent normalization of objective functions (using for instance desirability functions) combined with the hypervolume indicator can be used to formulate such set-preferences. A procedure to compute and to maximize the probability that a set of solutions contains at least one satisfactory solution is established. Moreover, we extend the model to the scenario of multiple decision makers. For this we compute the probability that at least one solution in a given set satisfies all decision makers. First, the information required a-priori from the decision makers is considered. Then, a computational procedure to compute the probability for a single set to contain a solution, which is acceptable to all decision makers, is introduced. Thereafter, we discuss how the computational effort can be reduced and how the measure can be maximized. Practical examples for using this in database queries will be discussed, in order to show how this approach relates to applications.

Date: October 9, 2015
Presented: CENTERIS’15, 7th Conference of ENTERprise Information Systems
Published: Procedia Computer Science (vol. 64), 2015, pp. 993-1000.
Publisher: Elsevier
Publisher URL: http://www.sciencedirect.com/science/article/pii/S1877050915027532
DOI: http://dx.doi.org/10.1016/j.procs.2015.08.618
Open Access: http://www.sciencedirect.com/science/article/pii/S1877050915027532/pdf?md5=ef10445dfa5e74219cf1a177ac762fbb&pid=1-s2.0-S1877050915027532-main.pdf

Categories: Publications