Solutions Manual For Artificial Intelligence A Modern Approach 4th Edition By Stuart J. Russell and Peter Norvig (1) For Artificial Intelligence A Modern Approach 4th Edition By Stuart J. Russell and Peter Norvig (1)

SOLUTIONS & INSTRUCTOR MANUAL
v v v




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




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

,Artificial Intelligencev




vvvv 1 Introduction ...
v v v




vvvv 2 Intelligent Agents ...
v v v v




II Problem-solving
v




vvvv 3 Solving Problems by Searching ...
v v v v v v




vvvv 4 Search in Complex Environments ...
v v v v v v




vvvv 5 Adversarial Search and Games ...
v v v v v v




vvvv 6 Constraint Satisfaction Problems ...
v v v v v




III Knowledge, reasoning, and planning
v v v v




vvvv 7 Logical Agents ...
v v v v




vvvv 8 First-Order Logic ...
v v v v




vvvv 9 Inference in First-Order Logic ...
v v v v v




vvvv 10 Knowledge Representation ...
v v v v




vvvv 11 Automated Planning ...
v v v v




IV Uncertain knowledge and reasoning
v v v v




vvvv 12 Quantifying Uncertainty ...
v v v v




vvvv 13 Probabilistic Reasoning ...
v v v v




vvvv 14 Probabilistic Reasoning over Time ...
v v v v v v




vvvv 15 Probabilistic Programming ...
v v v v




vvvv 16 Making Simple Decisions ...
v v v v v




vvvv 17 Making Complex Decisions ...
v v v v v




vvvv 18 Multiagent Decision Making ...
v v v v v




V Machine Learning
v v

,vvvv 19 Learning from Examples ...
v v v v v




vvvv 20 Learning Probabilistic Models ...
v v v v v




vvvv 21 Deep Learning ...
v v v v




vvvv 22 Reinforcement Learning ...
v v v v




VI Communicating, perceiving, and acting
v v v v




vvvv 23 Natural Language Processing ...
v v v v v




vvvv 24 Deep Learning for Natural Language Processing ...
v v v v v v v v




vvvv 25 Computer Vision ...
v v v v




vvvv 26 Robotics ...
v v v




VII Conclusions
v




vvvv 27 Philosophy, Ethics, and Safety of AI ...
v v v v v v v v




vvvv 28 The Future of AI
v v v v

, EXERCISES v v




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




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




1.1 What Is AI?
v v v




Exercise 1.1.#DEFA v




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




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




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




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




profit from experience.” These are all reasonable answers, but if we want something
v v v v v v v v v v v v v




quantifiable we would use something like “the ability to act successfully across a wide
v v v v v v v v v v v v v v




range of objectives in complex environments.”
v v v v v v




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




perform well in a given class of environments, for a given agent architecture; they do the
v v v v v v v v v v v v v v v v




right thing. An important part of that is dealing with the uncertainty of what the current
v v v v v v v v v v v v v v v v




state is, what the outcome of possible actions might be, and what is it that we really desire.
v v v v v v v v v v v v v v v v v v




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




ronment.
v




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




it knows. See Section 2.2 for a more complete discussion. The basic concept is perfect
v v v v v v v v v v v v v v v




rationality; Section ?? describes the impossibility of achieving perfect rational- ity and
v v v v v v v v v v v v




proposes an alternative definition.
v v v v




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




the new sentences are necessarily true if the old ones are true. (Notice that does not refer to
v v v v v v v v v v v v v v v v v v




anyspecific syntaxorformallanguage, butitdoesrequire awell-definednotion of truth.)
v v v v v v v v v v v v v v v




Exercise 1.1.#TURI v




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




objections to his proposed enterprise and his testfor intelligence. Which objections stillcarry
v v v v v v v v v v v v v v




© 2023 Pearson Education, Hoboken, NJ. All rights reserved.
v v v v v v v v