k-intolerant capacities and Choquet integrals

We define an aggregation function to be (at most) k-intolerant if it is bounded from above by its kth lowest input value. Applying this definition to the discrete Choquet integral and its underlying capacity, we introduce the concept of k-intolerant capacities which, when varying k from 1 to n, cover all the possible capacities on n objects. Just as the concepts of k-additive capacities and p-symmetric capacities have been previously introduced essentially to overcome the problem of computational complexity of capacities, k-intolerant capacities are proposed here for the same purpose but also for dealing with intolerant or tolerant behaviors of aggregation. We also introduce axiomatically indices to appraise the extent to which a given capacity is k-intolerant and we apply them on a particular recruiting problem.     

A review of methods for capacity identification in Choquet integral based multi-attribute utility theory: Applications of the Kappalab R package

The application of multi-attribute utility theory whose aggregation process is based on the Choquet integral requires the prior identification of a capacity. The main approaches to capacity identification proposed in the literature are reviewed and their advantages and inconveniences are discussed. All the reviewed methods have been implemented within the Kappalab R package. Their application is illustrated on a detailed example.     

Stochastic multiobjective acceptability analysis for the Choquet integral preference model and the scale construction problem

The Choquet integral preference model is adopted in Multiple Criteria Decision Aiding (MCDA) to deal with interactions between criteria, while the Stochastic Multiobjective Acceptability Analysis (SMAA) is an MCDA methodology considered to take into account uncertainty or imprecision on the considered data and preference parameters. In this paper, we propose to combine the Choquet integral preference model with the SMAA methodology in order to get robust recommendations taking into account all parameters compatible with the preference information provided by the Decision Maker (DM). In case the criteria are on a common scale, one has to elicit only a set of non-additive weights, technically a capacity, compatible with the DM’s preference information. Instead, if the criteria are on different scales, besides the capacity, one has to elicit also a common scale compatible with the preferences given by the DM. Our approach permits to explore the whole space of capacities and common scales compatible with the DM’s preference information.     

Non-additive robust ordinal regression: A multiple criteria decision model based on the Choquet integral

Within the multicriteria aggregation–disaggregation framework, ordinal regression aims at inducing the parameters of a decision model, for example those of a utility function, which have to represent some holistic preference comparisons of a Decision Maker (DM). Usually, among the many utility functions representing the DM’s preference information, only one utility function is selected. Since such a choice is arbitrary to some extent, recently robust ordinal regression has been proposed with the purpose of taking into account all the sets of parameters compatible with the DM’s preference information. Until now, robust ordinal regression has been implemented to additive utility functions under the assumption of criteria independence. In this paper we propose a non-additive robust ordinal regression on a set of alternatives A, whose utility is evaluated in terms of the Choquet integral which permits to represent the interaction among criteria, modelled by the fuzzy measures, parameterizing our approach.     

Entropy of bi-capacities

In the context of multicriteria decision making whose aggregation process is based on the Choquet integral, bi-capacities can be regarded as a natural extension of capacities when the underlying evaluation scale is bipolar. The notion of entropy, recently generalized to capacities to measure their uniformity, is now extended to bi-capacities. We show that the resulting entropy measure has a very natural interpretation in terms of the Choquet integral and satisfies many natural properties that one would expect from an entropy measure.     

A weight-based approach to the measurement of the interaction among criteria in the framework of aggregation by the bipolar Choquet integral

In the context of aggregation, the Choquet integral arises as a natural generalization of the weighted arithmetic mean. In their seminal work on bi-capacities, Grabisch and Labreuche have recently proposed an extension of the Choquet integral adapted to the situation where the values to be aggregated lie on a bipolar scale. In such a framework, they have derived generalizations of the Shapley value and of the Shapley interaction index that can be used to apprehend the main behavioral characteristics of the aggregation. Founding our approach on the intuitive notion of weight of a criterion, we propose alternative definitions of importance and interaction indices that may be more easily interpretable and we study their properties.     

Quadratic distances for capacity and bi-capacity approximation and identification

The application of multi-attribute utility theory based on the Choquet integral requires the prior identification of a capacity if the utility scale is unipolar, or of a bi-capacity if the utility scale is bipolar. In order to implement a minimum distance principle for capacity or bi-capacity approximation or identification, quadratic distances between capacities and bi-capacities are studied. The proposed approach, consisting in solving a strictly convex quadratic program, has been implemented within the GNU R kappalab package for capacity and nonadditive integral manipulation. Its application is illustrated on two examples.      

Subjective Evaluation of Discomfort in Sitting Positions

