Skip to main content
SpringerLink
Log in
Book cover

International Conference on Algorithmic Decision Theory

ADT 2013: Algorithmic Decision Theory pp 139–153Cite as

What Is a Decision Problem? Preliminary Statements

  • Conference paper

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

Abstract

This paper presents a general framework about what is a decision problem. The aim is to provide a theory under which the existing methods and algorithms can be characterised, designed, chosen or justified. The framework shows that 5 features are necessary and sufficient in order to completely describe the whole set of existing methods. It also explains why optimisation remains the general approach under which decision problems are algorithmically considered.

This is a preview of subscription content, 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 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bouyssou, D., Marchant, T., Pirlot, M., Tsoukiàs, A., Vincke, P.: Evaluation and decision models with multiple criteria: Stepping stones for the analyst, 1st edn. Springer, Boston (2006)

    MATH  Google Scholar 

  2. Bouyssou, D., Pirlot, M.: Conjoint measurement models for preference relations. In: Bouyssou, D., Dubois, D., Pirlot, M., Prade, H. (eds.) Decision Making Process, pp. 617–672. J. Wiley, Chichester (2009)

    Chapter  Google Scholar 

  3. Brafman, R., Dimopoulos, Y.: Extended semantics and optimization algorithms for CP-networks. Computational Intelligence 20(2), 219–245 (2004)

    Article  MathSciNet  Google Scholar 

  4. Brafman, R., Domshlak, C.: Preference handling: An introductory tutorial. AI Magazine 30(1), 58–86 (2008)

    Article  Google Scholar 

  5. Dubois, D., Fargier, H., Perny, P., Prade, H.: Qualitative decision theory: from Savage’s axioms to non-monotonic reasoning. Journal of the ACM 49, 455–495 (2002)

    Article  MathSciNet  Google Scholar 

  6. Dubois, D., Prade, H.: An introduction to bipolar representations of information and preference. International Journal of Intelligent Systems 23, 866–877 (2008)

    Article  Google Scholar 

  7. French, S.: Decision theory - An introduction to the mathematics of rationality. Ellis Horwood, Chichester (1988)

    MATH  Google Scholar 

  8. Garey, M., Johnson, D.: Computers and Intractability. Freeman and Co., New York (1979)

    MATH  Google Scholar 

  9. Grabisch, M., Labreuche, C.: Fuzzy measures and integrals in MCDA. In: Figueira, J., Greco, S., Ehrgott, M. (eds.) Multiple Criteria Decision Analysis: State of the Art Surveys, pp. 563–608. Springer, Boston (2005)

    Chapter  Google Scholar 

  10. Habermas, J.: Theorie des kommunikativen Handelns. In: Suhrkamp, Frankfurt am Main, 1981. engl. version: The Theory of Communicative Action. McCarthy, T. (trans.). Polity, Cambridge (1984-1987)

    Google Scholar 

  11. Janowitz, M.F.: Ordinal and Relational Clustering. World Scientific, Singapore (2010)

    Book  Google Scholar 

  12. Kaplan, M.: Decision Theory as Philosophy. The Cambridge University Press, Cambridge (1996)

    Book  Google Scholar 

  13. Keeney, R.L.: Value-Focused Thinking. A Path to Creative Decision Making. Harvard University Press, Cambridge (1992)

    Google Scholar 

  14. Keeney, R.L., Raiffa, H.: Decisions with multiple objectives: Preferences and value tradeoffs. J. Wiley, New York (1976)

    MATH  Google Scholar 

  15. Krantz, D.H., Luce, R.D., Suppes, P., Tversky, A.: Foundations of measurement. Academic Press, New York (1971)

    MATH  Google Scholar 

  16. Luce, R.D., Raiffa, H.: Games and Decisions. J. Wiley, New York (1957)

    MATH  Google Scholar 

  17. Marchant, T.: Towards a theory of MCDM: stepping away from social choice theory. Mathematical Social Sciences 45, 343–363 (2003)

    Article  MathSciNet  Google Scholar 

  18. Meyer, P., Olteanu, A.-L.: Formalizing and solving the problem of clustering in mcda. European Journal of Operational Research 227, 494–502 (2013)

    Article  MathSciNet  Google Scholar 

  19. Modgil, S., Prakken, H.: A general account of argumentation with preferences. Artificial Intelligence 195, 361–397 (2013)

    Article  MathSciNet  Google Scholar 

  20. Öztürk, M., Tsoukiàs, A.: Bipolar preference modelling and aggregation in decision support. International Journal of Intelligent Systems 23, 970–984 (2008)

    Article  Google Scholar 

  21. Öztürk, M., Tsoukiàs, A., Vincke, P.: Preference modelling. In: Ehrgott, M., Greco, S., Figueira, J. (eds.) State of the Art in Multiple Criteria Decision Analysis, pp. 27–72. Springer, Berlin (2005)

    Chapter  Google Scholar 

  22. Pawlak, Z.: Rough Sets - Theoretical Aspects of Reasoning about Data. Kluwer Academic, Dordrecht (1991)

    MATH  Google Scholar 

  23. Raiffa, H.: Decision Analysis – Introductory Lectures on Choices under Uncertainty. Addison-Wesley, Reading (1968)

    MATH  Google Scholar 

  24. Rescher, N.: Introduction to Value Theory. Prentice Hall, Englewood Cliffs (1969)

    Google Scholar 

  25. Roberts, F.S.: Measurement theory, with applications to Decision Making, Utility and the Social Sciences. Addison-Wesley, Boston (1979)

    Google Scholar 

  26. Rosenhead, J.: Rational analysis of a problematic world, 2nd revised edn. J. Wiley, New York (2001)

    Google Scholar 

  27. Roubens, M., Vincke, P.: Preference Modeling. In: LNEMS, vol. 250, Springer, Berlin (1985)

    Google Scholar 

  28. Simon, H.A.: Administrative behaviour: a study of Decision Making Processes in Administrative Organizations. Mac Millan, New York (1947)

    Google Scholar 

  29. Suppes, P., Krantz, D.H., Luce, R.D., Tversky, A.: Foundations of Measurement. In: Geometrical, Threshold and Probabilistic Representations, vol. 2. Academic Press, New York (1989)

    Google Scholar 

  30. Toulmin, S.: The Uses of Argument. Cambridge University Press, Cambridge (1958)

    Google Scholar 

  31. Tsoukiàs, A.: On the concept of decision aiding process. Annals of Operations Research 154, 3–27 (2007)

    Article  MathSciNet  Google Scholar 

  32. Tsoukiàs, A.: From decision theory to decision aiding methodology. European Journal of Operational Research 187, 138–161 (2008)

    Article  MathSciNet  Google Scholar 

  33. Tsoukiàs, A., Perny, P., Vincke, P.: From concordance/discordance to the modelling of positive and negative reasons in decision aiding. In: Bouyssou, D., Jacquet-Lagrèze, E., Perny, P., Slowinski, R., Vanderpooten, D., Vincke, P. (eds.) Aiding Decisions with Multiple Criteria: Essays in Honour of Bernard Roy, pp. 147–174. Kluwer Academic, Dordrecht (2002)

    Chapter  Google Scholar 

  34. Tversky, A.: Features of similarity. Psychological Review 84, 327–352 (1977)

    Article  Google Scholar 

  35. Watzlawick, P., Weakland, J.H., Fisch, R.: Change; principles of problem formation and problem resolution. Norton, New York (1974)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Design Department, Politecnico di Milano, Italy

    Alberto Colorni

  2. LAMSADE-CNRS, Université Paris Dauphine, France

    Alexis Tsoukiàs

Authors
  1. Alberto Colorni
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alexis Tsoukiàs
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. LIP 6, UPMC, 75005, Paris, France

    Patrice Perny

  2. UMONS, Faculty of Engineering, Mathematics and Operations Research, Université de Mons, 9, Rue de Houdain, 7000, Mons, Belgium

    Marc Pirlot

  3. CNRS, LAMSADE, Université Paris Dauphine, Place du Maréchal de Lattre de Tassigny, 75016, Paris, France

    Alexis Tsoukiàs

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Colorni, A., Tsoukiàs, A. (2013). What Is a Decision Problem? Preliminary Statements. In: Perny, P., Pirlot, M., Tsoukiàs, A. (eds) Algorithmic Decision Theory. ADT 2013. Lecture Notes in Computer Science(), vol 8176. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41575-3_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-41575-3_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-41574-6

  • Online ISBN: 978-3-642-41575-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation