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