SOLUTIONS & INSTRUCTOR MANUAL
M M M
Artificial Intelligence: A Modern Approach, 4th Edition
M M M M M M
by Peter Norvig and Stuart Russell, Chapters 1 – 28
M M M M M M M M M M
,Artificial Intelligence
M
MMMM 1 Introduction ...
M M M
MMMM 2 Intelligent Agents ...
M M M M
II Problem-solving
M
MMMM 3 Solving Problems by Searching ...
M M M M M M
MMMM 4 Search in Complex Environments ...
M M M M M M
MMMM 5 Adversarial Search and Games ...
M M M M M M
MMMM 6 Constraint Satisfaction Problems ...
M M M M M
III Knowledge, reasoning, and planning
M M M M
MMMM 7 Logical Agents ...
M M M M
MMMM 8 First-Order Logic ...
M M M M
MMMM 9 Inference in First-Order Logic ...
M M M M M
MMMM 10 Knowledge Representation ...
M M M M
MMMM 11 Automated Planning ...
M M M M
IV Uncertain knowledge and reasoning
M M M M
MMMM 12 Quantifying Uncertainty ...
M M M M
MMMM 13 Probabilistic Reasoning ...
M M M M
MMMM 14 Probabilistic Reasoning over Time ...
M M M M M M
MMMM 15 Probabilistic Programming ...
M M M M
MMMM 16 Making Simple Decisions ...
M M M M M
MMMM 17 Making Complex Decisions ...
M M M M M
MMMM 18 Multiagent Decision Making ...
M M M M M
V Machine Learning
M M
, 19 Learning from Examples ...
MMMM M M M M M
20 Learning Probabilistic Models ...
MMMM M M M M M
21 Deep Learning ...
MMMM M M M M
22 Reinforcement Learning ...
MMMM M M M M
VI Communicating, perceiving, and acting
M M M M
23 Natural Language Processing ...
MMMM M M M M M
24 Deep Learning for Natural Language Processing ...
MMMM M M M M M M M M
25 Computer Vision ...
MMMM M M M M
26 Robotics ...
MMMM M M M
VII Conclusions
M
27 Philosophy, Ethics, and Safety of AI ...
MMMM M M M M M M M M
28 The Future of AI
MMMM M M M M
, EXERCISES M M
1
INTRODUCTION
NoteMthatMforMmanyMofMtheMquestionsMinMthisMchapter,MweMgiveMreferencesMwhereManswersMc
anMbeMfoundMratherMthanMwritingMthemMout—theMfullManswersMwouldMbeMfarMtooMlong.
1.1 What Is AI?
M M M
ExerciseM1.1.#DEFA
DefineMinMyourMownMwords:M (a)Mintelligence,M(b)MartificialMintelligence,M(c)Magent,M(d)Mra
-Mtionality,M(e)MlogicalMreasoning.
a. DictionaryMdefinitionsMofMintelligenceMtalkMaboutM“theMcapacityMtoMacquireMandMappl
yMknowledge”MorM“theMfacultyMofMthoughtMandMreason”MorM“theMabilityMtoMcomprehe
ndMandMprofitMfromMexperience.”M TheseMareMallMreasonableManswers,MbutMifMweMwant
MsomethingMquantifiableMweMwouldMuseMsomethingMlikeM“theMabilityMtoMactMsuccessful
lyMacrossMaMwideMrangeMofMobjectivesMinMcomplexMenvironments.”
b. WeMdefineMartificialMintelligenceMasMtheMstudyMandMconstructionMofMagentMprograms
MthatMperformMwellMinMaMgivenMclassMofMenvironments,MforMaMgivenMagentMarchitectur
e;MtheyMdoMtheMrightMthing.M AnMimportantMpartMofMthatMisMdealingMwithMtheMuncertain
tyMofMwhatMtheMcurrentMstateMis,MwhatMtheMoutcomeMofMpossibleMactionsMmightMbe,Man
dMwhatMisMitMthatMweMreallyMdesire.
c. WeMdefineManMagentMasManMentityMthatMtakesMactionMinMresponseMtoMperceptsMfromMan
Menvi-Mronment.
d. WeMdefineMrationalityMasMtheMpropertyMofMaMsystemMwhichMdoesMtheM“rightMthing”Mg
ivenMwhatMitMknows.M SeeMSectionM2.2MforMaMmoreMcompleteMdiscussion.M TheMbasicM
conceptMisMperfectMrationality;MSectionM??MdescribesMtheMimpossibilityMofMachievingMp
erfectMrational-MityMandMproposesManMalternativeMdefinition.
e. WeMdefineMlogicalMreasoningMasMtheMaMprocessMofMderivingMnewMsentencesMfromMold,
MsuchMthatMtheMnewMsentencesMareMnecessarilyMtrueMifMtheMoldMonesMareMtrue.M(NoticeMt
hatMdoesMnotMreferMtoManyMspecificMsyntaxMorMformalMlanguage,MbutMitMdoesMrequireMaM
well-definedMnotionMofMtruth.)
ExerciseM1.1.#TURI
ReadMTuring’sMoriginalMpaperMonMAIM(Turing,M1950).M InMtheMpaper,MheMdiscussesMseveral
MobjectionsMtoMhisMproposedMenterpriseMandMhisMtestMforMintelligence.MWhichMobjectionsMstillMca
rry
©M2023MPearsonMEducation,MHoboken,MNJ.MAllMrightsMreser
ved.
M M M
Artificial Intelligence: A Modern Approach, 4th Edition
M M M M M M
by Peter Norvig and Stuart Russell, Chapters 1 – 28
M M M M M M M M M M
,Artificial Intelligence
M
MMMM 1 Introduction ...
M M M
MMMM 2 Intelligent Agents ...
M M M M
II Problem-solving
M
MMMM 3 Solving Problems by Searching ...
M M M M M M
MMMM 4 Search in Complex Environments ...
M M M M M M
MMMM 5 Adversarial Search and Games ...
M M M M M M
MMMM 6 Constraint Satisfaction Problems ...
M M M M M
III Knowledge, reasoning, and planning
M M M M
MMMM 7 Logical Agents ...
M M M M
MMMM 8 First-Order Logic ...
M M M M
MMMM 9 Inference in First-Order Logic ...
M M M M M
MMMM 10 Knowledge Representation ...
M M M M
MMMM 11 Automated Planning ...
M M M M
IV Uncertain knowledge and reasoning
M M M M
MMMM 12 Quantifying Uncertainty ...
M M M M
MMMM 13 Probabilistic Reasoning ...
M M M M
MMMM 14 Probabilistic Reasoning over Time ...
M M M M M M
MMMM 15 Probabilistic Programming ...
M M M M
MMMM 16 Making Simple Decisions ...
M M M M M
MMMM 17 Making Complex Decisions ...
M M M M M
MMMM 18 Multiagent Decision Making ...
M M M M M
V Machine Learning
M M
, 19 Learning from Examples ...
MMMM M M M M M
20 Learning Probabilistic Models ...
MMMM M M M M M
21 Deep Learning ...
MMMM M M M M
22 Reinforcement Learning ...
MMMM M M M M
VI Communicating, perceiving, and acting
M M M M
23 Natural Language Processing ...
MMMM M M M M M
24 Deep Learning for Natural Language Processing ...
MMMM M M M M M M M M
25 Computer Vision ...
MMMM M M M M
26 Robotics ...
MMMM M M M
VII Conclusions
M
27 Philosophy, Ethics, and Safety of AI ...
MMMM M M M M M M M M
28 The Future of AI
MMMM M M M M
, EXERCISES M M
1
INTRODUCTION
NoteMthatMforMmanyMofMtheMquestionsMinMthisMchapter,MweMgiveMreferencesMwhereManswersMc
anMbeMfoundMratherMthanMwritingMthemMout—theMfullManswersMwouldMbeMfarMtooMlong.
1.1 What Is AI?
M M M
ExerciseM1.1.#DEFA
DefineMinMyourMownMwords:M (a)Mintelligence,M(b)MartificialMintelligence,M(c)Magent,M(d)Mra
-Mtionality,M(e)MlogicalMreasoning.
a. DictionaryMdefinitionsMofMintelligenceMtalkMaboutM“theMcapacityMtoMacquireMandMappl
yMknowledge”MorM“theMfacultyMofMthoughtMandMreason”MorM“theMabilityMtoMcomprehe
ndMandMprofitMfromMexperience.”M TheseMareMallMreasonableManswers,MbutMifMweMwant
MsomethingMquantifiableMweMwouldMuseMsomethingMlikeM“theMabilityMtoMactMsuccessful
lyMacrossMaMwideMrangeMofMobjectivesMinMcomplexMenvironments.”
b. WeMdefineMartificialMintelligenceMasMtheMstudyMandMconstructionMofMagentMprograms
MthatMperformMwellMinMaMgivenMclassMofMenvironments,MforMaMgivenMagentMarchitectur
e;MtheyMdoMtheMrightMthing.M AnMimportantMpartMofMthatMisMdealingMwithMtheMuncertain
tyMofMwhatMtheMcurrentMstateMis,MwhatMtheMoutcomeMofMpossibleMactionsMmightMbe,Man
dMwhatMisMitMthatMweMreallyMdesire.
c. WeMdefineManMagentMasManMentityMthatMtakesMactionMinMresponseMtoMperceptsMfromMan
Menvi-Mronment.
d. WeMdefineMrationalityMasMtheMpropertyMofMaMsystemMwhichMdoesMtheM“rightMthing”Mg
ivenMwhatMitMknows.M SeeMSectionM2.2MforMaMmoreMcompleteMdiscussion.M TheMbasicM
conceptMisMperfectMrationality;MSectionM??MdescribesMtheMimpossibilityMofMachievingMp
erfectMrational-MityMandMproposesManMalternativeMdefinition.
e. WeMdefineMlogicalMreasoningMasMtheMaMprocessMofMderivingMnewMsentencesMfromMold,
MsuchMthatMtheMnewMsentencesMareMnecessarilyMtrueMifMtheMoldMonesMareMtrue.M(NoticeMt
hatMdoesMnotMreferMtoManyMspecificMsyntaxMorMformalMlanguage,MbutMitMdoesMrequireMaM
well-definedMnotionMofMtruth.)
ExerciseM1.1.#TURI
ReadMTuring’sMoriginalMpaperMonMAIM(Turing,M1950).M InMtheMpaper,MheMdiscussesMseveral
MobjectionsMtoMhisMproposedMenterpriseMandMhisMtestMforMintelligence.MWhichMobjectionsMstillMca
rry
©M2023MPearsonMEducation,MHoboken,MNJ.MAllMrightsMreser
ved.