lecture15

Lecture15 - Articial Intelligence Probabilities Nilsson Chapter 19 Russell and Norvig Chapter 13 this starts our excursion into probabilistic

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

View Full Document Right Arrow Icon
Probabilities; page 1 of 26 Artificial Intelligence Probabilities this starts our excursion into probabilistic knowledge representation and reasoning and probabilistic planning Russell and Norvig - Chapter 13 Nilsson - Chapter 19
Background image of page 1

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

View Full DocumentRight Arrow Icon
Probabilities; page 2 of 26 search and planning - so far start goal actions have deterministic effects states are completely observable a plan is a sequence of actions that can be executed blindly in the world
Background image of page 2
Probabilities; page 3 of 26 search and planning: robot navigation example (1) noisy actuators noisy sensors of limited range uncertainty in the interpretation of the sensor data map uncertainty uncertainty about the (initial) location of the robot uncertainty about the dynamic state of the environment
Background image of page 3

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

View Full DocumentRight Arrow Icon
Probabilities; page 4 of 26 search and planning: robot navigation example (2)
Background image of page 4
Probabilities; page 5 of 26 actions have nondeterministic effects states are not completely observable search and planning: more realistic framework need to distinguish between actions that achieve a task and actions that gather information plans are no longer sequences of actions and can no longer be executed blindly in the world
Background image of page 5

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

View Full DocumentRight Arrow Icon
Probabilities; page 6 of 26 probabilities - frequentist view - objectivist view - subjectivist view we need to learn more about probabilities
Background image of page 6
Probabilities; page 7 of 26 notation P(Var = value) the probability that (random) variable VAR takes on the given value P(STUDENTS = 38) = 0.93 P(propositional_sentence) the probability that the given propositional sentence is true P(happy) = 0.40 P(happy AND NOT hungry) = 0.39 (Note: P(A, B) means P(A AND B).)
Background image of page 7

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

View Full DocumentRight Arrow Icon
Probabilities; page 8 of 26 conditional probabilities P(happy | hungry) = 0.02 P(A AND B) = P(A) P(B | A) P(B | A) = P(A AND B) / P(A) happy 0.39 hungry 0.54 0.01
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/14/2010 for the course CSCI 561 at USC.

Page1 / 26

Lecture15 - Articial Intelligence Probabilities Nilsson Chapter 19 Russell and Norvig Chapter 13 this starts our excursion into probabilistic

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

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