© 2023 Pearson Education, Hoboken, NJ. All rights reserve
pn pn pn pn pn pn pn pn
d.
, Instructor’s Solution Manual pn pn
Artificial Intelligence pn pn
A Modern Approach pn pn
Fourth Edition pn
Stuart J. Russell and Peter Norvig pn pn pn pn pn
with contributions from pn pn
Nalin Chhibber, Ernest Davis, Nicholas J. Hay, Jared Moore, Alex Rudnick, Mehra
pn pn pn pn pn pn pn pn pn pn pn
n Sahami, Xiaocheng Mesut Yang, and Albert Yupn pn pn pn pn pn pn
This solution manual is intended for the instructor of a class. Students should use the online
pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn
site for exercises at aimacode.github.io/aima-
pn pn pn pn pn
exercises. That site is open for anyone to use. It offers solutions for some but not all of t
p n pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn
he exercises; an instructor can check there to see which ones have solutions. The exercises
pn pn pn pn pn pn pn pn pn pn pn pn p n pn pn
are online rather than in the textbook itself because (a) the textbook is long enough as is, a
pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn
nd (b) we wanted to be able to update the exercises frequently.
pn pn pn pn pn pn pn pn pn pn pn
Copyright © 2022 pn pn
© 2023 Pearson Education, Hoboken, NJ. All rights reserve
pn pn pn pn pn pn pn pn
d.
,EXERCISES p n pn
1
INTRODUCTION
Note that for many of the questions in this chapter, we give references where answers can be
pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn
found rather than writing them out—the full answers would be far too long.
pn pn pn pn pn pn pn pn pn pn pn pn
1.1 What Is AI?
p n pn pn
Exercise 1.1.#DEFA pn
Define in your own words: (a) intelligence, (b) artificial intelligence, (c) agent, (d) ra-
pn pn pn pn p n pn pn pn pn pn pn pn pn
tionality, (e) logical reasoning.
pn pn pn pn
a. Dictionary definitions of intelligence talk about “the capacity to acquire and apply k
pn pn pn pn pn pn pn pn pn pn pn pn
nowledge” or “the faculty of thought and reason” or “the ability to comprehend and
pn pn pn pn pn pn pn pn pn pn pn pn pn pn
profit from experience.” These are all reasonable answers, but if we want something
pn pn p n pn pn pn pn pn pn pn pn pn
quantifiable we would use something like “the ability to act successfully across a wid
pn pn pn pn pn pn pn pn pn pn pn pn pn pn
e range of objectives in complex environments.”
pn pn pn pn pn pn
b. We define artificial intelligence as the study and construction of agent programs tha
pn pn pn pn pn pn pn pn pn pn pn pn
t perform well in a given class of environments, for a given agent architecture; they d
pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn
o the right thing. An important part of that is dealing with the uncertainty of what th
pn pn pn p n pn pn pn pn pn pn pn pn pn pn pn pn
e current state is, what the outcome of possible actions might be, and what is it that
pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn
we really desire. pn pn
c. We define an agent as an entity that takes action in response to percepts from an envi-
pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn
ronment.
pn
d. We define rationality as the property of a system which does the “right thing” given
pn pn pn pn pn pn pn pn pn pn pn pn pn pn p
what it knows. See Section 2.2 for a more complete discussion. The basic concept i
n pn pn p n pn pn pn pn pn pn pn p n pn pn pn
s perfect rationality; Section ?? describes the impossibility of achieving perfect rational
pn pn pn pn pn pn pn pn pn pn pn
- ity and proposes an alternative definition.
pn pn pn pn pn pn
e. We define logical reasoning as the a process of deriving new sentences from old, such
pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn
that the new sentences are necessarily true if the old ones are true. (Notice that does not r
pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn
efer to any specific syntax or formal language, but it does require a well-
pn pn pn pn pn pn pn pn pn pn pn pn pn
defined notion of truth.) pn pn pn
Exercise 1.1.#TURI pn
Read Turing’s original paper on AI (Turing, 1950). In the paper, he discusses several obj
pn pn pn pn pn pn pn p n pn pn pn pn pn pn
ections to his proposed enterprise and his test for intelligence. Which objections still carry
pn pn pn pn pn pn pn pn pn pn pn pn pn
© 2023 Pearson Education, Hoboken, NJ. All rights reserve
pn pn pn pn pn pn pn pn
d.
,
pn pn pn pn pn pn pn pn
d.
, Instructor’s Solution Manual pn pn
Artificial Intelligence pn pn
A Modern Approach pn pn
Fourth Edition pn
Stuart J. Russell and Peter Norvig pn pn pn pn pn
with contributions from pn pn
Nalin Chhibber, Ernest Davis, Nicholas J. Hay, Jared Moore, Alex Rudnick, Mehra
pn pn pn pn pn pn pn pn pn pn pn
n Sahami, Xiaocheng Mesut Yang, and Albert Yupn pn pn pn pn pn pn
This solution manual is intended for the instructor of a class. Students should use the online
pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn
site for exercises at aimacode.github.io/aima-
pn pn pn pn pn
exercises. That site is open for anyone to use. It offers solutions for some but not all of t
p n pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn
he exercises; an instructor can check there to see which ones have solutions. The exercises
pn pn pn pn pn pn pn pn pn pn pn pn p n pn pn
are online rather than in the textbook itself because (a) the textbook is long enough as is, a
pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn
nd (b) we wanted to be able to update the exercises frequently.
pn pn pn pn pn pn pn pn pn pn pn
Copyright © 2022 pn pn
© 2023 Pearson Education, Hoboken, NJ. All rights reserve
pn pn pn pn pn pn pn pn
d.
,EXERCISES p n pn
1
INTRODUCTION
Note that for many of the questions in this chapter, we give references where answers can be
pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn
found rather than writing them out—the full answers would be far too long.
pn pn pn pn pn pn pn pn pn pn pn pn
1.1 What Is AI?
p n pn pn
Exercise 1.1.#DEFA pn
Define in your own words: (a) intelligence, (b) artificial intelligence, (c) agent, (d) ra-
pn pn pn pn p n pn pn pn pn pn pn pn pn
tionality, (e) logical reasoning.
pn pn pn pn
a. Dictionary definitions of intelligence talk about “the capacity to acquire and apply k
pn pn pn pn pn pn pn pn pn pn pn pn
nowledge” or “the faculty of thought and reason” or “the ability to comprehend and
pn pn pn pn pn pn pn pn pn pn pn pn pn pn
profit from experience.” These are all reasonable answers, but if we want something
pn pn p n pn pn pn pn pn pn pn pn pn
quantifiable we would use something like “the ability to act successfully across a wid
pn pn pn pn pn pn pn pn pn pn pn pn pn pn
e range of objectives in complex environments.”
pn pn pn pn pn pn
b. We define artificial intelligence as the study and construction of agent programs tha
pn pn pn pn pn pn pn pn pn pn pn pn
t perform well in a given class of environments, for a given agent architecture; they d
pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn
o the right thing. An important part of that is dealing with the uncertainty of what th
pn pn pn p n pn pn pn pn pn pn pn pn pn pn pn pn
e current state is, what the outcome of possible actions might be, and what is it that
pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn
we really desire. pn pn
c. We define an agent as an entity that takes action in response to percepts from an envi-
pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn
ronment.
pn
d. We define rationality as the property of a system which does the “right thing” given
pn pn pn pn pn pn pn pn pn pn pn pn pn pn p
what it knows. See Section 2.2 for a more complete discussion. The basic concept i
n pn pn p n pn pn pn pn pn pn pn p n pn pn pn
s perfect rationality; Section ?? describes the impossibility of achieving perfect rational
pn pn pn pn pn pn pn pn pn pn pn
- ity and proposes an alternative definition.
pn pn pn pn pn pn
e. We define logical reasoning as the a process of deriving new sentences from old, such
pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn
that the new sentences are necessarily true if the old ones are true. (Notice that does not r
pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn pn
efer to any specific syntax or formal language, but it does require a well-
pn pn pn pn pn pn pn pn pn pn pn pn pn
defined notion of truth.) pn pn pn
Exercise 1.1.#TURI pn
Read Turing’s original paper on AI (Turing, 1950). In the paper, he discusses several obj
pn pn pn pn pn pn pn p n pn pn pn pn pn pn
ections to his proposed enterprise and his test for intelligence. Which objections still carry
pn pn pn pn pn pn pn pn pn pn pn pn pn
© 2023 Pearson Education, Hoboken, NJ. All rights reserve
pn pn pn pn pn pn pn pn
d.
,
