SOLUTIONS & INSTRUCTOR MANUAL vf vf vf
Artificial Intelligence: A Modern Approach, 4th Edition
vf vf vf vf vf vf
by Peter Norvig and Stuart Russell, Chapters 1 – 28
vf vf vf vf vf vf vf vf vf v
Solutions Manual For Artificial Intelligence A Modern Approach 4th Edition By Stuart J. Russell and Peter Norvig (1) Solutions Manual For Artificial Intelligence A Modern Approach 4th Edition By Stuart J. Russell and Peter Norvig (1)f
,Artificial Intelligence vf
vfvfvfvf 1 Introduction ...
vf vf vf
vfvfvfvf 2 Intelligent Agents ...
vf vf vf vf
II Problem-solving
vf
vfvfvfvf 3 Solving Problems by Searching ...
vf vf vf vf vf vf
vfvfvfvf 4 Search in Complex Environments ...
vf vf vf vf vf vf
vfvfvfvf 5 Adversarial Search and Games ...
vf vf vf vf vf vf
vfvfvfvf 6 Constraint Satisfaction Problems ...
vf vf vf vf vf
III Knowledge, reasoning, and planning
vf vf vf vf
vfvfvfvf 7 Logical Agents ...
vf vf vf vf
vfvfvfvf 8 First-Order Logic ...
vf vf vf vf
vfvfvfvf 9 Inference in First-Order Logic ...
vf vf vf vf vf
vfvfvfvf 10 Knowledge Representation ...
vf vf vf vf
vfvfvfvf 11 Automated Planning ...
vf vf vf vf
IV Uncertain knowledge and reasoning
vf vf vf vf
vfvfvfvf 12 Quantifying Uncertainty ...
vf vf vf vf
vfvfvfvf 13 Probabilistic Reasoning ...
vf vf vf vf
vfvfvfvf 14 Probabilistic Reasoning over Time ...
vf vf vf vf vf vf
vfvfvfvf 15 Probabilistic Programming ...
vf vf vf vf
vfvfvfvf 16 Making Simple Decisions ...
vf vf vf vf vf
vfvfvfvf 17 Making Complex Decisions ...
vf vf vf vf vf
vfvfvfvf 18 Multiagent Decision Making ...
vf vf vf vf vf
V Machine Learning
vf vf
,vfvfvfvf 19 Learning from Examples ...
vf vf vf vf vf
vfvfvfvf 20 Learning Probabilistic Models ...
vf vf vf vf vf
vfvfvfvf 21 Deep Learning ...
vf vf vf vf
vfvfvfvf 22 Reinforcement Learning ...
vf vf vf vf
VI Communicating, perceiving, and acting
vf vf vf vf
vfvfvfvf 23 Natural Language Processing ...
vf vf vf vf vf
vfvfvfvf 24 Deep Learning for Natural Language Processing ...
vf vf vf vf vf vf vf vf
vfvfvfvf 25 Computer Vision ...
vf vf vf vf
vfvfvfvf 26 Robotics ...
vf vf vf
VII Conclusions
vf
vfvfvfvf 27 Philosophy, Ethics, and Safety of AI ...
vf vf vf vf vf vf vf vf
vfvfvfvf 28 The Future of AI
vf vf vf vf
, EXERCISES v f vf
1
INTRODUCTION
Notevfthatvfforvfmanyvfofvfthevfquestionsvfinvfthisvfchapter,vfwevfgivevfreferencesvfwherevfanswersvfcan
vfbevffoundvfrathervfthanvfwritingvfthemvfout—thevffullvfanswersvfwouldvfbevffarvftoovflong.
1.1 What Is AI?
v f vf vf
Exercisevf1.1.#DEFA
Definevfinvfyourvfownvfwords:v f (a)vfintelligence,vf(b)vfartificialvfintelligence,vf(c)vfagent,vf(d)vfra-
vftionality,vf(e)vflogicalvfreasoning.
a. Dictionaryvfdefinitionsvfofvfintelligencevftalkvfaboutvf“thevfcapacityvftovfacquirevfandvfappl
yvfknowledge”vforvf“thevffacultyvfofvfthoughtvfandvfreason”vforvf“thevfabilityvftovfcomprehen
dvfandvfprofitvffromvfexperience.”v f Thesevfarevfallvfreasonablevfanswers,vfbutvfifvfwevfwantvf
somethingvfquantifiablevfwevfwouldvfusevfsomethingvflikevf“thevfabilityvftovfactvfsuccessfully
vfacrossvfavfwidevfrangevfofvfobjectivesvfinvfcomplexvfenvironments.”
b. Wevfdefinevfartificialvfintelligencevfasvfthevfstudyvfandvfconstructionvfofvfagentvfprogramsvf
thatvfperformvfwellvfinvfavfgivenvfclassvfofvfenvironments,vfforvfavfgivenvfagentvfarchitecture;
vftheyvfdovfthevfrightvfthing.v f Anvfimportantvfpartvfofvfthatvfisvfdealingvfwithvfthevfuncertaintyv
fofvfwhatvfthevfcurrentvfstatevfis,vfwhatvfthevfoutcomevfofvfpossiblevfactionsvfmightvfbe,vfandvf
whatvfisvfitvfthatvfwevfreallyvfdesire.
c. Wevfdefinevfanvfagentvfasvfanvfentityvfthatvftakesvfactionvfinvfresponsevftovfperceptsvffromvfanvfe
nvi-vfronment.
d. Wevfdefinevfrationalityvfasvfthevfpropertyvfofvfavfsystemvfwhichvfdoesvfthevf“rightvfthing”vfgi
venvfwhatvfitvfknows.v f SeevfSectionvf2.2vfforvfavfmorevfcompletevfdiscussion.v f Thevfbasicvfc
onceptvfisvfperfectvfrationality;vfSectionvf??vfdescribesvfthevfimpossibilityvfofvfachievingvfperf
ectvfrational-vfityvfandvfproposesvfanvfalternativevfdefinition.
e. Wevfdefinevflogicalvfreasoningvfasvfthevfavfprocessvfofvfderivingvfnewvfsentencesvffromvfold,vfs
uchvfthatvfthevfnewvfsentencesvfarevfnecessarilyvftruevfifvfthevfoldvfonesvfarevftrue.vf(Noticevfthatvfd
oesvfnotvfrefervftovfanyvfspecificvfsyntaxvforvfformalvflanguage,vfbutvfitvfdoesvfrequirevfavfwell-
definedvfnotionvfofvftruth.) Solutions Manual For Artificial Intelligence A Modern
Approach 4th Edition By Stuart J. Russell and Peter Norvig (1) Solutions Manual For
Artificial Intelligence A Modern Approach 4th Edition By Stuart J. Russell and Peter
Norvig (1)
Exercisevf1.1.#TURI
ReadvfTuring’svforiginalvfpapervfonvfAIvf(Turing,vf1950).v f Invfthevfpaper,vfhevfdiscussesvfseveralv
fobjectionsvftovfhis vfproposed
©vf2023 vfenterprise
vfPearson vfand
vfEducation,vf vfhisvftest
Hoboken, vfNJ.vfvffor intelligence.
Allvfvfrights vfreserv vfWhichvfobjectionsvfstillvfcarry
ed.
Artificial Intelligence: A Modern Approach, 4th Edition
vf vf vf vf vf vf
by Peter Norvig and Stuart Russell, Chapters 1 – 28
vf vf vf vf vf vf vf vf vf v
Solutions Manual For Artificial Intelligence A Modern Approach 4th Edition By Stuart J. Russell and Peter Norvig (1) Solutions Manual For Artificial Intelligence A Modern Approach 4th Edition By Stuart J. Russell and Peter Norvig (1)f
,Artificial Intelligence vf
vfvfvfvf 1 Introduction ...
vf vf vf
vfvfvfvf 2 Intelligent Agents ...
vf vf vf vf
II Problem-solving
vf
vfvfvfvf 3 Solving Problems by Searching ...
vf vf vf vf vf vf
vfvfvfvf 4 Search in Complex Environments ...
vf vf vf vf vf vf
vfvfvfvf 5 Adversarial Search and Games ...
vf vf vf vf vf vf
vfvfvfvf 6 Constraint Satisfaction Problems ...
vf vf vf vf vf
III Knowledge, reasoning, and planning
vf vf vf vf
vfvfvfvf 7 Logical Agents ...
vf vf vf vf
vfvfvfvf 8 First-Order Logic ...
vf vf vf vf
vfvfvfvf 9 Inference in First-Order Logic ...
vf vf vf vf vf
vfvfvfvf 10 Knowledge Representation ...
vf vf vf vf
vfvfvfvf 11 Automated Planning ...
vf vf vf vf
IV Uncertain knowledge and reasoning
vf vf vf vf
vfvfvfvf 12 Quantifying Uncertainty ...
vf vf vf vf
vfvfvfvf 13 Probabilistic Reasoning ...
vf vf vf vf
vfvfvfvf 14 Probabilistic Reasoning over Time ...
vf vf vf vf vf vf
vfvfvfvf 15 Probabilistic Programming ...
vf vf vf vf
vfvfvfvf 16 Making Simple Decisions ...
vf vf vf vf vf
vfvfvfvf 17 Making Complex Decisions ...
vf vf vf vf vf
vfvfvfvf 18 Multiagent Decision Making ...
vf vf vf vf vf
V Machine Learning
vf vf
,vfvfvfvf 19 Learning from Examples ...
vf vf vf vf vf
vfvfvfvf 20 Learning Probabilistic Models ...
vf vf vf vf vf
vfvfvfvf 21 Deep Learning ...
vf vf vf vf
vfvfvfvf 22 Reinforcement Learning ...
vf vf vf vf
VI Communicating, perceiving, and acting
vf vf vf vf
vfvfvfvf 23 Natural Language Processing ...
vf vf vf vf vf
vfvfvfvf 24 Deep Learning for Natural Language Processing ...
vf vf vf vf vf vf vf vf
vfvfvfvf 25 Computer Vision ...
vf vf vf vf
vfvfvfvf 26 Robotics ...
vf vf vf
VII Conclusions
vf
vfvfvfvf 27 Philosophy, Ethics, and Safety of AI ...
vf vf vf vf vf vf vf vf
vfvfvfvf 28 The Future of AI
vf vf vf vf
, EXERCISES v f vf
1
INTRODUCTION
Notevfthatvfforvfmanyvfofvfthevfquestionsvfinvfthisvfchapter,vfwevfgivevfreferencesvfwherevfanswersvfcan
vfbevffoundvfrathervfthanvfwritingvfthemvfout—thevffullvfanswersvfwouldvfbevffarvftoovflong.
1.1 What Is AI?
v f vf vf
Exercisevf1.1.#DEFA
Definevfinvfyourvfownvfwords:v f (a)vfintelligence,vf(b)vfartificialvfintelligence,vf(c)vfagent,vf(d)vfra-
vftionality,vf(e)vflogicalvfreasoning.
a. Dictionaryvfdefinitionsvfofvfintelligencevftalkvfaboutvf“thevfcapacityvftovfacquirevfandvfappl
yvfknowledge”vforvf“thevffacultyvfofvfthoughtvfandvfreason”vforvf“thevfabilityvftovfcomprehen
dvfandvfprofitvffromvfexperience.”v f Thesevfarevfallvfreasonablevfanswers,vfbutvfifvfwevfwantvf
somethingvfquantifiablevfwevfwouldvfusevfsomethingvflikevf“thevfabilityvftovfactvfsuccessfully
vfacrossvfavfwidevfrangevfofvfobjectivesvfinvfcomplexvfenvironments.”
b. Wevfdefinevfartificialvfintelligencevfasvfthevfstudyvfandvfconstructionvfofvfagentvfprogramsvf
thatvfperformvfwellvfinvfavfgivenvfclassvfofvfenvironments,vfforvfavfgivenvfagentvfarchitecture;
vftheyvfdovfthevfrightvfthing.v f Anvfimportantvfpartvfofvfthatvfisvfdealingvfwithvfthevfuncertaintyv
fofvfwhatvfthevfcurrentvfstatevfis,vfwhatvfthevfoutcomevfofvfpossiblevfactionsvfmightvfbe,vfandvf
whatvfisvfitvfthatvfwevfreallyvfdesire.
c. Wevfdefinevfanvfagentvfasvfanvfentityvfthatvftakesvfactionvfinvfresponsevftovfperceptsvffromvfanvfe
nvi-vfronment.
d. Wevfdefinevfrationalityvfasvfthevfpropertyvfofvfavfsystemvfwhichvfdoesvfthevf“rightvfthing”vfgi
venvfwhatvfitvfknows.v f SeevfSectionvf2.2vfforvfavfmorevfcompletevfdiscussion.v f Thevfbasicvfc
onceptvfisvfperfectvfrationality;vfSectionvf??vfdescribesvfthevfimpossibilityvfofvfachievingvfperf
ectvfrational-vfityvfandvfproposesvfanvfalternativevfdefinition.
e. Wevfdefinevflogicalvfreasoningvfasvfthevfavfprocessvfofvfderivingvfnewvfsentencesvffromvfold,vfs
uchvfthatvfthevfnewvfsentencesvfarevfnecessarilyvftruevfifvfthevfoldvfonesvfarevftrue.vf(Noticevfthatvfd
oesvfnotvfrefervftovfanyvfspecificvfsyntaxvforvfformalvflanguage,vfbutvfitvfdoesvfrequirevfavfwell-
definedvfnotionvfofvftruth.) Solutions Manual For Artificial Intelligence A Modern
Approach 4th Edition By Stuart J. Russell and Peter Norvig (1) Solutions Manual For
Artificial Intelligence A Modern Approach 4th Edition By Stuart J. Russell and Peter
Norvig (1)
Exercisevf1.1.#TURI
ReadvfTuring’svforiginalvfpapervfonvfAIvf(Turing,vf1950).v f Invfthevfpaper,vfhevfdiscussesvfseveralv
fobjectionsvftovfhis vfproposed
©vf2023 vfenterprise
vfPearson vfand
vfEducation,vf vfhisvftest
Hoboken, vfNJ.vfvffor intelligence.
Allvfvfrights vfreserv vfWhichvfobjectionsvfstillvfcarry
ed.