A visual interactive approach for multiple criteria decision making with monotone utility functions

We consider the problem of choosing the best of a set of alternatives where each alternative is evaluated on multiple criteria. We develop a visual interactive approach assuming that the decision maker (DM) has a general monotone utility function. The approach partitions the criteria space into nonoverlapping cells. The DM uses various graphical aids to move between cells and to further manipulate selected cells with the goal of creating cells that have ideal points less preferred than an alternative. When the DM identifies such cells, all alternatives in those cells are eliminated from further consideration. The DM may also compare pairs of alternatives. The approach terminates with the most preferred alternative of the DM.     

Robust optimization analysis for multiple attribute decision making problems with imprecise information

This paper considers ranking decision alternatives under multiple attributes with imprecise information on both attribute weights and alternative ratings. It is demonstrated that regret results from the decision maker??s inadequate knowledge about the true scenario to occur. Potential optimality analysis is a traditional method to evaluate alternatives with imprecise information. The essence of this approach is to identify any alternative that outperforms the others in its best-case scenario. Our analysis shows that potential optimality analysis is optimistic in nature and may lead to a significant loss if an unfavorable scenario occurs. We suggest a robust optimization analysis approach that ranks alternatives in terms of their worst-case absolute or relative regret. A robust optimal alternative performs reasonably well in all scenarios and is shown to be desirable for a risk-concerned decision maker. Linear programming models are developed to check robust optimality.     

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.     

Optimal selection from distributions with unknown parameters: Robustness of Bayesian models

We consider the problem of making one choice from a known number of i.i.d. alternatives. It is assumed that the distribution of the alternatives has some unknown parameter. We follow a Bayesian approach to maximize the discounted expected value of the chosen alternative minus the costs for the observations. For the case of gamma and normal distribution we investigate the sensitivity of the solution with respect to the prior distributions. Our main objective is to derive monotonicity and continuity results for the dependence on parameters of the prior distributions. Thus we prove some sort of Bayesian robustness of the model.     

An improved method for ranking alternatives in multiple criteria decision analysis

Scoring rules are an important disputable subject in data envelopment analysis (DEA). Various organizations use voting systems whose main object is to rank alternatives. In these methods, the ranks of alternatives are obtained by their associated weights. The method for determining the ranks of alternatives by their weights is an important issue. This problem has been the subject at hand of some authors. We suggest a three-stage method for the ranking of alternatives. In the first stage, the rank position of each alternative is computed based on the best and worst weights in the optimistic and pessimistic cases, respectively. The vector of weights obtained in the first stage is not a singleton. Hence, to deal with this problem, a secondary goal is used in the second stage. In the third stage of our method, the ranks of the alternatives approach the optimistic or pessimistic case. It is mentionable that the model proposed in the third stage is a multi-criteria decision making (MCDM) model and there are several methods for solving it; we use the weighted sum method in this paper. The model is solved by mixed integer programming. Also, we obtain an interval for the rank of each alternative. We present two models on the basis of the average of ranks in the optimistic and pessimistic cases. The aim of these models is to compute the rank by common weights.     

Rank reversals in multi-criteria decision analysis with statistical modelling of ratio-scale pairwise comparisons

In multi-criteria decision analysis, the overall performance of decision alternatives is evaluated with respect to several, generally conflicting decision criteria. One approach to perform the multi-criteria decision analysis is to use ratio-scale pairwise comparisons concerning the performance of decision alternatives and the importance of decision criteria. In this approach, a classical problem has been the phenomenon of rank reversals. In particular, when a new decision alternative is added to a decision problem, and while the assessments concerning the original decision alternatives remain unchanged, the new alternative may cause rank reversals between the utility estimates of the original decision alternatives. This paper studies the connections between rank reversals and the potential inconsistency of the utility assessments in the case of ratio-scale pairwise comparisons data. The analysis was carried out by recently developed statistical modelling techniques so that the inconsistency of the assessments was measured according to statistical estimation theory. Several type of decision problems were analysed and the results showed that rank reversals caused by inconsistency are natural and acceptable. On the other hand, rank reversals caused by the traditional arithmetic-mean aggregation rule are not in line with the ratio-scale measurement of utilities, whereas geometric-mean aggregation does not cause undesired rank reversals.     

Product line optimization in the presence of preferences for compromise alternatives

