Skip to main content
SpringerLink
Log in

Possible Optimality and Preference Elicitation for Decision Making

  • Conference paper
  • First Online:
Algorithmic Decision Theory (ADT 2015)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9346))

Included in the following conference series:

  • 1259 Accesses

Abstract

Decision support systems often rely on a mathematical decision model allowing the comparison of alternatives and the selection of a proper solution.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Benabbou, N., Perny, P.: Combining preference elicitation and search in multiobjective state-space graphs. In: Proceedings of IJCAI 2015 (2015)

    Google Scholar 

  2. Benabbou, N., Perny, P.: Incremental weight elicitation for multiobjective state space search. In: Proceedings of AAAI 2015, pp. 1093–1098 (2015)

    Google Scholar 

  3. Benabbou, N., Perny, P.: On possibly optimal tradeoffs in multicriteria spanning tree problems. In: Proceedings of ADT 2015 (2015)

    Google Scholar 

  4. Benabbou, N., Perny, P., Viappiani, P.: Incremental elicitation of Choquet capacities for multicriteria decision making. In: Proceedings of ECAI 2014, pp. 87–92 (2014)

    Google Scholar 

  5. Boutilier, C., Bacchus, F., Brafman, R.I.: UCP-Networks: a directed graphical representation of conditional utilities. In: Proceedings of UAI 2001, pp. 56–64 (2001)

    Google Scholar 

  6. Boutilier, C., Patrascu, R., Poupart, P., Schuurmans, D.: Constraint-based optimization and utility elicitation using the minimax decision criterion. Artif. Intell. 170(8–9), 686–713 (2006)

    Article  MathSciNet  Google Scholar 

  7. Braziunas, D., Boutilier, C.: Minimax regret based elicitation of generalized additive utilities. In: Proceedings of UAI 2007, pp. 25–32 (2007)

    Google Scholar 

  8. NaamaniDery, L., Kalech, M., Rokach, L., Shapira, B.: Reaching a joint decision with minimal elicitation of voter preferences. Inf. Sci. 278, 466–487 (2014)

    Article  MathSciNet  Google Scholar 

  9. Ding, N., Lin, F.: Voting with partial information: what questions to ask? In: Proceedings of AAMAS 2013, pp. 1237–1238 (2013)

    Google Scholar 

  10. Drummond, J., Boutilier, C.: Preference elicitation and interview minimization in stable matchings. In: Proceedings of AAAI 2014, pp. 645–653 (2014)

    Google Scholar 

  11. Fishburn, P.C.: Axioms for lexicographic preferences. Rev. Econ. Stud. 42, 415–419 (1975)

    Article  Google Scholar 

  12. 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–234 (2004)

    Google Scholar 

  13. 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–785 (2008)

    Article  Google Scholar 

  14. 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–286 (2010)

    Article  MathSciNet  Google Scholar 

  15. Grabisch, M., Marichal, J.-L., Mesiar, R., Pap, E.: Aggregation Functions. Encyclopedia of Mathematics and its Applications. Cambridge University Press, New-York (2009)

    Book  Google Scholar 

  16. 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)

    Google Scholar 

  17. 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–107 (1968)

    Google Scholar 

  18. Kalech, M., Kraus, S., Kaminka, G.A.: Practical voting rules with partial information. Auton. Agent. Multi-Agent Syst. 22(1), 151–182 (2010)

    Article  Google Scholar 

  19. Konczak, K., Lang, J.: Voting procedures with incomplete preferences. In: Proceedings of IJCAI-2005 Multidisciplinary Workshop on Advances in Preference Handling, vol. 20 (2005)

    Google Scholar 

  20. Koriche, F., Zanuttini, B.: Learning conditional preference networks. Artif. Intell. 174(11), 685–703 (2010)

    Article  MathSciNet  Google Scholar 

  21. Kouvelis, P., Yu, G.: Robust Discrete Optimization and Its Applications. Kluwer, Dordrecht (1997)

    Book  Google Scholar 

  22. Kruskal, J.B.: On the shortest spanning subtree of a graph and the traveling salesman problem. Proc. Am. Math. Soc. 7, 48–50 (1956)

    Article  MathSciNet  Google Scholar 

  23. 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–157 (2012)

    Article  Google Scholar 

  24. Lu, T., Boutilier, C.: Robust approximation and incremental elicitation in voting protocols. In: Proceedings of IJCAI 2011, pp. 287–293 (2011)

    Google Scholar 

  25. Mandow, L., Pérez De la Cruz, J.L.: A new approach to multiobjective A* search. In: Proceedings of IJCAI 2005, pp. 218–223 (2005)

    Google Scholar 

  26. Marichal, J.-L., Roubens, M.: Determination of weights of interacting criteria from a reference set. EJOR 124(3), 641–650 (2000)

    Article  MathSciNet  Google Scholar 

  27. 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–938 (2006)

    Article  MathSciNet  Google Scholar 

  28. Peintner, B., Viappiani, P., Yorke-Smith, N.: Preferences in interactive systems: technical challenges and case studies. AI Mag. 29(4), 13–24 (2008)

    Article  Google Scholar 

  29. Prim, R.C.: Shortest connection networks and some generalizations. Bell Syst. Tech. J. 36, 1389–1401 (1957)

    Article  Google Scholar 

  30. Regan, K., Boutilier, C.: Eliciting additive reward functions for markov decision processes. In: Proceedings of IJCAI 2011, pp. 2159–2164 (2011)

    Google Scholar 

  31. Salo, A., Hämäläinen, R.P.: Preference ratios in multiattribute evaluation (PRIME)-elicitation and decision procedures under incomplete information. IEEE Trans. Syst. Man Cybern. 31(6), 533–545 (2001)

    Article  Google Scholar 

  32. Schmeidler, D.: Integral representation without additivity. Proc. Am. Math. Soc. 97(2), 255–261 (1986)

    Article  MathSciNet  Google Scholar 

  33. Stewart, B.S., White III, C.C.: Multiobjective A*. J. ACM 38(4), 775–814 (1991)

    Article  Google Scholar 

  34. Torra, V.: The weighted OWA operator. Int. J. Intell. Syst. 12(2), 153–166 (1997)

    Article  Google Scholar 

  35. Vanderpooten, D., Vincke, P.: Description and analysis of some representative interactive multicriteria procedures. Appl. Math. Comp. 83(2–3), 261–280 (1997)

    Google Scholar 

  36. Weng, P., Zanuttini, B.: Interactive value iteration for markov decision processes with unknown rewards. In: Proceedings of IJCAI 2013, pp. 2415–2421 (2013)

    Google Scholar 

  37. Xia, L., Conitzer, V.: Determining possible and necessary winners given partial orders. J. Artif. Intell. Res.(JAIR) 41, 25–67 (2011)

    Article  Google Scholar 

  38. Yager, R.R.: On ordered weighted averaging aggregation operators in multicriteria decision making. IEEE Trans. Syst. Man Cybern. 18(1), 183–190 (1998)

    Article  Google Scholar 

  39. Zionts, S., Wallenius, J.: An interactive programming method for solving the multiple criteria problem. Manage. Sci. 22(6), 652–663 (1976)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CNRS, LIP6 UMR 7606, Sorbonne Universités, UPMC Univ Paris 06, 4 Place Jussieu, 75005, Paris, France

    Nawal Benabbou

Authors
  1. Nawal Benabbou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nawal Benabbou .

Editor information

Editors and Affiliations

  1. University of New South Wales, Kensington, Australia

    Toby Walsh

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Benabbou, N. (2015). Possible Optimality and Preference Elicitation for Decision Making. In: Walsh, T. (eds) Algorithmic Decision Theory. ADT 2015. Lecture Notes in Computer Science(), vol 9346. Springer, Cham. https://doi.org/10.1007/978-3-319-23114-3_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23114-3_34

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-23113-6

  • Online ISBN: 978-3-319-23114-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation