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

SOLUTIONS & INSTRUCTOR MANUAL
dd dd dd




Artificial Intelligence: A Modern Approach, 4th Edition
dd dd dd dd dd dd




by Peter Norvig and Stuart Russell, Chapters 1 – 28
dd dd dd dd dd dd dd dd dd dd

,Artificial Intelligence dd




dd dd dd dd 1 Introduction ...
dd dd dd




dd dd dd dd 2 Intelligent Agents ...
dd dd dd dd




II Problem-solving
dd




dd dd dd dd 3 Solving Problems by Searching ...
dd dd dd dd dd dd




dd dd dd dd 4 Search in Complex Environments ...
dd dd dd dd dd dd




dd dd dd dd 5 Adversarial Search and Games ...
dd dd dd dd dd dd




dd dd dd dd 6 Constraint Satisfaction Problems ...
dd dd dd dd dd




III Knowledge, reasoning, and planning
dd dd dd dd




dd dd dd dd 7 Logical Agents ...
dd dd dd dd




dd dd dd dd 8 First-Order Logic ...
dd dd dd dd




dd dd dd dd 9 Inference in First-Order Logic ...
dd dd dd dd dd




dd dd dd dd 10 Knowledge Representation ...
dd dd dd dd




dd dd dd dd 11 Automated Planning ...
dd dd dd dd




IV Uncertain knowledge and reasoning
dd dd dd dd




dd dd dd dd 12 Quantifying Uncertainty ...
dd dd dd dd




dd dd dd dd 13 Probabilistic Reasoning ...
dd dd dd dd




dd dd dd dd 14 Probabilistic Reasoning over Time ...
dd dd dd dd dd dd




dd dd dd dd 15 Probabilistic Programming ...
dd dd dd dd




dd dd dd dd 16 Making Simple Decisions ...
dd dd dd dd dd




dd dd dd dd 17 Making Complex Decisions ...
dd dd dd dd dd




dd dd dd dd 18 Multiagent Decision Making ...
dd dd dd dd dd




V Machine Learning
dd dd

, 19 Learning from Examples ...
dd dd dd dd dd dd dd dd dd




20 Learning Probabilistic Models ...
dd dd dd dd dd dd dd dd dd




21 Deep Learning ...
dd dd dd dd dd dd dd dd




22 Reinforcement Learning ...
dd dd dd dd dd dd dd dd




VI Communicating, perceiving, and acting
dd dd dd dd




23 Natural Language Processing ...
dd dd dd dd dd dd dd dd dd




24 Deep Learning for Natural Language Processing ...
dd dd dd dd dd dd dd dd dd dd dd dd




25 Computer Vision ...
dd dd dd dd dd dd dd dd




26 Robotics ...
dd dd dd dd dd dd dd




VII Conclusions dd




27 Philosophy, Ethics, and Safety of AI ...
dd dd dd dd dd dd dd dd dd dd dd dd




28 The Future of AI
dd dd dd dd dd dd dd dd

, EXERCISES d d d d


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



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




1.1 What Is AI?d d dd dd




Exercise 1.1.#DEFA dd



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



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




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



knowledge” or “the faculty of thought and reason” or “the ability to comprehend
dd dd dd dd dd dd dd dd dd dd dd dd dd



and profit from experience.” These are all reasonable answers, but if we want
dd dd dd dd d d dd dd dd dd dd dd dd dd



something quantifiable we would use something like “the ability to act successfully
dd dd dd dd dd dd dd dd dd dd dd dd



across a wide range of objectives in complex environments.”
dd dd dd dd dd dd dd dd dd




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



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



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



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



what is it that we really desire.
dd dd dd dd dd dd dd




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



envi- ronment.
dd dd



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



given what it knows. See Section 2.2 for a more complete discussion. The basic
dd dd dd dd d d dd dd dd dd dd dd dd d d dd



concept is perfect rationality; Section ?? describes the impossibility of achieving
dd dd dd dd dd dd dd dd dd dd dd



perfect rational- ity and proposes an alternative definition.
dd dd dd dd dd dd dd dd




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



such that the new sentences are necessarily true if the old ones are true. (Notice that
dd dd dd dd dd dd dd dd dd dd dd dd dd dd dd dd



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



defined notion of truth.) dd dd dd




Exercise 1.1.#TURI dd



Read Turing’s original paper on AI (Turing, 1950). In the paper, he discusses several
dd dd dd dd dd dd dd d d dd dd dd dd dd



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




© 2023 Pearson Education, Hoboken, NJ. All rights
dd dd dd dd dd dd dd


reserved.
dd