SOLUTIONS & INSTRUCTOR MANUAL Artificial Intelligence: A Modern Approach, 4th Edition (2020) by Peter Norvig and Stuart Russell, Chapters 1 – 28

SOLUTIONS & INSTRUCTOR MANUAL
Artificial Intelligence: A Modern Approach, 4th Edition
by Peter Norvig and Stuart Russell, Chapters 1 – 28

,Artificial Intelligence WU




1 Introduction ...
WUWUWUWU WU WU WU




2 Intelligent Agents ...
WUWUWUWU WU WU WU WU




II Problem-solving
WU




3 Solving Problems by Searching ...
WUWUWUWU WU WU WU WU WU WU




4 Search in Complex Environments ...
WUWUWUWU WU WU WU WU WU WU




5 Adversarial Search and Games ...
WUWUWUWU WU WU WU WU WU WU




6 Constraint Satisfaction Problems ...
WUWUWUWU WU WU WU WU WU




III Knowledge, reasoning, and planning
WU WU WU WU




7 Logical Agents ...
WUWUWUWU WU WU WU WU




8 First-Order Logic ...
WUWUWUWU WU WU WU WU




9 Inference in First-Order Logic ...
WUWUWUWU WU WU WU WU WU




10 Knowledge Representation ...
WUWUWUWU WU WU WU WU




11 Automated Planning ...
WUWUWUWU WU WU WU WU




IV Uncertain knowledge and reasoning
WU WU WU WU




12 Quantifying Uncertainty ...
WUWUWUWU WU WU WU WU




13 Probabilistic Reasoning ...
WUWUWUWU WU WU WU WU




14 Probabilistic Reasoning over Time ...
WUWUWUWU WU WU WU WU WU WU




15 Probabilistic Programming ...
WUWUWUWU WU WU WU WU




16 Making Simple Decisions ...
WUWUWUWU WU WU WU WU WU




17 Making Complex Decisions ...
WUWUWUWU WU WU WU WU WU




18 Multiagent Decision Making ...
WUWUWUWU WU WU WU WU WU




V Machine Learning
WU WU

, 19 Learning from Examples ...
WUWUWUWU WU WU WU WU WU




20 Learning Probabilistic Models ...
WUWUWUWU WU WU WU WU WU




21 Deep Learning ...
WUWUWUWU WU WU WU WU




22 Reinforcement Learning ...
WUWUWUWU WU WU WU WU




VI Communicating, perceiving, and acting
WU WU WU WU




23 Natural Language Processing ...
WUWUWUWU WU WU WU WU WU




24 Deep Learning for Natural Language Processing ...
WUWUWUWU WU WU WU WU WU WU WU WU




25 Computer Vision ...
WUWUWUWU WU WU WU WU




26 Robotics ...
WUWUWUWU WU WU WU




VII Conclusions WU




27 Philosophy, Ethics, and Safety of AI ...
WUWUWUWU WU WU WU WU WU WU WU WU




28 The Future of AI
WUWUWUWU WU WU WU WU

, EXERCISES W U W U




1
INTRODUCTION
Note that for many of the questions in this chapter, we give references where answers can b
WU WU WU WU WU WU WU WU WU WU WU WU WU WU WU WU




e found rather than writing them out—the full answers would be far too long.
WU WU WU WU WU WU WU WU WU WU WU WU WU




1.1 What Is AI?
W U WU WU




Exercise 1.1.#DEFA WU




Define in your own words: (a) intelligence, (b) artificial intelligence, (c) agent, (d) ra-
WU WU WU WU W U WU WU WU WU WU WU WU WU




tionality, (e) logical reasoning.
WU WU WU WU




a. Dictionary definitions of intelligence talk about “the capacity to acquire and apply k
WU WU WU WU WU WU WU WU WU WU WU WU




nowledge” or “the faculty of thought and reason” or “the ability to comprehend and
WU WU WU WU WU WU WU WU WU WU WU WU WU WU




profit from experience.” These are all reasonable answers, but if we want somethin
WU WU W U WU WU WU WU WU WU WU WU WU




g quantifiable we would use something like “the ability to act successfully across a wi
WU WU WU WU WU WU WU WU WU WU WU WU WU WU




de range of objectives in complex environments.”
WU WU WU WU WU WU




b. We define artificial intelligence as the study and construction of agent programs th
WU WU WU WU WU WU WU WU WU WU WU WU




at perform well in a given class of environments, for a given agent architecture; the
WU WU WU WU WU WU WU WU WU WU WU WU WU WU




y do the right thing. An important part of that is dealing with the uncertainty of wh
WU WU WU WU W U WU WU WU WU WU WU WU WU WU WU WU




at the current state is, what the outcome of possible actions might be, and what is it
WU WU WU WU WU WU WU WU WU WU WU WU WU WU WU WU WU




that we really desire.WU WU WU




c. We define an agent as an entity that takes action in response to percepts from an env
WU WU WU WU WU WU WU WU WU WU WU WU WU WU WU WU




i- ronment.WU




d. We define rationality as the property of a system which does the “right thing” give
WU WU WU WU WU WU WU WU WU WU WU WU WU WU




n what it knows. See Section 2.2 for a more complete discussion. The basic conce
WU WU WU W U WU WU WU WU WU WU WU W U WU WU




pt is perfect rationality; Section ?? describes the impossibility of achieving perfect rati
WU WU WU WU WU WU WU WU WU WU WU WU




onal- ity and proposes an alternative definition.
WU WU WU WU WU WU




e. We define logical reasoning as the a process of deriving new sentences from old, suc
WU WU WU WU WU WU WU WU WU WU WU WU WU WU




h that the new sentences are necessarily true if the old ones are true. (Notice that does n
WU WU WU WU WU WU WU WU WU WU WU WU WU WU WU WU WU




ot refer to any specific syntax or formal language, but it does require a well-
WU WU WU WU WU WU WU WU WU WU WU WU WU WU




defined notion of truth.) WU WU WU




Exercise 1.1.#TURI WU




Read Turing’s original paper on AI (Turing, 1950). In the paper, he discusses several ob
WU WU WU WU WU WU WU W U WU WU WU WU WU WU




jections to his proposed enterprise and his test for intelligence. Which objections still carry
WU WU WU WU WU WU WU WU WU WU WU WU WU




© 2023 Pearson Education, Hoboken, NJ. All rights reserve
WU WU WU WU WU WU WU WU



d.