{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,11,18]],"date-time":"2023-11-18T13:38:25Z","timestamp":1700314705504},"reference-count":75,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,8,13]],"date-time":"2022-08-13T00:00:00Z","timestamp":1660348800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,8,13]],"date-time":"2022-08-13T00:00:00Z","timestamp":1660348800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001602","name":"Science Foundation Ireland","doi-asserted-by":"crossref","award":["12\/RC\/2289","12\/RC\/2289-P2"],"id":[{"id":"10.13039\/501100001602","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001636","name":"University College Cork","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001636","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Agent Multi-Agent Syst"],"published-print":{"date-parts":[[2022,10]]},"abstract":"Abstract<\/jats:title>In a decision-making problem, there is often some uncertainty regarding the user preferences. We assume a parameterised utility model, where in each scenario we have a utility function over alternatives, and where each scenario represents a possible user preference model consistent with the input preference information. With a set $$A$$<\/jats:tex-math>\n A<\/mml:mi>\n <\/mml:math><\/jats:alternatives><\/jats:inline-formula> of alternatives available to the decision-maker, we can consider the associated utility function, expressing, for each scenario, the maximum utility among the alternatives. We consider two main problems: firstly, finding a minimal subset of $$A$$<\/jats:tex-math>\n A<\/mml:mi>\n <\/mml:math><\/jats:alternatives><\/jats:inline-formula> that is equivalent to it, i.e., that has the same utility function. We show that for important classes of preference models, the set of possibly strictly optimal alternatives is the unique minimal equivalent subset. Secondly, we consider how to compare $$A$$<\/jats:tex-math>\n A<\/mml:mi>\n <\/mml:math><\/jats:alternatives><\/jats:inline-formula> to another set of alternatives $$B$$<\/jats:tex-math>\n B<\/mml:mi>\n <\/mml:math><\/jats:alternatives><\/jats:inline-formula>, where $$A$$<\/jats:tex-math>\n A<\/mml:mi>\n <\/mml:math><\/jats:alternatives><\/jats:inline-formula> and $$B$$<\/jats:tex-math>\n B<\/mml:mi>\n <\/mml:math><\/jats:alternatives><\/jats:inline-formula> correspond to different initial decision choices. This is closely related to the problem of computing setwise max regret. We derive mathematical results that allow different computational techniques for these problems, using linear programming, and especially, with a novel approach using the extreme points of the epigraph of the utility function.<\/jats:p>","DOI":"10.1007\/s10458-022-09572-8","type":"journal-article","created":{"date-parts":[[2022,8,13]],"date-time":"2022-08-13T20:16:56Z","timestamp":1660421816000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Minimality and comparison of sets of multi-attribute vectors"],"prefix":"10.1007","volume":"36","author":[{"ORCID":"http:\/\/orcid.org\/0000-0002-9582-8278","authenticated-orcid":false,"given":"Federico","family":"Toffano","sequence":"first","affiliation":[]},{"given":"Nic","family":"Wilson","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,8,13]]},"reference":[{"key":"9572_CR1","doi-asserted-by":"publisher","first-page":"1030","DOI":"10.1109\/TAC.1981.1102777","volume":"26","author":"M Aizerman","year":"1981","unstructured":"Aizerman, M., & Malishevski, A. (1981). General theory of best variants choice: Some aspects. IEEE Transactions on Automatic Control, 26, 1030\u20131040.","journal-title":"IEEE Transactions on Automatic Control"},{"key":"9572_CR2","doi-asserted-by":"crossref","unstructured":"Athanassopoulos, Antreas\u00a0D, Podinovski, Victor\u00a0V.(1997). \u2018Dominance and potential optimality in multiple criteria decision analysis with imprecise information.\u2019 Journal of the Operational research Society, 48(2), 142\u2013150.","DOI":"10.1057\/palgrave.jors.2600345"},{"key":"9572_CR3","unstructured":"Baarslag, Tim, Gerding, Enrico\u00a0H .(2015). \u2018Optimal incremental preference elicitation during negotiation\u2019, In: Proceedings of twenty-fourth international joint conference on artificial intelligence."},{"key":"9572_CR4","doi-asserted-by":"crossref","unstructured":"Benabbou, N., Perny, P.(2015). \u2018On possibly optimal tradeoffs in multicriteria spanning tree problems\u2019, In Proc.\u00a0ADT 2015, volume 9346 of lecture notes in computer science, pp. 322\u2013337. Springer.","DOI":"10.1007\/978-3-319-23114-3_20"},{"key":"9572_CR5","unstructured":"Benabbou, N., Perny, P.(2016). \u2018Solving multi-agent knapsack problems using incremental approval voting\u2019, In Proc.\u00a0ECAI-2016, pp. 1318\u20131326. IOS Press."},{"key":"9572_CR6","first-page":"4566","volume":"2017","author":"N Benabbou","year":"2017","unstructured":"Benabbou, N., & Perny, P. (2017). Adaptive elicitation of preferences under uncertainty in sequential decision making problems. IJCAI, 2017, 4566\u20134572.","journal-title":"IJCAI"},{"key":"9572_CR7","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1016\/j.artint.2017.02.001","volume":"246","author":"N Benabbou","year":"2017","unstructured":"Benabbou, N., Perny, P., & Viappiani, P. (2017). Incremental elicitation of Choquet capacities for multicriteria choice, ranking and sorting problems. Artificial Intelligence, 246, 152\u2013180.","journal-title":"Artificial Intelligence"},{"key":"9572_CR8","doi-asserted-by":"crossref","unstructured":"Benabbou, Nawal, Di\u00a0Diodoro, Serena Di\u00a0Sabatino, Perny, Patrice, Viappiani, Paolo .(2016). \u2018Incremental preference elicitation in multi-attribute domains for choice and ranking with the borda count\u2019, In: Proceedings of international conference on scalable uncertainty management, pp. 81\u201395. Springer.","DOI":"10.1007\/978-3-319-45856-4_6"},{"key":"9572_CR9","doi-asserted-by":"crossref","unstructured":"Benabbou, Nawal, Leroy, Cassandre, Lust, Thibaut .(2020). \u2018An interactive regret-based genetic algorithm for solving multi-objective combinatorial optimization problems\u2019, In: Proceedings of proceedings of the 34th aaai conference on artificial intelligence (AAAI\u201920).","DOI":"10.1609\/aaai.v34i03.5612"},{"key":"9572_CR10","doi-asserted-by":"crossref","unstructured":"Benabbou, Nawal, Perny, Patrice .(2015). \u2018Incremental weight elicitation for multiobjective state space search\u2019, In: Proceedings of twenty-ninth AAAI conference on artificial intelligence, pp. 1093\u20131099.","DOI":"10.1609\/aaai.v29i1.9362"},{"key":"9572_CR11","doi-asserted-by":"crossref","unstructured":"Bourdache, N., Perny, P.(2019). \u2018Active preference elicitation based on generalized gini functions: Application to the multiagent knapsack problem\u2019, in Proc.\u00a0AAAI-2019.","DOI":"10.1609\/aaai.v33i01.33017741"},{"key":"9572_CR12","doi-asserted-by":"crossref","unstructured":"Bourdache, Nadjet, Perny, Patrice, Spanjaard, Olivier .(2019).\u2018Incremental elicitation of rank-dependent aggregation functions based on bayesian linear regression\u2019, In Proc.\u00a0IJCAI2019, pp. 2023\u20132029.","DOI":"10.24963\/ijcai.2019\/280"},{"key":"9572_CR13","unstructured":"Boutilier, Craig., 'A POMDP formulation of preference elicitation problems', in Proceedings of the Eighteenth National Conference on Artificial Intelligence and Fourteenth Conference on Innovative Applications of Artificial Intelligence., pp 239\u2013246, (2002)."},{"issue":"8\u20139","key":"9572_CR14","doi-asserted-by":"publisher","first-page":"686","DOI":"10.1016\/j.artint.2006.02.003","volume":"170","author":"Craig Boutilier","year":"2006","unstructured":"Boutilier, Craig, Patrascu, Relu, Poupart, Pascal, & Schuurmans, Dale. (2006). Constraint-based optimization and utility elicitation using the minimax decision criterion. Artificial Intelligence, 170(8\u20139), 686\u2013713.","journal-title":"Artificial Intelligence"},{"key":"9572_CR15","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"S Boyd","year":"2004","unstructured":"Boyd, S., & Vandenberghe, L. (2004). Convex Optimization. Cambridge, England: Cambridge University Press."},{"key":"9572_CR16","unstructured":"Braziunas, Darius, Boutilier, Craig .(2005). \u2018Local utility elicitation in GAI models\u2019, In: UAI \u201905, Proceedings of the 21st conference in uncertainty in artificial intelligence, Edinburgh, Scotland, July 26-29, 2005, pp. 42\u201349. AUAI Press."},{"key":"9572_CR17","unstructured":"Braziunas, Darius, Boutilier, Craig .(2006). \u2018Preference elicitation and generalized additive utility\u2019, In: Proceedings of AAAI, volume\u00a021."},{"key":"9572_CR18","unstructured":"Braziunas, Darius, Boutilier, Craig .(2007). \u2018Minimax regret based elicitation of generalized additive utilities.\u2019, In: UAI, pp. 25\u201332."},{"key":"9572_CR19","doi-asserted-by":"crossref","unstructured":"Bridge, D.\u00a0G., Ricci, F.(2007). \u2018Supporting product selection with query editing recommendations\u2019, In Proc.\u00a0RecSys-2007, pp. 65\u201372. ACM.","DOI":"10.1145\/1297231.1297243"},{"key":"9572_CR20","unstructured":"Chajewska, U., Koller, D., Parr, R.(2000). \u2018Making rational decisions using adaptive utility elicitation\u2019, In: Proc.\u00a0AAAI2000, pp. 363\u2013369."},{"key":"9572_CR21","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/j.mathsocsci.2004.09.001","volume":"49","author":"V Danilov","year":"2005","unstructured":"Danilov, V., & Koshevoy, G. (2005). Mathematics of Plott choice functions. Mathematical Social Sciences, 49, 245\u2013272.","journal-title":"Mathematical Social Sciences"},{"issue":"3","key":"9572_CR22","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1109\/TSMCA.2003.822967","volume":"34","author":"M Diehl","year":"2004","unstructured":"Diehl, M., & Haimes, Y. (2004). Influence diagrams with multiple objectives and tradeoff analysis. IEEE Transactions On Systems, Man, and Cybernetics Part A, 34(3), 293\u2013304.","journal-title":"IEEE Transactions On Systems, Man, and Cybernetics Part A"},{"key":"9572_CR23","unstructured":"Dittmer, S.\u00a0L., Jensen, F.\u00a0V.(1997).\u2018Myopic value of information in influence diagrams\u2019, In: Proc.\u00a0UAI \u201997:, pp. 142\u2013149."},{"key":"9572_CR24","doi-asserted-by":"crossref","unstructured":"Dyer, Martin\u00a0E .(1983). \u2018The complexity of vertex enumeration methods\u2019. Mathematics of Operations Research, 8(3), 381\u2013402.","DOI":"10.1287\/moor.8.3.381"},{"key":"9572_CR25","first-page":"667","volume-title":"Mutiobjective Programming","author":"M Ehrgott","year":"2005","unstructured":"Ehrgott, M., & Wiecek, M. M. (2005). Mutiobjective Programming (pp. 667\u2013708). New York, New York, NY: Springer."},{"key":"9572_CR26","unstructured":"Fukuda, Komei .(2018). Cddlib library, https:\/\/people.inf.ethz.ch\/fukudak\/cdd_home\/."},{"key":"9572_CR27","doi-asserted-by":"crossref","unstructured":"Fukuda, Komei, Prodon, Alain .(1995). \u2018Double description method revisited\u2019, In: Franco-Japanese and Franco-Chinese conference on combinatorics and computer science, pp. 91\u2013111. Springer.","DOI":"10.1007\/3-540-61576-8_77"},{"issue":"3\u20134","key":"9572_CR28","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1016\/j.artint.2009.11.015","volume":"174","author":"M Gelain","year":"2010","unstructured":"Gelain, M., Pini, M. S., Rossi, F., Venable, K. B., & Walsh, T. (2010). Elicitation strategies for soft constraint problems with missing preferences: Properties, algorithms and experimental studies. Artificial Intelligence, 174(3\u20134), 270\u2013294.","journal-title":"Artificial Intelligence"},{"issue":"3\u20134","key":"9572_CR29","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1007\/s10472-010-9203-0","volume":"58","author":"Mirco Gelain","year":"2010","unstructured":"Gelain, Mirco. (2010). Maria Silvia Pini, Francesca Rossi, Kristen Brent Venable, and Nic Wilson, \u2018Interval-valued soft constraint problems\u2019. Annals of Mathematics and Artificial Intelligence, 58(3\u20134), 261\u2013298.","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"key":"9572_CR30","doi-asserted-by":"crossref","unstructured":"Geoffrion, Arthur\u00a0M., Dyer, James\u00a0S., Feinberg, A.(1972). \u2018An interactive approach for multi-criterion optimization, with an application to the operation of an academic department\u2019. Management science, 19(4), 357\u2013368.","DOI":"10.1287\/mnsc.19.4.357"},{"key":"9572_CR31","unstructured":"Gonzales Christophe and Perny Patrice. \u2018Gai networks for utility elicitation.\u2019 Principles of Knowledge Representation and Reasoning: Proceedings of the Ninth International Conference (KR2004), 224\u2013234, (2004)."},{"issue":"1","key":"9572_CR32","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/s10479-009-0655-8","volume":"175","author":"Michel Grabisch","year":"2010","unstructured":"Grabisch, Michel, & Labreuche, Christophe. (2010). A decade of application of the choquet and sugeno integrals in multi-criteria decision aid. Annals of Operations Research, 175(1), 247\u2013286.","journal-title":"Annals of Operations Research"},{"key":"9572_CR33","doi-asserted-by":"crossref","unstructured":"Hazen, Gordon\u00a0B .(1986). \u2018Partial information dominance and potential optimality in multiattribute utility theory\u2019. Operations Research, 34(2), 296\u2013310.","DOI":"10.1287\/opre.34.2.296"},{"key":"9572_CR34","doi-asserted-by":"crossref","unstructured":"Holloway, Hillary\u00a0A., White\u00a0Iii, Chelsea\u00a0C .(2003). \u2018Question selection for multi-attribute decision-aiding\u2019. European Journal of Operational Research, 148(3), 525\u2013533.","DOI":"10.1016\/S0377-2217(02)00436-8"},{"key":"9572_CR35","unstructured":"IBM ILOG. IBM ILOG CPLEX Optimization Studio, V12.8.0, 2017."},{"issue":"2","key":"9572_CR36","doi-asserted-by":"publisher","first-page":"665","DOI":"10.1016\/j.ejor.2017.01.003","volume":"260","author":"S Kaddani","year":"2017","unstructured":"Kaddani, S., Vanderpooten, D., Vanpeperstraete, J. M., & Aissi, H. (2017). Weighted sum model with partial preference information: Application to multi-objective optimization. European Journal of Operational Research, 260(2), 665\u2013679.","journal-title":"European Journal of Operational Research"},{"key":"9572_CR37","doi-asserted-by":"crossref","unstructured":"Keeney, R., Raiffa, H.(1993). Decisions with multiple objectives: preferences and value tradeoffs. Cambridge University Press, Cambridge.","DOI":"10.1017\/CBO9781139174084"},{"key":"9572_CR38","doi-asserted-by":"crossref","unstructured":"Korhonen, Pekka .(2005). \u2018Interactive methods\u2019, In Proceedings of multiple criteria decision analysis: state of the art surveys, 641\u2013661, Springer.","DOI":"10.1007\/0-387-23081-5_16"},{"key":"9572_CR39","unstructured":"Kouvelis, Panos, Yu, Gang .(2013). Robust discrete optimization and its applications, volume\u00a014, Springer Science & Business Media."},{"key":"9572_CR40","unstructured":"Lu, Tyler, Boutilier, Craig.(2011). \u2018Robust approximation and incremental elicitation in voting protocols\u2019, In: Proceedings of twenty-second international joint conference on artificial intelligence."},{"key":"9572_CR41","unstructured":"Marinescu, R., Razak, A., Wilson, N.(2012).\u2018Multi-objective influence diagrams\u2019, in Proc.\u00a0UAI-2012, pp. 574\u2013583."},{"key":"9572_CR42","doi-asserted-by":"crossref","unstructured":"Marinescu, R., Razak, A., Wilson, N.(2013). \u2018Multi-objective constraint optimization with tradeoffs\u2019, In Proceeding \u00a0CP-2013, pp. 497\u2013512.","DOI":"10.1007\/978-3-642-40627-0_38"},{"key":"9572_CR43","doi-asserted-by":"crossref","unstructured":"Marinescu, R., Razak, A., Wilson, N.(2017).\u2018Multi-objective influence diagrams with possibly optimal policies\u2019, In Proceeding\u00a0AAAI-2017, pp. 3783\u20133789.","DOI":"10.1609\/aaai.v31i1.11053"},{"key":"9572_CR44","doi-asserted-by":"crossref","unstructured":"Motzkin, Theodore\u00a0S., Raiffa, Howard, Thompson, Gerald\u00a0L., Thrall, Robert\u00a0M.(2016).\u20183. the double description method\u2019, In: contributions to the theory of games (AM-28), Volume II, 51\u201374, Princeton University Press.","DOI":"10.1515\/9781400881970-004"},{"issue":"2","key":"9572_CR45","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/BF00437315","volume":"2","author":"H Moulin","year":"1985","unstructured":"Moulin, H. (1985). Choice functions over a finite set: a summary. Social Choice and Welfare, 2(2), 147\u2013160.","journal-title":"Social Choice and Welfare"},{"key":"9572_CR46","doi-asserted-by":"crossref","unstructured":"O\u2019Mahony, C., Wilson, N.(2013). \u2018Sorted-pareto dominance and qualitative notions of optimality\u2019, In Proceeding \u00a0ECSQARU\u20192013, pp. 449\u2013460.","DOI":"10.1007\/978-3-642-39091-3_38"},{"key":"9572_CR47","doi-asserted-by":"publisher","first-page":"1075","DOI":"10.2307\/1914037","volume":"41","author":"CR Plott","year":"1973","unstructured":"Plott, C. R. (1973). Path independence, rationality, and social choice. Econometrica, 41, 1075\u20131091.","journal-title":"Econometrica"},{"key":"9572_CR48","unstructured":"Rockafellar, R.\u00a0T.(1972).Convex Analysis, Princeton University Press."},{"key":"9572_CR49","doi-asserted-by":"crossref","unstructured":"Salo, A., H\u00e4m\u00e4l\u00e4inen, R.\u00a0P.(2010). \u2018Preference programming \u2013 multicriteria weighting models under incomplete information\u2019, in Handbook of Multicriteria Analysis, pp. 167\u2013187. Springer Berlin Heidelberg, (2010).","DOI":"10.1007\/978-3-540-92828-7_5"},{"key":"9572_CR50","doi-asserted-by":"crossref","unstructured":"Salo, Ahti\u00a0A., Hamalainen, Raimo\u00a0P .(2001). \u2018Preference ratios in multiattribute evaluation (prime)-elicitation and decision procedures under incomplete information\u2019, IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, 31(6), 533\u2013545.","DOI":"10.1109\/3468.983411"},{"key":"9572_CR51","unstructured":"Savage, Leonard\u00a0J .(1972). The foundations of statistics, Courier Corporation."},{"issue":"1","key":"9572_CR52","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/0305-0548(91)90046-T","volume":"18","author":"Wan S Shin","year":"1991","unstructured":"Shin, Wan S., & Ravindran, Arunachalam. (1991). Interactive multiple objective optimization: Survey i-continuous case. Computers & Operations Research, 18(1), 97\u2013114.","journal-title":"Computers & Operations Research"},{"key":"9572_CR53","doi-asserted-by":"crossref","unstructured":"Ralph\u00a0E Steuer and Eng-Ung Choo, \u2018An interactive weighted tchebycheff procedure for multiple objective programming\u2019. Mathematical Programming, 26(3), 326\u2013344, (1983).","DOI":"10.1007\/BF02591870"},{"key":"9572_CR54","doi-asserted-by":"crossref","unstructured":"Steuer, Ralph\u00a0E., Schuler, Albert\u00a0T .(1978). \u2018An interactive multiple-objective linear programming approach to a problem in forest management\u2019. Operations Research, 26(2), 254\u2013269.","DOI":"10.1287\/opre.26.2.254"},{"key":"9572_CR55","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.fss.2012.04.014","volume":"213","author":"Mikhail Timonin","year":"2013","unstructured":"Timonin, Mikhail. (2013). Robust optimization of the Choquet integral. Fuzzy Sets and Systems, 213, 27\u201346.","journal-title":"Fuzzy Sets and Systems"},{"key":"9572_CR56","unstructured":"Toffano, Federico .(2020). Evaluating sets of multi-attribute alternatives with uncertain preferences, Ph.D. dissertation, University College Cork."},{"issue":"1","key":"9572_CR57","first-page":"1","volume":"308","author":"Federico Toffano","year":"2021","unstructured":"Toffano, Federico, Garraffa, Michele, Lin, Yiqing, Prestwich, Steven, Simonis, Helmut, & Wilson, Nic. (2021). A multi-objective supplier selection framework based on user-preferences. Annals of Operations Research, 308(1), 1\u201332.","journal-title":"Annals of Operations Research"},{"issue":"1","key":"9572_CR58","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1007\/s10479-021-04251-5","volume":"308","author":"Federico Toffano","year":"2022","unstructured":"Toffano, Federico, Garraffa, Michele, Lin, Yiqing, Prestwich, Steven, Simonis, Helmut, & Wilson, Nic. (2022). A multi-objective supplier selection framework based on user-preferences. Annals of Operations Research, 308(1), 609\u2013640.","journal-title":"Annals of Operations Research"},{"key":"9572_CR59","unstructured":"Toffano, Federico, Viappiani, Paolo, Wilson, Nic .(2021).\u2018Efficient exact computation of setwise minimax regret for interactive preference elicitation\u2019, In: 20th international conference on autonomous agents and multiagent systems (AAMAS 2021)."},{"key":"9572_CR60","unstructured":"Toffano, Federico, Wilson, Nic.(2020).\u2018Minimality and comparison of sets of multi-attribute vectors\u2019, in Ebook series: frontiers in artificial intelligence and applications, pp. 913\u2013920. IOS Publishing."},{"key":"9572_CR61","unstructured":"Troffaes, Matthias C.\u00a0M.(2018). Pycddlib Python wrapper for cddlib library, https:\/\/pycddlib.readthedocs.io\/en\/latest\/."},{"key":"9572_CR62","doi-asserted-by":"crossref","unstructured":"Viappiani, P., Boutilier, C.(2009). \u2018Regret-based optimal recommendation sets in conversational recommender systems\u2019, in Proc.\u00a0RecSys-2009, pp. 101\u2013108. ACM.","DOI":"10.1145\/1639714.1639732"},{"key":"9572_CR63","doi-asserted-by":"crossref","unstructured":"Viappiani, P., Boutilier, C.(2011). \u2018Recommendation sets and choice queries: There is no exploration\/exploitation tradeoff!\u2019, in Proc. AAAI-2011. AAAI Press.","DOI":"10.1609\/aaai.v25i1.7954"},{"key":"9572_CR64","first-page":"2352","volume":"2010","author":"Paolo Viappiani","year":"2010","unstructured":"Viappiani, Paolo, & Boutilier, Craig. (2010). Optimal Bayesian recommendation sets and myopically optimal choice query sets. Proceeding NIPS, 2010, 2352\u20132360.","journal-title":"Proceeding NIPS"},{"key":"9572_CR65","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2020.103328","volume":"286","author":"Paolo Viappiani","year":"2020","unstructured":"Viappiani, Paolo, & Boutilier, Craig. (2020). On the equivalence of optimal recommendation sets and myopically optimal query sets. Artificial Intelligence, 286, 103328.","journal-title":"Artificial Intelligence"},{"key":"9572_CR66","first-page":"309","volume":"3","author":"Tianhan Wang","year":"2003","unstructured":"Wang, Tianhan, & Boutilier, Craig. (2003). Incremental utility elicitation with the minimax regret decision criterion. Proceedings of IJCAI, 3, 309\u2013316.","journal-title":"Proceedings of IJCAI"},{"issue":"1","key":"9572_CR67","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1016\/0377-2217(87)90168-8","volume":"28","author":"Martin Weber","year":"1987","unstructured":"Weber, Martin. (1987). Decision making with incomplete information. European Journal of Operational Research, 28(1), 44\u201357.","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"9572_CR68","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1109\/TSMC.1984.6313205","volume":"14","author":"C White","year":"1984","unstructured":"White, C., Sage, A. P., & Dozono, S. (1984). A model of multiattribute decision-making and trade-off weight determination under uncertainty. IEEE Transactions on Systems, Man, and Cybernetics, 14(2), 223\u2013229.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"},{"issue":"1\u20132","key":"9572_CR69","doi-asserted-by":"publisher","first-page":"153","DOI":"10.7494\/dmms.2007.1.2.153","volume":"1","author":"M Wiecek","year":"2007","unstructured":"Wiecek, M. (2007). Advances in cone-based preference modeling for decision making with multiple criteria. Decision Making in Manufacturing and Services, 1(1\u20132), 153\u2013173.","journal-title":"Decision Making in Manufacturing and Services"},{"key":"9572_CR70","first-page":"1311","volume":"2017","author":"N Wilson","year":"2017","unstructured":"Wilson, N., & George, A.-M. (2017). Efficient inference and computation of optimal alternatives for preference languages based on lexicographic models. Proc. IJCAI, 2017, 1311\u20131317.","journal-title":"Proc. IJCAI"},{"key":"9572_CR71","unstructured":"Wilson, N., O\u2019Mahony, C. (2011). \u2018The relationships between qualitative notions of optimality for decision making under logical uncertainty\u2019, in Irish Conference on Artificial Intelligence and Cognitive Science (AICS)."},{"key":"9572_CR72","unstructured":"Wilson, N., Razak, A., Marinescu, R. (2015). \u2018Computing possibly optimal solutions for multi-objective constraint optimisation with tradeoffs\u2019. In Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence (IJCAI), pp 815\u2013822."},{"key":"9572_CR73","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1109\/21.87068","volume":"18","author":"R Ronald","year":"1988","unstructured":"Ronald, R. (1988). Yager, \u2018On ordered weighted averaging aggregation operators in multicriteria decisionmaking\u2019. IEEE Transactions on Systems, Man, and Cybernetics, 18, 183\u2013190.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"},{"issue":"3","key":"9572_CR74","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1007\/BF00932614","volume":"14","author":"P Yu","year":"1974","unstructured":"Yu, P. (1974). Cone convexity, cone extreme points, and nondominated solutions in decision problems with multiobjectives. Journal of Optimization Theory and Applications, 14(3), 319\u2013377.","journal-title":"Journal of Optimization Theory and Applications"},{"issue":"6","key":"9572_CR75","doi-asserted-by":"publisher","first-page":"652","DOI":"10.1287\/mnsc.22.6.652","volume":"22","author":"Stanley Zionts","year":"1976","unstructured":"Zionts, Stanley, & Wallenius, Jyrki. (1976). An interactive programming method for solving the multiple criteria problem. Management Science, 22(6), 652\u2013663.","journal-title":"Management Science"}],"container-title":["Autonomous Agents and Multi-Agent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-022-09572-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10458-022-09572-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-022-09572-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,9]],"date-time":"2022-12-09T15:12:33Z","timestamp":1670598753000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10458-022-09572-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,13]]},"references-count":75,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,10]]}},"alternative-id":["9572"],"URL":"https:\/\/doi.org\/10.1007\/s10458-022-09572-8","relation":{},"ISSN":["1387-2532","1573-7454"],"issn-type":[{"value":"1387-2532","type":"print"},{"value":"1573-7454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,8,13]]},"assertion":[{"value":"22 June 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 August 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"44"}}