Refinements of the maximum approach to decision-making in a fuzzy environment.

*(English)*Zbl 0877.90002Summary: 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.

##### Keywords:

fuzzy constraints; vector maximization; leximin ordering; decision-making; fuzzy sets; maximin ranking; partial ordering; lexicographical ranking
PDF
BibTeX
XML
Cite

\textit{D. Dubois} et al., Fuzzy Sets Syst. 81, No. 1, 103--122 (1996; Zbl 0877.90002)

Full Text:
DOI

##### References:

[1] | Bandler, W.; Kohout, L., Fuzzy power sets and fuzzy implication operators, Fuzzy sets and systems, 4, 183-190, (1980) · Zbl 0433.03013 |

[2] | Bellman, R.E.; Zadeh, L.A., Decision-making in a fuzzy environment, Manage. sci., 17, 141-164, (1970) · Zbl 0224.90032 |

[3] | Benferhat, S.; Cayrol, C.; Dubois, D.; Lang, J.; Prade, H., Inconsistency management and prioritized syntax-based entailment, (), 640-645 |

[4] | Brewka, G., Preferred subtheories: an extended logical framework for default reasoning, (), 1043-1048 · Zbl 0713.68053 |

[5] | Cayrol, C.; Royer, V.; Saurel, C., Management of preferences in assumption-based reasoning, (), 13-22 |

[6] | Cholewa, W., Aggregation of fuzzy opinions — an axiomatic approach, Fuzzy sets and systems, 17, 249-258, (1985) · Zbl 0597.90005 |

[7] | De Baets, B., Ordering alternatives in MCDM problems, (), 48-55 |

[8] | Descottes, Y.; Latombe, J.C., Making compromises among antagonist constraints, Artificial intelligence, 27, 149-164, (1985) |

[9] | Dubois, D.; Fargier, H.; Prade, H., Propagation and satisfaction of flexible constraints, (), 166-187 |

[10] | Dubois, D.; Fargier, H.; Prade, H., Flexible constraint satisfaction with application to scheduling problems, (1995), IRIT, Université Paul Sabatier Toulouse, France, revised version of Report 93-30 |

[11] | Dubois, D.; Koning, J.L., Social choice axioms for fuzzy set aggregation, Fuzzy sets and systems, 43, 257-274, (1991) · Zbl 0742.90004 |

[12] | Dubois, D.; Lang, J.; Prade, H., Inconsistency in possibilistic knowledge bases: to live or not live with it, (), 335-351 |

[13] | Dubois, D.; Lang, J.; Prade, H., Possibilistic logic, (), 439-513 |

[14] | Dubois, D.; Prade, H., Fuzzy cardinality and the modeling of imprecise quantification, Fuzzy sets and systems, 16, 199-230, (1985) · Zbl 0601.03006 |

[15] | Dubois, D.; Prade, H., Possibility theory — an approach to computerized processing of uncertainty, (1988), Plenum Press New York, (with the collaboration of H. Farreny, R. Martin-Clouaire and C. Testemale) |

[16] | Dubois, D.; Prade, H., Fuzzy rules in knowledge-based systems, (), 45-68 |

[17] | Dubois, D.; Prade, H., Decision-making under fuzzy constraints and fuzzy criteria — mathematical programming vs. rule-based system approach, (), 21-33 · Zbl 0826.90125 |

[18] | Fargier, H., Problèmes de satisfaction de contraintes flexibles: application a 1’ordonnacement de production, (), 314, (in French) |

[19] | Fargier, H.; Lang, J.; Schiex, T., Selecting preferred solutions in fuzzy constraint satisfaction problems, (), 1128-1134 |

[20] | Freuder, E.C., Partial constraint satisfaction, (), 278-283 |

[21] | Freuder, E.C.; Wallace, R.J., Partial constraint satisfaction, Artificial intelligence, 58, 21-71, (1992) |

[22] | Fung, L.W.; Fu, K.S., An axiomatic approach to rational decision-making in a fuzzy environment, (), 227-256 · Zbl 0366.90003 |

[23] | Geffner, H., Default reasoning: casual and conditional theories, (1992), MIT Press Cambridge, MA |

[24] | Keeney, R.L.; Raiffa, H., Decisions with multiple objectives: preferences and value tradeoffs, (1976), Wiley New York · Zbl 0488.90001 |

[25] | Lang, J., Possibilistic logic as a framework for MIN-MAX discrete optimisation problems and prioritized constraints, (), 112-126 · Zbl 0788.68134 |

[26] | Mackworth, A.K., Consistency in networks of relations, Artificial intelligence, 8, 99-118, (1977) · Zbl 0341.68061 |

[27] | Montanari, U., Network of constraints: fundamental properties and application to picture processing, Inform. sci., 7, 95-132, (1974) · Zbl 0284.68074 |

[28] | Montero de Juan, F., A note on Fung-Fu’s theorem, Fuzzy sets and systems, 17, 249-258, (1985) · Zbl 0606.90008 |

[29] | Moulin, H., Axioms of cooperative decision-making, (1988), Cambridge Univ. Press Cambridge · Zbl 0699.90001 |

[30] | Nebel, B., Syntax-based approaches to belief revision, (), 52-88 |

[31] | Schiex, T., Possibilistic constraint satisfaction problems or how to handle soft constraints, (), 268-275 |

[32] | Yager, R.R., A new methodology for ordinal multiobjective decisions based on fuzzy sets, Decision sci., 12, 589-600, (1981) |

[33] | Yager, R.R., On the logical representation of social choice, Cyhernet. systems, 21, 575-580, (1990) |

[34] | Zadeh, L.A., Calculus of fuzzy restrictions, (), 1-39 · Zbl 0327.02018 |

[35] | Zadeh, L.A., Fuzzy sets as a basis for a theory of possibility, Fuzzy sets and systems, 1, 3-28, (1978) · Zbl 0377.04002 |

[36] | Zadeh, L.A., A theory of approximate reasoning, (), 149-174 |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.