Modern Approach, Fourth Edition by Stuart J. Russell &
Peter Norvig – Complete Instructor Resource and
Solutions Guide (2026–2027)
All chapters covered
, Instructor’sSolution Manual
m m
ArtificialIntelligence m
A Modern Approach
m m m
FourthEditionm
Stuart J. Russell and Peter Norvig
m m m m m
,EXERCISES m m
1
INTRODUCTION
Note that for many of the questions in this chapter, we give references where answers can be
m m m m m m m m m m m m m m m m
found rather than writing them out—the full answers would be far too long.
m m m m m m m m m m m m m
1.1 What Is AI?
m m m
Exercise 1.1.#DEFA
Define in your own words: (a) intelligence, (b) artificial intelligence, (c) agent, (d) ra-
tionality, (e) logical reasoning.
a. Dictionary definitions of intelligence talk about “the capacity to acquire and apply
m m m m m m m m m m m
knowledge” or “the faculty of thought and reason” or “the ability to comprehend and
m m m m m m m m m m m m m m
profit from experience.” These are all reasonable answers, but if we want something
m m m m m m m m m m m m m
quantifiable we would use something like “the ability to act successfully across a wide
m m m m m m m m m m m m m m
range of objectives in complex environments.”
m m m m m m
b. We define artificial intelligence as the study and construction of agent programs that
m m m m m m m m m m m m
perform well in a given class of environments, for a given agent architecture; they do
m m m m m m m m m m m m m m m
the right thing. An important part of that is dealing with the uncertainty of what the
m m m m m m m m m m m m m m m m
current state is, what the outcome of possible actions might be, and what is it that we
m m m m m m m m m m m m m m m m m
really desire.
m m
c. We define an agent as an entity that takes action in response to percepts from an envi-
m m m m m m m m m m m m m m m m
ronment.
d. We define rationality as the property of a system which does the “right thing” given
m m m m m m m m m m m m m m
what it knows. See Section 2.2 for a more complete discussion. The basic concept is
m m m m m m m m m m m m m m m
perfect rationality; Section ?? describes the impossibility of achieving perfect rational-ity
m m m m m m m m m m m
and proposes an alternative definition.
m m m m m
e. We define logical reasoning as the a process of deriving new sentences from old, such
m m m m m m m m m m m m m m
that the new sentences are necessarily true if the old ones are true. (Notice that does not
m m m m m m m m m m m m m m m m m
refer to any specific syntax or formal language, but it does require a well-defined notion of
m m m m m m m m m m m m m m m m
truth.)
m
Exercise 1.1.#TURI
Read Turing’s original paper on AI (Turing, 1950). In the paper, he discusses several
objections to his proposed enterprise and his test for intelligence. Which objections still carry
,