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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
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)
Brafman, R., Dimopoulos, Y.: Extended semantics and optimization algorithms for CP-networks. Computational Intelligence 20(2), 219–245 (2004)
Brafman, R., Domshlak, C.: Preference handling: An introductory tutorial. AI Magazine 30(1), 58–86 (2008)
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)
Dubois, D., Prade, H.: An introduction to bipolar representations of information and preference. International Journal of Intelligent Systems 23, 866–877 (2008)
French, S.: Decision theory - An introduction to the mathematics of rationality. Ellis Horwood, Chichester (1988)
Garey, M., Johnson, D.: Computers and Intractability. Freeman and Co., New York (1979)
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)
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)
Janowitz, M.F.: Ordinal and Relational Clustering. World Scientific, Singapore (2010)
Kaplan, M.: Decision Theory as Philosophy. The Cambridge University Press, Cambridge (1996)
Keeney, R.L.: Value-Focused Thinking. A Path to Creative Decision Making. Harvard University Press, Cambridge (1992)
Keeney, R.L., Raiffa, H.: Decisions with multiple objectives: Preferences and value tradeoffs. J. Wiley, New York (1976)
Krantz, D.H., Luce, R.D., Suppes, P., Tversky, A.: Foundations of measurement. Academic Press, New York (1971)
Luce, R.D., Raiffa, H.: Games and Decisions. J. Wiley, New York (1957)
Marchant, T.: Towards a theory of MCDM: stepping away from social choice theory. Mathematical Social Sciences 45, 343–363 (2003)
Meyer, P., Olteanu, A.-L.: Formalizing and solving the problem of clustering in mcda. European Journal of Operational Research 227, 494–502 (2013)
Modgil, S., Prakken, H.: A general account of argumentation with preferences. Artificial Intelligence 195, 361–397 (2013)
Öztürk, M., Tsoukiàs, A.: Bipolar preference modelling and aggregation in decision support. International Journal of Intelligent Systems 23, 970–984 (2008)
Ö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)
Pawlak, Z.: Rough Sets - Theoretical Aspects of Reasoning about Data. Kluwer Academic, Dordrecht (1991)
Raiffa, H.: Decision Analysis – Introductory Lectures on Choices under Uncertainty. Addison-Wesley, Reading (1968)
Rescher, N.: Introduction to Value Theory. Prentice Hall, Englewood Cliffs (1969)
Roberts, F.S.: Measurement theory, with applications to Decision Making, Utility and the Social Sciences. Addison-Wesley, Boston (1979)
Rosenhead, J.: Rational analysis of a problematic world, 2nd revised edn. J. Wiley, New York (2001)
Roubens, M., Vincke, P.: Preference Modeling. In: LNEMS, vol. 250, Springer, Berlin (1985)
Simon, H.A.: Administrative behaviour: a study of Decision Making Processes in Administrative Organizations. Mac Millan, New York (1947)
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)
Toulmin, S.: The Uses of Argument. Cambridge University Press, Cambridge (1958)
Tsoukiàs, A.: On the concept of decision aiding process. Annals of Operations Research 154, 3–27 (2007)
Tsoukiàs, A.: From decision theory to decision aiding methodology. European Journal of Operational Research 187, 138–161 (2008)
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)
Tversky, A.: Features of similarity. Psychological Review 84, 327–352 (1977)
Watzlawick, P., Weakland, J.H., Fisch, R.: Change; principles of problem formation and problem resolution. Norton, New York (1974)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)