12. Problem Solving Flashcards
what are the features of problem solving?
- Goal directedness
2. Subgoal decomposition
what is problem solving?
Problem solving is goal-directed behavior that often involves setting subgoals to enable the application of operators
What did Kohler (1927) study?
Problem solving in other species: Kohler (1927)
Chimpanzee named Sultan was able to use tools to solve problems
what is problem space?
Consists of various states of the problem
what is problem state?
A representation of the problem in some degree of solution
what is the operator in problem space and search?
An action that will transform the problem state into another problem state
what are the two important questions concerning problem solving?
– What determines the operators available to the problem solver?
• This defines the problem space
– How does the problem solver select a particular operator?
• This determines the path the problem solver will
take
what are the three ways to acquire new operators?
– Discovery
– Direct instruction
– Analogy
what is analogy?
The process by which a problem solver maps the solution for one problem into a solution for another problem
what does analogy rely on?
This relies upon “structural” similarities
What was Gick and Hollyoah’s (1980) study in analogy?
Tumor patient problem. Most people can’t solve this.
“Dictator” Analogy.
Only a few participants spontaneously noticed the mapping.
what are the characteristics of analogy problem solving in humans?
– Capability nearly unique to humans
– Seems to involve the Prefrontal cortex
what are inhuman primates abilities in imitation?
- It has been considered that nonhuman primates are quite poor at imitation (e.g., Tomasello & Call, 1997)
- However, previous studies might have underestimated their imitation ability
what did Subiaul et al (2004)’s show regarding imitation?
Subiaul et al. (2004) showed that rhesus monkeys can learn how to perform a certain task by looking at other monkeys
what is the three criteria for selecting operators?
- Backup avoidance
- Difference reduction
- Means-ends analysis
what is backup avoidance?
The tendency in problem solving to avoid operators that take one back to a state already visited
what is difference reduction?
The tendency in problem solving to select operators that eliminate a difference between the current state and the goal state
what is difference reductional also known as and why?
“Hil-Climbing”
Difference reduction is a useful method, but not always optimal
what does difference reduction consider?
Difference reduction considers only whether the next step is an improvement and not whether the larger plan will work
Many participants deviated from the correct sequence when a required move decreased the similarity to the goal state
where do people experience difficulty in solving a problem according to difference reduction?
People experience difficulty in solving a problem at points where the correct solution involves increasing the differences between the current state and the goal state.
what does means-ends analysis create?
Means-ends analysis creates a new subgoal to enable an operator to apply
– An operator is not abandoned even if it cannot be applied immediately
what does means-ends analysis identify?
It identifies the biggest difference between the current state and the goal state and try to eliminate it first
what is the tower of Hanoi problem?
Why is it called “Tower of Hanoi”?
– Based on a “legend” about a temple in Hanoi, Vietnam
– There is a large room in this temple that has three posts surrounded by 64 golden disks of varying size
– When the world was created, these disks were all in one post in the order of their size, the largest disk at the bottom and the smallest one at the top
– The priests of Hanoi have been moving these disks in accordance with the rules of the puzzle
– When the last move of the puzzle is completed, the world will end
The number of separate transfers of single disks the priests must make to transfer the tower is 2 to the 64th minus 1, or 18,446,744,073,709,551,615 moves! If the priests worked day and night, making one
move every second it would take slightly more than 580 billion years to accomplish the job!
what disallows solving of the Hanoi problem?
Difference reduction doesn’t allow you to solve the Tower of Hanoi problem
People tend to adopt the difference reduction strategy first and then start using means-ends analysis when they try to solve the Tower of Hanoi problem (Kotovsky et al., 1985)