Abstract
Recently there has been a growing interest in non-linear aggregation models to represent the preferences of a decision maker in a multicriteria decision problem. Such models are expressive as they are able to represent synergies (positive and negative) between attributes or criteria, thus modeling different decision behaviors. They also make it possible to generate Pareto-optimal solutions that cannot be obtained by optimizing a linear combination of criteria. This is the case of rank-dependent aggregation functions such as Ordered Weighted Averages and their weighted extensions, but more generally of Choquet integrals. A key question is how to assess the parameters of such models to best fit decision maker’s behaviors or preferences. In this work, adopting a principled decision-theoretic approach, we consider the optimization problem induced by adaptive elicitation using the minimax regret criterion.
Similar content being viewed by others
Notes
Linear optimizations are done under MatLab using the Gurobi solver on a machine with an Intel Core i7 CPU 3.60 GHz with 16 GB of memory.
Linear optimizations are done using the Gurobi library of Java.
Linear optimizations are done under MatLab using the Gurobi solver on a machine with an Intel Core i7 CPU 3.60 GHz with 16 GB of memory.
References
Angilella S, Greco S, Matarazzo B (2010) Non-additive robust ordinal regression: a multiple criteria decision model based on the Choquet integral. Eur J Oper Res 201(1):277–288
Argyris N, Morton A, Figueira JR (2014) CUT: a multicriteria approach for concavifiable preferences. Oper Res 62(3):633–642
Benabbou N, Perny P, Viappiani P (2014) Incremental elicitation of Choquet capacities for multicriteria decision making. In: European conference on artificial intelligence, pp 87–92
Boutilier C (2002) A POMDP formulation of preference elicitation problems. In: Proceedings of AAAI-02, pp 239–246
Boutilier C, Bacchus F, Brafman RI (2001) UCP-networks: a directed graphical representation of conditional utilities. In: Proceedings of UAI-01, pp 56–64
Boutilier C, Patrascu R, Poupart P, Schuurmans D (2006) Constraint-based optimization and utility elicitation using the minimax decision criterion. Artif Intell 170(8–9):686–713
Braziunas D (2011) Decision-theoretic elicitation of generalized additive utilities. Ph.D. thesis, University of Toronto
Braziunas D, Boutilier C (2007) Minimax regret-based elicitation of generalized additive utilities. In: Proceedings of UAI-07, pp 25–32
Braziunas D, Boutilier C (2008) Elicitation of factored utilities. AI Mag 29(4):79–92
Braziunas D, Boutilier C (2010) Assessing regret-based preference elicitation with the UTPREF recommendation system. In: Proceedings 11th ACM conference on electronic commerce (EC-2010), pp 219–228
Chajewska U, Koller D, Parr R (2000) Making rational decisions using adaptive utility elicitation. In: Proceedings of AAAI-2000, pp 363–369
Chateauneuf A, Dana RA, Tallon J-M (1999) Diversification, convex preferences and non-empty core in the Choquet expected utility model. Econ Theory 19(3):509–523
Chateauneuf A, Jaffray J-Y (1989) Some characterizations of lower probabilities and other monotone capacities through the use of Möbius inversion. Math Soc Sci 17(3):263–283
Drummond J, Boutilier C (2013) Elicitation and approximately stable matching with partial preferences. In: Proceedings of IJCAI, pp 97–105
Fürnkranz J, Hüllermeier E (eds) (2010) Preference learning. Springer, New York
Gonzales C, Perny P (2004) GAI networks for utility elicitation. In: Knowledge representation and reasoning: proceedings of the ninth international conference (KR2004), pp 224–234
Grabisch M, Nguyen HT, Walker EA (1995) Fundamentals of uncertainty calculi, with applications. In: Encyclopedia of mathematics and its applications. Kluwer Academic Publishers
Grabisch M, Kojadinovic I, Meyer P (2008) A review of methods for capacity identification in Choquet integral based multi-attribute utility theory. Eur J Oper Res 186(2):766–785
Grabisch M, Marichal J-L, Mesiar R, Pap E (2009) Aggregation functions. Encyclopedia of mathematics and its applications. Cambridge University Press, New York
Grabisch M, Labreuche C (2010) A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid. Ann Oper Res 175(1):247–286
Greco S, Mousseau V, Slowinski R (2008) Ordinal regression revisited: multiple criteria ranking using a set of additive value functions. Eur J Oper Res 191(2):416–436
Korhonen P, Moskowitz H, Wallenius J (1990) Choice behavior in interactive multiple-criteria decision making. Ann Oper Res 23(1):161–179
Kouvelis P, Yu G (1997) Robust discrete optimization and its applications. Kluwer Academic Publishers, Dordrecht, The Netherlands
Le Huédé F, Grabisch M, Labreuche C, Savéant P (2006) Integration and propagation of a multi-criteria decision making model in constraint programming. J Heuristics 12(4–5):329–346
Lesca J, Perny P (2010) LP solvable models for multiagent fair allocation problems. In: European conference on artificial intelligence, pp 387–392
Llamazares B (2011) On generalizations of weighted means and OWA operators. In: EUSFLAT conference, pp 9–14
Lovász L (1983) Submodular functions and convexity. In: Bachem A, Grötschel M, Korte B (eds) Mathematical programming, the state of the art, pp 235–257
Lu T, Boutilier C (2011) Robust approximation and incremental elicitation in voting protocols. In: Proceedings of IJCAI, pp 287–293
Marichal J-L, Meyer P, Roubens M (2005) Sorting multi-attribute alternatives: the TOMASO method. Comput Oper Res 32(2):861–877
Marichal J-L, Roubens M (2000) Determination of weights of interacting criteria from a reference set. Eur J Oper Res 124(3):641–650
Meyer P, Roubens M (2006) On the use of the Choquet integral with fuzzy numbers in multiple criteria decision support. Fuzzy Sets Syst 157(7):927–938
Morton A, Fasolo B (2009) Behavioural decision theory for multi-criteria decision analysis: a guided tour. J Oper Res Soc 60(2):268–275
Ogryczak W (2000) Inequality measures and equitable approaches to location problems. Eur J Oper Res 122(2):374–391
Ogryczak W, Perny P, Weng P (2012) On WOWA rank reversal. In: International conference on modelling decisions for artificial intelligence, vol 7647 of LNAI, pp 66–77
Peintner B, Viappiani P, Yorke-Smith N (2008) Preferences in interactive systems: technical challenges and case studies. AI Mag 29(4):13–24
Salo A, Hämäläinen RP (2001) Preference ratios in multiattribute evaluation (PRIME)-elicitation and decision procedures under incomplete information. IEEE Trans Syst Man Cybern 31(6):533–545
Savage LJ (1954) The foundations of statistics. Wiley, New York
Schmeidler D (1986) Integral representation without additivity. Proc Am Math Soc 97(2):255–261
Shafer G (1976) A mathematical theory of evidence. Princeton University Press, Princeton
Shorrocks AF (1983) Ranking income distributions. Economica 50(197):3–17
Tehrani AF, Cheng W, Dembczynski K, Hüllermeier E (2012) Learning monotone nonlinear models using the Choquet integral. Mach Learn 89(1–2):183–211
Timonin M (2013) Robust optimization of the Choquet integral. Fuzzy Sets Syst 213(1):27–46
Torra V (1997) The weighted OWA operator. Int J Intell Syst 12(2):153–166
Viappiani P, Boutilier C (2009) Optimal set recommendations based on regret. In: The 7th international workshop on intelligent techniques for web personalization and recommender systems (ITWP)
Viappiani P, Boutilier C (2009) Regret-based optimal recommendation sets in conversational recommender systems. In: Proceedings of the 3rd ACM conference on recommender systems (RecSys09), pp 101–108
Viappiani P, Faltings B (2006) Preference-based search using example-critiquing with suggestions. J Artif Intell Res 27(1):465–503
Wang T, Boutilier C (2003) Incremental utility elicitation with the minimax regret decision criterion. In: Proceedings of IJCAI-03, pp 309–316
Weymark JA (1981) Generalized Gini inequality indices. Math Soc Sci 1(4):409–430
White CC III, Sage AP, Dozono S (1984) A model of multiattribute decisionmaking and trade-off weight determination under uncertainty. IEEE Trans Syst Man Cybern 14(2):223–229
Yager RR (1998) On ordered weighted averaging aggregation operators in multicriteria decision making. IEEE Trans Syst Man Cybern 18(1):183–190
Acknowledgments
This work is part of the ELICIT project supported by the French National Research Agency through the Idex Sorbonne Universités under Grant ANR-11-IDEX-0004-02.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Benabbou, N., Gonzales, C., Perny, P. et al. Minimax regret approaches for preference elicitation with rank-dependent aggregators. EURO J Decis Process 3, 29–64 (2015). https://doi.org/10.1007/s40070-015-0040-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40070-015-0040-6