Stability analysis of tree structured decision functions

In multicriteria decision problems many values must be assigned, such as the importance of the different criteria and the values of the alternatives with respect to subjective criteria. Since these assignments are approximate, it is very important to analyze the sensitivity of results when small modifications of the assignments are made. When solving a multicriteria decision problem, it is desirable to choose a decision function that leads to a solution as stable as possible. We propose here a method based on genetic programming that produces better decision functions than the commonly used ones. The theoretical expectations are validated by case studies.     

An algorithm for ordinal sorting based on ELECTRE with categories defined by examples

This work proposes a Progressive Assisted Sorting Algorithm (PASA) based on a multicriteria evaluation ELECTRE-type method. The purpose of the PASA is to aid a decision maker to progressively sort a set of alternatives into a set of categories, which we considered are ordered (ordinal sorting), following a consistency principle. We consider the principle that if an alternative outranks (is as good as) a second one, then it must belong to the same category or to a better category. The set of alternatives already sorted by the decision maker will implicitly define the categories, and will constrain the range of categories where other alternatives may be sorted. We show how the same idea may be used in an aggregation/disaggregation approach, considering some parameters of ELECTRE are not fixed a priori, but are constrained only by the examples provided. In this context, we establish a “convex-shape property” stating that the range of possible categories for an alternative is always an interval of categories. A discussion contrasting this approach with ELECTRE TRI is included in the conclusions.     

Theory of convex cones in multicriteria decision making

We develop the theory of convex polyhedral cones in the objective-function space of a multicriteria decision problem. The convex cones are obtained from the decision-maker's pairwise judgments of decision alternatives and are applicable to any quasiconcave utility function. Therefore, the cones can be used in any progressively articulated solution procedure that employs pairwise comparisons. The cones represent convex sets of solutions that are inferior to known solutions to a multicriteria problem. Therefore, these convex sets can be eliminated from consideration while solving the problem. We develop the underlying theory and a framework for representing knowledge about the decision-maker's preference structure using convex cones. This framework can be adopted in the interactive solution of any multicriteria problem after taking into account the characteristics of the problem and the solution procedure. Our computational experience with different multicriteria problems shows that this approach is both viable and efficient in solving practical problems of moderate size.     

Handling multicriteria preferences in cluster analysis

In the framework of multicriteria decision aid, a lot of interest has been devoted to sorting problems, in which the set of categories is pre-defined. Besides, preference oriented multicriteria clustering has received little attention. Usual geometric and related metrics are not well suited for this problem. Here, we propose a clustering method based on a valued indifference relation inspired by outranking methods. We suggest a method (based on comparing cluster centers and an average net flow score of clusters) to build a complete ranking of the set of clusters, that is, a way of defining a set of ordered categories for sorting purposes. The new approach performs very well in some examples.     

A preference disaggregation decision support system for financial classification problems

Classification is one of the most extensively studied problems in the fields of multivariate statistical analysis, operations research and artificial intelligence. Decisions involving a classification of the alternative solutions are of major interest in finance, since several financial decision problems are best studied by classifying a set of alternative solutions (firms, loan applications, investment projects, etc.) in predefined classes. This paper proposes an alternative approach to the classical statistical methodologies that have been extensively used for the study of financial classification problems. The proposed methodology combines the preference disaggregation approach (a multicriteria decision aid method) with decision support systems. More specifically, the FINancial CLASsification (FINCLAS) multicriteria decision support system is presented. The system incorporates a plethora of financial modeling tools, along with powerful preference disaggregation methods that lead to the development of additive utility models for the classification of the considered alternatives into predefined classes. An application in credit granting is used to illustrate the capabilities of the system.     

Additive aggregation with variable interdependent parameters: the VIP analysis software

We consider the aggregation of multicriteria performances by means of an additive value function under imprecise information. The problem addressed here is the way an analysis may be conducted when the decision makers are not able to (or do not wish to) fix precise values for the importance parameters. These parameters can be seen as interdependent variables that may take several values subject to constraints. Firstly, we briefly classify some existing approaches to deal with this problem. We argue that they complement each other, each one having its merits and shortcomings. Then, we present a new decision support software—VIP analysis—which incorporates approaches belonging to different classes. It proposes a methodology of analysis based on the progressive reduction of the number of alternatives, introducing a concept of tolerance that lets the decision makers use some of the approaches in a more flexible manner.     

