Publication Date



Technical Report: UTEP-CS-17-05

To appear in Proceedings of the 10th International Workshop on Constraint Programming and Decision Making CoProd'2017, El Paso, Texas, November 3, 2017.


In many practical situations, we have several estimates x1, ..., xn of the same quantity x. In such situations, it is desirable to combine this information into a single estimate x. Often, the estimates come with interval uncertainty, i.e., instead of the exact values xi, we only know the intervals [xi] containing these values. In this paper, we formalize the problem of finding the combined estimate x as the problem of maximizing the corresponding utility, and we provide an efficient (quadratic-time) algorithm for computing the resulting estimate.