Choquet Integral and Applications
|
|
- Rose Knight
- 6 years ago
- Views:
Transcription
1 Choquet Integral and Applications Brice Mayag École Centrale Paris 14 Janvier 2011 Brice Mayag (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
2 Plan 1 Preliminaries 2 MultiAttribute Utility Theory 3 Additive model: Weighted Arithmetic Mean 4 A non-additive model: the Choquet integral 5 The 2-additive Choquet Integral Binary Actions Elicitation of a 2-additive capacity 6 Applications: complex system design Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
3 Plan Preliminaries 1 Preliminaries 2 MultiAttribute Utility Theory 3 Additive model: Weighted Arithmetic Mean 4 A non-additive model: the Choquet integral 5 The 2-additive Choquet Integral Binary Actions Elicitation of a 2-additive capacity 6 Applications: complex system design Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
4 Preliminaries Notations DM: Decision-Maker X = the set of all alternatives N = {1,...,n} the finite set of n criteria X 1,...,X n represent the set of points of view or attributes An alternative or option x = (x 1,...,x n ) is identified to an element of X = X 1 X n Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
5 Preliminaries Example (Evaluation of students in the tv program Nouvelle Star ) Candidates 1 : Choreography 2 : Song 3 : Music a : Yvanessa b : Michaël c : Jessica 8 70 d : Frank 8 60 e : Suzanne f : Désiré Problem: Give a ranking of all the six students. We have: N = {1,2,3} X = the set of all students X 1 = [ ; ] X 2 = [0;20] X 3 = [0;100] X = {a,b,c,d} = a part of X Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
6 Plan MultiAttribute Utility Theory 1 Preliminaries 2 MultiAttribute Utility Theory 3 Additive model: Weighted Arithmetic Mean 4 A non-additive model: the Choquet integral 5 The 2-additive Choquet Integral Binary Actions Elicitation of a 2-additive capacity 6 Applications: complex system design Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
7 MultiAttribute Utility Theory MultiAttribute Utility Theory (MAUT) Goal MAUT aims at representing numerically the DM s preferences in the form of a complete preorder X with a function u : X R called overall utility function and such that: x,y X, x X y u(x) u(y) The function u is constructed so that the larger the overall utility associated to an alternative is, the greater this alternative is preferred by the DM. Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
8 MultiAttribute Utility Theory MultiAttribute Utility Theory (MAUT) MAUT s hypothesis: X is representable by an overall utility function u: x X y u(x) u(y) In general, we suppose u = F U where U(x) = (u 1 (x 1 ),...,u n (x n )), u i : X i R is an utility function on i, F : R n R is an aggregation function. Hence we have: (x 1,...,x n ) X, u(x 1,...,x n ) := F(U(x 1,...,x n )) Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
9 MultiAttribute Utility Theory MultiAttribute Utility Theory (MAUT) Remark Generally, The utility functions u i and the aggregation function F are not unique; The construction of utility functions u i and the determination of the aggregation function F are done separately; How to construct u i? It is not an easy task. For instance somme models need commensurability between criteria. How to choose de best aggregation function? Usually, one use as aggregation function the well-known arithmetic mean (weighted sum). Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
10 Plan Additive model: Weighted Arithmetic Mean 1 Preliminaries 2 MultiAttribute Utility Theory 3 Additive model: Weighted Arithmetic Mean 4 A non-additive model: the Choquet integral 5 The 2-additive Choquet Integral Binary Actions Elicitation of a 2-additive capacity 6 Applications: complex system design Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
11 Additive model: Weighted Arithmetic Mean Additive model: definition Definition The additive model is defined by the existence of utility functions u i : X i R such that: (x 1,...,x n ) X, u(x 1,...,x n ) := i N u i (x i ). (1) The functions u i can be determined by some methods like UTA. Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
12 Additive model: Weighted Arithmetic Mean Weighted Arithmetic Mean (WAM) Weighted Sum Definition The Weighted sum is a particular case of an additive model. It is defined by the existence of utility functions u i : X i R and real numbers w i (weight of criterion i) such that: (x 1,...,x n ) X, u(x 1,...,x n ) := i Nw i u i (x i ). (2) Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
13 Additive model: Weighted Arithmetic Mean Example (Evaluation of students in the tv program Nouvelle Star ) X = {a,b,c,d} Candidates 1 : Choreography 2 : Song 3 : Music a : Yvanessa b : Michaël c : Jessica 8 70 d : Frank 8 60 e : Suzanne f : Désiré If two students are good in Song and Music, then the jury prefers strictly the student who have a best evaluation in Choreography. b X a; If two students are bad in Song, then the jury prefers strictly the student who have a best evaluation in Music. c X d; Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
14 Additive model: Weighted Arithmetic Mean Example (Evaluation of students in the tv program Nouvelle Star ) Candidates 1 : Choreography 2 : Song 3 : Music a : Yvanessa b : Michaël c : Jessica 8 70 d : Frank 8 60 e : Suzanne f : Désiré X = {a,b,c,d}. If F weighted sum, b P a u 1 ( ) w 1 +u 3 (60) w 3 > u 1 ( ) w 1 +u 3 (70) w 3 (3) c P d u 1 ( ) w 1 +u 3 (70) w 3 > u 1 ( ) w 1 +u 3 (60) w 3 (4) Conclusion: Weighted Sum criteria are independent (no interaction). Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
15 Plan A non-additive model: the Choquet integral 1 Preliminaries 2 MultiAttribute Utility Theory 3 Additive model: Weighted Arithmetic Mean 4 A non-additive model: the Choquet integral 5 The 2-additive Choquet Integral Binary Actions Elicitation of a 2-additive capacity 6 Applications: complex system design Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
16 A non-additive model: the Choquet integral Capacity Definition A capacity (or fuzzy measure) on N is a set function µ : 2 N [0,1] satisfying the three properties: 1 µ( ) = 0 2 µ(n) = 1 3 A,B 2 N, [A B µ(a) µ(b)] (monotonicity). Notations i,j N,i j, µ = µ( ), µ i = µ({i}) and µ ij = µ({i,j}) Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
17 A non-additive model: the Choquet integral Definition The Choquet integral of x := (x 1,...,x n ) R n w.r.t. a capacity µ is defined by: C µ (x) := n (x τ(i) x τ(i 1) )µ({τ(i),...,τ(n)}) (5) i=1 where τ is a permutation on N such that x τ(1) x τ(2) x τ(n 1) x τ(n), and x τ(0) := 0 Remark Choquet integral to ensure commensurability between criteria Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
18 A non-additive model: the Choquet integral Example (Evaluation of students in the tv program Nouvelle Star ) The same example with commensurate scales Candidates 1 : Choreography 2 : Song 3 : Music a : Yvanessa b : Michaël c : Jessica d : Frank e : Suzanne f : Désiré If we consider the capacity µ : 2 N [0,1] defined by: µ(n) = 1, µ( ) = 0, µ({2}) = µ({3}) = µ({2,3}) = µ({1,3}) = 1 2, µ({1}) = 0, µ({1,2}) = 1, then we obtain: C µ (a) = 7+7 µ({2,3})+3 µ({2}) = 12 C µ (b) = 9+3 µ({2,3})+5 µ({2}) = 13 C µ (c) = 7+1 µ({2,3})+6 µ({3}) = 10.5 C µ (d) = 8+1 µ({1,3})+3 µ({3}) = 10 Hence we have now: b X a and c X d. Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
19 A non-additive model: the Choquet integral Interaction index Definition Given a capacity µ, the interaction index for any subset A N is defined by A N, I(A) := K N\A (n k A )!k! (n A +1)! ( 1) A L µ(k L). (6) L A Definition Let µ be a capacity. The interaction index for any pair of criteria i and j is given by the following expression I ij := K N\{i,j} (n k 2)!k! [µ(k {i, j}) µ(k {i}) µ(k {j})+µ(k)] (7) (n 1)! Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
20 A non-additive model: the Choquet integral Importance index Definition Let µ be a capacity. The importance index for a criterion i is given by the following expression: v i = K N\i (n k 1)!k! n! (µ(k i) µ(k)). (8) Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
21 Plan The 2-additive Choquet Integral 1 Preliminaries 2 MultiAttribute Utility Theory 3 Additive model: Weighted Arithmetic Mean 4 A non-additive model: the Choquet integral 5 The 2-additive Choquet Integral Binary Actions Elicitation of a 2-additive capacity 6 Applications: complex system design Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
22 The 2-additive Choquet Integral k-additive capacity Definition Let µ be a capacity on N. The Möbius transform of µ is a function m : 2 N R defined by m(t) := K T( 1) T\K µ(k) T 2 N. Definition µ is said to be k-additive, k > 0, if its Möbius transform m satisfied 1 T 2 N, m(t) = 0 if T > k 2 B 2 N such that B = k and m(b) 0. Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
23 The 2-additive Choquet Integral 2-additive capacity Definition µ is said to be 2-additive if its Möbius transform m satisfied 1 T 2 N, m(t) = 0 if T > 2 2 B 2 N such that B = 2 and m(b) 0. Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
24 2-additive capacity The 2-additive Choquet Integral Lemma If the coefficients µ i and µ ij are given for all i,j N, then the necessary and sufficient conditions that µ is a 2-additive capacity are: µ i = 1 (9) {i,j} Nµ ij (n 2) i N µ i 0, i N (10) A N, A 2, k A (µ ik µ i ) ( A 2)µ k (monotonicity). (11) i A\{k} Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
25 The 2-additive Choquet Integral The Choquet integral w.r.t. a 2-additive capacity Definition For any z = (z 1,z 2,...,z n ) R n +, the expression of the Choquet integral w.r.t. 2-additive capacity (2-additive Choquet integral) is: C µ (z) = n v i z i 1 2 i=1 I ij z i z j {i,j} N where v i = µ i I ik is the importance of the criterion i k N\i I ij = µ ij µ i µ j is the interaction index between criteria i and j. Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
26 The 2-additive Choquet Integral Example (Evaluation of students in the tv program Nouvelle Star ) Candidates 1 : Choreography 2 : Song 3 : Music a : Yvanessa b : Michaël c : Jessica d : Frank e : Suzanne f : Désiré X = {a,b,c,d}. If we consider the 2-additive capacity µ : 2 N [0,1] defined such that: µ(n) = 1, µ( ) = 0, µ({2}) = µ({3}) = µ({2,3}) = µ({1,3}) = 1 2, µ({1}) = 0, µ({1,2}) = 1, then we have I 12 = 1 2, I 13 = 0, I 23 = 1 2, v 1 = 1 4, v 2 = 1 2, v 3 = 1 4 : C µ(a) = 7 v v v 3 1 (I I I ) = 12 2 C µ(b) = 9 v v v 3 1 (I I I ) = 13 2 C µ(c) = 7 v 1 +8 v v 3 1 (I I I ) = C µ(d) = 9 v 1 +8 v v 3 1 (I I I ) = 10 2 Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
27 The 2-additive Choquet Integral Interaction index Interpretation of I ij I ij = 0 independence between i and j; I ij > 0 complementary among i and j; This means that for the DM, both criteria have to be satisfactory in order to get a satisfactory alternative, the satisfaction of only one criterion being useless. I ij < 0 substitutability among i and j; This means that for the DM, the satisfaction of one of the two criteria is sufficient to have a satisfactory alternative, satisfying both being useless.. Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
28 The 2-additive Choquet Integral Interest of the 2-additive model The 2-additive Choquet integral 1 is very used in many applications such that the evaluation of discomfort in sitting position (see Grabisch et al. (2002)); the construction of performance measurement systems model in a supply chain context (see Berrah and Clivillé (2007), Clivillé et al. (2007)); complex system design (Labreuche and Pignon (2007)); 2 offers a good compromise between flexibility of the model and complexity; 3 requires to be able to compare any element of one point of view with any element of any other point of view (commensurateness between criteria); Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
29 The 2-additive Choquet Integral Remark C µ (z 1,z 2,...,z n ) = n v i z i 1 2 i=1 I ij z i z j {i,j} N We have C µ (0,0,...,0,0) = µ = 0; C µ (0,0,...,1,0,...,0,0) = µ i = v i 1 2 I ik, when 1 is in position i; k N, k i C µ (0,0,...,1,0,...,1,0,...,0,0) = µ ij = v i +v j 1 2 where the two numbers 1 are in positions i and j. (I ik +I jk ) k N, k {i,j} Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
30 The 2-additive Choquet Integral Binary Actions Binary actions { an element 0i X On each criterion i we identify: i that is neutral an element 1 i X i that is satisfactory Definition A binary action is an element of the set where B = {0 N, (1 i,0 N i ), (1 ij,0 N ij ), i,j N,i j} 0 N = (1,0 N ) =: a 0 is the action considered neutral on all criteria. (1 i,0 N i ) =: a i is an action considered satisfactory on criterion i and neutral on the other criteria. (1 ij,0 N ij ) =: a ij is an action considered satisfactory on criteria i and j and neutral on the other criteria. Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
31 Binary actions The 2-additive Choquet Integral Elicitation of a 2-additive capacity 1 N 1 i N i 1 i j N ij 0 a 0 0 a i 0 a ij Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
32 The 2-additive Choquet Integral Elicitation of a 2-additive capacity Why binary actions? They allow us to determine: the interaction between two criteria the importance of a criterion We have for all i,j N C µ (U(a 0 )) = µ = 0 C µ (U(a i )) = µ i = v i 1 2 k N, k i C µ (U(a ij )) = µ ij = v i +v j 1 2 I ik k N, k {i,j} (I ik +I jk ) Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
33 The 2-additive Choquet Integral Elicitation of a 2-additive capacity Ordinal information Using pairwise comparisons, the DM gives a preferential information on B allowing the construction of these relations: P = {(x,y) B B : DM strictly prefers x to y} I = {(x,y) B B : DM is indifferent between x and y} Remark We can have P I P 1 B B. Definition The ordinal information on B is the structure {P, I}. Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
34 Example The 2-additive Choquet Integral Elicitation of a 2-additive capacity Example N = {1,2,3}, B = {a 0,a 1,a 2,a 3,a 12,a 13,a 23 } P = {(a 23,a 2 );(a 2,a 0 );(a 23,a 12 )} I = {(a 13,a 1 );(a 3,a 12 )} Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
35 The 2-additive Choquet Integral Elicitation of a 2-additive capacity Definition {P,I} is representable by a 2-additive Choquet integral C µ if x,y B, x P y C µ (U(x)) > C µ (U(y)), (12) x,y B, x I y C µ (U(x)) = C µ (U(y)). (13) Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
36 Plan Applications: complex system design 1 Preliminaries 2 MultiAttribute Utility Theory 3 Additive model: Weighted Arithmetic Mean 4 A non-additive model: the Choquet integral 5 The 2-additive Choquet Integral Binary Actions Elicitation of a 2-additive capacity 6 Applications: complex system design Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
37 Applications: complex system design We present a Thales s application. The aim: choose a best complex system for a site protection The criteria and sub-scriteria are: 1 Mission success 2 System complexity: 1 Skills 2 Work load 3 System deployment 3 System safety 4 Economic data The alternatives are unknown here Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
38 Applications: complex system design Figure: Criteria tree Brice Mayag (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
39 Applications: complex system design Example Aggregation of system cpmlexity node: an example of ordinal information B = {a 0,a 1,a 2,a 3,a 12,a 13,a 23 }, where 1 = Skills; 2 = Work load; 3 = System deployment. The elements of B are fictitious sytems a 1 : corresponds to a system requesting a high time of deployment with a huge workload and requiring no skills to use; a 13 I a 1 : a system requiring a high workload and better on other criteria is equivalent to a better system solely on the criterion skills a 12 P a 3 : the expert prefers a system with a very good management of human resources to a system that has none, even the time deployment of the first system is very important. Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
40 Applications: complex system design Figure: Ordinal information for system complexity node Brice Mayag (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
41 Applications: complex system design Figure: Parameters of system complexity node Brice Mayag (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
42 Applications: complex system design Figure: Aggregation node of site protection assessment Brice Mayag (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
43 Applications: complex system design Figure: Parameters of aggregation node of site protection assessment Brice Mayag (École Centrale Paris) Choquet Integral and Applications 14 Janvier / 43
A characterization of the 2-additive Choquet integral
A characterization of the 2-additive Choquet integral Brice Mayag Thales R & T University of Paris I brice.mayag@thalesgroup.com Michel Grabisch University of Paris I Centre d Economie de la Sorbonne 106-112
More informationNon-additive robust ordinal regression with Choquet integral, bipolar and level dependent Choquet integrals
Non-additive robust ordinal regression with Choquet integral, bipolar and level dependent Choquet integrals Silvia Angilella Salvatore Greco Benedetto Matarazzo Department of Economics and Quantitative
More informationFOMBA Soumana, Toulouse University, France and Bamako University, Mali ZARATE Pascale, Toulouse University, France KILGOUR Marc, Wilfrid Laurier
FOMBA Soumana, Toulouse University, France and Bamako University, Mali ZARATE Pascale, Toulouse University, France KILGOUR Marc, Wilfrid Laurier University, Waterloo, Canada 1 Introduction Aggregation
More informationUsing the Kappalab R package for capacity identification in Choquet integral based MAUT
Using the Kappalab R package for capacity identification in Choquet integral based MAUT Michel Grabisch Université de Paris I, LIP6 8 rue du Capitaine Scott 75015 Paris, France michel.grabisch@lip6.fr
More informationUsing Choquet integral in Machine Learning: what can MCDA bring?
Using Choquet integral in Machine Learning: what can MCDA bring? D. Bouyssou M. Couceiro C. Labreuche 2 J.-L. Marichal 3 B. Mayag Abstract. In this paper we discuss the Choquet integral model in the realm
More informationA decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid
A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid Michel Grabisch, Christophe Labreuche To cite this version: Michel Grabisch, Christophe Labreuche. A decade of
More informationAn axiomatic approach of the discrete Sugeno integral as a tool to aggregate interacting criteria in a qualitative framework
An axiomatic approach of the discrete Sugeno integral as a tool to aggregate interacting criteria in a qualitative framework Jean-Luc Marichal Revised version, September 20, 2000 Abstract We present a
More informationFuzzy Integral Multiple Criteria Decision Making Method Based on Fuzzy Preference Relation on Alternatives
Journal of Systems Science and Information Jun., 2016, Vol. 4, No. 3, pp. 280 290 DOI: 10.21078/JSSI-2016-280-11 Fuzzy Integral Multiple Criteria Decision Making Method Based on Fuzzy Preference Relation
More informationAGGREGATION OPERATORS FOR MULTICRITERIA DECISION AID. Jean-Luc Marichal University of Liège
AGGREGATION OPERATORS FOR MULTICRITERIA DECISION AID by Jean-Luc Marichal University of Liège 1 2 1. Aggregation in MCDM Set of alternatives A = {a, b, c,...} Set of criteria N = {1,..., n}. For all i
More informationMinimum variance capacity identification
Minimum variance capacity identification Ivan Kojadinovic LINA CNRS FRE 2729, Site école polytechnique de l université de Nantes, Rue Christian Pauc, 44306 Nantes, France Abstract In the framework of multi-criteria
More informationAxiomatization of an importance index for Generalized Additive Independence models
Axiomatization of an importance index for Generalized Additive Independence models Mustapha Ridaoui 1, Michel Grabisch 1, Christophe Labreuche 2 1 Université Paris I - Panthéon-Sorbonne, Paris, France
More informationAdvances in the Use of MCDA Methods in Decision-Making
Advances in the Use of MCDA Methods in Decision-Making JOSÉ RUI FIGUEIRA CEG-IST, Center for Management Studies, Instituto Superior Técnico, Lisbon LAMSADE, Université Paris-Dauphine (E-mail : figueira@ist.utl.pt)
More informationAn axiomatic approach of the discrete Choquet integral as a tool to aggregate interacting criteria
An axiomatic approach of the discrete Choquet integral as a tool to aggregate interacting criteria Jean-Luc Marichal Revised version, December 22, 999 Abstract The most often used operator to aggregate
More informationThe possible and the necessary for multiple criteria group decision
The possible and the necessary for multiple criteria group decision Salvatore Greco 1, Vincent Mousseau 2 and Roman S lowiński 3 1 Faculty of Economics, University of Catania, Italy, salgreco@unict.it,
More informationMultiattribute preference models with reference points
Multiattribute preference models with reference points Denis Bouyssou a,b, Thierry Marchant c a CNRS, LAMSADE, UMR 7243, F-75775 Paris Cedex 16, France b Université Paris Dauphine, F-75775 Paris Cedex
More informationNon Additive Measures for Group Multi Attribute Decision Models
Non Additive Measures for Group Multi Attribute Decision Models Marta Cardin, Silvio Giove Dept. of Applied Mathematics, University of Venice Venice, Italy Email: mcardin@unive.it, sgiove@unive.it Abstract
More informationReference-based Preferences Aggregation Procedures in Multicriteria Decision Making
Reference-based Preferences Aggregation Procedures in Multicriteria Decision Making Antoine Rolland Laboratoire ERIC - Université Lumière Lyon 2 5 avenue Pierre Mendes-France F-69676 BRON Cedex - FRANCE
More informationChapter 2 An Overview of Multiple Criteria Decision Aid
Chapter 2 An Overview of Multiple Criteria Decision Aid Abstract This chapter provides an overview of the multicriteria decision aid paradigm. The discussion covers the main features and concepts in the
More informationROBUST ORDINAL REGRESSION
Chapter 1 ROBUST ORDINAL REGRESSION Salvatore Greco Faculty of Economics, University of Catania, Corso Italia 55, 95 129 Catania, Italy salgreco@unict.it Roman S lowiński Institute of Computing Science,
More informationPreference Learning using the Choquet Integral: The Case of Multipartite Ranking
Preference Learning using the Choquet Integral: The Case of Multipartite Ranking Ali Fallah Tehrani, Weiwei Cheng, Eyke Hüllermeier Department of Mathematics and Computer Science University of Marburg,
More informationGAI Networks for Decision Making under Certainty
GAI Networks for Decision Making under Certainty Christophe Gonzales and Patrice Perny LIP6 Paris 6 University France {Christophe.Gonzales,Patrice.Perny}@lip6.fr Abstract This paper deals with preference
More informationOn the VC-Dimension of the Choquet Integral
On the VC-Dimension of the Choquet Integral Eyke Hüllermeier and Ali Fallah Tehrani Department of Mathematics and Computer Science University of Marburg, Germany {eyke,fallah}@mathematik.uni-marburg.de
More informationOrdinal aggregation and ranking
Ordinal aggregation and ranking Dieter Denneberg, Universität Bremen denneberg@math.uni-bremen.de October 2011 Abstract In applications often the scales of functions are not naturally embedded in the real
More informationMicroeconomic Analysis
Microeconomic Analysis Seminar 1 Marco Pelliccia (mp63@soas.ac.uk, Room 474) SOAS, 2014 Basics of Preference Relations Assume that our consumer chooses among L commodities and that the commodity space
More informationThe Simple Theory of Temptation and Self-Control
The Simple Theory of Temptation and Self-Control Faruk Gul and Wolfgang Pesendorfer Princeton University January 2006 Abstract We analyze a two period model of temptation in a finite choice setting. We
More informationOn tolerant or intolerant character of interacting criteria in aggregation by the Choquet integral
On tolerant or intolerant character of interacting criteria in aggregation by the Choquet integral Jean-Luc Marichal Department of Mathematics, Brigham Young University 292 TMCB, Provo, Utah 84602, U.S.A.
More informationOn maxitive integration
On maxitive integration Marco E. G. V. Cattaneo Department of Mathematics, University of Hull m.cattaneo@hull.ac.uk Abstract A functional is said to be maxitive if it commutes with the (pointwise supremum
More informationGroup Decision-Making with Incomplete Fuzzy Linguistic Preference Relations
Group Decision-Making with Incomplete Fuzzy Linguistic Preference Relations S. Alonso Department of Software Engineering University of Granada, 18071, Granada, Spain; salonso@decsai.ugr.es, F.J. Cabrerizo
More informationResearch Article A Study of SUOWA Operators in Two Dimensions
Hindawi Publishing Corporation Mathematical Problems in Engineering Volume 5, Article ID 749, pages http://dx.doi.org/.55/5/749 Research Article A Study of SUOWA Operators in Two Dimensions Bonifacio Llamazares
More informationThe Target-Based Utility Model. The role of Copulas and of Non-Additive Measures
FACOLTÀ DI SCIENZE MATEMATICHE, FISICHE E NATURALI DIPARTIMENTO DI MATEMATICA GUIDO CASTELNUOVO Dottorato di Ricerca in Matematica XXVI ciclo The Target-Based Utility Model. The role of Copulas and of
More informationk-intolerant capacities and Choquet integrals
k-intolerant capacities and Choquet integrals Jean-Luc Marichal Applied Mathematics Unit, University of Luxembourg 62A, avenue de la Faïencerie, L-5 Luxembourg, G.D. Luxembourg jean-luc.marichal[at]uni.lu
More informationRanking Alternatives on the Basis of Generic Constraints and Examples A Possibilistic Approach
Ranking Alternatives on the Basis of Generic Constraints and Examples A Possibilistic Approach Romain Gérard IRIT 118 route de Narbonne 31062 Toulouse, France romain.gerard@hotmail.fr Souhila Kaci CRIL
More informationInteractive Multi-Objective Optimization (MOO) using a Set of Additive Value Functions
Interactive Multi-Objective Optimization (MOO) using a Set of Additive Value Functions José Rui Figueira 1, Salvatore Greco 2, Vincent Mousseau 3, and Roman Słowiński 4 1 CEG-IST, Center for Management
More informationChoquet Integral and Its Applications: A Survey
Choquet Integral and Its Applications: A Survey Zengwu Wang and Jia-an Yan Academy of Mathematics and Systems Science, CAS, China August 2006 Introduction Capacity and Choquet integral, introduced by Choquet
More informationAggregation on bipolar scales
Author manuscript, published in "Theory and Applications of Relational Structures as Knowledge Instruments II, Harrie C. M. de Swart, Ewa Orlowska, Gunther Schmidt, Marc Roubens (Ed.) (2006) 355-371" Aggregation
More informationAggregate Utility Factor Model: A Concept for Modeling Pair-wise Dependent Attributes in Multiattribute Utility Theory
Universität Bayreuth Rechts- und Wirtschaftswissenschaftliche Fakultät Wirtschaftswissenschaftliche Diskussionspapiere Aggregate Utility Factor Model: A Concept for Modeling Pair-wise Dependent Attributes
More informationSpanning trees and logarithmic least squares optimality for complete and incomplete pairwise comparison matrices. Sándor Bozóki
Spanning trees and logarithmic least squares optimality for complete and incomplete pairwise comparison matrices Sándor Bozóki Institute for Computer Science and Control Hungarian Academy of Sciences (MTA
More informationRobust ordinal regression for outranking methods
Outline Robust ordinal regression for outranking methods Salvatore Greco 1 Miłosz Kadziński 2 Vincent Mousseau 3 Roman Słowiński 2 1 Faculty of Economics, University of Catania, Italy 2 Institute of Computing
More informationGreat Expectations. Part I: On the Customizability of Generalized Expected Utility*
Great Expectations. Part I: On the Customizability of Generalized Expected Utility* Francis C. Chu and Joseph Y. Halpern Department of Computer Science Cornell University Ithaca, NY 14853, U.S.A. Email:
More informationPreference Learning using the Choquet Integral: The Case of Multipartite Ranking
Preference Learning using the Choquet Integral: The Case of Multipartite Ranking Ali Fallah Tehrani, Weiwei Cheng and Eyke Hüllermeier Dept. of Mathematics and Computer Science University of Marburg, Germany
More informationArrow s Paradox. Prerna Nadathur. January 1, 2010
Arrow s Paradox Prerna Nadathur January 1, 2010 Abstract In this paper, we examine the problem of a ranked voting system and introduce Kenneth Arrow s impossibility theorem (1951). We provide a proof sketch
More informationWhat is a Decision Problem?
Alberto Colorni 1 Alexis Tsoukiàs 2 1 INDACO, Politecnico di Milano, alberto.colorni@polimi.it 2 LAMSADE - CNRS, Université Paris-Dauphine tsoukias@lamsade.dauphine.fr Napoli, 28/04/2013 Outline 1 2 3
More informationOn aggregation functions based on linguistically quantified propositions and finitely additive set functions
On aggregation functions based on linguistically quantified propositions and finitely additive set functions Julien Ah-Pine To cite this version: Julien Ah-Pine. On aggregation functions based on linguistically
More informationChapter 1 - Preference and choice
http://selod.ensae.net/m1 Paris School of Economics (selod@ens.fr) September 27, 2007 Notations Consider an individual (agent) facing a choice set X. Definition (Choice set, "Consumption set") X is a set
More informationValued relations aggregation with the Borda method.
Valued relations aggregation with the Borda method. Thierry Marchant* Service de mathématiques de la gestion, Université Libre de Bruxelles, Boulevard du Triomphe CP210-01, 1050 Bruxelles, Belgium. Tél
More informationSeparation Techniques for Constrained Nonlinear 0 1 Programming
Separation Techniques for Constrained Nonlinear 0 1 Programming Christoph Buchheim Computer Science Department, University of Cologne and DEIS, University of Bologna MIP 2008, Columbia University, New
More informationInstituto de Engenharia de Sistemas e Computadores de Coimbra Institute of Systems Engineering and Computers INESC - Coimbra
Instituto de Engenharia de Sistemas e Computadores de Coimbra Institute of Systems Engineering and Computers INESC - Coimbra Claude Lamboray Luis C. Dias Pairwise support maximization methods to exploit
More informationElicitation of a Utility from Uncertainty Equivalent Without Standard Gambles
Elicitation of a Utility from Uncertainty Equivalent Without Standard Gambles Christophe Labreuche, Sébastien Destercke, Brice Mayag To cite this version: Christophe Labreuche, Sébastien Destercke, Brice
More informationMeasure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond
Measure Theory on Topological Spaces Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond May 22, 2011 Contents 1 Introduction 2 1.1 The Riemann Integral........................................ 2 1.2 Measurable..............................................
More informationBudapest Bridges Benchmarking
Budapest Bridges Benchmarking András Farkas Óbuda University, Faculty of Economics 1084 Budapest, Tavaszmező u. 17, Hungary e-mail: farkas.andras@kgk.uni-obuda.hu Abstract: This paper is concerned with
More informationSocial Welfare Functions that Satisfy Pareto, Anonymity, and Neutrality: Countable Many Alternatives. Donald E. Campbell College of William and Mary
Social Welfare Functions that Satisfy Pareto, Anonymity, and Neutrality: Countable Many Alternatives Donald E. Campbell College of William and Mary Jerry S. Kelly Syracuse University College of William
More informationIndices de pouvoir et d interaction en théorie des jeux coopératifs : une app. une approche par moindres carrés
Indices de pouvoir et d interaction en théorie des jeux coopératifs : une approche par moindres carrés University of Luxembourg Mathematics Research Unit, FSTC Paris, Le 18 Janvier 2011 Cooperative games
More informationA conjoint measurement approach to the discrete Sugeno integral
A conjoint measurement approach to the discrete Sugeno integral A note on a result of Greco, Matarazzo and S lowiński Denis Bouyssou 1 CNRS LAMSADE Thierry Marchant 2 Ghent University Marc Pirlot 3 Faculté
More informationRanking Multicriteria Alternatives: the method ZAPROS III. Institute for Systems Analysis, 9, pr. 60 let Octjabrja, Moscow, , Russia.
Ranking Multicriteria Alternatives: the method ZAPROS III Oleg I. Larichev, Institute for Systems Analysis, 9, pr. 60 let Octabra, Moscow, 117312, Russia. Abstract: The new version of the method for the
More informationarxiv: v1 [cs.dm] 10 Apr 2008
Measure and integral with purely ordinal scales arxiv:0804.1758v1 [cs.dm] 10 Apr 2008 Dieter Denneberg, Universität Bremen denneberg@math.uni-bremen.de Michel Grabisch, Université de Paris I Panthéon-Sorbonne
More informationCardinal and Ordinal Preferences. Introduction to Logic in Computer Science: Autumn Dinner Plans. Preference Modelling
Cardinal and Ordinal Preferences Introduction to Logic in Computer Science: Autumn 2007 Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam A preference structure represents
More informationConsideration Sets. Mark Dean. Behavioral Economics G6943 Fall 2015
Consideration Sets Mark Dean Behavioral Economics G6943 Fall 2015 What is Bounded Rationality? Start with a standard economic model e.g. utility maximization C (A) = max x A u(x) If the model is wrong
More informationMeasures. 1 Introduction. These preliminary lecture notes are partly based on textbooks by Athreya and Lahiri, Capinski and Kopp, and Folland.
Measures These preliminary lecture notes are partly based on textbooks by Athreya and Lahiri, Capinski and Kopp, and Folland. 1 Introduction Our motivation for studying measure theory is to lay a foundation
More informationMulticriteria Decision Making Based on Fuzzy Relations
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 8, No 4 Sofia 2008 Multicriteria Decision Maing Based on Fuzzy Relations Vania Peneva, Ivan Popchev Institute of Information
More informationSEQUENCING RELIABILITY GROWTH TASKS USING MULTIATTRIBUTE UTILITY FUNCTIONS
SEQUENCING RELIABILITY GROWTH TASKS USING MULTIATTRIBUTE UTILITY FUNCTIONS KEVIN J WILSON, JOHN QUIGLEY Department of Management Science University of Strathclyde, UK In both hardware and software engineering,
More informationWhy pairwise comparison methods may fail in MCDM rankings
Why pairwise comparison methods may fail in MCDM rankings PL Kunsch Abstract This article is based on previous author s articles on a correct way for ranking alternatives in Multi-criteria Decision-Making
More informationHow to score alternatives when criteria are scored on an ordinal scale
How to score alternatives when criteria are scored on an ordinal scale Michel Grabisch To cite this version: Michel Grabisch. How to score alternatives when criteria are scored on an ordinal scale. Journal
More informationExplaining robust additive utility models by sequences of preference swaps
Explaining robust additive utility models by sequences of preference swaps Khaled Belahcene, Christophe Labreuche, Nicolas Maudet, Vincent Mousseau, Wassila Ouerdane To cite this version: Khaled Belahcene,
More informationVariations of non-additive measures
Variations of non-additive measures Endre Pap Department of Mathematics and Informatics, University of Novi Sad Trg D. Obradovica 4, 21 000 Novi Sad, Serbia and Montenegro e-mail: pape@eunet.yu Abstract:
More informationScaling Invariance and a Characterization of Linear Objective Functions. Saša Pekeč
Scaling Invariance and a Characterization of Linear Objective Functions Saša Pekeč Decision Sciences The Fuqua School of Business Duke University pekec@duke.edu ADT 2011 October 27, 2011 A Generic Discrete
More informationRational preferences. Rational decisions. Outline. Rational preferences contd. Maximizing expected utility. Preferences
Rational preferences Rational decisions hapter 16 Idea: preferences of a rational agent must obey constraints. Rational preferences behavior describable as maximization of expected utility onstraints:
More informationOn (Weighted) k-order Fuzzy Connectives
Author manuscript, published in "IEEE Int. Conf. on Fuzzy Systems, Spain 2010" On Weighted -Order Fuzzy Connectives Hoel Le Capitaine and Carl Frélicot Mathematics, Image and Applications MIA Université
More informationIndependent random variables
CHAPTER 2 Independent random variables 2.1. Product measures Definition 2.1. Let µ i be measures on (Ω i,f i ), 1 i n. Let F F 1... F n be the sigma algebra of subsets of Ω : Ω 1... Ω n generated by all
More informationQuasi-Lovász extensions on bounded chains
Quasi-Lovász extensions on bounded chains Miguel Couceiro and Jean-Luc Marichal 1 LAMSADE - CNRS, Université Paris-Dauphine Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16, France miguel.couceiro@dauphine.fr
More informationArrow s Impossibility Theorem and Experimental Tests of Preference Aggregation
Arrow s Impossibility Theorem and Experimental Tests of Preference Aggregation Todd Davies Symbolic Systems Program Stanford University joint work with Raja Shah, Renee Trochet, and Katarina Ling Decision
More informationEfficient Binary Fuzzy Measure Representation and Choquet Integral Learning
Efficient Binary Fuzzy Measure Representation and Choquet Integral Learning M. Islam 1 D. T. Anderson 2 X. Du 2 T. Havens 3 C. Wagner 4 1 Mississippi State University, USA 2 University of Missouri, USA
More informationA Cooperative Approach to Queue Allocation of Indivisible Objects
A Cooperative Approach to Queue Allocation of Indivisible Objects Herbert Hamers a Flip Klijn b Marco Slikker c Bas van Velzen d September 2004 Abstract We consider the allocation of a finite number of
More informationExplaining Multi-Criteria Decision Aiding Models with an Extended Shapley Value
Explaining Multi-Criteria Decision Aiding Models with an Extended Shapley Value Christophe Labreuche, Simon Fossier Thales Research & Technology, 1 avenue Fresnel, 91767 Palaiseau cedex, France {christophe.labreuche,simon.fossier}@thalesgroup.com
More informationUTA METHODS & APPLICATIONS PART I
UTA METHODS & APPLICATIONS PART I Yannis Siskos 13rd MCDA/MCDM Summer School July 23 August 3, 2018, Chania, Crete, Greece This presentation is dedicated to the memory of Eric Jacquet-Lagrèze (1947 2017)
More informationSocial Choice Theory. Felix Munoz-Garcia School of Economic Sciences Washington State University. EconS Advanced Microeconomics II
Social Choice Theory Felix Munoz-Garcia School of Economic Sciences Washington State University EconS 503 - Advanced Microeconomics II Social choice theory MWG, Chapter 21. JR, Chapter 6.2-6.5. Additional
More informationExpected utility without full transitivity
Expected utility without full transitivity Walter Bossert Department of Economics and CIREQ University of Montreal P.O. Box 6128, Station Downtown Montreal QC H3C 3J7 Canada FAX: (+1 514) 343 7221 e-mail:
More informationarxiv: v1 [cs.ai] 16 Aug 2018
Decision-Making with Belief Functions: a Review Thierry Denœux arxiv:1808.05322v1 [cs.ai] 16 Aug 2018 Université de Technologie de Compiègne, CNRS UMR 7253 Heudiasyc, Compiègne, France email: thierry.denoeux@utc.fr
More informationFavoring Consensus and Penalizing Disagreement in Group Decision Making
Favoring Consensus and Penalizing Disagreement in Group Decision Making Paper: jc*-**-**-**** Favoring Consensus and Penalizing Disagreement in Group Decision Making José Luis García-Lapresta PRESAD Research
More informationListing the families of Sufficient Coalitions of criteria involved in Sorting procedures
Listing the families of Sufficient Coalitions of criteria involved in Sorting procedures Eda Ersek Uyanık 1, Olivier Sobrie 1,2, Vincent Mousseau 2, Marc Pirlot 1 (1) Université de Mons (2) École Centrale
More informationConcepts for decision making under severe uncertainty with partial ordinal and partial cardinal preferences
Concepts for decision making under severe uncertainty with partial ordinal and partial cardinal preferences Christoph Jansen Georg Schollmeyer Thomas Augustin Department of Statistics, LMU Munich ISIPTA
More informationConjoint measurement
Conjoint measurement A brief introduction Denis Bouyssou CNRS LAMSADE Paris, France MCDM Summer School École Centrale 2010 Typical problem Motivation Comparing holiday packages cost # of days travel time
More informationOn the Complexity of Mapping Pipelined Filtering Services on Heterogeneous Platforms
On the Complexity of Mapping Pipelined Filtering Services on Heterogeneous Platforms Anne Benoit, Fanny Dufossé and Yves Robert LIP, École Normale Supérieure de Lyon, France {Anne.Benoit Fanny.Dufosse
More informationA Novel Approach to Decision-Making with Pythagorean Fuzzy Information
mathematics Article A Novel Approach to Decision-Making with Pythagorean Fuzzy Information Sumera Naz 1, Samina Ashraf 2 and Muhammad Akram 1, * ID 1 Department of Mathematics, University of the Punjab,
More informationMathematical foundations of the methods for multicriterial decision making
Mathematical Communications 2(1997), 161 169 161 Mathematical foundations of the methods for multicriterial decision making Tihomir Hunjak Abstract In this paper the mathematical foundations of the methods
More informationA NOVEL TRIANGULAR INTERVAL TYPE-2 INTUITIONISTIC FUZZY SETS AND THEIR AGGREGATION OPERATORS
1 A NOVEL TRIANGULAR INTERVAL TYPE-2 INTUITIONISTIC FUZZY SETS AND THEIR AGGREGATION OPERATORS HARISH GARG SUKHVEER SINGH Abstract. The obective of this work is to present a triangular interval type- 2
More informationOn pairwise comparison matrices that can be made consistent by the modification of a few elements
Noname manuscript No. (will be inserted by the editor) On pairwise comparison matrices that can be made consistent by the modification of a few elements Sándor Bozóki 1,2 János Fülöp 1,3 Attila Poesz 2
More informationMulti-criteria Decision Making by Incomplete Preferences
Journal of Uncertain Systems Vol.2, No.4, pp.255-266, 2008 Online at: www.jus.org.uk Multi-criteria Decision Making by Incomplete Preferences Lev V. Utkin Natalia V. Simanova Department of Computer Science,
More informationAN ORDINAL SOLUTION TO BARGAINING PROBLEMS WITH MANY PLAYERS
AN ORDINAL SOLUTION TO BARGAINING PROBLEMS WITH MANY PLAYERS ZVI SAFRA AND DOV SAMET Abstract. Shapley proved the existence of an ordinal, symmetric and efficient solution for three-player bargaining problems.
More informationAdditive Consistency of Fuzzy Preference Relations: Characterization and Construction. Extended Abstract
Additive Consistency of Fuzzy Preference Relations: Characterization and Construction F. Herrera a, E. Herrera-Viedma a, F. Chiclana b Dept. of Computer Science and Artificial Intelligence a University
More informationApplication of Fuzzy Measure and Fuzzy Integral in Students Failure Decision Making
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 10, Issue 6 Ver. III (Nov - Dec. 2014), PP 47-53 Application of Fuzzy Measure and Fuzzy Integral in Students Failure Decision
More informationLast update: April 15, Rational decisions. CMSC 421: Chapter 16. CMSC 421: Chapter 16 1
Last update: April 15, 2010 Rational decisions CMSC 421: Chapter 16 CMSC 421: Chapter 16 1 Outline Rational preferences Utilities Money Multiattribute utilities Decision networks Value of information CMSC
More informationConstruction of Interval-valued Fuzzy Preference Relations from Ignorance Functions and Fuzzy Preference Relations. Application to Decision Making
Construction of Interval-valued Fuzzy Preference Relations from Ignorance Functions and Fuzzy Preference Relations. Application to Decision Making Edurne Barrenechea a, Javier Fernandez a, Miguel Pagola
More informationWhat is a Decision Problem?
Alberto Colorni 1 Alexis Tsoukiàs 2 1 INDACO, Politecnico di Milano, alberto.colorni@polimi.it 2 LAMSADE - CNRS, Université Paris-Dauphine tsoukias@lamsade.dauphine.fr Torino, 19/04/2011 Outline Motivations
More informationIN many real-life situations we come across problems with
Algorithm for Interval Linear Programming Involving Interval Constraints Ibraheem Alolyan Abstract In real optimization, we always meet the criteria of useful outcomes increasing or expenses decreasing
More informationExistence Theorems of Continuous Social Aggregation for Infinite Discrete Alternatives
GRIPS Discussion Paper 17-09 Existence Theorems of Continuous Social Aggregation for Infinite Discrete Alternatives Stacey H. Chen Wu-Hsiung Huang September 2017 National Graduate Institute for Policy
More informationThe application of fuzzy integrals in Multicriteria Decision Making
The application of fuzzy integrals in Multicriteria Decision Making Michel GRABISCH Thomson-CS, Central Research Laboratory Domaine de Corbeville, 9404 Orsay cedex, rance Abstract This paper presents a
More informationDecision Trees (Cont.)
Decision Trees (Cont.) R&N Chapter 18.2,18.3 Side example with discrete (categorical) attributes: Predicting age (3 values: less than 30, 30-45, more than 45 yrs old) from census data. Attributes (split
More informationExact algorithms for OWA-optimization in multiobjective spanning tree problems
Exact algorithms for OWA-optimization in multiobjective spanning tree problems Lucie Galand,a, Olivier Spanjaard b a LAMSADE-CNRS, Université Paris-Dauphine, Place du Maréchal de Lattre de Tassigny, F-75775
More informationVARIATIONAL PRINCIPLE FOR THE ENTROPY
VARIATIONAL PRINCIPLE FOR THE ENTROPY LUCIAN RADU. Metric entropy Let (X, B, µ a measure space and I a countable family of indices. Definition. We say that ξ = {C i : i I} B is a measurable partition if:
More informationRevealed Preferences and Utility Functions
Revealed Preferences and Utility Functions Lecture 2, 1 September Econ 2100 Fall 2017 Outline 1 Weak Axiom of Revealed Preference 2 Equivalence between Axioms and Rationalizable Choices. 3 An Application:
More information