GPS

Views:
 
Category: Education
     
 

Presentation Description

No description available.

Comments

By: ahmedsalim (104 month(s) ago)

thank you

Presentation Transcript

GPS, A Program That Simulates Human Thought : 

1 GPS, A Program That Simulates Human Thought 신 동 호 Allen Newell & H.A. Simon

Contents : 

2 Contents Introduction An Experimental Situation The Problem of Explanation The GPS Program GPS on the Problem Comparison of the GPS Trace with the Protocol Summary of the Fit of the Trace to the Protocol Conclusion

Introduction : 

3 Introduction Psychology of human thinking To explain how some humans try to solve some simple formal problems Information processing Construction of intelligent automata Distinction between - the attempt to accomplish with machines the same tasks that humans perform the attempt to simulate the processes humans actually use to accomplish these tasks

GPS : 

4 GPS Maximally confuses the two approaches A problem solving program Simulations of human behavior

History of Psychology : 

5 History of Psychology Associationism atomistic doctrine hard little elements (sensations or ideas) associated together without modification mechanistic doctrine with simple fixed laws of contiguity in time and space behavior proceeded by the stream of associations each association produce its successors, and acquired new attachments with the sensations arriving from the environment

Cont’d : 

6 Cont’d Wurzburg school introduced the task(Aufgabe) as a necessary factor in describing the process of thinking a blend of mechanism and phenomenalism give rise Behaviorism and the Gestalt movement

Cont’d : 

7 Cont’d Behavioristic reaction introspection is a highly unstable subjective procedure reformulate task of psychology as explaining the response of organisms as a function of the stimuli Gestalt reaction reject the mechanistic nature of observation thinking is more than association - has direction holistic principles of organization Today psychology stable tension between Behaviorism and Gestalt psychology

An Experimental Situation : 

8 An Experimental Situation TASK (R  P)  ( R  Q) |- (Q P) Rule 1  8 Figure 1

Protocol(fig2) : 

9 Protocol(fig2) Well, looking at the left hand side of the equation, first we want to eliminate one of the sides by using rule 8. It appears too complicated to work with first. Now - no, -no, I can’t do that because I will be eliminating either the Q or the P in that total expression. I won’t do that at first. Now I’m looking for a way to get rid of the horseshoe inside the two brackets that appear on the left and right sides of the equation. And I don’t see it. Yeh, if you apply rule 6 to both sides of the equation, from there I’m going to see if I can apply rule 7.

The Problem of Explanation : 

10 The Problem of Explanation Find a model of the human problem-solver that explains the salient features of this stream of behavior Computer is a general manipulator of symbols The attempts to construct programs that solve tasks requiring intelligence An intelligent program that manipulates symbols in the same way that our subject does

The GPS Program : 

11 The GPS Program GPS deals with a task environment consisting of objects which can be transformed by various operators operators detects differences between objects organizes the information about the task environment into goals Goal collection of information that defines what constitutes goal attainment makes available the various kinds of information relevant to attaining the goal

Cont’d : 

12 Cont’d Three types of goals Transform object A into B Reduce difference D between object A and object B Apply operator Q to object A Symbolic logic object - logic expression operator - twelve rules differences - expressions like “change connective” “add a term” The objects and operators are given by task, whereas the differences are something GPS brings to the problem

Method : 

13 Method GPS is a way of achieving a goal by setting up subgoals, methods is for doing this. One method associated with each goal type to transform an object A into an object B Find an operator that is relevant to difference relevance means that the operator affects objects with respect to the difference GPS contains an ordering of the differences, so that some differences are considered easier than others.

GPS on the Problem : 

14 GPS on the Problem A trace of GPS’s behavior on a specific problem transform L1 into L0 (fig4)

Comparison of the GPS Trace with the Protocol : 

15 Comparison of the GPS Trace with the Protocol Protocol Well, looking at the left-hand side of the equation, first we want to eliminate one of the sides by using rule 8. GPS desire to decrease L1 selection of rule 8 correspondence with goals 1,2 and 3 of the trace

Comparison : 

16 Comparison Protocol Now-no,-no, I can’t do that because I will be eliminating either the Q or the P in that total expression. I won’t do that at first. GPS GOAL 2 DELETE R FROM L1 GOAL 3 APPLY R8 TO L1 PRODUCE L2 R  -P OR -R  Q GOAL 4 TRANSFORM L2 INTO L0 GOAL 5 ADD Q TO R  -P OR ADD P TO -R  Q REJECT

Comparison : 

17 Comparison Protocol It appears too complicated to work with first. GPS nothing is correspondence with this statement

Comparison : 

18 Comparison Protocol Now I’m looking for a way to get rid of the horseshoe inside the two brackets that appear on the left and right side of the equation. And I don’t see it. Yeh, if you apply 6 to both sides of the equation, from there I’m going to see if I can apply rule 7. GPS goals 9 through 14 of the trace

Summary of the Fit of the Trace to the Protocol : 

19 Summary of the Fit of the Trace to the Protocol The program provides a complete explanation of the subject’s task behavior with five exceptions. Two aspects of disagreements distinguishing between the internal and external worlds adequate representation of the spaces in which the search for rules take place Several recent investigations more generally support the concept of information processing theories of human thinking.

Conclusion : 

20 Conclusion Showing that the techniques that have emerged for constructing sophisticated problem-solving programs also provide us with new, strong tools for constructing theories of human thinking. Associated with Behaviorism and Gestalt movement The free behavior of a reasonably intelligent human can be understood as the product of a complex but finite and determinate set of laws.

authorStream Live Help