oo oo oo
Artificial Intelligence: A Modern Approach, 4th Edition
oo oo oo oo oo oo
by Peter Norvig and Stuart Russell, Chapters 1 – 28
oo oo oo oo oo oo oo oo oo oo
,Artificial Intelligence oo
oo oo oo oo 1 Introduction ...
oo oo oo
oo oo oo oo 2 Intelligent Agents ...
oo oo oo oo
II Problem-solving
oo
oo oo oo oo 3 Solving Problems by Searching ...
oo oo oo oo oo oo
oo oo oo oo 4 Search in Complex Environments ...
oo oo oo oo oo oo
oo oo oo oo 5 Adversarial Search and Games ...
oo oo oo oo oo oo
oo oo oo oo 6 Constraint Satisfaction Problems ...
oo oo oo oo oo
III Knowledge, reasoning, and planning
oo oo oo oo
oo oo oo oo 7 Logical Agents ...
oo oo oo oo
oo oo oo oo 8 First-Order Logic ...
oo oo oo oo
oo oo oo oo 9 Inference in First-Order Logic ...
oo oo oo oo oo
oo oo oo oo 10 Knowledge Representation ...
oo oo oo oo
oo oo oo oo 11 Automated Planning ...
oo oo oo oo
IV Uncertain knowledge and reasoning
oo oo oo oo
oo oo oo oo 12 Quantifying Uncertainty ...
oo oo oo oo
oo oo oo oo 13 Probabilistic Reasoning ...
oo oo oo oo
oo oo oo oo 14 Probabilistic Reasoning over Time ...
oo oo oo oo oo oo
oo oo oo oo 15 Probabilistic Programming ...
oo oo oo oo
oo oo oo oo 16 Making Simple Decisions ...
oo oo oo oo oo
oo oo oo oo 17 Making Complex Decisions ...
oo oo oo oo oo
oo oo oo oo 18 Multiagent Decision Making ...
oo oo oo oo oo
V Machine Learning
oo oo
,oo oo oo oo 19 Learning from Examples ...
oo oo oo oo oo
oo oo oo oo 20 Learning Probabilistic Models ...
oo oo oo oo oo
oo oo oo oo 21 Deep Learning ...
oo oo oo oo
oo oo oo oo 22 Reinforcement Learning ...
oo oo oo oo
VI Communicating, perceiving, and acting
oo oo oo oo
oo oo oo oo 23 Natural Language Processing ...
oo oo oo oo oo
oo oo oo oo 24 Deep Learning for Natural Language Processing ...
oo oo oo oo oo oo oo oo
oo oo oo oo 25 Computer Vision ...
oo oo oo oo
oo oo oo oo 26 Robotics ...
oo oo oo
VII Conclusions
oo
oo oo oo oo 27 Philosophy, Ethics, and Safety of AI ...
oo oo oo oo oo oo oo oo
oo oo oo oo 28 The Future of AI
oo oo oo oo
, EXERCISES o o oo
1
INTRODUCTION
Note oothat oofor oomany ooof oothe ooquestions ooin oothis oochapter, oowe oogive ooreferences oowhere
ooanswers oocan oobe oofound oorather oothan oowriting oothem ooout—the oofull ooanswers oowould oobe
oofar ootoo oolong.
1.1 o o What Is AI?
oo oo
Exercise oo1.1.#DEFA
Define ooin ooyour ooown oowords: o o (a) oointelligence, oo(b) ooartificial oointelligence, oo(c)
ooagent, oo(d) oora- ootionality, oo(e) oological ooreasoning.
a. Dictionary oodefinitions ooof oointelligence ootalk ooabout oo“the oocapacity ooto ooacquire
ooand ooapply ooknowledge” ooor oo“the oofaculty ooof oothought ooand ooreason” ooor oo“the
ooability ooto oocomprehend ooand ooprofit oofrom ooexperience.” o o These ooare ooall
ooreasonable ooanswers, oobut ooif oowe oowant oosomething ooquantifiable oowe oowould oouse
oosomething oolike oo“the ooability ooto ooact oosuccessfully ooacross ooa oowide oorange ooof
ooobjectives ooin oocomplex ooenvironments.”
b. We oodefine ooartificial oointelligence ooas oothe oostudy ooand ooconstruction ooof ooagent
ooprograms oothat ooperform oowell ooin ooa oogiven ooclass ooof ooenvironments, oofor ooa
oogiven ooagent ooarchitecture; oothey oodo oothe ooright oothing. o o An ooimportant oopart ooof
oothat oois oodealing oowith oothe oouncertainty ooof oowhat oothe oocurrent oostate oois, oowhat
oothe oooutcome ooof oopossible ooactions oomight oobe, ooand oowhat oois ooit oothat oowe ooreally
oodesire.
c. We oodefine ooan ooagent ooas ooan ooentity oothat ootakes ooaction ooin ooresponse ooto oopercepts
oofrom ooan ooenvi- ooronment.
d. We oodefine oorationality ooas oothe ooproperty ooof ooa oosystem oowhich oodoes oothe oo“right
oothing” oogiven oowhat ooit ooknows. o o See ooSection oo2.2 oofor ooa oomore oocomplete
oodiscussion. o o The oobasic ooconcept oois ooperfect oorationality; ooSection oo?? oodescribes
oothe ooimpossibility ooof ooachieving ooperfect oorational- ooity ooand ooproposes ooan
ooalternative oodefinition.
e. We oodefine oological ooreasoning ooas oothe ooa ooprocess ooof ooderiving oonew oosentences oofrom
ooold, oosuch oothat oothe oonew oosentences ooare oonecessarily ootrue ooif oothe ooold ooones ooare ootrue.
oo(Notice oothat oodoes oonot oorefer ooto ooany oospecific oosyntax ooor ooformal oolanguage, oobut ooit
oodoes oorequire ooa oowell-defined oonotion ooof ootruth.)
Exercise oo1.1.#TURI
Read ooTuring’s
© oo2023 oooriginal paper
ooPearsonoooo ooon oo
Education, AI oo(Turing,
ooHoboken, ooNJ. oo 1950). o o In oothe oopaper, oohe
ooAll
oorights ooreserved.
oodiscusses ooseveral ooobjections ooto oohis ooproposed ooenterprise ooand oohis ootest oofor oointelligence.
oo Which ooobjections oostill oocarry