theory, a decision problem is a computational problem that can be posed as a yes–no question of the input values. An example of a decision problem is deciding...
10 KB (1,272 words) - 19:04, 13 August 2024
Research about decision-making is also published under the label problem solving, particularly in European psychological research. Decision-making can be...
73 KB (8,691 words) - 17:53, 9 October 2024
Markov decision process (MDP), also called a stochastic dynamic program or stochastic control problem, is a model for sequential decision making when outcomes...
34 KB (5,086 words) - 08:58, 14 October 2024
Entscheidungsproblem (redirect from Decision problem (logic))
mathematics and computer science, the Entscheidungsproblem (German for 'decision problem'; pronounced [ɛntˈʃaɪ̯dʊŋspʁoˌbleːm]) is a challenge posed by David...
19 KB (2,636 words) - 09:57, 1 October 2024
Bellman equation (section A dynamic decision problem)
of a decision problem at a certain point in time in terms of the payoff from some initial choices and the "value" of the remaining decision problem that...
27 KB (4,005 words) - 16:37, 13 August 2024
Computational complexity theory (redirect from Intractable problem)
Decision problems are one of the central objects of study in computational complexity theory. A decision problem is a type of computational problem where...
49 KB (6,717 words) - 21:56, 25 September 2024
NP (complexity) (redirect from NP-problem)
a complexity class used to classify decision problems. NP is the set of decision problems for which the problem instances, where the answer is "yes"...
21 KB (2,787 words) - 14:08, 19 September 2024
model a variety of real-world sequential decision processes. Applications include robot navigation problems, machine maintenance, and planning under uncertainty...
22 KB (3,309 words) - 00:39, 23 July 2024
A decision tree is a decision support hierarchical model that uses a tree-like model of decisions and their possible consequences, including chance event...
25 KB (3,518 words) - 13:56, 1 July 2024
knapsack problem has been studied for more than a century, with early works dating as far back as 1897. Knapsack problems appear in real-world decision-making...
48 KB (7,649 words) - 12:12, 12 August 2024