We study the modelling of the subjective sensation of discomfort for subjects seated during a long time, in terms of local discomforts. The methodology uses fuzzy measures and integrals in a multicriteria decision making process, which enables the modelling of complex interaction between variables. Results of the experiment are detailed, giving models with respect to different kinds of discomfort, and to different macro-zones of the body.     

Using a multi-criteria decision aid methodology to implement sustainable development principles within an organization

The implementation of Sustainable Development (SD) within an Organization is a difficult task. This is due to the fact that it is difficult to deal with conflicting and incommensurable aspects such as environmental, economic and social dimensions. In this paper we have used a Multi-Criteria Decision Aid (MCDA) methodology to cope with these difficulties. MCDA methodology offers the opportunity to avoid monetary valuation of the different dimensions of the SD. These dimensions are not substitutable for one another and all have a role to play. There is an abundance of possible aggregation procedures in MCDA methodology. In this paper we have proposed an innovative method to choose a suitable aggregation procedure for SD problems. Real life case studies of the implementation of an outranking approach (i.e., ELECTRE) and of a mono-criterion synthesis approach (i.e., MAUT approaches based on the Choquet integral) were done to respectively rank 22 SD strategic actions within an expertise Institute and rank 20 practical operational actions to control energy consumption of the Institute’s buildings.     

Integration and propagation of a multi-criteria decision making model in constraint programming

In this paper we propose a general integration scheme for a Multi-Criteria Decision Making model of the Multi-Attribute Utility Theory in Constraint Programming. We introduce the Choquet integral as a general aggregation function for multi-criteria optimization problems and define the Choquet global constraint that propagates this function during the Branch-and-Bound search. Finally the benefits of the propagation of the Choquet constraint are evaluated on the examination timetabling problem.     

基于单值中智集Choquet积分算子的群决策方法

单值中智集不仅能描述现实决策系统中不完整信息而且能描述不确定性和不一致信息,已有关于单值中智集的决策方法只能用来解决属性间相互独立的多属性决策问题.考虑到Choquet积分算子的特点,将Choquet积分算子应用到单值中智集中,用以解决属性间有关联关系的多属性群决策问题.首先应用单值中智集余弦相似度比较方法,提出了单值中智集Choquet积分算子,研究了其性质.然后建立了基于单值中智集Choquet积分算子的多属性群决策方法.最后通过实例分析说明了算法的可行性和有效性.     

Progressive methods in multiple criteria decision analysis

This is a summary of the author’s Ph.D. thesis, defended on 8 October 2007 at the University of Luxembourg and the Faculté Polytechnique de Mons, under the joint supervision of Raymond Bisdorff and Marc Pirlot. The thesis is written in English and is available from the author upon request. The work is situated in the field of multiple criteria decision analysis. It mostly deals with what we call progressive methods, i.e., iterative procedures presenting partial conclusions to the decision maker that can be refined at further steps of the analysis. Such progressive methods have been studied in the context of multiattribute value theory and outranking methods.      

基于方案偏好值的属性关联区间多属性决策

针对属性值为区间数,属性权重完全未知,但给出方案的主观偏好值,部分属性偏好关系以及属性交互类型的属性关联多属性决策问题给出决策方法.首先建立期望值目标规划模型,确定出属性集的M(o|¨)bius表达式以及属性权重,然后利用扩展的区间Choquet积分算子对决策信息进行集结,计算出各方案的区间模糊综合评价值,再利用比较区间数的期望值方法,从而得到方案的最终排序.最后给出了分析实例以说明所提出方法的有效可行性.     

Multi-criteria decision making approaches for supplier evaluation and selection: A literature review

Supplier evaluation and selection problem has been studied extensively. Various decision making approaches have been proposed to tackle the problem. In contemporary supply chain management, the performance of potential suppliers is evaluated against multiple criteria rather than considering a single factor-cost. This paper reviews the literature of the multi-criteria decision making approaches for supplier evaluation and selection. Related articles appearing in the international journals from 2000 to 2008 are gathered and analyzed so that the following three questions can be answered: (i) Which approaches were prevalently applied? (ii) Which evaluating criteria were paid more attention to? (iii) Is there any inadequacy of the approaches? Based on the inadequacy, if any, some improvements and possible future work are recommended. This research not only provides evidence that the multi-criteria decision making approaches are better than the traditional cost-based approach, but also aids the researchers and decision makers in applying the approaches effectively.     

Robust ordinal regression for value functions handling interacting criteria

