In 1969, John McCarthy and Pat Hayes uncovered a problem that has haunted the field of artificial intelligence ever since--the frame problem. The problem arises when logic is used to describe the effects of actions and events. Put simply, it is the problem of representing what remains unchanged as a result of an action or event. Many researchers in artificial intelligence believe that its solution is vital to the realization of the field's goals.Solving the Frame Problem presents the various approaches to the frame problem that have been proposed over the years. The author presents the material chronologically--as an unfolding story rather than as a body of theory to be learned by rote. There are lessons to be learned even from the dead ends researchers have pursued, for they deepen our understanding of the issues surrounding the frame problem. In the book's concluding chapters, the author offers his own work on event calculus, which he claims comes very close to a complete solution to the frame problem.Artificial Intelligence series
| ||||||||||||||||||||
Book Description
Editorial Reviews
Review
"Shanahan gives a clear exposition of the AI problem in general andlogical AI in particular. He goes on to a clear exposition of theframe problem and many approaches to its solution. Much of this willbecome accepted as authoritative." John McCarthy, Professor of Computer Science, Stanford University
"The frame problem is one of the central theoretical issues of artificialintelligence, and considerable progress in the study of this problem hasbeen made over the last years. Shanahan's book provides a clear andcomprehensive treatment of this work. It will be appreciated by everyoneinterested in the logical foundations of artificial intelligence." Vladimir Lifschitz, Gottesman Family Centennial Professorin Computer Sciences, University of Texas at Austin
About the Author
Product Details
Would you like to update product info or give feedback on images?
|
More About the Author
Customer Reviews
|
Share your thoughts with other customers:
|
||||||||||||||||||||||
|
Most Helpful Customer Reviews
4 of 4 people found the following review helpful:
5.0 out of 5 stars
A Classic!,
By Kaushik Bhattacharya (United States) - See all my reviews
This review is from: Solving the Frame Problem: A Mathematical Investigation of the Common Sense Law of Inertia (Artificial Intelligence) (Hardcover)
I was a student of Murray when I was doing my master's in AI. He taught us a course titled 'Learning and Cognitive Robotics', which covered a classical 'logic-based' approach to robotics, starting from the 'Shakey' days to Event Calculus. Much of the lecture notes from the said course went into the book, which to my mind provides a comprehensive coverage to logic-based AI, its challenges and possible directions. In classical AI, we assume that 'correct reasoning on correct representation' preceedes intelligence. The book starts from this 'first principle' and takes one through a wonderful journey, leading to an almost total solution to the Frame Problem, one of the biggest stumbling blocks for logic-based AI. In my mind, the book is not for naive readers. One has to have a fairly good understanding of relevant Computer Science/AI concepts to comprehend the material. For serious readers of AI, I would like to recommend another fantastic piece of work: Agent_Oriented Programming: From Prolog to Guarded Definite Clauses by Ringwood and Huntbach. Enjoy!
1 of 2 people found the following review helpful:
5.0 out of 5 stars
A Classic!,
By Kaushik Bhattacharya (United States) - See all my reviews
This review is from: Solving the Frame Problem: A Mathematical Investigation of the Common Sense Law of Inertia (Artificial Intelligence) (Hardcover)
I was a student of Murray when I was doing my master's in AI. He taught us a course titled 'Learning and Cognitive Robotics', which covered a classical 'logic-based' approach to robotics, starting from the 'Shakey' days to Event Calculus. Much of the lecture notes we covered in the said course went into the book, which to my mind provides a comprehensive coverage to logic-based AI, its challenges and possible directions. In classical AI, we assume that 'correct reasoning on correct representation' preceedes intelligence. The book starts from this 'first principle' and takes one through a wonderful journey, leading to an almost total solution to the Frame Problem. In my mind, the book is not for naive readers. One has to have a fairy good understanding of relevant Computer Science/AI concepts to comprehend the material.
Share your thoughts with other customers: Create your own review
|
|
The frame problem, first described by McCarthy and Hayes [1969], arises when we attempt to describe the effects of actions or events using logic. Read the first page Key Phrases - Statistically Improbable Phrases (SIPs): (learn more)
causal minimisation, stolen car scenario, chronological minimisation, explanation closure axioms, circumscription policy, standard situation calculus, anomalous model, bus ride scenario, determining fluent, prioritised circumscription, turkey shoot scenario, logic programming version, simple narrative description, fluent preconditions, representational parsimony, elaboration tolerance, effect axioms, frame fluent, lazy security guard, event calculus, shooting scenario, successor state axioms, elaboration tolerant, frame axioms, disjoint tuples Key Phrases - Capitalized Phrases (CAPs): (learn more)
Blocks World, New York, Preliminary Definitions, Ray Reiter, Suppose Mary New!
Books on Related Topics | Concordance | Text Stats Browse Sample Pages:
Front Cover | Front Flap | Table of Contents | First Pages | Index | Back Flap | Back Cover | Surprise Me!
- The Robots Dilemma: The Frame Problem in Artificial Intelligence (Theoretical Issues in Cognitive Science) by Zenon W. Pylyshyn on 5 pages
- Artificl Intell Instructrs Manual Tx by Author Unknown on 4 pages
- Machine Intelligence by B. Meltzer in Back Matter (1), Back Matter (2), and Back Matter (3)
- The Modularity of Mind by Jerry A. Fodor in Front Matter, and Back Matter
- Knowledge Representation (Special Issues of Artificial Intelligence) by Ronald J. Brachman in Back Matter (1), and Back Matter (2)
See all 65 books this book cites
- Advances in Artificial Intelligence - SBIA 2004: 17th Brazilian Symposium on Artificial Intelligence, Sao Luis, Maranhao, Brazil, September 29-October ... / Lecture Notes in Artificial Intelligence) by Ana L. C. Bazzan on page 71, and page 82
- Computational Intelligence: A Logical Approach by David Poole in Back Matter
- Principles and Practice of Declarative Programming: International Conference, PPDP'99, Paris, France, September, 29 - October 1, 1999, Proceedings (Lecture Notes in Computer Science) by Gopalan Nadathur on page 292
- Knowledge in Action: Logical Foundations for Specifying and Implementing Dynamical Systems by Raymond Reiter in Back Matter
- Knowledge Representation and Reasoning (The Morgan Kaufmann Series in Artificial Intelligence) by Ronald Brachman in Index
See all 11 books citing this book
|
Tags Customers Associate with This Product(What's this?)Click on a tag to find related items, discussions, and people.
|
