Page 1
CS 416
Artificial Intelligence
Lecture 10
Logical Agents
Chapter 7
Midterm Exam
• Midterm will be on Thursday, March 13th
• It will cover material up until Feb 27th
Chess Article
•Garry Kasparov reflects on computerized chess
– IBM should have released the contents of Deep Blue to chess
community to advance research of computation as it relates to
chess
– Kudos to Deep Junior for putting information in public domain
so state of the art can advance
– Deep Blue made one good move the surprised Kasparov
(though he thinks a person was in the loop)
– Deep Junior made a fantastic sacrifice that reflects a new
accomplishment for computerized chess
•http://www.opinionjourn al.com/extra/?id=110003081
Logical Agents
• What are we talking about, “logical?”
– Aren’t search-based chess programs logical
• Yes, but knowledge is used in a very specific way
– Win the game
– Not useful for extracting strategies or understanding other aspects
of chess
– We want to develop more general-purpose
knowledge systems that support a variety of logical
analyses
Why study knowledge-based agents
• Partially observable environments
– combine available information (percepts) with general
knowledge to select actions
• Natural Language
– Language is too complex and ambiguous. Problem-solving
agents are impeded by high branching factor.
• Flexibility
– Knowledge can be reused for novel tasks. New knowledge
can be added to improve future performance.
Components of knowledge-based agent
•Knowledge Base
– Store information
• knowledge representation language
– Add information (Tell)
– Retrieve information (Ask)
– Perform inference
• derive new sentences (knowledge) from existing sentences
