An axiomatic approach to noncompensatory sorting methods in MCDM,I: The case of two categories

In the literature on MCDM, many methods have been proposed in order to sort alternatives evaluated on several attributes into ordered categories. Most of them were proposed on an ad hoc basis. The purpose of this paper is to contribute to a recent trend of research aiming at giving these methods sound theoretical foundations. Using tools from conjoint measurement, we provide an axiomatic analysis of the partitions of alternatives into two categories that can be obtained using what we call “noncompensatory sorting models”. These models have strong links with the pessimistic version of ELECTRE TRI. Our analysis allows to pinpoint what appears to be the main distinctive features of ELECTRE TRI when compared to other sorting methods. It also gives hints on the various methods that have been proposed to assess the parameters of ELECTRE TRI on the basis of assignment examples.     

Inferring an ELECTRE TRI Model from Assignment Examples

Given a finite set of alternatives, the sorting problem consists in the assignment of each alternative to one of the pre-defined categories. In this paper, we are interested in multiple criteria sorting problems and, more precisely, in the existing method ELECTRE TRI. This method requires the elicitation of parameters (weights, thresholds, category limits,...) in order to construct the Decision Maker's (DM) preference model. A direct elicitation of these parameters being rather difficult, we proceed to solve this problem in a way that requires from the DM much less cognitive effort. We elicit these parameters indirectly using holistic information given by the DM through assignment examples. We propose an interactive approach that infers the parameters of an ELECTRE TRI model from assignment examples. The determination of an ELECTRE TRI model that best restitutes the assignment examples is formulated through an optimization problem. The interactive aspect of this approach lies in the possibility given to the DM to revise his/her assignment examples and/or to give additional information before the optimization phase restarts.     

A stochastic method for robustness analysis in sorting problems

ELECTRE TRI is a multiple criteria decision aiding sorting method with a history of successful real-life applications. In ELECTRE TRI, values for certain parameters have to be provided. We propose a new method, SMAA-TRI, that is based on stochastic multicriteria acceptability analysis (SMAA), for analyzing the stability of such parameters. The stability analysis can be used for deriving robust conclusions. SMAA-TRI allows ELECTRE TRI to be used with uncertain, arbitrarily distributed values for weights, the lambda cutting level, and profiles. The method consists of analyzing finite spaces of arbitrarily distributed parameter values. Monte Carlo simulation is applied in this in order to describe for each alternative the share of parameter values that have it assigned to different categories. We show the real-life applicability by re-analyzing a case study in the field of risk assessment.     

Using assignment examples to infer weights for ELECTRE TRI method: Some experimental results

Given a finite set of alternatives A, the sorting (or assignment) problem consists in the assignment of each alternative to one of the pre-defined categories. In this paper, we are interested in multiple criteria sorting problems and, more precisely, in the existing method ELECTRE TRI. This method requires the elicitation of preferential parameters (weights, thresholds, category limits,…) in order to construct a preference model which the decision maker (DM) accepts as a working hypothesis in the decision aid study. A direct elicitation of these parameters requiring a high cognitive effort from the DM (V. Mosseau, R. Slowinski, Journal of Global Optimization 12 (2) (1998) 174), proposed an interactive aggregation–disaggregation approach that infers ELECTRE TRI parameters indirectly from holistic information, i.e., assignment examples. In this approach, the determination of ELECTRE TRI parameters that best restore the assignment examples is formulated through a nonlinear optimization program.In this paper, we consider the subproblem of the determination of the weights only (the thresholds and category limits being fixed). This subproblem leads to solve a linear program (rather than nonlinear in the global inference model). Numerical experiments were conducted so as to check the behaviour of this disaggregation tool. Results showed that this tool is able to infer weights that restores in a stable way the assignment examples and that it is able to identify “inconsistencies” in the assignment examples.     

Using ELECTRE TRI outranking method to sort MOMILP nondominated solutions

Several interactive methods exist to identify nondominated solutions in a Multiple Objective Mixed Integer Linear Program. But what if the Decision Maker is also interested in sorting those solutions (assigning them to pre-established ordinal categories)? We propose an interactive “branch-and-bound like” technique to progressively build the nondominated set, combined with ELECTRE TRI method (Pessimistic procedure) to sort identified nondominated solutions. A disaggregation approach is considered in order to avoid direct definition of all ELECTRE TRI preference parameters. Weight-importance coefficients are inferred and category reference profiles are determined based on assignment examples provided by the Decision Maker. A computation tool was developed with a twofold purpose: support the Decision Maker involved in a decision process and provide a test bed for research purposes.     

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.     

An evolutionary approach to construction of outranking models for multicriteria classification: The case of the ELECTRE TRI method

