Refinements of the maximin approach to decision-making in fuzzy environment

Didier Dubois (1, 2) , Hélène Fargier (1, 2) , Henri Prade (1, 2)

1 IRIT-ADRIA - Argumentation, Décision, Raisonnement, Incertitude et Apprentissage
2 CNRS - Centre National de la Recherche Scientifique

The most popular approach to decision-making in the setting of fuzzy sets is the maximin ranking of solutions. This method is natural when interpreting the fuzzy sets as flexible constraints that cannot compensate with one another. However the obtained ranking of solutions is very coarse. Two kinds of refinements to this ordering are introduced: a partial ordering according to the least satisfied discriminating constraint, and a lexicographical ranking. The latter refines the former and combines utilitarist and egalitarist points of view on the aggregation of feasibility degrees. These orderings are characterized in several ways and their representation by means of two-place numerical functions is studied. Dual refinements of the maximax ranking are provided.

Mots clés: Fuzzy constraints; Maximin problems; Vector maximization; Partial ordering; Leximin ordering

Domaines: Intelligence artificielle [cs.AI]

Didier Dubois, Hélène Fargier, Henri Prade. Refinements of the maximin approach to decision-making in fuzzy environment. Fuzzy Sets and Systems, 1996, 81 : Special issue Fuzzy Optimization (1), pp.103--122. ⟨10.1016/0165-0114(95)00243-X⟩. ⟨hal-04039810⟩