Psy 416: Reasoning and Problem Solving
SYLLABUS
Fall 1998 TTH 9:30 258 Capen

Dr. Erwin M. Segal
email: segal@acsu.buffalo.edu
Visit Home Page
Phone: 654 3650 ext. 361
Office: 361 Park; Office hours: Wed. 10-12 and by appointment
Text: Mayer, Richard E. (1992). Thinking, Problem Solving, Cognition. (Second edition).

   New York: Freeman. (M)
    Other readings will be assigned.               See Bibliography.
 
Course Description
     Reasoning is the process by which one evaluates information and tries to reach justified conclusions. Problem solving is the process by which one tries to achieve a goal when the path to the goal is not immediately obvious. In this course we will explore some of the principles of logic and information processing purportedly involved in problem solving and reasoning, some of the factors that limit their use, and some of the personal, experiential, and situational factors involved in their success and failure.

     In this course we study the conditions and cognitive processes which underlie solving problems, both simple and complex, making rational decisions, and coming to sound and valid conclusions. We will also study some of the analytic tools by which correct reasoning and efficient problem solving are evaluated. In addition we will discuss other associated complex cognitive issues such as expert performance, intelligence, and creativity. Hopefully, by the end of the course, students will have a "sense" of what it means to exhibit intelligence, creativity, and skill, and what lies behind such activity.

     Reasoning, problem solving, and associated topics are currently very active research domains in cognitive science. There are many dimensions to their study. The approach that we take will be somewhat eclectic as we will look at these topics from various perspectives.

     Although the basic text is better than any others that I examined, it does not present a full view of the topics that will be covered. In addition to assigning other readings, I will present, summarize, and discuss material that I cannot find in a concise form in the literature. The other readings and class discussion are to be considered core components of the class.

     The format of the class is primarily lecture and discussion. Although there will be new material presented in the class, the class periods should also be thought of as opportunities to clarify the material and to put it into a more cogent and coherent framework. Since dialogue is an important source of understanding, I strongly recommend that you read the assignment prior to the class period and be prepared to discuss it. At times there may be specific short and focused homework assignments to be discussed in the following class period. There will be a short term-paper of 5-10 pages, and a midterm and a final exam. Grades will be based primarily on the two exams (about 70%) and the written assignments (about 30%), although discussion may be considered. The exams will cover both reading assignments and class material.


Topics
Approximate Class Periods
Sept. 1. Introduction: Description of course.  
Problem approach to cognition 
Taxonomy of Problems
M Ch. 1
Sept. 3. History and overview M Ch. 1
Sept. 8.  Associationistic theory   
Simple Problems 
Anagrams 
M Ch. 2 
Sept 10.  Gestalt theory  
Insight problems 
M Ch. 3 
Sept. 15. Concept learning   
Continuity vs. noncontinuity 
Concept identification 
Hypothesis testing 
Rule induction 
M Ch. 4 
Sept. 17.  Form, logic, and logical reasoning  
Logic Problems: click for Primer on Logic p 1 page 2 page 3 
Homework due October 1 
Syllogisms 
Selection Problem
M Ch. 5 
Sept 24. 
Sept. 29 
Oct. 1
Information and information processing  
Computation and computer simulation  Problem analysis 
Turing machines Problem Space 
Effective Procedures  Means-ends analysis 
Algorithms and Heuristics  Production systems
Church-Turing Thesis  Recursion 
 
M Ch. 6 
Oct. 6. 
Oct. 8.
The mind as a computational device  
Computational analysis of problems 
M Ch. 7 
Oct 15.
Midterm Exam 
Oct 13. Semantic memory  
Search Problems                              
M Ch. 9
Oct 20. Schema Theory  
Comprehension 
Integration 
Memory
M Ch. 8 
Oct 22. 
Oct. 27
Cognitive Development   
Homework due November 5 
Stages in development vs. Development of expertise 
Conservation Problems 
M Ch.10 
Oct. 29. 
Nov. 3
Expertise  
Physics Problems 
Chess Problems 
M Ch.13
Nov. 5. 
Nov. 10
Homework Due December 3
Creativity   
Divergent reasoning 
Brainstorming 
Contexts of creative thinking 
M Ch.12 
Nov. 12. 
Nov. 17
Intelligence 
Nature of Intelligence 
Components of intelligence 
Generality of intelligent thinking
M. Ch. 11
Nov. 19. Role of situation and context M. Ch. 16
Dec 3.  Analogical reasoning  
Using models
M. Ch. 14 
Dec. 8. Mathematical reasoning 
Understanding mathematical schemas 
M. Ch. 15 
Final Exam: Fillmore 355
Thursday, December 17, 8:00-11:00

Note: "If you have a disability (physical or psychological) and require reasonable accommodations to enable you to participate in this course, such as note takers, readers, or extended time on exams and assignments, please contact the Office of Disability Services, 25 Capen Hall, 645-2608, and also me during the first two weeks of class. ODS will provide you with information and review appropriate arrangements for reasonable accommodations."

Bibliography (back to Course description)
 