Outranking methods constitute an important class of multicriteria classification models. Often, however, their implementation is cumbersome, due to the large number of parameters that the decision maker must specify. Past studies tried to address this issue using linear and nonlinear programming, to elicit the necessary preferential information from assignment examples. In this study, an evolutionary approach, based on the differential evolution algorithm, is proposed in the context of the ELECTRE TRI method. Computational results are given to test the effectiveness of the methodology and the quality of the obtained models.     

A data model for algorithmic multiple criteria decision analysis

Various software tools implementing multiple criteria decision analysis (MCDA) methods have appeared over the last decades. Although MCDA methods share common features, most of the implementing software have been developed independently from scratch. Majority of the tools have a proprietary storage format and exchanging data among software is cumbersome. Common data exchange standard would be useful for an analyst wanting to apply different methods on the same problem. The Decision Deck project has proposed to build components implementing MCDA methods in a reusable and interchangeable manner. A key element in this scheme is the XMCDA standard, a proposal that aims to standardize an XML encoding of common structures appearing in MCDA models, such as criteria and performance evaluations. Although XMCDA allows to present most data structures for MCDA models, it almost completely lacks data integrity checks. In this paper we present a new comprehensive data model for MCDA problems, implemented as an XML schema. The data model includes types that are sufficient to represent multi-attribute value/utility models, ELECTRE III/TRI models, and their stochastic extensions, and AHP. We also discuss use of the data model in algorithmic MCDA.     

An axiomatic analysis of concordance–discordance relations

Outranking methods propose an original way to build a preference relation between alternatives evaluated on several attributes that has a definite ordinal flavor. Indeed, most of them appeal the concordance/non-discordance principle that leads to declaring that an alternative is “superior” to another, if the coalition of attributes supporting this proposition is “sufficiently important” (concordance condition) and if there is no attribute that “strongly rejects” it (non-discordance condition). Such a way of comparing alternatives is rather natural. However, it is well known that it may produce binary relations that do not possess any remarkable property of transitivity or completeness. This explains why the axiomatic foundations of outranking methods have not been much investigated, which is often seen as one of their important weaknesses. This paper uses conjoint measurement techniques to obtain an axiomatic characterization of preference relations that can be obtained on the basis of the concordance/non-discordance principle. It emphasizes their main distinctive feature, i.e. their very crude way to distinguish various levels of preference differences on each attribute. We focus on outranking methods, such as ELECTRE I, that produce a reflexive relation, interpreted as an “at least as good as” preference relation. The results in this paper may be seen as an attempt to give such outranking methods a sound axiomatic foundation based on conjoint measurement.     

Convergence Analysis of the Finite Section Method and Banach Algebras of Matrices

The finite section method is a classical scheme to approximate the solution of an infinite system of linear equations. Based on an axiomatic framework we present a convergence analysis of the finite section method for unstructured matrices on weighted ℓ ^p -spaces. In particular, the stability of the finite section method on ℓ ² implies its stability on weighted ℓ ^p -spaces. Our approach uses recent results from the theory of Banach algebras of matrices with off-diagonal decay. Furthermore, we demonstrate that Banach algebra theory provides a natural framework for deriving a finite section method that is applicable to large classes of unstructured non-hermitian matrices as well as to least squares problems.     

Multiattribute preference models with reference points

In the context of multiple attribute decision making, preference models making use of reference points in an ordinal way have recently been introduced in the literature. This text proposes an axiomatic analysis of such models, with a particular emphasis on the case in which there is only one reference point. Our analysis uses a general conjoint measurement model resting on the study of traces induced on attributes by the preference relation and using conditions guaranteeing that these traces are complete. Models using reference points are shown to be a particular case of this general model. The number of reference points is linked to the number of equivalence classes distinguished by the traces. When there is only one reference point, the induced traces are quite rough, distinguishing at most two distinct equivalence classes. We study the relation between the model using a single reference point and other preference models proposed in the literature, most notably models based on concordance and models based on a discrete Sugeno integral.     

基于特殊选择的抽象进化算法的收敛性

There has been a growing interest in mathematical models to character the evolutionary algorithms. The best-known one of such models is the axiomatic model colled the abstract evolutionary algorithm. In this paper, we first introduce the definitions of the abhstract selection and evolution operators, and that of the abstract evolutionary algorithm, which describes the evolution as an abstract stochastic process composed of these two fundamental abstract operators. In particular, a kind of abstract evolutionary algorithms based on a special selection mechansim is discussed. According to the sorting for the state space, the properties of the single step transition matrix for the algorithm are anaylzed. In the end, we prove that the limit probability distribution of the Markov chains exists. The present work provides a big step toward the establishment of a unified theory of evolutionary computation.     

