Some properties of pareto-optimal choices in decision problems

Abstract

Estimates are derived for the expected number of Pareto-optimal choices when n candidates are compared with respect to q qualities. The number of comparisons needed to find the Pareto-optimal choices, and the possible advantages of suboptimization procedures, are briefly discussed.