Theory and Methodology Leximin optimality and fuzzy set-theoretic operations

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. ” 2001 Elsevier Science B.V. All rights reserved.

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

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

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

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

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

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

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

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

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

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

[11]  M. J. Frank.  On the simultaneous associativity of F(x, y) and x+y-F(x, y). (Short Communication). , 1978 .

[12]  A. Egger,et al.  Rate of Convergence of the Discrete Pólya-1 Algorithm , 1990 .

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

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

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

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

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

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