Published on Tue Jun 09 2015

Arguments for the Effectiveness of Human Problem Solving

Frantisek Duris

The question of how humans solve problem has been addressed extensively. We provide arguments that a certain set of cognitive mechanisms or heuristics drive human problem solving. The results presented in this paper can serve both cognitive psychology in better understanding of human problem solving processes as well as artificial intelligence.

0
0
0
Abstract

The question of how humans solve problem has been addressed extensively. However, the direct study of the effectiveness of this process seems to be overlooked. In this paper, we address the issue of the effectiveness of human problem solving: we analyze where this effectiveness comes from and what cognitive mechanisms or heuristics are involved. Our results are based on the optimal probabilistic problem solving strategy that appeared in Solomonoff paper on general problem solving system. We provide arguments that a certain set of cognitive mechanisms or heuristics drive human problem solving in the similar manner as the optimal Solomonoff strategy. The results presented in this paper can serve both cognitive psychology in better understanding of human problem solving processes as well as artificial intelligence in designing more human-like agents.

Fri Nov 01 2019
Artificial Intelligence
Probabilistic Formulation of the Take The Best Heuristic
The framework of cognitively bounded rationality treats problem solving as fundamentally rational. This paper investigates a simple decision making heuristic, Take The Best (TTB), within that framework. We extend the model to learn cue discrimination thresholds for continuous-valued cues.
0
0
0
Thu Oct 06 2016
Artificial Intelligence
Human Decision-Making under Limited Time
Subjective expected utility theory assumes that decision-makers possess unlimited computational resources to reason about their choices. However, virtually all decisions in everyday life are made under resource constraints. We found that our bounded-rational model accounts well for the data.
0
0
0
Wed Mar 27 2013
Artificial Intelligence
Heuristic Search as Evidential Reasoning
Bayesian Problem Solver applies probabilistic inference and decision-theoretic control to flexible, resource-constrained problem-solving. Empirical tests on the Eight Puzzle show that after only a few hundred node expansions, BPS makes better decisions than the best existing algorithm.
0
0
0
Wed Feb 13 2019
Artificial Intelligence
Relative rationality: Is machine rationality subjective?
In the real world, problems are predominantly non-convex and this makes the idea of rational decision-making fundamentally unachievable. There is a trade-off between the amount of information used for decision- making and the complexity of the decision model used.
0
0
0
Mon Dec 01 2014
Artificial Intelligence
Problem Theory
The Turing machine, as it was presented by Turing himself, models the calculations done by a person. This means that we can compute whatever anyreasonableTuring machine can compute, and therefore we are Turing complete. Being Turing complete also means that somehow our brain implements the function that a universal Turing machine implements.
0
0
0
Tue Dec 04 2018
Artificial Intelligence
Nested Reasoning About Autonomous Agents Using Probabilistic Programs
As autonomous agents become more ubiquitous, they will eventually have to reason about the plans of other agents, which is known as theory of mind reasoning. We develop a planning-as-inference framework in which agents perform simulation to reason about the behavior of other Agents.
1
0
0