Robust ordinal regression for outranking methods
|
|
- Norman McCoy
- 5 years ago
- Views:
Transcription
1 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 Science, Poznań University of Technology, Poland 3 Laboratoire de Génie Industriel, Ecole Centrale Paris, France
2 Outline Outline 1 Introduction
3 Multiple criteria problems Characteristics Actions described by evaluation vectors Family of criteria is supposed to satisfy the consistency conditions Ranking Rank the actions from the best to the worst according to DM s preferences Ranking can be complete or partial Choice Choose the subset of best actions
4 Outranking relation Definition Outranking relation S groups three basic preference relations: S = {,, } asb means action a is at least as good as action b Non-compensatory preference model used in the ELECTRE family of MCDA methods Accept incomparability, no completeness nor transitivity Outranking relation on set of actions A is constructed via concordance and discordance tests
5 Outranking relation Concordance and discordance Concordance test: checks if the coalition of criteria concordant with the hypothesis asb is strong enough: C(a, b) = m j=1 k j C j (a, b)/ m j=1 k j = [k 1 C 1 (a, b) k m C m (a, b)]/(k k m ) Coalition is composed of two subsets of criteria: these being clearly in favor of asb, i.e. C j (a, b) = 1, if g j (a) g j (b) q j, these that do not oppose to asb, i.e. such that b a
6 Outranking relation Concordance and discordance Since (k k m ) = 1, we can consider: C(a, b) = ψ 1 (a, b) ψ m (a, b), where ψ j (a, b) = k j C j (a, b), j = 1,..., m, is a monotone, non-decreasing function w.r.t. g j (a) g j (b) Concordance test is positive if: C(a, b) λ, where λ is a cutting level (concordance threshold) Cutting level λ is required to be not less than 0.5
7 Outranking relation Concordance and discordance Discordance test: checks if among criteria discordant with the hypothesis asb there is a strong opposition against asb: g j (b) g j (a) v j (for gain-type criterion) g j (a) g j (b) v j (for cost-type criterion) Conclusion: asb is true if and only if C(a, b) λ and there is no criterion strongly opposed (making veto) to the hypothesis For each couple (a, b) A A, one obtains relation S either true (1) or false (0)
8 Outranking methods Two major problems raised in the literature Elicitation of preference information: Rather technical parameters, precise numerical values Intra-criterion parameters vs. inter criteria parameters Disaggregation-aggregation procedures Mainly in terms of sorting problems (e.g., ELECTRE TRI) Robustness analysis: Examination of the impact of each parameter on the final outcome Indication of the solutions which are good (bad) for different instances of a preference model
9 Robust ordinal regression Main assumptions Take into account all instances of a preference model compatible with the preference information given by the DM Supply the DM with two kinds of results: necessary results specify recommendations worked out on the basis of all compatible instances of a preference model considered jointly possible results identify all possible recommendations made by at least one compatible instance of a preference model considered individually Methods that use value function as a preference model: UTA GMS, GRIP, UTADIS GMS (additive value function), robust ordinal regression applied to Choquet integral
10 Questions Does a outrank b for all compatible outranking models? Does a outrank b for at least one compatible outranking model?
11 ELECTRE GKMS - Preference Information Pairwise comparisons Set of pairwise comparisons of reference actions (a, b) B R A R A R asb or as C b Intra-criterion preference information [q j,, q j ] - the range of indifference threshold values allowed by the DM [p j,, p j ] - the range of preference threshold values allowed by the DM a j b the difference between g j (a) and g j (b) is not significant for the DM a j b the difference between g j (a) and g j (b) is significant for the DM
12 ELECTRE GKMS - Compatibility and Results Compatibility An outranking model is called compatible, if it is able to restore all pairwise comparisons from B R for provided imprecise intra-criterion preference information The necessary and the possible In result, one obtains two outranking relations on set A, such that for any pair of actions (a, b) A A: 1 a necessarily outranks b (as N b) if a outranks b for all compatible outranking models 2 a possibly outranks b (as P b) if a outranks b for at least one compatible outranking model
13 ELECTRE GKMS - Compatible outranking model (1) Set of concordance indices C(a, b), cutting levels λ, indifference q j, preference p j, and veto thresholds v j, j = 1,..., m, satisfying the foll. set of constraints E AR : If asb for (a, b) B R C(a, b) = m j=1 ψ j(a, b) λ g j (b) g j (a) + ε v j, j = 1,..., m If as C b for (a, b) B R C(a, b) = m j=1 ψ j(a, b) + ε λ + M 0 (a, b) g j (b) g j (a) v j δm j (a, b) M j (a, b) {0, 1}, j = 0,..., m, m j=0 M j(a, b) m where δ is a big given value
14 ELECTRE GKMS - Compatible outranking model (2) 1 λ 0.5, v j p j + ε v j g j (b) g j (a) + ε, v j g j (a) g j (b) + ε if a j b normalization: m j=1 ψ j(a j, a j, ) = 1 monotonicity: for all a, b, c, d A and j = 1,..., m : ψ j (a, b) ψ j (c, d) if g j (a) g j (b) > g j (c) g j (d) ψ j (a, b) = ψ j (c, d) if g j (a) g j (b) = g j (c) g j (d) E AR
15 ELECTRE GKMS - Compatible outranking model (3) partial concordance: for all (a, b) A A and j = 1,..., m : [1] ψ j (a, b) = 0 if g j (a) g j (b) p j [2] ψ j (a, b) ε if g j (a) g j (b) > p j, [3] ψ j (a, b) + ε ψ j (a j, a j, ) if g j (a) g j (b) < q j E AR [4] ψ j (a, b) = ψ j (a j, a, ) if g j (a) g j (b) q j, [1] ψ j (a, b) = 0 if b j a [4] ψ j (a, b) = ψ j (a j, a j, ), ψ j (b, a) = ψ j (a j, a j, ) if a j b
16 ELECTRE GKMS - Preference information Extensions of the preference model Consideration of thresholds dependent on g j (a) (e.g., affine functions) Pairwise comparisons of reference actions in terms of relations of preference, indifference, or incomparability: a b, aib, or a?b Inter-criteria preference information: Interval weights of the criteria k j (e.g., k 1 > 0.2, k 2 < 0.5) Pairwise comparisons of the weights of the criteria Interval cutting level λ [λ, λ ] (e.g., λ > 0.75) Veto thresholds v j (e.g., v 1 [8.2, 9.8], v 2 = 5.6, a 3 b)
17 ELECTRE GKMS - Checking the truth of S P Idea Prove that asb is possible in the set of all compatible outranking models where: E AR as P b ε > 0 ε = max ε C(a, b) = m j=1 ψ i(a, b) λ g j (b) g j (a) + ε v j, j = 1,..., m Result If ε > 0 and the set of constraints is feasible, then a outranks b for at least one compatible outranking model (as P b)
18 ELECTRE GKMS - Checking the truth of S N Idea Prove that as C b is not possible in the set of all compatible outranking model where: E AR as N b ε 0 ε = max ε C(a, b) = m j=1 ψ j(a, b) + ε λ + M 0 (a, b) g j (b) g j (a) v j δm j (a, b) M j (a, b) {0, 1}, j = 0,..., m, m j=0 M j(a, b) m Result If ε 0 or the set of constraints is infeasible, then a outranks b for all compatible outranking model (as N b)
19 ELECTRE GKMS - Properties of relations S P and S N Properties S P and S N are reflexive, intransitive, and incomplete S P S N as N b not(as CP b) and as P b not(as CN b) From S N and S P, one can obtain indifference I, preference = {P Q}, and incomparability R, in a usual way, e.g.: if as N b and bs N b, then ai N b if as P b and not(bs P b), then a P b Possible relations between actions a and b for a single instance of compatible outranking model conditioned by the truth or falsity of S N and S P, e.g.: if as N b and bs N a, then ai N b if not(as P b) and not(bs N a), then b P a or br P a
20 ELECTRE GKMS - Partial conclusions Main distinguishing features Taking into account all instances of the outranking model compatible with the provided preference information Considering the marginal concordance functions as general non-decreasing ones, defined in the spirit of ELECTRE methods Handling of preference information composed of pairwise comparisons and of imprecise intra-criterion preference information Constructing two relations on the set of actions: necessary and possible
21 ELECTRE GKMS - Illustrative example Problem statement and given data Actions: 10 buses originally considered by the team of Professor Jacek Zak (FMT, PUT) Criteria: 5 criteria: Price (th. euro), Exploitation costs (th. zl/100k km), Comfort (pts), Safety (pts), Modernity (pts) Evaluation table: Price Exploit. Comfort Safety Modern. Bus name [euro] costs [zl] [pts] [pts] [pts] Autosan Bova Futura Ikarus EAG Jelcz T Setra S MAN Lion s
22 ELECTRE GKMS - Illustrative example Example Step1: Ask the DM for preference information The DM provides imprecise intra-criterion preference information:... and pairwise comparisons: q j, qj p j, pj Price Exploitation Comfort Safety Modernity MAN S Volvo, Neoplan S Bova Volvo S C Autosan, Setra S C MAN
23 ELECTRE GKMS - Illustrative example Example Step 2: Determine the necessary and possible outranking relations Possible outranking matrix: S1 P A B I J T M E N R V A B I J T M E N R V
24 ELECTRE GKMS - Illustrative example Example Step 2: Determine the necessary and possible outranking relations Necessary outranking matrix - converg. index = S P = S N % = 0.42: S1 N A B I J T M E N R V A B I J T M E N R V
25 ELECTRE GKMS - Illustrative example Example Step 3: Incremental specification of pairwise comparisons: Analyze the necessary (S N and S CN ) and possible (S P and S CP ) results In the following iterations state asb or as C b for pairs (a, b) A A, for which the possible relation S P (or S CP ) was true, but not the necessary S N (or S CN ) one The DM provides additional pairwise comparisons: Mercedes S Ikarus, Ikarus S MAN Bova S C Neoplan
26 ELECTRE GKMS - Illustrative example Example Step 4: Determine the necessary and possible outranking relations Possible outranking matrix S P 1 SP 2 : S2 P A B I J T M E N R V A B I J T M E N R V
27 ELECTRE GKMS - Illustrative example Example Step 4: Determine the necessary and possible outranking relations Necessary outranking matrix S1 N SN 2 - converg. index = 0.56: S2 N A B I J T M E N R V A B I J T M E N R V
28 ELECTRE GKMS - Basic exploitation procedures Recommendation in case of choice problems Identify kernel K N of the necessary outranking graph S N Identify such a A : b A, b a it holds not(bs P a) Recommendation in case of ranking problems Net Flow Score: NFS(a) = strength(a) weakness(a)
29 ELECTRE GKMS - Illustrative example Step 4: Final recommendation
30 ELECTRE GKMS - Extensions Analysis of incompatibility Associate a binary variable v a,b with each couple of reference actions (a, b) B R : asb C(a, b) = m j=1 ψ j(a, b) + Mv a,b λ and g j (b) g j (a) + ε v j (a) + Mv a,b, j = 1,..., m, where M is a big positive value (transform E AR into E AR v ) If v a,b = 1, then the corresponding constraint is always satisfied Identify a minimal subset of troublesome exemplary decisions: min f = (a,b) B R v a,b, subject to E AR v
31 ELECTRE GKMS - Gradual confidence levels Valued possible and necessary outranking relations B R 1 BR 2... BR s - embedded sets of pairwise comparisons S1 AR S2 AR... Ss AR - sets of compatible outranking models Let θ t be the confidence level assigned to pairwise comparisons concerning pairs ((a, b) Bt R and (a, b) / Bt 1 R ), t = 1,..., s : 1 = θ 1 > θ 2 >... > θ s > 0 S N val : A A {θ 1, θ 2,..., θ s, 0}: if t : as N t b, then S N val (a, b) = max{θ t : as N t b, t = 1,..., s} if t : ast N b, then Sval N (a, b) = 0 Sval P : A A {1 θ 1, 1 θ 2,..., 1 θ s, 1}: if t : as P t b, then S P val (a, b) = min{1 θ t : not(as P t b), t = 1,..., s} if t : ast P b, then Sval P (a, b) = 1
32 ELECTRE GKMS - Illustrative example Step 5: Graph of the valued necessary relation after third iteration
33 The ELECTRE GKMS GROUP method Characteristics Several DMs D = {d 1,..., d s } cooperate in a decision problem DMs share the same description of the decision problems The collective results (ranking or subset of the best actions) should account for preferences expressed by each DM Avoid discussions of DMs on technical parameters Reason in terms of necessary and possible relations and coalitions
34 The ELECTRE GKMS GROUP method Characteristics For each d h D D who expresses her individual preferences as in ELECTRE GKMS, calculate the necessary and possible outranking relations With respect to all DMs four situations are considered: as N,N D b : asn d h b for all d h D as P,N D b : asp d h b for all d h D as N,P D b : asn d h b for at least one d h D as P,P D b : asp d h b for at least one d h D
35 ELECTRE GKMS GROUP - Extensions Consider preferences of DMs individually A is small, DMs have outlook of the whole set A, interrelated preferences Analyze statements of DMs individually Examine the spaces of agreement and disagreement Consider preferences of DMs simultaneously A is numerous, DMs are experts only w.r.t. to its small disjoint subsets Combine knowledge of DMs into preference information of a single fictitious DM
36 ELECTRE GKMS GROUP - Extensions Consider preferences of all DMs simultaneously Suppose that SD AR of compatible outranking models is not empty One obtains two outranking relations: SD N and SP D Difference between SD N and SN,N D asd N b asb for all outranking models compatible with all preferences of all DMs from D as N,N D b asb for all compatible outranking models of each DM from D If S AR D as N,N D, then for all a, b A, b asn D b and and asn D b asp,n D b
37 ELECTRE GKMS GROUP - Extensions Consider preferences of all DMs simultaneously Suppose that SD AR of compatible outranking models is not empty One obtains two outranking relations: SD N and SP D Difference between SD P and SP,P D asd P b asb for at least one outranking model compatible with all preferences of all DMs from D as P,P D b asb for at least one compatible outranking model of at least one DM from D If S AR D, then for all a, b A, as P D b asp,p D b and asp D b asp,n D b
38 PROMETHEE - Main principles Preference function and degree Compute unicriterion preference degree for every pair of actions: π j (a, b), j = 1,..., m Compute global preference degree for every pair of actions (a, b) A A: π(a, b) = m j=1 k j π j (a, b), where k j is a weight expressing relative importance of g j
39 PROMETHEE - Main principles Outranking flows The positive outranking flow Φ + (a): Φ + (a) = 1/(n 1) b A π(a, b) The negative outranking flow Φ (a): Φ (a) = 1/(n 1) b A π(b, a) Net outranking flow: PROMETHEE-II: apb if Φ(a) > Φ(b) Φ(a) = Φ + (a) Φ (a) PROMETHEE-I: apb if Φ + (a) Φ + (b) and Φ (a) Φ (b) and Φ + (a) Φ (a) > Φ + (b) Φ (b)
40 PROMETHEE GKS - Compatible outranking model (1) Pairwise comparisons (constr.): if as S b for (a, b) B R : π(a, b) π(b, a) Pairwise comparisons (exploit.): if as E b for (a, b) B R : Φ(a) Φ(b) Normalization: m j=1 π j(a j, a j, ) = 1 Monotonicity: for all a, b, c, d A and j = 1,..., m : π j (a, b) π j (c, d) if g j (a) g j (b) > g j (c) g j (d) π j (a, b) = π j (c, d) if g j (a) g j (b) = g j (c) g j (d) E AR S
41 PROMETHEE GKS - Compatible outranking model (2) Partial preference: for all (a, b) A A and j = 1,..., m : [1] π j (a, b) = 0 if g j (a) g j (b) q j, [2] π j (a, b) ε if g j (a) g j (b) > q j [3] π j (a, b) + ε π j (a j, a j, ) if g j (a) g j (b) < p j, E AR S [4] π j (a, b) = π j (a j, a j, ) if g j (a) g j (b) p j [1] π j (a, b) = 0, π j (b, a) = 0 if a j b [4] π j (a, b) = π j (a j, a j, ) if a j b
42 Motivation Binary relations vs. ranking Complete rankings are intuitive, easy to understand, and popular The DM is interested in ranks and scores of the actions Examine how different are all rankings compatible with preferences of the DM Compute the highest and the lowest rank attained by each action Compute the best and the worst score of each action
43 The highest rank in robust multiple criteria ranking Assume that a A is in the top of the ranking Identify the minimal subset of actions that are simultaneously not worse than a: E AR S min f pos max = b A\{a} v b Φ(a) > Φ(b) Mv b, b A \ {a} E AR S,max where M is a big positive value P (a) of action a is indicated by (f pos max + 1)
44 The lowest rank in robust multiple criteria ranking Assume that a A is in the bottom of the ranking Identify the minimal subset of actions that are simultaneously not better than a: E AR S min f pos min = b A\{a} v b Φ(b) > Φ(a) Mv b, b A \ {a} E AR S,min where M is a big positive value and ε is a small positive value P (a) of action a is indicated by ( A f pos min )
45 Extreme net outranking flows The highest outranking net flow: Φ (a) = max Φ(a), s.t. E AR S The lowest outranking net flow: Φ (a) = min Φ(a), s.t. E AR S
46 - Extensions Incremental specification of preference information S AR t St 1 AR, for all t = 2,..., s, P t (a) P t 1(a) and P,t (a) P,t 1 (a) Φ t (a) Φ t 1(a) and Φ,t (a) Φ,t 1 (a) Interval orders Preference rank and indifference rank relations w.r.t. the intervals of ranking positions [P (a), P (a)], e.g.: a rank b P (a) < P (b) and P (a) < P (b) a rank b [P (a), P (a)] [P (b), P (b)] or [P (a), P (a)] [P (b), P (b)]
47 - Extensions Application to multiple criteria choice problems Define additional conditions for being in B The most appealing approach: B = {a A : P (a) = 1} Possible approach: B = {a A : P (a) 3 and P (a) A /2} Group actions: indifference classes which stem from the ranking based on the best (or the worst) positions Application to multiple criteria problems of different type Group decision in the spirit of necessary and possible : PD(a) N = P dr (a) and PD(a) P = P dr (a) d r D d r D Set of parameters corresponding to the extreme ranks Assume that a is ranked either at its best or its worst position
48 PROMETHEE GKS - Illustrative example Problem statement and given data - Liveability of cities Actions: 15 cities originally considered by Financial Times Criteria: 5 criteria: stability (g 1 ), healthcare (g 2 ), culture (g 3 ), education (g 4 ), infrastructure (g 5 ) Evaluation table City g 1 g 2 g 3 g 4 g 5 Vancouver Vienna Melbourne Toronto Calgary Osaka Tokyo Hong Kong
49 PROMETHEE GKS - Illustrative example Preference infromation The DM provides imprecise intra-criterion preference information: q j, qj p j, pj Stability Healthcare Culture Education Infrastracture and pairwise comparisons: Vancouver Vienna Tokyo Hong Kong London Seoul Lagos Port Moresby
50 PROMETHEE GKS - Illustrative example Extreme ranking results for PROMETHEE GKS City P (a) P (a) Φ (a) Φ (a) Vancouver Vienna Melbourne Toronto Calgary Osaka Tokyo Hong Kong Singapore London New York Seoul Lagos Port Moresby Harare
51 Motivation Assign precise values to variables of the model Identify the representative set of parameters without loosing the advantage of knowing all compatible outranking models Extend robust ordinal regression in its capacity of explaining the final output Get synthetic representation of the robust results Exploit outranking relation for these parameters in order to obtain representative results
52 Question Which set of parameters is representative for the set of all outranking models compatible with the preference infromation? Representativeness In the sense of robustness preoccupation One for all, all for one
53 Procedure Pre-defined targets built on results of robust ordinal regression and extreme ranking analysis Enhancement of differences between actions Emphasize the evident advantage of some actions over the others e.g., C(a, b) N λ, C(a, b) < N λ, Φ(a) > N Φ(b), P (a) < P (b) Reduce the ambiguity in the statement of such advantage e.g., C(a, b) P λ and C(a, b) < P λ, Φ(a) > P Φ(b) and Φ(b) > P Φ(a), P (a) < P (b) and P (a) > P (b)
54 Procedure Targets consist in maximization or minimization of the difference between scores of actions, e.g.: max ε, such that Φ(a) Φ(b) + ε, if Φ(a) > N Φ(b) min δ, such that Φ(a) Φ(b) δ, if Φ(a) > P Φ(b) and Φ(b) > P Φ(a) DM is left the freedom of assigning priorities to targets Targets may be attained: One after another, according to a given priority order So as to find a compromise solution, e.g.: max ε, such that Φ(a) Φ(b) Φ(c) Φ(d) + ε if Φ(a) > N Φ(b) and Φ(c) > P Φ(d) and Φ(d) > P Φ(c)
55 Innovation of this proposal Dealing with consequences of preference information provided by the DM Involving the DM in the process of specifying the targets General framework for considering a few targets in different configurations General monotonic functions taking all criteria values as coordinates of characteristic points Autonomous method vs. confrontation with results of robust ordinal regression
56 Summary New family of outranking-based methods The preference information is used within a robust ordinal regression approach to build a complete set of compatible outranking models Identification of possible and necessary consequences of provided information Identification of extreme ranking results built on relations defined w.r.t. the whole set of compatible preference models
57 Future research The necessary and the possible for robust multiple criteria sorting for outranking methods Eliciting and selecting compatible instances of the preference model on the basis of rank related information
The 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 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 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 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 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 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 informationELECTRE METHODS (PART I)
(PART I) José Rui FIGUEIRA (figueira@ist.utl.pt) Technical University of Lisbon 10th MCDM Summer School, Paris, France Contents 1 2 Main references for this talk: 1 Figueira, J., B. Roy, and V. Mousseau
More informationApplying MCHP, ROR and the SMAA methodology to the ELECTRE III method with interaction between criteria
Applying MCHP, ROR and the SMAA methodology to the ELECTRE III method with interaction between criteria Salvatore Corrente 1, José Rui Figueira 2, Salvatore Greco 1,3, Roman S lowiński 4 1 Department of
More informationELECTRE TRI-C: A Multiple Criteria Sorting Method Based on Central Reference Actions
ELECTRE TRI-C: A Multiple Criteria Sorting Method Based on Central Reference Actions Juscelino ALMEIDA DIAS 12, José Rui FIGUEIRA 12, Bernard ROY 1 1 LAMSADE, Université Paris-Dauphine, France 2 CEG-IST,
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 informationSimilarity-based Classification with Dominance-based Decision Rules
Similarity-based Classification with Dominance-based Decision Rules Marcin Szeląg, Salvatore Greco 2,3, Roman Słowiński,4 Institute of Computing Science, Poznań University of Technology, 60-965 Poznań,
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 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 informationChoquet Integral and Applications
Choquet Integral and Applications Brice Mayag brice.mayag@ecp.fr École Centrale Paris 14 Janvier 2011 Brice Mayag brice.mayag@ecp.fr (École Centrale Paris) Choquet Integral and Applications 14 Janvier
More informationOrdinal regression revisited: Multiple criteria ranking using a set of additive value functions
Available online at www.sciencedirect.com European Journal of Operational Research 191 (2008) 415 435 Decision Support Ordinal regression revisited: Multiple criteria ranking using a set of additive value
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 informationWho wins the election? Polarizing outranking relations with large performance differences. Condorcet s Approach. Condorcet s method
Who wins the election? Polarizing outranking relations with large performance differences Raymond Bisdorff Université du Luxembourg FSTC/ILAS ORBEL 26, Bruxelles, February 2012 Working hypothesis: 1. Each
More informationAn algorithm for induction of decision rules consistent with the dominance principle
An algorithm for induction of decision rules consistent with the dominance principle Salvatore Greco 1, Benedetto Matarazzo 1, Roman Slowinski 2, Jerzy Stefanowski 2 1 Faculty of Economics, University
More informationHandling Imprecise Evaluations in Multiple Criteria Decision Aiding and Robust Ordinal Regression by n-point intervals
Handling Imprecise Evaluations in Multiple Criteria Decision Aiding and Robust Ordinal Regression by n-point intervals Salvatore Corrente Salvatore Greco Roman S lowiński Received: date / Accepted: date
More informationElectre Methods: Main Features and Recent Developments
Electre Methods: Main Features and Recent Developments José Figueira, Salvatore Greco, Bernard Roy, Roman Slowinski To cite this version: José Figueira, Salvatore Greco, Bernard Roy, Roman Slowinski. Electre
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 informationAn axiomatic characterization of the prudent order preference function
An axiomatic characterization of the prudent order preference function Claude Lamboray Abstract In this paper, we are interested in a preference function that associates to a profile of linear orders the
More informationB Miłosz Kadziński. Miłosz Kadziński 1 Lucia Rocchi 2 Grzegorz Miebs 1 David Grohmann 2 Maria Elena Menconi 2 Luisa Paolotti 2
Group Decis Negot (2018) 27:33 59 https://doi.org/10.1007/s10726-017-9549-3 Multiple Criteria Assessment of Insulating Materials with a Group Decision Framework Incorporating Outranking Preference Model
More informationA 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 informationAnalyzing the correspondence between non-strict and strict outranking relations
Analyzing the correspondence between non-strict and strict outranking relations Denis Bouyssou Marc Pirlot CNRS Paris, France FPMs Mons, Belgium ROADEF, Toulouse, 2010 2 Introduction Outranking relations
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 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 informationDecisions with multiple attributes
Decisions with multiple attributes A brief introduction Denis Bouyssou CNRS LAMSADE Paris, France JFRO December 2006 Introduction Aims mainly pedagogical present elements of the classical theory position
More informationThe modeling of the preference structure of a decision maker can, grosso mode, be 263
ARGUS - A NEW MULTIPLE CRITERIA METHOD BASED ON THE GENERAL IDEA OF OUTRANKING 1. Introduction W.S.M. DE KEYSER and P.H.M. PEETERS Vrije Universiteit Brussel Centrum voor Statistiek en Operationeel Onderzoek
More informationOn the relations between ELECTRE TRI-B and ELECTRE TRI-C and on a new variant of ELECTRE TRI-B
On the relations between ELECTRE TRI-B and ELECTRE TRI-C and on a new variant of ELECTRE TRI-B Denis Bouyssou, Thierry Marchant To cite this version: Denis Bouyssou, Thierry Marchant. On the relations
More informationAn axiomatic approach to ELECTRE TRI 1
An axiomatic approach to ELECTRE TRI 1 Denis Bouyssou 2 CNRS LAMSADE Thierry Marchant 3 Ghent University 22 April 2004 Prepared for the Brest Proceedings Revised following the comments by Thierry 1 This
More informationDecision analysis, lecture 2 MAA-C Statistical and Stochastic Methods in Engineering,
Decision analysis, lecture 2 MAA-C3001 - Statistical and Stochastic Methods in Engineering, Antti Punkka, Systems Analysis Laboratory, Dept. of Mathematics and Systems Analysis Today From 1 to several
More informationOn measuring and testing the ordinal correlation between valued outranking relations
On measuring and testing the ordinal correlation between valued outranking relations Raymond Bisdorff University of Luxembourg, FSTC/CSC/ILIAS raymond.bisdorff@uni.lu Abstract. We generalize Kendall s
More informationA note on the asymmetric part of an outranking relation
A note on the asymmetric part of an outranking relation Denis Bouyssou 1 Marc Pirlot 2 19 March 2014 Abstract This note discusses the properties of the asymmetric part of an outranking relation à la ELECTRE.
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 Vincent Mousseau Luís C. Dias José Figueira Dealing with inconsistent judgments
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 Tervonen, T., Figueira, J., Lahdelma, R., Salminen, P. An Inverse Approach for
More informationAn Analysis on Consensus Measures in Group Decision Making
An Analysis on Consensus Measures in Group Decision Making M. J. del Moral Statistics and Operational Research Email: delmoral@ugr.es F. Chiclana CCI Faculty of Technology De Montfort University Leicester
More informationConjoint Measurement Models for Preference Relations
Chapter 16 Conjoint Measurement Models for Preference Relations 16.1. Introduction Conjoint measurement [KRA 71, WAK 89] is concerned with the study of binary relations defined on Cartesian products of
More informationSeptember 2007, France
LIKELIHOOD CONSISTENCY M h dabd ll i (& P t P W kk ) Mohammed Abdellaoui (& Peter P. Wakker) September 2007, France A new method is presented for measuring beliefs/likelihoods under uncertainty. It will
More informationAdditive Preference Model with Piecewise Linear Components Resulting from Dominance-based Rough Set Approximations
Additive Preference Model with Piecewise Linear Components Resulting from Dominance-based Rough Set Approximations Krzysztof Dembczyński, Wojciech Kotłowski, and Roman Słowiński,2 Institute of Computing
More informationKeywords: Urban and territorial planning; Choquet integral; Indirect preference information; NAROR.
Non Additive Robust Ordinal Regression for urban and territorial planning: an application for siting an urban waste landfill Silvia Angilella 1, Marta Bottero,, Salvatore Corrente 3, Valentina Ferretti
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 informationAn axiomatic analysis of concordance-discordance relations
An axiomatic analysis of concordance-discordance relations Denis Bouyssou, Marc Pirlot To cite this version: Denis Bouyssou, Marc Pirlot. An axiomatic analysis of concordance-discordance relations. 2007.
More informationChapter 1 ELECTRE METHODS
Chapter 1 ELECTRE METHODS José Figueira Faculdade de Economia and INESC-Coimbra Universidade de Coimbra Av. Dias da Silva, 165, 3004-512 Coimbra Portugal figueira@fe.uc.pt Vincent Mousseau, Bernard Roy
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 informationFuzzy Systems. Introduction
Fuzzy Systems Introduction Prof. Dr. Rudolf Kruse Christian Moewes {kruse,cmoewes}@iws.cs.uni-magdeburg.de Otto-von-Guericke University of Magdeburg Faculty of Computer Science Department of Knowledge
More informationDra. Aïda Valls Universitat Rovira i Virgili, Tarragona (Catalonia)
http://deim.urv.cat/~itaka Dra. Aïda Valls aida.valls@urv.cat Universitat Rovira i Virgili, Tarragona (Catalonia) } Presentation of the ITAKA group } Introduction to decisions with criteria that are organized
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 informationEcon 2148, spring 2019 Statistical decision theory
Econ 2148, spring 2019 Statistical decision theory Maximilian Kasy Department of Economics, Harvard University 1 / 53 Takeaways for this part of class 1. A general framework to think about what makes a
More informationFuzzy Systems. Introduction
Fuzzy Systems Introduction Prof. Dr. Rudolf Kruse Christoph Doell {kruse,doell}@iws.cs.uni-magdeburg.de Otto-von-Guericke University of Magdeburg Faculty of Computer Science Department of Knowledge Processing
More informationRecursive Ambiguity and Machina s Examples
Recursive Ambiguity and Machina s Examples David Dillenberger Uzi Segal January 9, 204 Abstract Machina (2009, 202) lists a number of situations where Choquet expected utility, as well as other known models
More informationMultiagent Systems Motivation. Multiagent Systems Terminology Basics Shapley value Representation. 10.
Multiagent Systems July 2, 2014 10. Coalition Formation Multiagent Systems 10. Coalition Formation B. Nebel, C. Becker-Asano, S. Wöl Albert-Ludwigs-Universität Freiburg July 2, 2014 10.1 Motivation 10.2
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 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 informationLearning Binary Classifiers for Multi-Class Problem
Research Memorandum No. 1010 September 28, 2006 Learning Binary Classifiers for Multi-Class Problem Shiro Ikeda The Institute of Statistical Mathematics 4-6-7 Minami-Azabu, Minato-ku, Tokyo, 106-8569,
More informationFinal Exam, Machine Learning, Spring 2009
Name: Andrew ID: Final Exam, 10701 Machine Learning, Spring 2009 - The exam is open-book, open-notes, no electronics other than calculators. - The maximum possible score on this exam is 100. You have 3
More informationOn the Chacteristic Numbers of Voting Games
On the Chacteristic Numbers of Voting Games MATHIEU MARTIN THEMA, Departments of Economics Université de Cergy Pontoise, 33 Boulevard du Port, 95011 Cergy Pontoise cedex, France. e-mail: mathieu.martin@eco.u-cergy.fr
More informationHANDLING THE MULTIPLICITY OF SOLUTIONS IN A MOEA BASED PDA-THESEUS FRAMEWORK FOR MULTI-CRITERIA SORTING
F O U N D A T I O N S O F C O M P U T I N G A N D D E C I S I O N S C I E N C E S Vol. 41 (2016) DOI: 10.1515/fcds-2016-0013 No. 4 ISSN 0867-6356 e-issn 2300-3405 HANDLING THE MULTIPLICITY OF SOLUTIONS
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 information3.1 Arrow s Theorem. We study now the general case in which the society has to choose among a number of alternatives
3.- Social Choice and Welfare Economics 3.1 Arrow s Theorem We study now the general case in which the society has to choose among a number of alternatives Let R denote the set of all preference relations
More informationB best scales 51, 53 best MCDM method 199 best fuzzy MCDM method bound of maximum consistency 40 "Bridge Evaluation" problem
SUBJECT INDEX A absolute-any (AA) critical criterion 134, 141, 152 absolute terms 133 absolute-top (AT) critical criterion 134, 141, 151 actual relative weights 98 additive function 228 additive utility
More informationCentral Limit Theorem ( 5.3)
Central Limit Theorem ( 5.3) Let X 1, X 2,... be a sequence of independent random variables, each having n mean µ and variance σ 2. Then the distribution of the partial sum S n = X i i=1 becomes approximately
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 informationDOCUMENT DE TRAVAIL Centre de recherche sur l aide à l évaluation et à la décision dans les organisations (CRAEDO)
Publié par : Published by : Publicación de la : Édition électronique : Electronic publishing : Edición electrónica : Disponible sur Internet : Available on Internet Disponible por Internet : Faculté des
More informationSolving Classification Problems By Knowledge Sets
Solving Classification Problems By Knowledge Sets Marcin Orchel a, a Department of Computer Science, AGH University of Science and Technology, Al. A. Mickiewicza 30, 30-059 Kraków, Poland Abstract We propose
More informationRobust sustainable development assessment with composite indices aggregating interacting dimensions: the hierarchical-smaa-choquet integral approach
Robust sustainable development assessment with composite indices aggregating interacting dimensions: the hierarchical-smaa-choquet integral approach Silvia Angilella a, Pierluigi Catalfo a, Salvatore Corrente
More informationIndividual decision-making under certainty
Individual decision-making under certainty Objects of inquiry Our study begins with individual decision-making under certainty Items of interest include: Feasible set Objective function (Feasible set R)
More informationMonotonicity and Nash Implementation in Matching Markets with Contracts
Monotonicity and Nash Implementation in Matching Markets with Contracts Claus-Jochen Haake Bettina Klaus March 2006 Abstract We consider general two-sided matching markets, so-called matching with contracts
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 informationLearning preference relations over combinatorial domains
Learning preference relations over combinatorial domains Jérôme Lang and Jérôme Mengin Institut de Recherche en Informatique de Toulouse 31062 Toulouse Cedex, France Abstract. We address the problem of
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 informationMulti-label Active Learning with Auxiliary Learner
Multi-label Active Learning with Auxiliary Learner Chen-Wei Hung and Hsuan-Tien Lin National Taiwan University November 15, 2011 C.-W. Hung & H.-T. Lin (NTU) Multi-label AL w/ Auxiliary Learner 11/15/2011
More informationCHAPTER THREE: RELATIONS AND FUNCTIONS
CHAPTER THREE: RELATIONS AND FUNCTIONS 1 Relations Intuitively, a relation is the sort of thing that either does or does not hold between certain things, e.g. the love relation holds between Kim and Sandy
More informationVI Fuzzy Optimization
VI Fuzzy Optimization 1. Fuzziness, an introduction 2. Fuzzy membership functions 2.1 Membership function operations 3. Optimization in fuzzy environments 3.1 Water allocation 3.2 Reservoir storage and
More informationDeceptive Advertising with Rational Buyers
Deceptive Advertising with Rational Buyers September 6, 016 ONLINE APPENDIX In this Appendix we present in full additional results and extensions which are only mentioned in the paper. In the exposition
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 informationAn axiomatic approach to noncompensatory sorting methods in MCDM II : More than two categories
An axiomatic approach to noncompensatory sorting methods in MCDM II : More than two categories Denis Bouyssou, Thierry Marchant To cite this version: Denis Bouyssou, Thierry Marchant. An axiomatic approach
More informationDIS-CARD: a new method of multiple criteria sorting to classes with desired cardinality
J Glob Optim (2013) 56:1143 1166 DOI 10.1007/s10898-012-9945-9 DIS-CARD: a new metod of multiple criteria sorting to classes wit desired cardinality Miłosz Kadziński Roman Słowiński Received: 17 August
More informationRelationship between Loss Functions and Confirmation Measures
Relationship between Loss Functions and Confirmation Measures Krzysztof Dembczyński 1 and Salvatore Greco 2 and Wojciech Kotłowski 1 and Roman Słowiński 1,3 1 Institute of Computing Science, Poznań University
More informationData Cleaning and Query Answering with Matching Dependencies and Matching Functions
Data Cleaning and Query Answering with Matching Dependencies and Matching Functions Leopoldo Bertossi 1, Solmaz Kolahi 2, and Laks V. S. Lakshmanan 2 1 Carleton University, Ottawa, Canada. bertossi@scs.carleton.ca
More informationModels, Data, Learning Problems
Universität Potsdam Institut für Informatik Lehrstuhl Maschinelles Lernen Models, Data, Learning Problems Tobias Scheffer Overview Types of learning problems: Supervised Learning (Classification, Regression,
More informationBEST ESTIMATE PLUS UNCERTAINTY SAFETY STUDIES AT THE CONCEPTUAL DESIGN PHASE OF THE ASTRID DEMONSTRATOR
BEST ESTIMATE PLUS UNCERTAINTY SAFETY STUDIES AT THE CONCEPTUAL DESIGN PHASE OF THE ASTRID DEMONSTRATOR M. Marquès CEA, DEN, DER F-13108, Saint-Paul-lez-Durance, France Advanced simulation in support to
More informationFair allocation of indivisible goods
Fair allocation of indivisible goods Gabriel Sebastian von Conta Technische Universitt Mnchen mrgabral@gmail.com November 17, 2015 Gabriel Sebastian von Conta (TUM) Chapter 12 November 17, 2015 1 / 44
More informationIntroductory Econometrics
Session 4 - Testing hypotheses Roland Sciences Po July 2011 Motivation After estimation, delivering information involves testing hypotheses Did this drug had any effect on the survival rate? Is this drug
More informationDatabase Theory VU , SS Ehrenfeucht-Fraïssé Games. Reinhard Pichler
Database Theory Database Theory VU 181.140, SS 2018 7. Ehrenfeucht-Fraïssé Games Reinhard Pichler Institut für Informationssysteme Arbeitsbereich DBAI Technische Universität Wien 15 May, 2018 Pichler 15
More informationEcon 2140, spring 2018, Part IIa Statistical Decision Theory
Econ 2140, spring 2018, Part IIa Maximilian Kasy Department of Economics, Harvard University 1 / 35 Examples of decision problems Decide whether or not the hypothesis of no racial discrimination in job
More informationThe core of voting games: a partition approach
The core of voting games: a partition approach Aymeric Lardon To cite this version: Aymeric Lardon. The core of voting games: a partition approach. International Game Theory Review, World Scientific Publishing,
More informationNew Weighted Sum Model
Filomat 31:10 (2017), 2991 2998 https://doi.org/10.2298/fil1710991m Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat New Weighted
More informationDecision Analysis. An insightful study of the decision-making process under uncertainty and risk
Decision Analysis An insightful study of the decision-making process under uncertainty and risk Decision Theory A philosophy, articulated by a set of logical axioms and a methodology, for analyzing the
More informationCHAPTER 3. THE IMPERFECT CUMULATIVE SCALE
CHAPTER 3. THE IMPERFECT CUMULATIVE SCALE 3.1 Model Violations If a set of items does not form a perfect Guttman scale but contains a few wrong responses, we do not necessarily need to discard it. A wrong
More informationPAIRED COMPARISONS MODELS AND APPLICATIONS. Regina Dittrich Reinhold Hatzinger Walter Katzenbeisser
PAIRED COMPARISONS MODELS AND APPLICATIONS Regina Dittrich Reinhold Hatzinger Walter Katzenbeisser PAIRED COMPARISONS (Dittrich, Hatzinger, Katzenbeisser) WU Wien 6.11.2003 1 PAIRED COMPARISONS (PC) a
More informationStochastic Dominance-based Rough Set Model for Ordinal Classification
Stochastic Dominance-based Rough Set Model for Ordinal Classification Wojciech Kotłowski wkotlowski@cs.put.poznan.pl Institute of Computing Science, Poznań University of Technology, Poznań, 60-965, Poland
More informationConsistent multidimensional poverty comparisons
Preliminary version - Please do not distribute Consistent multidimensional poverty comparisons Kristof Bosmans a Luc Lauwers b Erwin Ooghe b a Department of Economics, Maastricht University, Tongersestraat
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 informationOutline. Complexity Theory. Introduction. What is abduction? Motivation. Reference VU , SS Logic-Based Abduction
Complexity Theory Complexity Theory Outline Complexity Theory VU 181.142, SS 2018 7. Logic-Based Abduction Reinhard Pichler Institut für Informationssysteme Arbeitsbereich DBAI Technische Universität Wien
More informationAlgorithms. NP -Complete Problems. Dong Kyue Kim Hanyang University
Algorithms NP -Complete Problems Dong Kyue Kim Hanyang University dqkim@hanyang.ac.kr The Class P Definition 13.2 Polynomially bounded An algorithm is said to be polynomially bounded if its worst-case
More informationClustering Lecture 1: Basics. Jing Gao SUNY Buffalo
Clustering Lecture 1: Basics Jing Gao SUNY Buffalo 1 Outline Basics Motivation, definition, evaluation Methods Partitional Hierarchical Density-based Mixture model Spectral methods Advanced topics Clustering
More informationHans Peters, Souvik Roy, Ton Storcken. Manipulation under k-approval scoring rules RM/08/056. JEL code: D71, D72
Hans Peters, Souvik Roy, Ton Storcken Manipulation under k-approval scoring rules RM/08/056 JEL code: D71, D72 Maastricht research school of Economics of TEchnology and ORganizations Universiteit Maastricht
More informationInternational Journal of Information Technology & Decision Making c World Scientific Publishing Company
International Journal of Information Technology & Decision Making c World Scientific Publishing Company A MIN-MAX GOAL PROGRAMMING APPROACH TO PRIORITY DERIVATION IN AHP WITH INTERVAL JUDGEMENTS DIMITRIS
More informationThe Axiomatic Method in Social Choice Theory:
The Axiomatic Method in Social Choice Theory: Preference Aggregation, Judgment Aggregation, Graph Aggregation Ulle Endriss Institute for Logic, Language and Computation University of Amsterdam Ulle Endriss
More information