Professional Documents
Culture Documents
Outline
Well vs. ill-defined problems Heuristics for problem solving
Hill climbing Means-Ends analysis Working Backwards
representation of problems
Fixedness Analogical Reasoning In ordinary and scientific reasoning role of expertise
Ill defined
Examples:
finding a perfect mate, writing a great novel
a clearly specified goal (clear criterion on whether the goal has been achieved )
Not obvious which is the relevant information One strategy to solve ill-defined problems is to add constraints (e.g. operationally define the goal),
General Problem-Solving
Problem-solving as search Each problem has:
an initial state a goal state: a set of operators (actions that change the current state into a new state) a path constraint a problem space: set of all possible paths
Goal: move the tower from the left peg to the rightmost peg, Restrictions:
- never placing a larger disk on top of a smaller one - only move one disk at a time.
Working backwards: 1. Start at the goal state and 2. work backwards via means-end analysis,
Working backwards:
- value doubling every day is equivalent to say that the value is halved each preceding day - the field was full Day 90th - the field was half full on day 89th
Finding the right representation of a problem can be crucial for finding the solution.
top
descent
ascent
Position
bottom
Sunrise
Time of day
3:30
Sunset
A visual representation of the monk problem makes it obvious that the monk MUST have occupied the same spot at the same time during the two trips...
Possible or Impossible?
Starting in the square marked by the circle, draw a line through all the squares without picking up your pencil, without passing through a square more than once, without diagonal lines and without leaving the checkerboard.
Use these three bottles to pour the perfect amount into the glass
18 9 18 28
43 42 48 76
10 6
5 21
fill bottle B, pour into bottle A, then pour into bottle C twice5 oz
4
3
22
25
Analogical reasoning
Analogy is a common and powerful form of reasoning.
In ordinary reasoning (love is a journey, war on drugs) In scientific reasoning (attentional spotlight, storehouse memory) In problem solving
Analogy is a mapping of knowledge from one domain to another. Base domain --> target domain (journey -> love) What is being mapped?
Elements of each map (e.g, nucleus of the atom -> sun; electrons -> planets) Attributes of the elements Relations among elements: rotation (planet, sun) ; rotation (electron, nucleus) The structural relations are much more important than the surface attributes knowledge from the base domain is then applied to understand the target domain and to generate inferences about it
Very hard to come up with solution Would an analogous problem (of easier solution) help?
(Duncker, 1945)
100
92
75
50
Gick and Holyoak (1983) highlighted the underlying concept of convergence by presenting two analogous stories (the additional story involved the cooperation of many small hoses to put out a blaze) subjects tried to solve the tumor problem. Subjects were much more likely to spot the analogy in this situation. Presumably, the repetition of the theme drew subjects attention to that aspect of the stories. Why do people sometimes fail to use analogy? - Emphasis on superficial similarities rather than relational similarities - Clustering of problems based on such superficial features
"The beam of a spotlight (1) moves from one location to another, (2) moves in analogue fashion . . . , and (3) is characterized by a specific size." (Umilt, 1988) The spotlight . . . cannot select one or two (or more) objects that fall within the beam, or select different properties of a single object" (Logan, 1995, p. 106). MEMORY AS A STOREHOUSE
ATTENTI ON AS SPOTLIGHT Mapping SOURCE DOMAIN (SP OTLIGHT) TARGET DOMAIN (ATTENTION)
Spotlight ---------------------------> Mechanism of attention Agent --------------------------------> Executive System (who controls the spotlight) Agent ---------------------------------> Awareness System (who sees the field) Visual field -------------------------> Representational Space Illuminated area --------------------> Attended area
target domain .
Homunculus controls attention system, which expresses attention over some brain areas. When the attentional system expresses attention on a representation the representation becomes conscious.(can be seen by the homunculus)