SOLUTIONS & INSTRUCTOR MANUAL Artificial Intelligence: A Modern Approach, 4th Edition 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 – 28Q

,Artificial Intelligence
Q




1 Introduction ...
QQQQ Q Q Q




2 Intelligent Agents ...
QQQQ Q Q Q Q




II Problem-solving
Q




3 Solving Problems by Searching ...
QQQQ Q Q Q Q Q Q




4 Search in Complex Environments ...
QQQQ Q Q Q Q Q Q




5 Adversarial Search and Games ...
QQQQ Q Q Q Q Q Q




6 Constraint Satisfaction Problems ...
QQQQ Q Q Q Q Q




III Knowledge, reasoning, and planning
Q Q Q Q




7 Logical Agents ...
QQQQ Q Q Q Q




8 First-Order Logic ...
QQQQ Q Q Q Q




9 Inference in First-Order Logic ...
QQQQ Q Q Q Q Q




10 Knowledge Representation ...
QQQQ Q Q Q Q




11 Automated Planning ...
QQQQ Q Q Q Q




IV Uncertain knowledge and reasoning
Q Q Q Q




12 Quantifying Uncertainty ...
QQQQ Q Q Q Q




13 Probabilistic Reasoning ...
QQQQ Q Q Q Q




14 Probabilistic Reasoning over Time ...
QQQQ Q Q Q Q Q Q




15 Probabilistic Programming ...
QQQQ Q Q Q Q




16 Making Simple Decisions ...
QQQQ Q Q Q Q Q




17 Making Complex Decisions ...
QQQQ Q Q Q Q Q




18 Multiagent Decision Making ...
QQQQ Q Q Q Q Q




V Machine Learning
Q Q




19 Learning from Examples ...
QQQQ Q Q Q Q Q




20 Learning Probabilistic Models ...
QQQQ Q Q Q Q Q

, 21 Deep Learning ...
QQQQ Q Q Q Q




22 Reinforcement Learning ...
QQQQ Q Q Q Q




VI Communicating, perceiving, and acting
Q Q Q Q




23 Natural Language Processing ...
QQQQ Q Q Q Q Q




24 Deep Learning for Natural Language Processing ...
QQQQ Q Q Q Q Q Q Q Q




25 Computer Vision ...
QQQQ Q Q Q Q




26 Robotics ...
QQQQ Q Q Q




VII Conclusions
Q




27 Philosophy, Ethics, and Safety of AI ...
QQQQ Q Q Q Q Q Q Q Q




28 The Future of AI
QQQQ Q Q Q Q

, EXERCISES Q


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



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




1.1 What Is AI?
Q Q Q




Exercise 1.1.#DEFA Q



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



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




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



wledge” or “the faculty of thought and reason” or “the ability to comprehend and profit
Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q



from experience.” These are all reasonable answers, but if we want something quantifi
Q Q Q Q Q Q Q Q Q Q Q Q



able we would use something like “the ability to act successfully across a wide range of
Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q



objectives in complex environments.” Q Q Q




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



erform well in a given class of environments, for a given agent architecture; they do the
Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q



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



state is, what the outcome of possible actions might be, and what is it that we really des
Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q



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



ronment. Q



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



hat it knows. See Section 2.2 for a more complete discussion. The basic concept is perf
Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q



ect rationality; Section ?? describes the impossibility of achieving perfect rational-
Q Q Q Q Q Q Q Q Q Q



ity and proposes an alternative definition.
Q Q Q Q Q Q




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



hat the new sentences are necessarily true if the old ones are true. (Notice that does not ref
Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q Q



er to any specific syntax or formal language, but it does require a well-
Q Q Q Q Q Q Q Q Q Q Q Q Q



defined notion of truth.) Q Q Q




Exercise 1.1.#TURI Q



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



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




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