Minimax regret approaches for preference elicitation with rank-dependent aggregators

Elsevier BV - Tập 3 Số 1-2 - Trang 29-64 - 2015
Nawal Benabbou1, Christophe Gonzales1, Patrice Perny1, Paolo Viappiani1
1Sorbonne Universités, UPMC Univ Paris 06, UMR 7606, LIP6 CNRS, UMR 7606, LIP6, 4 Place Jussieu, 75005, Paris, France.

Tóm tắt

Từ khóa


Tài liệu tham khảo

Angilella, 2010, Non-additive robust ordinal regression: a multiple criteria decision model based on the Choquet integral, Eur J Oper Res, 201, 277, 10.1016/j.ejor.2009.02.023

Argyris, 2014, CUT: a multicriteria approach for concavifiable preferences, Oper Res, 62, 633, 10.1287/opre.2014.1274

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, 2006, Constraint-based optimization and utility elicitation using the minimax decision criterion, Artif Intell, 170, 686, 10.1016/j.artint.2006.02.003

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, 2008, Elicitation of factored utilities, AI Mag, 29, 79

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, 1999, Diversification, convex preferences and non-empty core in the Choquet expected utility model, Econ Theory, 19, 509, 10.1007/s001990000152

Chateauneuf, 1989, Some characterizations of lower probabilities and other monotone capacities through the use of Möbius inversion, Math Soc Sci, 17, 263, 10.1016/0165-4896(89)90056-5

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, 2008, A review of methods for capacity identification in Choquet integral based multi-attribute utility theory, Eur J Oper Res, 186, 766, 10.1016/j.ejor.2007.02.025

Grabisch, 2009

Grabisch, 2010, A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid, Ann Oper Res, 175, 247, 10.1007/s10479-009-0655-8

Greco, 2008, Ordinal regression revisited: multiple criteria ranking using a set of additive value functions, Eur J Oper Res, 191, 416, 10.1016/j.ejor.2007.08.013

Korhonen, 1990, Choice behavior in interactive multiple-criteria decision making, Ann Oper Res, 23, 161, 10.1007/BF02204844

Kouvelis P, Yu G (1997) Robust discrete optimization and its applications. Kluwer Academic Publishers, Dordrecht, The Netherlands

Le Huédé, 2006, Integration and propagation of a multi-criteria decision making model in constraint programming, J Heuristics, 12, 329, 10.1007/s10732-006-8075-2

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, 2005, Sorting multi-attribute alternatives: the TOMASO method, Comput Oper Res, 32, 861, 10.1016/j.cor.2003.09.002

Marichal, 2000, Determination of weights of interacting criteria from a reference set, Eur J Oper Res, 124, 641, 10.1016/S0377-2217(99)00182-4

Meyer, 2006, On the use of the Choquet integral with fuzzy numbers in multiple criteria decision support, Fuzzy Sets Syst, 157, 927, 10.1016/j.fss.2005.11.014

Morton, 2009, Behavioural decision theory for multi-criteria decision analysis: a guided tour, J Oper Res Soc, 60, 268, 10.1057/palgrave.jors.2602550

Ogryczak, 2000, Inequality measures and equitable approaches to location problems, Eur J Oper Res, 122, 374, 10.1016/S0377-2217(99)00240-4

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, 2008, Preferences in interactive systems: technical challenges and case studies, AI Mag, 29, 13

Salo, 2001, Preference ratios in multiattribute evaluation (PRIME)-elicitation and decision procedures under incomplete information, IEEE Trans Syst Man Cybern, 31, 533, 10.1109/3468.983411

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, 1976

Shorrocks, 1983, Ranking income distributions, Economica, 50, 3, 10.2307/2554117

Tehrani, 2012, Learning monotone nonlinear models using the Choquet integral, Mach Learn, 89, 183, 10.1007/s10994-012-5318-3

Timonin, 2013, Robust optimization of the Choquet integral, Fuzzy Sets Syst, 213, 27, 10.1016/j.fss.2012.04.014

Torra, 1997, The weighted OWA operator, Int J Intell Syst, 12, 153, 10.1002/(SICI)1098-111X(199702)12:2<153::AID-INT3>3.0.CO;2-P

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, 2006, Preference-based search using example-critiquing with suggestions, J Artif Intell Res, 27, 465, 10.1613/jair.2075

Wang T, Boutilier C (2003) Incremental utility elicitation with the minimax regret decision criterion. In: Proceedings of IJCAI-03, pp 309–316

Weymark, 1981, Generalized Gini inequality indices, Math Soc Sci, 1, 409, 10.1016/0165-4896(81)90018-4

White, 1984, A model of multiattribute decisionmaking and trade-off weight determination under uncertainty, IEEE Trans Syst Man Cybern, 14, 223, 10.1109/TSMC.1984.6313205

Yager, 1998, On ordered weighted averaging aggregation operators in multicriteria decision making, IEEE Trans Syst Man Cybern, 18, 183, 10.1109/21.87068