{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,30]],"date-time":"2025-05-30T06:10:01Z","timestamp":1748585401592,"version":"3.41.0"},"publisher-location":"Cham","reference-count":39,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319231136"},{"type":"electronic","value":"9783319231143"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-23114-3_34","type":"book-chapter","created":{"date-parts":[[2015,8,27]],"date-time":"2015-08-27T09:01:33Z","timestamp":1440666093000},"page":"561-566","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Possible Optimality and Preference Elicitation for Decision Making"],"prefix":"10.1007","author":[{"given":"Nawal","family":"Benabbou","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,8,28]]},"reference":[{"key":"34_CR1","unstructured":"Benabbou, N., Perny, P.: Combining preference elicitation and search in multiobjective state-space graphs. In: Proceedings of IJCAI 2015 (2015)"},{"key":"34_CR2","doi-asserted-by":"crossref","unstructured":"Benabbou, N., Perny, P.: Incremental weight elicitation for multiobjective state space search. In: Proceedings of AAAI 2015, pp. 1093\u20131098 (2015)","DOI":"10.1609\/aaai.v29i1.9362"},{"key":"34_CR3","doi-asserted-by":"crossref","unstructured":"Benabbou, N., Perny, P.: On possibly optimal tradeoffs in multicriteria spanning tree problems. In: Proceedings of ADT 2015 (2015)","DOI":"10.1007\/978-3-319-23114-3_20"},{"key":"34_CR4","doi-asserted-by":"crossref","unstructured":"Benabbou, N., Perny, P., Viappiani, P.: Incremental elicitation of Choquet capacities for multicriteria decision making. In: Proceedings of ECAI 2014, pp. 87\u201392 (2014)","DOI":"10.3233\/978-1-61499-419-0-87"},{"key":"34_CR5","unstructured":"Boutilier, C., Bacchus, F., Brafman, R.I.: UCP-Networks: a directed graphical representation of conditional utilities. In: Proceedings of UAI 2001, pp. 56\u201364 (2001)"},{"issue":"8\u20139","key":"34_CR6","doi-asserted-by":"publisher","first-page":"686","DOI":"10.1016\/j.artint.2006.02.003","volume":"170","author":"C Boutilier","year":"2006","unstructured":"Boutilier, C., Patrascu, R., Poupart, P., Schuurmans, D.: Constraint-based optimization and utility elicitation using the minimax decision criterion. Artif. Intell. 170(8\u20139), 686\u2013713 (2006)","journal-title":"Artif. Intell."},{"key":"34_CR7","unstructured":"Braziunas, D., Boutilier, C.: Minimax regret based elicitation of generalized additive utilities. In: Proceedings of UAI 2007, pp. 25\u201332 (2007)"},{"key":"34_CR8","doi-asserted-by":"publisher","first-page":"466","DOI":"10.1016\/j.ins.2014.03.065","volume":"278","author":"L NaamaniDery","year":"2014","unstructured":"NaamaniDery, L., Kalech, M., Rokach, L., Shapira, B.: Reaching a joint decision with minimal elicitation of voter preferences. Inf. Sci. 278, 466\u2013487 (2014)","journal-title":"Inf. Sci."},{"key":"34_CR9","unstructured":"Ding, N., Lin, F.: Voting with partial information: what questions to ask? In: Proceedings of AAMAS 2013, pp. 1237\u20131238 (2013)"},{"key":"34_CR10","doi-asserted-by":"crossref","unstructured":"Drummond, J., Boutilier, C.: Preference elicitation and interview minimization in stable matchings. In: Proceedings of AAAI 2014, pp. 645\u2013653 (2014)","DOI":"10.1609\/aaai.v28i1.8829"},{"key":"34_CR11","doi-asserted-by":"publisher","first-page":"415","DOI":"10.2307\/2296854","volume":"42","author":"PC Fishburn","year":"1975","unstructured":"Fishburn, P.C.: Axioms for lexicographic preferences. Rev. Econ. Stud. 42, 415\u2013419 (1975)","journal-title":"Rev. Econ. Stud."},{"key":"34_CR12","unstructured":"Gonzales, C., Perny, P.: GAI networks for utility elicitation. In: Proceedings of the 9th International Conference on the Principles of Knowledge Representation and Reasoning, pp. 224\u2013234 (2004)"},{"issue":"2","key":"34_CR13","doi-asserted-by":"publisher","first-page":"766","DOI":"10.1016\/j.ejor.2007.02.025","volume":"186","author":"M Grabisch","year":"2008","unstructured":"Grabisch, M., Kojadinovic, I., Meyer, P.: A review of methods for capacity identification in Choquet integral based multi-attribute utility theory. Eur. J. Oper. Res. 186(2), 766\u2013785 (2008)","journal-title":"Eur. J. Oper. Res."},{"issue":"1","key":"34_CR14","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1007\/s10479-009-0655-8","volume":"175","author":"M Grabisch","year":"2010","unstructured":"Grabisch, M., Labreuche, C.: A decade of application of the Choquet and Sugeno integrals in multi-criteria decision aid. Ann. Oper. Res. 175(1), 247\u2013286 (2010)","journal-title":"Ann. Oper. Res."},{"key":"34_CR15","series-title":"Encyclopedia of Mathematics and its Applications","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139644150","volume-title":"Aggregation Functions","author":"M Grabisch","year":"2009","unstructured":"Grabisch, M., Marichal, J.-L., Mesiar, R., Pap, E.: Aggregation Functions. Encyclopedia of Mathematics and its Applications. Cambridge University Press, New-York (2009)"},{"key":"34_CR16","doi-asserted-by":"crossref","unstructured":"Grabisch, M., Nguyen, H.T., Walker, E.A.: Fundamentals of Uncertainty Calculi, with Applications. Encyclopedia of Mathematics and its Applications. Kluwer Academic Publishers, dordrecht (1995)","DOI":"10.1007\/978-94-015-8449-4"},{"issue":"2","key":"34_CR17","first-page":"100","volume":"4","author":"PE Hart","year":"1968","unstructured":"Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Man Cybern. 4(2), 100\u2013107 (1968)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"issue":"1","key":"34_CR18","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/s10458-010-9133-6","volume":"22","author":"M Kalech","year":"2010","unstructured":"Kalech, M., Kraus, S., Kaminka, G.A.: Practical voting rules with partial information. Auton. Agent. Multi-Agent Syst. 22(1), 151\u2013182 (2010)","journal-title":"Auton. Agent. Multi-Agent Syst."},{"key":"34_CR19","unstructured":"Konczak, K., Lang, J.: Voting procedures with incomplete preferences. In: Proceedings of IJCAI-2005 Multidisciplinary Workshop on Advances in Preference Handling, vol. 20 (2005)"},{"issue":"11","key":"34_CR20","doi-asserted-by":"publisher","first-page":"685","DOI":"10.1016\/j.artint.2010.04.019","volume":"174","author":"F Koriche","year":"2010","unstructured":"Koriche, F., Zanuttini, B.: Learning conditional preference networks. Artif. Intell. 174(11), 685\u2013703 (2010)","journal-title":"Artif. Intell."},{"key":"34_CR21","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-2620-6","volume-title":"Robust Discrete Optimization and Its Applications","author":"P Kouvelis","year":"1997","unstructured":"Kouvelis, P., Yu, G.: Robust Discrete Optimization and Its Applications. Kluwer, Dordrecht (1997)"},{"key":"34_CR22","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1090\/S0002-9939-1956-0078686-7","volume":"7","author":"JB Kruskal","year":"1956","unstructured":"Kruskal, J.B.: On the shortest spanning subtree of a graph and the traveling salesman problem. Proc. Am. Math. Soc. 7, 48\u201350 (1956)","journal-title":"Proc. Am. Math. Soc."},{"issue":"1","key":"34_CR23","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1007\/s10458-011-9171-8","volume":"25","author":"J Lang","year":"2012","unstructured":"Lang, J., Pini, M.S., Rossi, F., Salvagnin, D., Brent, K., Venable, K.B., Walsh, T.: Winner determination in voting trees with incomplete preferences and weighted votes. Auton. Agent. Multi-Agent Syst. 25(1), 130\u2013157 (2012)","journal-title":"Auton. Agent. Multi-Agent Syst."},{"key":"34_CR24","unstructured":"Lu, T., Boutilier, C.: Robust approximation and incremental elicitation in voting protocols. In: Proceedings of IJCAI 2011, pp. 287\u2013293 (2011)"},{"key":"34_CR25","unstructured":"Mandow, L., P\u00e9rez De la Cruz, J.L.: A new approach to multiobjective A* search. In: Proceedings of IJCAI 2005, pp. 218\u2013223 (2005)"},{"issue":"3","key":"34_CR26","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1016\/S0377-2217(99)00182-4","volume":"124","author":"J-L Marichal","year":"2000","unstructured":"Marichal, J.-L., Roubens, M.: Determination of weights of interacting criteria from a reference set. EJOR 124(3), 641\u2013650 (2000)","journal-title":"EJOR"},{"issue":"7","key":"34_CR27","doi-asserted-by":"publisher","first-page":"927","DOI":"10.1016\/j.fss.2005.11.014","volume":"157","author":"P Meyer","year":"2006","unstructured":"Meyer, P., Roubens, M.: On the use of the Choquet integral with fuzzy numbers in multiple criteria decision support. Fuzzy Sets and Syst. 157(7), 927\u2013938 (2006)","journal-title":"Fuzzy Sets and Syst."},{"issue":"4","key":"34_CR28","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1609\/aimag.v29i4.2197","volume":"29","author":"B Peintner","year":"2008","unstructured":"Peintner, B., Viappiani, P., Yorke-Smith, N.: Preferences in interactive systems: technical challenges and case studies. AI Mag. 29(4), 13\u201324 (2008)","journal-title":"AI Mag."},{"key":"34_CR29","doi-asserted-by":"publisher","first-page":"1389","DOI":"10.1002\/j.1538-7305.1957.tb01515.x","volume":"36","author":"RC Prim","year":"1957","unstructured":"Prim, R.C.: Shortest connection networks and some generalizations. Bell Syst. Tech. J. 36, 1389\u20131401 (1957)","journal-title":"Bell Syst. Tech. J."},{"key":"34_CR30","unstructured":"Regan, K., Boutilier, C.: Eliciting additive reward functions for markov decision processes. In: Proceedings of IJCAI 2011, pp. 2159\u20132164 (2011)"},{"issue":"6","key":"34_CR31","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1109\/3468.983411","volume":"31","author":"A Salo","year":"2001","unstructured":"Salo, A., H\u00e4m\u00e4l\u00e4inen, R.P.: Preference ratios in multiattribute evaluation (PRIME)-elicitation and decision procedures under incomplete information. IEEE Trans. Syst. Man Cybern. 31(6), 533\u2013545 (2001)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"issue":"2","key":"34_CR32","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1090\/S0002-9939-1986-0835875-8","volume":"97","author":"D Schmeidler","year":"1986","unstructured":"Schmeidler, D.: Integral representation without additivity. Proc. Am. Math. Soc. 97(2), 255\u2013261 (1986)","journal-title":"Proc. Am. Math. Soc."},{"issue":"4","key":"34_CR33","doi-asserted-by":"publisher","first-page":"775","DOI":"10.1145\/115234.115368","volume":"38","author":"BS Stewart","year":"1991","unstructured":"Stewart, B.S., White III, C.C.: Multiobjective A*. J. ACM 38(4), 775\u2013814 (1991)","journal-title":"J. ACM"},{"issue":"2","key":"34_CR34","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1002\/(SICI)1098-111X(199702)12:2<153::AID-INT3>3.0.CO;2-P","volume":"12","author":"V Torra","year":"1997","unstructured":"Torra, V.: The weighted OWA operator. Int. J. Intell. Syst. 12(2), 153\u2013166 (1997)","journal-title":"Int. J. Intell. Syst."},{"issue":"2\u20133","key":"34_CR35","first-page":"261","volume":"83","author":"D Vanderpooten","year":"1997","unstructured":"Vanderpooten, D., Vincke, P.: Description and analysis of some representative interactive multicriteria procedures. Appl. Math. Comp. 83(2\u20133), 261\u2013280 (1997)","journal-title":"Appl. Math. Comp."},{"key":"34_CR36","unstructured":"Weng, P., Zanuttini, B.: Interactive value iteration for markov decision processes with unknown rewards. In: Proceedings of IJCAI 2013, pp. 2415\u20132421 (2013)"},{"key":"34_CR37","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1613\/jair.3186","volume":"41","author":"L Xia","year":"2011","unstructured":"Xia, L., Conitzer, V.: Determining possible and necessary winners given partial orders. J. Artif. Intell. Res.(JAIR) 41, 25\u201367 (2011)","journal-title":"J. Artif. Intell. Res.(JAIR)"},{"issue":"1","key":"34_CR38","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1109\/21.87068","volume":"18","author":"RR Yager","year":"1998","unstructured":"Yager, R.R.: On ordered weighted averaging aggregation operators in multicriteria decision making. IEEE Trans. Syst. Man Cybern. 18(1), 183\u2013190 (1998)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"issue":"6","key":"34_CR39","doi-asserted-by":"publisher","first-page":"652","DOI":"10.1287\/mnsc.22.6.652","volume":"22","author":"S Zionts","year":"1976","unstructured":"Zionts, S., Wallenius, J.: An interactive programming method for solving the multiple criteria problem. Manage. Sci. 22(6), 652\u2013663 (1976)","journal-title":"Manage. Sci."}],"container-title":["Lecture Notes in Computer Science","Algorithmic Decision Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-23114-3_34","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,30]],"date-time":"2025-05-30T05:33:47Z","timestamp":1748583227000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-23114-3_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319231136","9783319231143"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-23114-3_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"28 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}