From Outranking Flow Scores to Linear Programs: Group Decision Making in PROMETHEE II
Organizations: Université libre de Bruxelles, Ecole polytechnique de Bruxelles, Computer and Decision Engineering department - SMG research unit
Abstract
We study inverse and consensus analysis for PROMETHEE II ranking problems when the performance table is fixed. Existing approaches in PROMETHEE-based sensitivity and consensus analysis usually focus on deviations of criteria weights while treating preference functions as fixed. Nevertheless both sets of parameters jointly determine the outranking flow scores. We introduce a linear reparametrization of the PROMETHEE II net flow scores based on weighted preference increments over the observed differences of performances. This representation yields a linear expression of the net flows and clarifies how weights and preference functions interact. Building on this result, we derive linear optimization models for three settings: minimizing weight deviations while allowing preference functions to vary; minimizing deviations over the full set of preference parameters; and multiple decision-maker consensus analysis (with objectives based either on total deviation or on the maximal individual deviation to promote fairness). An illustrative example shows that allowing preference functions to vary can dramatically change the inverse-analysis conclusions obtained from weight-only models, and that the proposed group formulations distinguish efficient consensuses from fairer ones.
Figures & tables
| City | Stability | Healthcare | Culture & Environment | Infrastructure | Spatial Characteristics |
| (%) | 20.270 | 16.216 | 20.270 | 16.216 | 27.027 |
| (%) | 20.0 | 20.0 | 20.0 | 20.0 | 20.0 |
| (%) | 10.0 | 60.0 | 10.0 | 10.0 | 10.0 |
| Hong Kong | 95 | 87.5 | 85.9 | 96.4 | 75 |
| Stockholm | 95 | 95.8 | 91.2 | 96.4 | 58.9 |
| Rome | 80 | 87.5 | 91.7 | 92.9 | 67.3 |
| City | Fixed PFs | Free PFs | ||
|---|---|---|---|---|
| (%) | (%) | (%) | (%) | |
| Hong Kong | 0.0 | 0.000 | ||
| Stockholm | 1.25 | 0.000 | ||
| Rome | 19.40 | 0.000 | ||
| New York | 38.31 | 0.000 | ||
| Atlanta | 41.55 | 0.000 | ||
| City | Individual deviations | Group objectives | |||
|---|---|---|---|---|---|
| Hong Kong | 0.000 | 0.300 | 1.900 | 2.200 | 1.900 |
| Stockholm | 0.027 | 0.000 | 0.000 | 0.027 | 0.027 |
| Rome | 0.360 | 0.600 | 2.050 | 3.010 | 2.050 |
| New York | 0.811 | 1.000 | 1.000 | 2.811 | 1.000 |
| Atlanta | 0.938 | 0.600 | 0.800 | 2.338 | 0.938 |
Appendix figures & tables1 asset
Supplementary material from the paper’s appendix.
Appendix
| -2 | 0 | 1 | 2 | |
| 2 | 0 | -2 | 1 |
Multi-Criteria Decision Analysis
Multi-Criteria Decision Analysis (MCDA) ranks or selects alternatives by balancing competing criteria, preferences, uncertainty, and constraints.
See all 35 papers