Leximin optimality and fuzzy set-theoretic operations

Abstract The leximin ranking of vectors of values taken from a totally ordered set is sometimes encountered in fields like operational research, social choice or numerical analysis, but has seldom been studied in connexion with fuzzy optimization. In this paper we prove that a leximin-optimal solution to a vector ranking problem on the unit hypercube can be obtained as the limit of optimal solutions to a problem of fuzzy multiple criteria optimization where fuzzy sets are aggregated either using a triangular norm or a generalized mean or an ordered weighted average (OWA) operation.

[1]  Hung T. Nguyen,et al.  Fundamentals of Uncertainty Calculi with Applications to Fuzzy Inference , 1994 .

[2]  Didier Dubois,et al.  Computing improved optimal solutions to max-min flexible constraint satisfaction problems , 1999, Eur. J. Oper. Res..

[3]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[4]  R. Huotari,et al.  Polya properties in , 1992 .

[5]  M. J. Frank.  On the simultaneous associativity ofF(x, y) andx+y−F(x, y) , 1978 .

[6]  C. S. Duris,et al.  A Finite Step Algorithm for Determining the “Strict” Chebyshev Solution to $Ax=b$ , 1973 .

[7]  Jean Descloux,et al.  Approximations in $L^p $ and Chebyshev Approximations , 1963 .

[8]  F. Behringer.  A simplex based algorithm for the lexicographically extended linear maxmin problem , 1981 .

[9]  Janusz Kacprzyk,et al.  The Ordered Weighted Averaging Operators , 1997 .

[10]  Thomas Schiex,et al.  Selecting preferred solutions in Fuzzy Constraint Satisfaction Problems , 1993 .

[11]  J. Navas,et al.  RATE OF CONVERGENCE OF THE DISCRETE POLYA ALGORITHM FROM CONVEX SETS. A PARTICULAR CASE , 2002 .

[12]  Marc Roubens,et al.  Fuzzy Preference Modelling and Multicriteria Decision Support , 1994, Theory and Decision Library.

[13]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..

[14]  J. Kacprzyk,et al.  The Ordered Weighted Averaging Operators: Theory and Applications , 1997 .

[15]  H. Moulin.  Axioms of Cooperative Decision Making , 1988 .

[16]  M. J. Frank.  On the simultaneous associativity ofF(x,y) andx +y -F(x,y) , 1979 .

[17]  Peter C. Fishburn,et al.  LEXICOGRAPHIC ORDERS, UTILITIES AND DECISION RULES: A SURVEY , 1974 .

[18]  R. Yager.  On a general class of fuzzy connectives , 1980 .

[19]  John R. Rice.  Tchebycheff approximation in a compact metric space , 1962 .

[20]  Didier Dubois,et al.  Refinements of the maximin approach to decision-making in a fuzzy environment , 1996, Fuzzy Sets Syst..