Human and Machine Problem Solving Toward a Comparative Cognitive Science

  • K. J. Gilhooly


During a long history the topic of problem solving has been approached from three main angles. In order of antiquity, there have been normative approaches, which have sought to prescribe optimal means of solving various types of problems, such as problems in reasoning or in game playing. Next, there have been psychological studies, which have attempted to understand problem-solving processes in humans and other animals. Most recently, with the advent of computer science, considerable effort has been invested in automating problem-solving processes in a number of task areas. These efforts form part of the field of artificial intelligence (AI), which attempts to construct programs that can carry out complex performances hitherto the preserve of humans and other organisms.


Problem Reduction Human Problem Machine Problem Symbol Manipulation Stop Rule 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Amarel, S. (1968). On representation of problems of reasoning about actions. In D. Michie (Ed.), Machine intelligence (Vol. 3). Edinburgh: Edinburgh University Press. Anzai, Y., Simon, H. A. (1979). The theory of learning by doing. Psychological Review, 86,124–140.Google Scholar
  2. Bhaskar, R., Simon, H. A. (1977). Problem solving in sementically rich domains: An example from engineering thermodynamics. Cognitive Science, 1, 193–215.CrossRefGoogle Scholar
  3. Bruner, J. S., Goodnow, J. J., Austin, G. A. (1956). A study of thinking. New York: Wiley.Card, S., Moran, T., Newell, A. (1983). The psychology of human computer interaction. Hillsdale, NJ: Erlbaum.Google Scholar
  4. Doran, J. W., Michie, D. (1966). Experiments with the graph traverser program. Proceedings of the Royal Society, 294 (14), 235–259.CrossRefGoogle Scholar
  5. Duncker, K. (1945). On problem solving, Psychological Monographs, 58 (Whole No. 270), 5.Google Scholar
  6. Ericsson, K. A. (1975). Instruction to verbalise as a means to study problem-solving processes with the 8-puzzle: A preliminary study. Reports from the Department of Psychology, 458, University of Stockholm, Sweden.Google Scholar
  7. Ernst, G. W., Newell, A. (1969). GPS: A case study in generality and problem-solving. New York: Academic Press.Google Scholar
  8. Gardner, H. (1985). The mind’s new science: A history of the congnitive revolution. New York: Basic Books.Google Scholar
  9. Gilhooly, K. J. (1987). Mental modelling: A framework for the study of thinking. In D. N. Perkins, J. Lochhead, J. Bishop (Eds.), Thinking. Hillsdale, NJ: Erlbaum. Hillis, W. D. (1985). The connection machine. Cambridge, MA: MIT Press.Google Scholar
  10. Johnson-Laird, P. N. (1983). Mental models. Cambridge: Cambridge University Press. Newell, A. (1973). You can’t play 20 questions with nature and win. In W. G. Chase (Ed.), Visual information processing, New York: Academic Press.Google Scholar
  11. Newell, A., Shaw, J. C., Simon, H. A. (1958). Elements of a theory of human problem-solving. Psychological Review, 65, 151–166.CrossRefGoogle Scholar
  12. Nilsson, N. J. (1971). Problem solving methods in artificial intelligence. New York: McGraw-Hill.Google Scholar
  13. Norman, D. A. (1986). Reflections on cognition and parallel distributed processing. In J. L. McClelland, D. E. Rumelhart, the PDP Research Group, Parallel distributed processing (Vol. 2 ). Cambridge, MA: MIT Press.Google Scholar
  14. Reitman, W. (1965). Cognition and thought. New York: Wiley.Google Scholar
  15. Rumelhart, D. E., Smolensky, P., McClelland, J. L., Hinton, G. E. (1986). Schemata and sequential thought processes in PDP models.Google Scholar
  16. In J. L. McClelland, D. E. Rumelhart, the PDP Research Group, Parallel distributed processing (Vol. 2). Cambridge, MA: MIT Press.Google Scholar
  17. Searle, J. (1980). Minds, brains and programs. Behavioral and Brain Sciences, 3, 417–57.CrossRefGoogle Scholar
  18. Shannon, C. E., Weaver, W. (1949). The mathematical theory of communication. Urbana: University of Illinois Press.Google Scholar
  19. Simon, H. A. (1966). Scientific discovery and the psychology of problem solving. In R. G. Colodny (Ed.), Mind and cosmos: Essays in contemporary science and philosophy. Pittsburgh: University of Pittsburgh Press.Google Scholar
  20. Simon, H. A. (1967). Motivational and emotional controls of cognition. Psychological Review, 74, 29–39.PubMedCrossRefGoogle Scholar
  21. Thomas, J. C., Jr. (1974). An analysis of behavior in the hobbits-ores problem. Cognitive Psychology, 6, 257–269.CrossRefGoogle Scholar
  22. Von Neumann, T., Morgenstern, O. (1944). Theory of games and economic behavior. Princeton: Princeton University Press.Google Scholar
  23. Wallas, G. (1926). The art of thought. London: Jonathon Cape.Google Scholar
  24. Weiner, N. (1948). Cybernetics. New York: Wiley.Google Scholar
  25. Winston, P. H. (1984). Artificial Intelligence. ( 2nd ed. ). New York: Addison-Wesley.Google Scholar

Copyright information

© Plenum Press, New York 1989

Authors and Affiliations

  • K. J. Gilhooly
    • 1
  1. 1.Department of PsychologyUniversity of AberdeenAberdeenUK

Personalised recommendations