Solutions Manual for Artificial Intelligence: A Modern Approach (4th Edition) by Stuart J. Russell & Peter Norvig – Verified Answers PDF

SOLUTIONS & INSTRUCTOR MANUAL
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
b b b b b b b b b b b b


something quantifiable we would use something like ―the ability to act successfully
b b b b b b b b b b b b


across a wide range of objectives in complex environments.‖
b b b b b b b b b


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


that perform well in a given class of environments, for a given agent architecture;
b b b b b b b b b b b b b b


they do the right thing. An important part of that is dealing with the uncertainty of
b b b b b b b b b b b b b b b b


what the current state is, what the outcome of possible actions might be, and what is
b b b b b b b b b b b b b b b b


it that we really desire.
b b b b 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
b b b b b b b b b b b b b b


is perfect rationality; Section ?? describes the impossibility of achieving perfect
b b b b b b b b b b b


rational- ity and proposes an alternative definition.
b b b b b b b


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


that the new sentences are necessarily true if the old ones are true. (Notice that does not
b b b b b b b b b b b b b b b b b


refer to any specific syntax or formal language, but it does require a well-defined notion
b b b b b b b b b b b b b b b


of truth.)
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




© b2023 bPearson bEducation, bHoboken, bNJ. bAll brights
reserved.