Learning multicriteria classification models from examples: Decision rules in continuous space

The classification problem statement of multicriteria decision analysis is to model the classification of the alternatives/actions according to the decision maker's preferences. These models are based on outranking relations, utility functions or (linear) discriminant functions. Model parameters can be given explicitly or learnt from a preclassified set of alternatives/actions.In this paper we propose a novel approach, the Continuous Decision (CD) method, to learn parameters of a discriminant function, and we also introduce its extension, the Continuous Decision Tree (CDT) method, which describes the classification more accurately.The proposed methods are results of integration of Machine Learning methods in Decision Analysis. From a Machine Learning point of view, the CDT method can be considered as an extension of the C4.5 decision tree building algorithm that handles only numeric criteria but applies more complex tests in the inner nodes of the tree. For the sake of easier interpretation, the decision trees are transformed to rules.     

Ranking multicriteria alternatives: The method ZAPROS III

The new version of the method for the construction of partial order on the set of multicriteria alternatives is presented. This method belongs to the family of verbal decision analysis (VDA) methods and gives a more efficient means of problem solution. The method is based on psychologically valid operations for information elicitation from a decision maker: comparisons of two distances between the evaluations on the ordinal scales of two criteria. The information received from a decision maker is used for the construction of a binary relation between a pair of alternatives which yields preference, indifference and incomparability relations. The method allows construction of a partial order on the set of given alternatives as well as on the set of all possible alternatives. The illustrative example is given.     

Combining expert judgment: On the performance of trimmed mean vote aggregation procedures in the presence of strategic voting

Analytic group decision techniques for selecting a subset of alternatives range between multicriteria decision analysis techniques such as multiattribute utility theory and the analytic hierarchy process to voting techniques where each member of the decision group submits a ranking of the alternatives, and these individual rankings are then aggregated into an overall ranking. The obvious advantage of voting is that it bypasses the rather intensive data generation requirements of multicriteria techniques. In this paper we compare the performance of trimmed mean rank-order aggregation procedures in the case where a subset of the individuals in the group charged with the decision vote strategically. We employ a Monte Carlo simulation experiment on a specific decision instance and find that trimmed mean aggregation compares favorably with other procedures.     

Asset portfolio optimization using support vector machines and real-coded genetic algorithm

This paper presents an integrated approach for portfolio selection in a multicriteria decision making framework. Firstly, we use Support Vector Machines for classifying financial assets in three pre-defined classes, based on their performance on some key financial criteria. Next, we employ Real-Coded Genetic Algorithm to solve a mathematical model of the multicriteria portfolio selection problem in the respective classes incorporating investor-preferences.     

Classifying efficient alternatives in SMAA using cross confidence factors

Stochastic multicriteria acceptability analysis (SMAA) is a family of methods for aiding multicriteria group decision making. These methods are based on exploring the weight space in order to describe the preferences that make each alternative the most preferred one. The main results of the analysis are rank acceptability indices, central weight vectors and confidence factors for different alternatives. The rank acceptability indices describe the variety of different preferences resulting in a certain rank for an alternative; the central weight vectors represent the typical preferences favouring each alternative; and the confidence factors measure whether the criteria data are sufficiently accurate for making an informed decision.In some cases, when the problem involves a large number of efficient alternatives, the analysis may fail to discriminate between them. This situation is revealed by low confidence factors. In this paper we develop cross confidence factors, which are based on computing confidence factors for alternatives using each other’s central weight vectors. The cross confidence factors can be used for classifying efficient alternatives into sets of similar and competing alternatives. These sets are related to the concept of reference sets in Data Envelopment Analysis (DEA), but generalized for stochastic models. Forming these sets is useful when trying to identify one or more most preferred alternatives, or suitable compromise alternatives. The reference sets can also be used for evaluating whether criteria need to be measured more accurately, and at which alternatives the measurements should be focused. This may cause considerable savings in measurement costs. We demonstrate the use of the cross confidence factors and reference sets using a real-life example.     