Assessing the performance of biogas plants with multi-criteria and data envelopment analysis

This paper performs an assessment of 41 agricultural biogas plants located in Austria to determine their relative performance in terms of economic, environmental, and social criteria and corresponding indicators. The comparison of these renewable energy conversion plants is based on two complementary analyses. Data envelopment analysis (DEA) was conducted to provide measures of radial efficiency relative to the observed frontier of production possibilities. Multi-criteria decision analysis (MCDA), using the IRIS/ELECTRE TRI methodology, was conducted to obtain a different perspective on the results, and as a tool that would enable to incorporate managerial preferences easily. To be able to use IRIS while keeping the spirit behind DEA, the evaluation criteria were defined as different output/input efficiency ratios, and no information about criteria weights was introduced at the outset. The results suggest that MCDA, and the use of IRIS in particular, constitutes a useful approach that can be applied in a complementary way to DEA.     

Following the traces:: An introduction to conjoint measurement without transitivity and additivity

This paper presents a self-contained introduction to a general conjoint measurement framework for the analysis of nontransitive and/or incomplete binary relations on product sets. It is based on the use of several kinds of marginal traces on coordinates induced by the binary relation.This framework leads to defining three general families of models depending on the kind of trace that they use. Contrary to most conjoint measurement models, these models do not involve an addition operation. This allows for a simple axiomatic analysis at the cost of very weak uniqueness results.     

A note on ELECTRE TRI-nB with few limiting profiles

4OR - ELECTRE TRI-nB is a method designed to sort alternatives evaluated on several attributes into ordered categories. It is an extension of ELECTRE TRI-B that uses several limiting profiles,...     

A set of axioms for nonstandard extensions

We give an axiomatic characterization for complete elementary extensions, that is, elementary extensions of the first‐order structure consisting of all finitary relations and functions on the underlying set. Such axiom systems have been studied using various types of primitive notions (e.g., [1, 3, 6]). Our system uses the notion of partial functions as primitive. Properties of nonstandard extensions are derived from five axioms in a rather algebraic way, without the use of metamathematical notions such as formulas or satisfaction. For example, when applied to the real number system, it provides a complete framework for developing nonstandard analysis based on hyperreals without having to construct them and without any use of logic. This has possible pedagogical and expository applications as presented in, e.g., [5], [6]. © 2011 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim     

NON-ARCHIMEDEAN PROBABILITY: FREQUENCY AND AXIOMATICS THEORIES

ＡＮＤＲＥＩＫＨＲＥＮＮＩＫＯＶ（ＤｅｐａｒｔｍｅｎｔｏｆＨｉｇｈＭａｔｈｅｍａｔｉｃｓ，ＭｏｓｃｏｗＩｎｓｔｉｔｕｔｅｏｆＥｌｅｃｔｒｏｎｉｃＥｎｇｉｎｅｅｒｉｎｇ，１０３４９８，Ｍｏｓｃｏｗ，Ｋ－４９８，Ｒｕｓｓｉａｎ）（Ｔｈｉｓｗｏｒｋｉｓｓｕ...     

Enriched preference modeling and robustness analysis for the ELECTRE Tri-B method

Annals of Operations Research - We consider multiple criteria sorting problems with preference-ordered classes delimited by a set of boundary profiles. While significantly extending the ELECTRE...     

Feature-based elimination: Model and empirical comparison

Experimental and verbal protocol research suggest that consumers appear to use noncompensatory screening strategies to remove alternatives and simplify complex choice situations prior to making a choice. Existing multi-phased choice models assume that the consumer initially evaluates each alternative to determine whether it should pass the first-stage screen and enter the choice set. The feature-based elimination model proposed in this study allows the consumer to avoid processing information for each alternative when forming the choice set. The consumer is assumed to apply a sequence of noncompensatory screens, similar to the elimination-by-aspects strategy, to form the choice set. An empirical application of the model demonstrates that cross-sectional heterogeneity in screening strategies can also be accommodated. One finding from this application is that heterogeneity in screening strategies may be at least as prevalent as heterogeneity in preferences. A comprehensive empirical comparison of the proposed model with existing two-stage models for scanner panel data shows that the model performs at least as well as all existing models and substantially better than most. The empirical performance of the model, coupled with its theoretical appeal and consistency with actual accounts of decision making in complex situations, make the proposed model an appealing alternative to existing multi-phased choice models.     

非线性随机效应模型的置信域

本文对非线性随机效应模型,建立了微分几何框架,推广了Bates＆Wates关于非线性模型几何结构．在吡基础上,我们导出了关于固定效应参数和子集参数的置信域的曲率表示,这些结果是BatesandWates(1980),Hamilton(1986)与Wei(1994)等的推广．