A Reduction of the Complexity of Inconsistencies Test in the MACBETH 2-Additive Methodology

MACBETH 2-additive is the generalization of the Choquet integral to the MACBETH approach, a MultiCriteria Decision Aid method. In the elicitation of a 2-additive capacity step, the inconsistencies of the preferential information, given by the Decision Mak

  • PDF / 221,830 Bytes
  • 12 Pages / 429.442 x 659.895 pts Page_size
  • 53 Downloads / 188 Views

DOWNLOAD

REPORT


´ Laboratoire G´enie industriel, Ecole Centrale Paris, Grande Voie des Vignes, F-92295 Chˆ atenay-Malabry Cedex, France [email protected] 2 University of Paris 1, 106-112 Boulevard de l’Hˆ opital, 75013 Paris, France [email protected] 3 T.R.T France, 1 avenue Augustin Fresnel, 91767 Palaiseau Cedex, France [email protected]

Abstract. MACBETH 2-additive is the generalization of the Choquet integral to the MACBETH approach, a MultiCriteria Decision Aid method. In the elicitation of a 2-additive capacity step, the inconsistencies of the preferential information, given by the Decision Maker on the set of binary alternatives, is tested by using the MOPI conditions. Since a 2-additive capacity is related to all binary alternatives, this inconsistencies checking can be more complex if the set of alternatives is very large. In this paper, we show that it is possible to limited the test of MOPI conditions to the only alternatives used in the preferential information. Keywords: MCDA, Preference modeling, MOPI conditions, Choquet integral, MACBETH.

1

Introduction

Multiple Criteria Decision Aid (MCDA) aims at helping a decision maker (DM) in the representation of his preferences over a set of alternatives, on the basis of several criteria which are often contradictory. One possible model is the transitive decomposable one where an overall utility is determined for each option. In this category, we have the model based on Choquet integral, especially the 2-additive Choquet integral (Choquet integral w.r.t. a 2-additive) [6,8,14]. The 2-additive Choquet integral is defined w.r.t. a capacity (or nonadditive monotonic measure, or fuzzy measure), and can be viewed as a generalization of the arithmetic mean. Any interaction between two criteria can be represented and interpreted by a Choquet integral w.r.t. a 2-additive capacity, but not more complex interaction. Usually the DM is supposed to be able to express his preference over the set of all alternatives X. Because this is not feasible in most of practical situations (the cardinality of X may be very large), the DM is asked to give, using pairwise comparisons, an ordinal information (a preferential information containing only R.I. Brafman, F. Roberts, and A. Tsouki` as (Eds.): ADT 2011, LNAI 6992, pp. 178–189, 2011. c Springer-Verlag Berlin Heidelberg 2011 

A Reduction of the Complexity in MACBETH 2-Additive Methodology

179

a strict preference and an indifference relations) on a subset X  ⊆ X, called reference set. The set X  we use in this paper is the set of binary alternatives or binary actions denoted by B. A binary action is an (fictitious) alternative representing a prototypical situation where on a given subset of at most two criteria, the attributes reach a satisfactory level 1, while on the remaining ones, they are at a neutral level (neither satisfactory nor unsatisfactory) 0. The characterization theorem of the representation of an ordinal information by a 2-additive Choquet integral [13] is based on the MOPI property. The inco