Group decision-making based on concepts of ideal and anti-ideal points in a fuzzy environment

Decision-making problems (location selection) often involve a complex decision-making process in which multiple requirements and uncertain conditions have to be taken into consideration simultaneously. In evaluating the suitability of alternatives, quantitative/qualitative assessments are often required to deal with uncertainty, subjectiveness and imprecise data, which are best represented with fuzzy data. This paper presents a new method of analysis of multicriteria based on the incorporated efficient fuzzy model and concepts of positive ideal and negative ideal points to solve decision-making problems with multi-judges and multicriteria in real-life situations. As a result, effective decisions can be made on the basis of consistent evaluation results. Finally, this paper uses a numerical example of location selection to demonstrate the applicability of this method, with its simplicity in both concept and computation. The results show that this method can be implemented as an effective decision aid in selecting location or decision-making problems.     

Multivariate Gaussian criteria in SMAA

We consider stochastic multicriteria decision-making problems with multiple decision makers. In such problems, the uncertainty or inaccuracy of the criteria measurements and the partial or missing preference information can be represented through probability distributions. In many real-life problems the uncertainties of criteria measurements may be dependent. However, it is often difficult to quantify these dependencies. Also, most of the existing methods are unable to handle such dependency information.In this paper, we develop a method for handling dependent uncertainties in stochastic multicriteria group decision-making problems. We measure the criteria, their uncertainties and dependencies using a stochastic simulation model. The model is based on decision variables and stochastic parameters with given distributions. Based on the simulation results, we determine for the criteria measurements a joint probability distribution that quantifies the uncertainties and their dependencies. We then use the SMAA-2 stochastic multicriteria acceptability analysis method for comparing the alternatives based on the criteria distributions. We demonstrate the use of the method in the context of a strategic decision support model for a retailer operating in the liberated European electricity market.     

Fuzzy optimality based decision making under imperfect information without utility

In the realm of decision making under uncertainty, the general approach is the use of the utility theories. The main disadvantage of this approach is that it is based on an evaluation of a vector-valued alternative by means of a scalar-valued quantity. This transformation is counterintuitive and leads to loss of information. The latter is related to restrictive assumptions on preferences underlying utility models like independence, completeness, transitivity etc. Relaxation of these assumptions results into more adequate but less tractable models. In contrast, humans conduct direct comparison of alternatives as vectors of attributes’ values and don’t use artificial scalar values. Although vector-valued utility function-based methods exist, a fundamental axiomatic theory is absent and the problem of a direct comparison of vectors remains a challenge with a wide scope of research and applications. In the realm of multicriteria decision making there exist approaches like TOPSIS and AHP to various extent utilizing components-wise comparison of vectors. Basic principle of such comparison is the Pareto optimality which is based on a counterintuitive assumption that all alternatives within a Pareto optimal set are considered equally optimal. The above mentioned mandates necessity to develop new decision approaches based on direct comparison of vector-valued alternatives. In this paper we suggest a fuzzy Pareto optimality (FPO) based approach to decision making with fuzzy probabilities representing linguistic decision-relevant information. We use FPO concept to differentiate “more optimal” solutions from “less optimal” solutions. This is intuitive, especially when dealing with imperfect information. An example is solved to show the validity of the suggested ideas.     

Single valued neutrosophic cross-entropy for multicriteria decision making problems

A single valued neutrosophic set (SVNS) is an instance of a neutrosophic set, which give us an additional possibility to represent uncertainty, imprecise, incomplete, and inconsistent information which exist in real world. It would be more suitable to apply indeterminate information and inconsistent information measures. In this paper, the cross entropy of SVNSs, called single valued neutrosophic cross entropy, is proposed as an extension of the cross entropy of fuzzy sets. Then, a multicriteria decision-making method based on the proposed single valued neutrosophic cross entropy is established in which criteria values for alternatives are SVNSs. In decision making process, we utilize the single-valued neutrosophic weighted cross entropy between the ideal alternative and an alternative to rank the alternatives corresponding to the cross entropy values and to select the most desirable one(s). Finally, a practical example of the choosing problem of suppliers is provided to illustrate the application of the developed approach.     