Recent advances in customer choice analysis demonstrated the strong impact of compromise alternatives on the behaviour of decision-makers in a wide range of decision situations. Compromise alternatives are characterized by an intermediate performance on some of the relevant attributes. For instance, price compromises are well known in the sense that customers tend to buy neither the cheapest, nor the most expensive alternative, but the mid-priced one. However, thus far, the literature on product line optimization has not considered such context effects.In this paper, we propose a model-based approach for optimal product line selection which incorporates customers’ preferences for compromise alternatives. We consider customer choice in a realistic, sophisticated fashion by applying an established utility model that integrates compromise variables into a multinomial logit model. We formulate the resulting optimization problem as a mixed-integer linear program. The challenging feature for modelling – making the formulation substantially more complicated than existing ones without compromises – are the endogenous effects of selected products on other alternatives’ utilities that need to be adequately captured via compromise variables. Based on data we collected by a stated choice experiment in a retail setting, we perform a computational study and demonstrate the superiority of our product line selection approach compared to a reference model that does not take compromises into account. Even under uncertainty of the estimated utility parameters, profit gains of, on average, 23% can be achieved in our experimental setting.     

Scoring indices,top-truncated preferences,and splitting invariance

We present a new characterization of the class of weight-based scoring indices for ranking problems with top-truncated preferences. The main novel axiom is Splitting Invariance: if an alternative is split up into a number of distinct yet unranked alternatives, then the total score of these alternatives should increase by the score of the original alternative, and the scores of the other alternatives should not change.     

Distributed preference relations for multiple attribute decision analysis

In this paper, we propose a new pairwise comparison approach called distributed preference relation (DPR) to simultaneously signify preferred, non-preferred, indifferent, and uncertain degrees of one alternative over another on a set of grades, which is more versatile for elicitation of preference information from a decision maker than multiplicative preference relation, fuzzy preference relation (FPR) and intuitionistic FPR. In a DPR matrix on a set of alternatives, each element is a distribution recording the preferred, non-preferred, indifferent, and uncertain degrees of one alternative over another using a set of grades. To facilitate the comparison of alternatives, we define a score matrix based on a DPR matrix using the given score values of the grades. Its additive consistency is constructed, analysed, and compared with the additive consistency of FPRs between alternatives. A method for comparing two interval numbers is then employed to create a possibility matrix from the score matrix, which can generate a ranking order of alternatives with possibility degrees. A problem of evaluating strategic emerging industries is investigated using the approach to demonstrate the application of a DPR matrix to modelling and analysing a multiple attribute decision analysis problem.     

Dominance,potential optimality and alternative ranking in imprecise multi-attribute decision making

In this paper, we introduce a methodology based on an additive multiattribute utility function that does not call for precise estimations of the inputs, such as utilities, attribute weights and performances of decision alternatives. The information about such inputs is assumed to be in the form of ranges, which constitute model constraints and give rise to nonlinear programming problems. This has significant drawbacks for outputting the sets of non-dominated and potentially optimal alternatives for such problems, and we, therefore, propose their transformation into equivalent linear programming problems. The set of non-dominated and potentially optimal alternatives is a non-ranked set and can be very large, which makes the choice of the most preferred alternative very difficult. The above problem is solved by proposing several methods for alternative ranking. An application to the disposal of surplus weapons-grade plutonium is considered, showing the advantages of this approach.     

Sequencing a Set of Alternatives Under Time Constraints

We consider a problem of sequencing a set of alternatives (i.e. manufacturing methods, job applicants or target journals) available for selection to complete a project. Associated with each alternative are the probability of successful completion, the completion time, and the reward obtained upon successfully completing the alternative. The optimal sequencing strategy that maximizes the expected present value of total rewards, is derived based on a simple ordering parameter. We further consider an extension in which one of the alternatives will not be available for selection if not selected by a certain time, and another extension in which the selection process is allowed only for a limited period of time. We propose solution strategies to the selection and sequencing problem under time constraints.     

Correlation coefficient of dual hesitant fuzzy sets and its application to multiple attribute decision making

A dual hesitant fuzzy set (DHFS) consists of two parts, that is, the membership hesitancy function and the nonmembership hesitancy function, supporting a more exemplary and flexible access to assign values for each element in the domain, and can handle two kinds of hesitancy in this situation. It can be considered as a powerful tool to express uncertain information in the process of group decision making. Therefore, we propose a correlation coefficient between DHFSs as a new extension of existing correlation coefficients for hesitant fuzzy sets and intuitionistic fuzzy sets and apply it to multiple attribute decision making under dual hesitant fuzzy environments. Through the weighted correlation coefficient between each alternative and the ideal alternative, the ranking order of all alternatives can be determined and the best alternative can be easily identified as well. Finally, a practical example of investment alternatives is given to demonstrate the practicality and effectiveness of the developed approach.     

An extended maximin approach for decision analysis with uncontrollable factors