Ahn, W., Kalish, C. W. Medin, D. L., & Gelman, S. A. (1995). The role of covariation versus mechanism in causal attribution. Cognition, 54, 299-352.
Ahn, W. & Bailenson, J. (1997). Causal attribution as a search for underlying mechanisms: An explanation of the conjunction fallacy and the discounting principle. Cognitive Psychology, .
Anzai, Y. (1991). Learning and Use of Representations for Physics Expertise. In Ericsson & Smith (1992) pp. 64-92.
Brainerd, W. S. and Landweber, L. H. (1974). Theory of Computation. New York: Wiley. pp. 1-9.
Cheng, P. W. & Holyoak, K. J. (1985). Pragmatic reasoning schemas. Cognitive Psychology, 17, 391-416.
Cheng, P. W. & Novick, L. R. (1992). Covariation in natural causal induction. Psychological Review, 99, 365-382.
Clark, A. (1997). The dynamical challenge, Cognitive Science, 21, 461-481.
Copi, I. M. (1982). Introduction to Logic. New York: Macmillan. pp. 277-386.
Cummins, D. D. (1995). Naïve theories and causal deduction. Memory & Cognition, 24, 646-658.
Cummins, D. D. (1996). Evidence of deontic reasoning in 3 and 4 year-old children. Memory & Cognition, 24, 823-829.
Duchan, J. F., Bruder, G. A., & Hewitt, L. E. (Eds.) (1995). Deixis in Narrative: A Cognitive Science Perspective. Hillsdale, NJ: Erlbaum.
Ericsson, K. A. & Smith, J. (1991). Prospects and Limits of the Experimental Study of Expertise: an Introduction. In Ericsson & Smith (1991). pp. 1-38.
Ericsson, K. A. & Smith, J. (Eds.) (1991). Toward a General Theory of Expertise. Cambridge, England: Cambridge University Press.
Flavell, J. H., Miller, P. H., Miller, S. A. (1993). Cognitive Development, Third Edition. Englewood Cliffs, NJ: Prentice Hall.
Gardner, H. (1983). Frames of Mind: The Theory of Multiple Intelligences. New York: Basic Books.
Gardner, H. (1993). Creating Minds. New York: Basic Books. pp. 19-45.
Haugeland, J. (1985). Artificial Intelligence: The Very Idea. Cambridge MA: MIT Press. pp. 48-123.
Haugeland, J. H. (Ed.) (1982). Mind design. Cambridge, MA: MIT Press.
Hirschfeld, L. A. & Gelman, S. A. (Eds.) (1994). Mapping the Mind: Domain Specificity in Cognition and Culture. Cambridge, England: Cambridge University Press.
Hutchins, E. (1995). How a cockpit remembers its speed. Cognitive Science, 19, 265-288.
Kahneman, D., Slovic, P., & Tversky, A. (Eds.) (1982). Judgment under Uncertainty: Heuristics and Biases. Cambridge, England: Cambridge University Press.
Kuhn, T. S. (1970). The Structure of Scientific Revolutions (Second Edition) Chicago: University of Chicago Press.
Luria, A. R. (1976). Cognitive Development: It’s Cultural and Social Foundations. Cambridge MA: Harvard University Press.
Marr, D. (1982). Vision. San Francisco: W.H. Freeman. pp. 8-38.
Miller, G. A. (1956). The magic number seven plus or minus two. Psychological review, 63, 81-97.
Minsky, M. (1981). A framework for representing knowledge. In Haugeland (1982) pp. 95-128.
Newell, A. (1981). Physical Symbol Systems. In Norman (1981)
Newell, A. and Simon, H. A. (1972). Human Problem Solving. Englewood Cliffs, NJ: Prentice Hall.
Norman, D. A. (Ed.) (1981). Perspectives on Cognitive Science. Norwood, NJ: Ablex
Segal, E. M. (1994) Archaeology and Cognitive Science. In C. Renfrew and E. Zubrow (Eds.) The Ancient Mind: Elements of Cognitive Archaeology, Cambridge, England: Cambridge University Press. pp 22-28.
Segal, E. M. (1995). Narrative Comprehension and the Role of Deictic Shift Theory. In Duchan, Bruder & Hewitt (1995)
Segal, E. M., & Lachman, R. (1972). Complex behavior or higher mental processes: Is there a paradigm shift. American Psychologist, 27, 46-55.
Segal, E. M., & Stacy, E. W., Jr. (1975). Rule governed behavior as a psychological process. American Psychologist, 30, 54l-552.
Spelke, E. S. (1990).Principles of Object Perception. Cognitive Science, 14, 29-56.
Sternberg, R. J. (1988). The Triarchic Mind: A New Theory of Human Intelligence. New York: Viking.
Sternberg, R. J., & Wagner, R. K. (Eds.) (1994). Mind in Context: Interactionist Perspectives on Human Intelligence. Cambridge, England: Cambridge University Press.
Tversky, A. & Kahneman, D. (1982). Judgments of and by Representativeness. In Kahneman, Slovik, & Tversky (1982) pp 84-98. (TK)
Weisberg, Robert W. (1993). Creativity: Beyond the Myth of Genius. New York: Freeman
Productive Thinking. New York: Harper.