Multicriteria fuzzy decision-making method using entropy weights-based correlation coefficients of interval-valued intuitionistic fuzzy sets

A multicriteria fuzzy decision-making method based on weighted correlation coefficients using entropy weights is proposed under interval-valued intuitionistic fuzzy environment for the some situations where the information about criteria weights for alternatives is completely unknown. To determine the entropy weights with respect to a decision matrix provided as interval-valued intuitionistic fuzzy sets (IVIFSs), we propose two entropy measures for IVIFSs and establish an entropy weight model, which can be used to determine the criteria weights on alternatives, and then propose an evaluation formula of weighted correlation coefficient between an alternative and the ideal alternative. The alternatives can be ranked and the most desirable one(s) can be selected according to the values of the weighted correlation coefficients. Finally, two applied examples demonstrate the applicability and benefit of the proposed method: it is capable for handling the multicriteria fuzzy decision-making problems with completely unknown weights for criteria.     

Multicriteria Modelling of Repair Contract Based on Utility and ELECTRE I Method with Dependability and Service Quality Criteria

A DM faces a choice among several alternatives of repair contract for a system. Each alternative of a repair contract implies specific results regarding the following characteristics or criteria: response time, quality service, dependability and related cost. This problem has been analysed through a multicriteria decision model. The model is based on the ELECTRE method combined with utility functions. Main theoretical aspects and practical implications are presented, including a numerical application.     

Multiple criteria group decision-making with generalized interval-valued fuzzy numbers based on signed distances and incomplete weights

Decision-making information provided by decision makers is often imprecise or uncertain, due to lack of data, time pressure, or the decision makers’ limited attention and information-processing capabilities. Interval-valued fuzzy sets are associated with greater imprecision and more ambiguity than are ordinary fuzzy sets. For these reasons, this paper presents a signed distance-based method for handling fuzzy multiple-criteria group decision-making problems in which individual assessments are provided as generalized interval-valued trapezoidal fuzzy numbers, and the information about criterion weights are not precisely but partially known. First, concerning the relative importance of decision makers and the group consensus of fuzzy opinions, all individual decision opinions were aggregated into group opinions using a hybrid average with weighted averaging and signed distance-based ordered weighted averaging operations. Next, considering a decision situation with incomplete weight information of criteria, an integrated programming model was developed to estimate criterion weights and to order the priorities of various alternatives based on signed distances. In addition, several deviation variables were introduced to mitigate the effect of inconsistent evaluations on the importance of criteria. Finally, the feasibility of the proposed method is illustrated by a numerical example of a multi-criteria supplier selection problem. Furthermore, a comparative analysis with other methods was conducted to validate the effectiveness and applicability of the proposed methodology.     

Locating a waste treatment facility by using stochastic multicriteria acceptability analysis with ordinal criteria

In this paper we describe a real-life application of an ordinal multicriteria method in the context of choosing a location for a waste treatment facility near Lappeenranta in South-Eastern Finland. The associated environmental impact assessment (EIA) procedure is briefly described. The application was characterized by two interesting properties: no preference information was available, and only ordinal measurements for the criteria were available. The large amount of data obtained was then analyzed using the SMAA-O method – Stochastic Multicriteria Acceptability Analysis with Ordinal criteria designed for this problem setting. SMAA-O converts ordinal information into cardinal data by simulating all possible mappings between ordinal and cardinal scales that preserve the given rankings. As with the basic SMAA-method, the decision makers' (DMs) unknown or partly known preferences are at the same time simulated by choosing weights randomly from appropriate distributions. The main results of the analysis are acceptability indices for alternatives describing the variety of preferences that could make each alternative the best choice. Based on these and additional considerations, the DMs made the final choice for the location of the plant.     

一种基于决策者风险态度的区间数多指标决策方法

针对具有区间数的多指标决策问题，提出了一种新的决策分析方法。该方法的思路是：首先通过引入决策的风险态度因子将区间数决策问题映射为传统的点值决策问题。然后给出了基于TOPSIS的方案排序方法，最后通过对风险态度因子的不同取值可进行方案排序的灵敏度分析。