In this paper an extension to the maximin approach to decision analysis in the presence of uncontrollable factors is proposed. This extension is based on the assumption that probabilities of consequences are known. Using the language of stochastic dominance, one decision alternative is preferred to another if the cumulative distribution function of the first alternative dominates that of the second in some area of low value consequences. This approach is an extension of a standard lexicographic maximin procedure to a case in which decision alternatives are characterised by arbitrary, including continuous, sets of consequences. Applications of the suggested approach to an ‘attack–defence’ type game and to the problems of location of public facilities are discussed.     

一种属性信息不完全的TODIM决策方法

针对属性信息不完全的多属性决策问题,考虑到决策者具有参照依赖和损失规避行为,提出一种不完全信息的TODIM决策方法。首先,在考虑决策者参照依赖和损失规避行为的基础上,计算每个方案相对于其它方案关于每个属性的优势度;然后计算每个方案相对于其它所有方案的总体优势度;再以最大化所有方案的总体优势度作为目标函数,建立确定最优方案的优化模型。进一步,利用TODIM方法的思想,计算每个方案相对于其它所有方案的总体优势度,从而对方案进行排序。最后通过一个风险投资的算例验证该方法的可行性和有效性。     

A Decision Making Method for the Quality Identification of Wines Based on Fuzzy Soft Sets

Quality identification of wines is a crucial one for wine industry. The paper aims to give a decision making approach based on soft fuzzy sets for it. First, based on fuzzy soft sets, calculation steps are given to solve decision making problems. The grey relative coefficient between each alternative with the ideal alternative is calculated by grey relational analysis (GRA). Then, a relative relational degree is defined to determine ranking orders of all alternatives. Finally, an application of our proposed approach demonstrates its practicality and effectiveness in the quality identification of red wines.     

A multiple criteria ranking method based on game cross-evaluation approach

The application of Data Envelopment Analysis (DEA) as an alternative multiple criteria decision making (MCDM) tool has been gaining more attentions in the literatures. Doyle (Organ. Behav. Hum. Decis. Process. 62(1):87?C100, 1995) presents a method of multi-attribute choice based on an application of DEA. In the first part of his method, the straightforward DEA is considered as an idealized process of self-evaluation in which each alternative weighs the attributes in order to maximize its own score (or desirability) relative to the other alternatives. Then, in the second step, each alternative applies its own DEA-derived best weights to each of the other alternatives (i.e., cross-evaluation), then the average of the cross-evaluations that get placed on an alternative is taken as an index of its overall score. In some cases of multiple criteria decision making, direct or indirect competitions exist among the alternatives, while the factor of competition is usually ignored in most of MCDM settings. This paper proposes an approach to evaluate and rank alternatives in MCDM via an extension of DEA method, namely DEA game cross-efficiency model in Liang, Wu, Cook and Zhu (Oper. Res. 56(5):1278?C1288, 2008b), in which each alternative is viewed as a player who seeks to maximize its own score (or desirability), under the condition that the cross-evaluation scores of each of other alternatives does not deteriorate. The game cross-evaluation score is obtained when the alternative??s own maximized scores are averaged. The obtained game cross-evaluation scores are unique and constitute a Nash equilibrium point. Therefore, the results and rankings based upon game cross-evaluation score analysis are more reliable and will benefit the decision makers.     

Negotiating wisely: Considerations based on MCDM/MAUT

Negotiation, both an art and a science, is important in business and in personal life. To negotiate intelligently, we need a strategy to help identify when, for what, and how we should negotiate. We consider a one-to-many negotiation problem such as a house-purchase process in which there is one buyer and many sellers. The alternatives are evaluated using multiple criteria, but only one criterion (such as price) is to be settled by negotiation. We use the Best Alternative To a Negotiated Agreement (BATNA) as a dynamic measure of negotiating strength, and develop a systematic quantitative iterative approach to assist in the negotiation process. We explore using simulation the efficacy of negotiating for more than one alternative at the same time. The objective of our approach is to help a negotiator achieve a good, hopefully an optimal, result effectively.     

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.     

The number of feasible designs in a compatibility matrix

Many design and planning problems consist of a number of distinct subsystems. Generally, there are several possible alternatives for design of a subsystem. However, an alternative for one subsystem may be incompatible with an alternative for another subsystem. Thus, a feasible design is one that incorporates one alternative for each subsystem such that no pairwise incompatibilities exist. Several such design and planning problems have been formulated as compatibility matrices. The feasible designs can be identified by using an efficient algorithm. This paper shows that, in general, the exact number of feasible designs decreases exponentially with the increase in the number of incompatible pairs. This finding should motivate more potential users to employ the compatibility matrix approach.