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 – 28

,Artificial Intelligence lv



lvlvlvlv 1 Introduction ...
lv lv lv



lvlvlvlv 2 Intelligent Agents ...
lv lv lv lv




II Problem-solving
lv



lvlvlvlv 3 Solving Problems by Searching ...
lv lv lv lv lv lv



lvlvlvlv 4 Search in Complex Environments ...
lv lv lv lv lv lv



lvlvlvlv 5 Adversarial Search and Games ...
lv lv lv lv lv lv



lvlvlvlv 6 Constraint Satisfaction Problems ...
lv lv lv lv lv



III Knowledge, reasoning, and planning
lv lv lv lv



lvlvlvlv 7 Logical Agents ...
lv lv lv lv



lvlvlvlv 8 First-Order Logic ...
lv lv lv lv




lvlvlvlv 9 Inference in First-Order Logic ...
lv lv lv lv lv



lvlvlvlv 10 Knowledge Representation ...
lv lv lv lv



lvlvlvlv 11 Automated Planning ...
lv lv lv lv



IV Uncertain knowledge and reasoning
lv lv lv lv



lvlvlvlv 12 Quantifying Uncertainty ...
lv lv lv lv



lvlvlvlv 13 Probabilistic Reasoning ...
lv lv lv lv



lvlvlvlv 14 Probabilistic Reasoning over Time ...
lv lv lv lv lv lv



lvlvlvlv 15 Probabilistic Programming ...
lv lv lv lv




lvlvlvlv 16 Making Simple Decisions ...
lv lv lv lv lv



lvlvlvlv 17 Making Complex Decisions ...
lv lv lv lv lv



lvlvlvlv 18 Multiagent Decision Making ...
lv lv lv lv lv



V Machine Learning
lv lv

, 19 Learning from Examples ...
lvlvlvlv lv lv lv lv lv



20 Learning Probabilistic Models ...
lvlvlvlv lv lv lv lv lv



21 Deep Learning ...
lvlvlvlv lv lv lv lv



22 Reinforcement Learning ...
lvlvlvlv lv lv lv lv




VI Communicating, perceiving, and acting
lv lv lv lv



23 Natural Language Processing ...
lvlvlvlv lv lv lv lv lv



24 Deep Learning for Natural Language Processing ...
lvlvlvlv lv lv lv lv lv lv lv lv



25 Computer Vision ...
lvlvlvlv lv lv lv lv



26 Robotics ...
lvlvlvlv lv lv lv



VII Conclusions
lv



27 Philosophy, Ethics, and Safety of AI ...
lvlvlvlv lv lv lv lv lv lv lv lv



28 The Future of AI
lvlvlvlv lv lv lv lv

, EXERCISES l v lv
1
INTRODUCTION
Notelvthatlvforlvmanylvoflvthelvquestionslvinlvthislvchapter,lvwelvgivelvreferenceslvwherelvanswerslvc
anlvbelvfoundlvratherlvthanlvwritinglvthemlvout—thelvfulllvanswerslvwouldlvbelvfarlvtoolvlong.

1.1 What Is AI?
l v lv lv




Exerciselv1.1.#DEFA
Definelvinlvyourlvownlvwords:l v (a)lvintelligence,lv(b)lvartificiallvintelligence,lv(c)lvagent,lv(d)lvr
a-lvtionality,lv(e)lvlogicallvreasoning.


a. Dictionarylvdefinitionslvoflvintelligencelvtalklvaboutlv“thelvcapacitylvtolvacquirelvandlvapp
lylvknowledge”lvorlv“thelvfacultylvoflvthoughtlvandlvreason”lvorlv“thelvabilitylvtolvcompreh
endlvandlvprofitlvfromlvexperience.”l v Theselvarelvalllvreasonablelvanswers,lvbutlviflvwelvw
antlvsomethinglvquantifiablelvwelvwouldlvuselvsomethinglvlikelv“thelvabilitylvtolvactlvsucces
sfullylvacrosslvalvwidelvrangelvoflvobjectiveslvinlvcomplexlvenvironments.”
b. Welvdefinelvartificiallvintelligencelvaslvthelvstudylvandlvconstructionlvoflvagentlvprograms
lvthat lvperformlvwelllvinlvalvgivenlvclasslvoflvenvironments, lvforlvalvgivenlvagent lvarchitectu

re;lvtheylvdolvthelvrightlvthing.l v Anlvimportantlvpartlvoflvthatlvislvdealinglvwithlvthelvuncerta
intylvoflvwhatlvthelvcurrentlvstatelvis,lvwhatlvthelvoutcomelvoflvpossiblelvactionslvmightlvbe,l
vandlvwhat lvislvitlvthat lvwelvreallylvdesire.

c. Welvdefinelvanlvagentlvaslvanlventitylvthatlvtakeslvactionlvinlvresponselvtolvperceptslvfromlvanl
venvi-lvronment.

d. Welvdefinelvrationalitylvaslvthelvpropertylvoflvalvsystemlvwhichlvdoeslvthelv“rightlvthing”lv
givenlvwhatlvitlvknows.l v SeelvSectionlv2.2lvforlvalvmorelvcompletelvdiscussion.l v Thelvbasi
clvconceptlvislvperfectlvrationality;lvSectionlv??lvdescribeslvthelvimpossibilitylvoflvachievingl
vperfectlvrational-lvitylvandlvproposeslvanlvalternativelvdefinition.

e. Welvdefinelvlogicallvreasoninglvaslvthelvalvprocesslvoflvderivinglvnewlvsentenceslvfromlvold,lv
suchlvthatlvthelvnewlvsentenceslvarelvnecessarilylvtruelviflvthelvoldlvoneslvarelvtrue.lv(Noticelvth
atlvdoeslvnotlvreferlvtolvanylvspecificlvsyntaxlvorlvformallvlanguage,lvbutlvitlvdoeslvrequirelvalvwel
l-definedlvnotionlvoflvtruth.)


Exerciselv1.1.#TURI
ReadlvTuring’slvoriginallvpaperlvonlvAIlv(Turing,lv1950).l v Inlvthelvpaper,lvhelvdiscusseslvsevera
llvobjectionslvtolvhislvproposedlventerpriselvandlvhislvtestlvforlvintelligence.lvWhichlvobjectionslvstilllvca
rry

©lv2023lvPearsonlvEducation,lvHoboken,lvNJ.lvAlllvrightslvreser
ved.