You are here

Minimality and Comparison of Sets of Multi-Attribute Vectors

Publication Type: 
Refereed Conference Meeting Proceeding
In a decision-making problem, there can be uncertainty regarding the user preferences. We assume a parameterised utility model, where in each scenario we have a utility function over alternatives, and where each scenario represents a possible user preference model consistent with the input preference information. With a set A of alternatives available to the decision maker, we can consider the associated utility function, expressing, for each scenario, the maximum utility among the alternatives. We consider two main problems: firstly, finding a minimal subset of A that is equivalent to it, i.e., that has the same utility function. Secondly, we consider how to compare A to another set of alternatives B, where A and B correspond to different initial decision choices. We derive mathematical results that allow different computational techniques for these two problems, using linear programming, and especially, using the extreme points of the epigraph of the utility function.
Conference Name: 
European Conference on Artificial Intelligence
Digital Object Identifer (DOI): 
Publication Date: 
National University of Ireland, Cork (UCC)
Open access repository: