B B B
Artificial Intelligence: A Modern Approach, 4th Edition
B B B B B B
by Peter Norvig and Stuart Russell, Chapters 1 – 28
B B B B B B B B B B
,Artificial Intelligence
B
1 Introduction ...
BBBB B B B
2 Intelligent Agents ...
BBBB B B B B
II Problem-solving
B
3 Solving Problems by Searching ...
BBBB B B B B B B
4 Search in Complex Environments ...
BBBB B B B B B B
5 Adversarial Search and Games ...
BBBB B B B B B B
6 Constraint Satisfaction Problems ...
BBBB B B B B B
III Knowledge, reasoning, and planning
B B B B
7 Logical Agents ...
BBBB B B B B
8 First-Order Logic ...
BBBB B B B B
9 Inference in First-Order Logic ...
BBBB B B B B B
10 Knowledge Representation ...
BBBB B B B B
11 Automated Planning ...
BBBB B B B B
IV Uncertain knowledge and reasoning
B B B B
12 Quantifying Uncertainty ...
BBBB B B B B
13 Probabilistic Reasoning ...
BBBB B B B B
14 Probabilistic Reasoning over Time ...
BBBB B B B B B B
15 Probabilistic Programming ...
BBBB B B B B
16 Making Simple Decisions ...
BBBB B B B B B
17 Making Complex Decisions ...
BBBB B B B B B
18 Multiagent Decision Making ...
BBBB B B B B B
V Machine Learning
B B
, 19 Learning from Examples ...
BBBB B B B B B
20 Learning Probabilistic Models ...
BBBB B B B B B
21 Deep Learning ...
BBBB B B B B
22 Reinforcement Learning ...
BBBB B B B B
VI Communicating, perceiving, and acting
B B B B
23 Natural Language Processing ...
BBBB B B B B B
24 Deep Learning for Natural Language Processing ...
BBBB B B B B B B B B
25 Computer Vision ...
BBBB B B B B
26 Robotics ...
BBBB B B B
VII Conclusions
B
27 Philosophy, Ethics, and Safety of AI ...
BBBB B B B B B B B B
28 The Future of AI
BBBB B B B B
, EXERCISES B B
1
INTRODUCTION
Note that for many of the questions in this chapter, we give references where answers can be
B B B B B B B B B B B B B B B B
found rather than writing them out—the full answers would be far too long.
B B B B B B B B B B B B B
1.1 What Is AI?
B B B
Exercise 1.1.#DEFA B
Define in your own words: (a) intelligence, (b) artificial intelligence, (c) agent, (d) ra-
B B B B B B B B B B B B B
tionality, (e) logical reasoning.
B B B B
a. Dictionary definitions of intelligence talk about ―the capacity to acquire and apply
B B B B B B B B B B B
knowledge‖ or ―the faculty of thought and reason‖ or ―the ability to comprehend and
B B B B B B B B B B B B B B
profit from experience.‖ These are all reasonable answers, but if we want something
B B B B B B B B B B B B B
quantifiable we would use something like ―the ability to act successfully across a wide
B B B B B B B B B B B B B B
range of objectives in complex environments.‖
B B B B B B
b. We define artificial intelligence as the study and construction of agent programs that
B B B B B B B B B B B B
perform well in a given class of environments, for a given agent architecture; they do the
B B B B B B B B B B B B B B B B
right thing. An important part of that is dealing with the uncertainty of what the current
B B B B B B B B B B B B B B B B
state is, what the outcome of possible actions might be, and what is it that we really
B B B B B B B B B B B B B B B B B
desire.
B
c. We define an agent as an entity that takes action in response to percepts from an envi-
B B B B B B B B B B B B B B B B
ronment.
B
d. We define rationality as the property of a system which does the ―right thing‖ given
B B B B B B B B B B B B B B
what it knows. See Section 2.2 for a more complete discussion. The basic concept is
B B B B B B B B B B B B B B B
perfect rationality; Section ?? describes the impossibility of achieving perfect rational- ity
B B B B B B B B B B B B
and proposes an alternative definition.
B B B B B
e. We define logical reasoning as the a process of deriving new sentences from old, such that
B B B B B B B B B B B B B B B
the new sentences are necessarily true if the old ones are true. (Notice that does not refer to
B B B B B B B B B B B B B B B B B B
any specific syntax or formal language, but it does require a well-defined notion of truth.)
B B B B B B B B B B B B B B B
Exercise 1.1.#TURI B
Read Turing‘s original paper on AI (Turing, 1950). In the paper, he discusses several
B B B B B B B B B B B B B
objections to his proposed enterprise and his test for intelligence. Which objections still carry
B B B B B B B B B B B B B B
© 2023 Pearson Education, Hoboken, NJ. All rights reserved.
B B B B B B B B