383-Fall11-Lec2 - CMPSCI383:ArtificialIntelligence...

Info iconThis preview shows pages 1–8. Sign up to view the full content.

View Full Document Right Arrow Icon
CMPSCI 383: Artificial Intelligence Lecture 2, September 8, 2011 Philip Thomas (TA)
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
gent Function vs. Agent Program Agent Function vs. Agent Program gent function: Maps any percept sequence Agent function: Maps any percept sequence to an action gent program: Internal implementation of Agent program: Internal implementation of the agent function Tabular?
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
acuum leaner World Vacuum Cleaner World
Background image of page 4
bular Agent Function Tabular Agent Function Percept Sequence Action [A, Clean] Right [A,Dirty] Suck [B, Clean] Left [B, Dirty] Suck [A, Clean], [A, Clean] Right [A, Clean],[A, Dirty] Suck …… [A, Clean], [A, Clean], [A, Clean] Right
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
bular Agent Program? Tabular Agent Program? uge or infinite! Huge, or infinite! How big would it be for chess? Estimated number of possible percept histories is 10^(10^50) Hardy, G. H. Ramanujan: Twelve Lectures on Subjects Suggested by His Life and Work, 3 rd ed. New York: Chelsea, 1999. Can be represented more succinctly: If dirty, suck, otherwise move to other location
Background image of page 6
erformance Measure Performance Measure “Pick up as much dirt as possible” What might a rational agent do?
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 8
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 23

383-Fall11-Lec2 - CMPSCI383:ArtificialIntelligence...

This preview shows document pages 1 - 8. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online