We present a new method called UTA^GMS–INT for ranking a finite set of alternatives evaluated on multiple criteria. It belongs to the family of Robust Ordinal Regression (ROR) methods which build a set of preference models compatible with preference information elicited by the Decision Maker (DM). The preference model used by UTA^GMS–INT is a general additive value function augmented by two types of components corresponding to “bonus” or “penalty” values for positively or negatively interacting pairs of criteria, respectively. When calculating value of a particular alternative, a bonus is added to the additive component of the value function if a given pair of criteria is in a positive synergy for performances of this alternative on the two criteria. Similarly, a penalty is subtracted from the additive component of the value function if a given pair of criteria is in a negative synergy for performances of the considered alternative on the two criteria. The preference information elicited by the DM is composed of pairwise comparisons of some reference alternatives, as well as of comparisons of some pairs of reference alternatives with respect to intensity of preference, either comprehensively or on a particular criterion. In UTA^GMS–INT, ROR starts with identification of pairs of interacting criteria for given preference information by solving a mixed-integer linear program. Once the interacting pairs are validated by the DM, ROR continues calculations with the whole set of compatible value functions handling the interacting criteria, to get necessary and possible preference relations in the considered set of alternatives. A single representative value function can be calculated to attribute specific scores to alternatives. It also gives values to bonuses and penalties. UTA^GMS–INT handles quite general interactions among criteria and provides an interesting alternative to the Choquet integral.     

ELECTRE methods with interaction between criteria: An extension of the concordance index

This paper presents an extension of the comprehensive (overall) concordance index of ELECTRE methods, which takes the interaction between criteria into account. In real-world decision-aiding situations, it is reasonable to consider only the interaction between a small number of criterion pairs. Three types of interaction have been considered: mutual strengthening, mutual weakening, and antagonistic. The new concordance index correctly takes into account such types of interactions, by imposing such conditions as boundary, monotonicity, and continuity. We demonstrate that the generalized index is able to take the three types of interaction, or dependencies, between criteria into account satisfactorily, first using quasi-criteria and then using pseudo-criteria. We also examine the links between the new concordance index and the Choquet integral.     

Cone contraction and reference point methods for multi-criteria mixed integer optimization

Interactive approaches employing cone contraction for multi-criteria mixed integer optimization are introduced. In each iteration, the decision maker (DM) is asked to give a reference point (new aspiration levels). The subsequent Pareto optimal point is the reference point projected on the set of admissible objective vectors using a suitable scalarizing function. Thereby, the procedures solve a sequence of optimization problems with integer variables. In such a process, the DM provides additional preference information via pair-wise comparisons of Pareto optimal points identified. Using such preference information and assuming a quasiconcave and non-decreasing value function of the DM we restrict the set of admissible objective vectors by excluding subsets, which cannot improve over the solutions already found. The procedures terminate if all Pareto optimal solutions have been either generated or excluded. In this case, the best Pareto point found is an optimal solution. Such convergence is expected in the special case of pure integer optimization; indeed, numerical simulation tests with multi-criteria facility location models and knapsack problems indicate reasonably fast convergence, in particular, under a linear value function. We also propose a procedure to test whether or not a solution is a supported Pareto point (optimal under some linear value function).     

Some interval-valued intuitionistic uncertain linguistic Choquet operators and their application to multi-attribute group decision making

In this study a generated admissible order between interval-valued intuitionistic uncertain linguistic numbers using two continuous functions is introduced. Then, two interval-valued intuitionistic uncertain linguistic operators called the interval-valued intuitionistic uncertain linguistic Choquet averaging (IVIULCA) operator and the interval-valued intuitionistic uncertain linguistic Choquet geometric mean (IVIULCGM) operator are defined, which consider the interactive characteristics among elements in a set. In order to overall reflect the correlations between them, we further define the generalized Shapley interval-valued intuitionistic uncertain linguistic Choquet averaging (GS-IVIULCA) operator and the generalized Shapley interval-valued intuitionistic uncertain linguistic Choquet geometric mean (GS-IVIULCGM) operator. Moreover, if the information about the weights of experts and attributes is incompletely known, the models for the optimal fuzzy measures on expert set and attribute set are established, respectively. Finally, a method to multi-attribute group decision making under interval-valued intuitionistic uncertain linguistic environment is developed, and an example is provided to show the specific application of the developed procedure.     

Ranking alternatives using fuzzy numbers

We investigate the problem of employing expert opinion to rank alternatives across a set of criteria. The experts use fuzzy numbers to express their preferences and we employ fuzzy arithmetic to compute an issue's fuzzy ranking. This leads to a partition of the alternatives into sets H₁, H₂,… where H₁ contains the highest ranked issues, H₂ has all the second highest ranked alternatives, etc. The total ranking process is shown to possess a number of important properties. An example is presented to illustrate the method.