Nonadversary Problem Solving by Machine

  • Benedict du Boulay


Almost all artificial intelligence programs can be said to be doing some form of problem solving whether it be interpreting a visual scene, parsing a sentence, or planning a sequence of robot actions. In this chapter we shall adopt a rather more specialized meaning for the term and regard it as covering the study of the properties of algorithms (1) for conducting search and (2) for construction and manipulating plans of action.


Search Space Goal State Start Node Problem Reduction Partial Plan 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Amarel, S. (1981). On representations of problems of reasoning about actions. In B. L. Webber and N. J. Nilsson (Eds.), Readings in knowledge representation. Los Altos, CA: Tioga.Google Scholar
  2. Barr, A., & Feigenbaum, E. A. (1981). The handbook of artificial intelligence (Vol. 1 ). Los Altos, CA: William Kaufmann.Google Scholar
  3. Chapman, D. (1987). Planning for conjunctive goals. Artificial Intelligence, 32(3), 333–377.Google Scholar
  4. Charniak, E., & McDermott D. (1985). Introduction to artificial intelligence. Reading, MA: Addison-Wesley.Google Scholar
  5. Doran, J. (1968). New developments of the graph traverser. In E. Dale and D. Michie (Eds.), Machine intelligence (Vol. 2 ). Edinburgh: Oliver and Boyd.Google Scholar
  6. Ernst, G., & Newell, A. (1969). GPS: A case study in generality and problem solving. New York: Academic Press.Google Scholar
  7. Fikes, R. E., & Nilsson, N. (1971). STRIPS: A new approach to the application of theorem proving to problem solving. Artificial Intelligence, 2, 189–208.CrossRefGoogle Scholar
  8. Kowalski, R. (1979). Logic for problem solving. New York: North-Holland.Google Scholar
  9. Nilsson, N. J. (1980). Principles of artificial intelligence. Los Altos, CA: Tioga.Google Scholar
  10. Rich, E. (1983). Artificial intelligence. New York: McGraw-Hill.Google Scholar
  11. Sacerdoti, E. D. (1977). A structure for plans and behavior. New York: Elsevier.Google Scholar
  12. Tate, A. (1985). A review of knowledge-based planning techniques. Knowledge Engineering Review, 1, 2.Google Scholar
  13. Wilensky, R. (1983). Planning and understanding. Reading, MA: Addison-Wesley.Google Scholar

Copyright information

© Plenum Press, New York 1989

Authors and Affiliations

  • Benedict du Boulay
    • 1
  1. 1.School of Cognitive SciencesUniversity of SussexBrightonUK

Personalised recommendations