Difference between revisions of "Decision theory"

From Lesswrongwiki
Jump to: navigation, search
(rewriting, more to come)
(expected utility; more to come)
Line 2: Line 2:
 
'''Decision theory''' is the study of principles and algorithms for making correct decisions—that is, decisions that allow an agent to achieve better outcomes with respect to its goals. Every action at least implicitly represents a decision under uncertainty: in a state of partial knowledge, something has to be done, even if that something turns out to be nothing (call it "the null action"). Even if you don't know how you make decisions, decisions do get made, and so there has to be some underlying mechanism. What is it? And how can it be done better? Decision theory has the answers.
 
'''Decision theory''' is the study of principles and algorithms for making correct decisions—that is, decisions that allow an agent to achieve better outcomes with respect to its goals. Every action at least implicitly represents a decision under uncertainty: in a state of partial knowledge, something has to be done, even if that something turns out to be nothing (call it "the null action"). Even if you don't know how you make decisions, decisions do get made, and so there has to be some underlying mechanism. What is it? And how can it be done better? Decision theory has the answers.
  
A core idea in decision theory is that of ''expected utility maximization''.
+
A core idea in decision theory is that of ''[[expected utility]] maximization'', usually intractible to directly calculate in practice, but an invaluable theoretical concept. An agent assigns utility to every possible outcome: a real number representing the goodness or desirability of that outcome. The mapping of outcomes to utilities is called the agent's ''utility function''. (The utility function is said to be invariant under affine transformations: that is, the utilities can be scaled or translated by a constant while resulting in all the same decisions.) For every action that the agent could take, sum over the utilities of the various possible outcomes weighted by their probability: this is the [[Expected value|expected]] utility of the action, and the action with the highest expected utility is to be chosen.
  
 
==Thought experiments==
 
==Thought experiments==
Line 14: Line 14:
 
==Blog posts==
 
==Blog posts==
  
[http://lesswrong.com/lw/l4/terminal_values_and_instrumental_values/ Terminal and Instrumental Values]
+
*[http://lesswrong.com/lw/l4/terminal_values_and_instrumental_values/ Terminal and Instrumental Values]
  
 
==See also==
 
==See also==

Revision as of 12:45, 25 November 2009

Smallwikipedialogo.png
Wikipedia has an article about

Decision theory is the study of principles and algorithms for making correct decisions—that is, decisions that allow an agent to achieve better outcomes with respect to its goals. Every action at least implicitly represents a decision under uncertainty: in a state of partial knowledge, something has to be done, even if that something turns out to be nothing (call it "the null action"). Even if you don't know how you make decisions, decisions do get made, and so there has to be some underlying mechanism. What is it? And how can it be done better? Decision theory has the answers.

A core idea in decision theory is that of expected utility maximization, usually intractible to directly calculate in practice, but an invaluable theoretical concept. An agent assigns utility to every possible outcome: a real number representing the goodness or desirability of that outcome. The mapping of outcomes to utilities is called the agent's utility function. (The utility function is said to be invariant under affine transformations: that is, the utilities can be scaled or translated by a constant while resulting in all the same decisions.) For every action that the agent could take, sum over the utilities of the various possible outcomes weighted by their probability: this is the expected utility of the action, and the action with the highest expected utility is to be chosen.

Thought experiments

The limitations and pathologies of decision theories can be analyzed by considering the decisions they suggest in the certain idealized situations that stretch the limits of decision theory's applicability. Some of the thought experiments more frequently discussed on LW include:

Blog posts

See also