Download - Introduction to AI - Ninth Lecture
![Page 2: Introduction to AI - Ninth Lecture](https://reader030.vdocument.in/reader030/viewer/2022020122/54943d6dac7959132e8b4ad4/html5/thumbnails/2.jpg)
ModernApproachesandTechniques
![Page 3: Introduction to AI - Ninth Lecture](https://reader030.vdocument.in/reader030/viewer/2022020122/54943d6dac7959132e8b4ad4/html5/thumbnails/3.jpg)
HybridArchitectures0 Hybrid Architectures:combiningthevariousagentarchitectures.0 E.g.combiningreflexcomponentswithknowledge‐basedcomponents.
0 Compilation:convertdeclarativeinformationatthedeliberatelevelintomoreefficientrepresentations,eventuallyreachingthereflexlevel.0 Soar(1987),Theo(1990).0 Solutionstonewproblemsarederivedbydeliberation,butarecompiledandstoredatthereflexlevelforsolvingfutureoccurrencesofsimilarproblems.
![Page 4: Introduction to AI - Ninth Lecture](https://reader030.vdocument.in/reader030/viewer/2022020122/54943d6dac7959132e8b4ad4/html5/thumbnails/4.jpg)
Real‐TimeAI0 Increasinglymorecomplexenvironments:partiallyobservable,multiagent,stochastic,sequential,dynamicand/orsemidynamic,continuous,unknown.
0 Satisficing:deliberatinglongenoughtocomeupwithananswerthatis goodenough.0 ‘Good’iscontext‐dependent,i.e.withrespecttoapurpose.
0 AnytimeAlgorithms:thereisalways anoutput,whichbecomesbetterovertime.
0 Boundedrationality:formsofrationalbehaviorthatadheretotheconstraintsofsatisficing.
0 Boundedoptimality:thebestalgorithmgiventhecomputationalresourceconstraints.
![Page 5: Introduction to AI - Ninth Lecture](https://reader030.vdocument.in/reader030/viewer/2022020122/54943d6dac7959132e8b4ad4/html5/thumbnails/5.jpg)
Meta‐Cognition0 Decision‐TheoreticMetareasoning:decidingwhichcomputationstoperform(inwhatorder)andwhichnot.
0 Computationsarecharacterizedbycostsandbenefits:0 Cost:time,memory,andknowledgeinputneeded.0 Benefit:theprojectedqualityimprovementofthesystem’sbehaviorduetothecomputation.
0 Computationordering:anearliercomputation’sbenefitmaybetheknowledgeinputtolatercomputations.
0 ReflectiveArchitecture:combiningenvironment stateandcomputationstate.Anagents’reasoningprocessbecomespartoftheenvironment(whatisobserved).
![Page 6: Introduction to AI - Ninth Lecture](https://reader030.vdocument.in/reader030/viewer/2022020122/54943d6dac7959132e8b4ad4/html5/thumbnails/6.jpg)
MultiagentSystems0 Cooperation0 Competition0 Swarmintelligence:performancemeasureappliedtocollectivebehavior.
0 Decentralizedrepresentation0 Emergentbehavior
0 Weakemergence:thequalitiesofthesystemarereducibletothesystem'sconstituentparts.
0 Strongemergence:e.g.qualia.0 Theconceptsofutilityandrationalitychange!
0 Whatisrationalfortheswarmisnot thesumofwhatisrationalforallindividuals.
![Page 7: Introduction to AI - Ninth Lecture](https://reader030.vdocument.in/reader030/viewer/2022020122/54943d6dac7959132e8b4ad4/html5/thumbnails/7.jpg)
Prisoner’sdilemmaPrisonerBsilent PrisonerBbetray
Prisoner Asilent A:1 day,B: 1day A:10year,B:0Prisoner Abetray A:0,B:10years A:9years,B:9years
Twosuspectsarearrested.Ifonetestifiesagainsttheother(betray)andtheotherremainssilent,thebetrayergoesfreeandthesilentaccomplicereceivesthefull10‐yearsentence.Ifbothremainsilent,bothprisonersaresentencedtoonly1dayfornotcooperatingwiththeinvestigation.Ifeachbetrays theother,eachreceivesa9‐yearsentence.Howshouldtheprisonersact?• Nomatterwhattheotherplayerdoes,a playerwillalwaysgainagreaterpayoffbyplayingbetray.
• Sinceinany situationbetrayingismorebeneficialthanremainingsilent,all rationalplayerswillbetray.
![Page 8: Introduction to AI - Ninth Lecture](https://reader030.vdocument.in/reader030/viewer/2022020122/54943d6dac7959132e8b4ad4/html5/thumbnails/8.jpg)
ModernSystemsandResults
![Page 9: Introduction to AI - Ninth Lecture](https://reader030.vdocument.in/reader030/viewer/2022020122/54943d6dac7959132e8b4ad4/html5/thumbnails/9.jpg)
AutonomousDriver0 DARPAGrandChallenge:competitionforlongdistance,driverlessvehicles.
0 Goal:making1/3ofthemilitarygroundunitsautonomous.
0 2005,STANLEY:driverlessroboticcarwinstheDARPAGrandChallenge,212kmoff‐roadcourse.
0 2006,BOSS:driverlessroboticcarinurbanarea.
![Page 10: Introduction to AI - Ninth Lecture](https://reader030.vdocument.in/reader030/viewer/2022020122/54943d6dac7959132e8b4ad4/html5/thumbnails/10.jpg)
AutonomousPlanning0 2000,RemoteAgent:on‐boardautonomousplanning,schedulingoperationsforspacecraft.NASA.
0 2004,MAPGEN:NASA’sMarsExplorationRovers.0 2008,MEXAR2,EuropeanSpaceAgency’sMarsExpress.
![Page 11: Introduction to AI - Ninth Lecture](https://reader030.vdocument.in/reader030/viewer/2022020122/54943d6dac7959132e8b4ad4/html5/thumbnails/11.jpg)
ComputationalLinguistics0 Speechrecognitionanddialoguehandlingincallcenters
0 AutomaticTranslation0 Hands‐freecomputing0 Speech‐to‐text0 Speakeridentification0 AI’smaininterestinthe1960’s.
![Page 12: Introduction to AI - Ninth Lecture](https://reader030.vdocument.in/reader030/viewer/2022020122/54943d6dac7959132e8b4ad4/html5/thumbnails/12.jpg)
Games
Chess0 1997,DeepBlue(IBM):thefirstcomputertobeattheworldchampioninchess,3.5‐2.5.0 “Thebrain’slaststand.”[Newsweek]0 IBM’sstockincreasedby$18.000.000.000.
0 2004,Hydra defeatsworldchampionPonomariov 2‐0.0 Elo rating2850‐3000,higherthanthatofanyhuman.
0 2007,Rybka defeatsseveralgrandmasters,evenwhengivingthemcertainadvantages.
Checkers: 1994,Chinook becomestheworldchampion.Go:MoGo,stillperformsatadvancedamateurlevel.0 Thereisstillworktodoonsomegames.
![Page 13: Introduction to AI - Ninth Lecture](https://reader030.vdocument.in/reader030/viewer/2022020122/54943d6dac7959132e8b4ad4/html5/thumbnails/13.jpg)
![Page 14: Introduction to AI - Ninth Lecture](https://reader030.vdocument.in/reader030/viewer/2022020122/54943d6dac7959132e8b4ad4/html5/thumbnails/14.jpg)
AutomaticClassification0 Patternrecognition0 Discoveringcomplicatedinteractions:e.g.druguse,medicalimaging.
0 OCR0 Handwritingrecognition0 Biometricidentification0 Creditcardusage0 Documentclassification
0 Classifying1.000.000.000spammessageseveryday.0 Search
![Page 15: Introduction to AI - Ninth Lecture](https://reader030.vdocument.in/reader030/viewer/2022020122/54943d6dac7959132e8b4ad4/html5/thumbnails/15.jpg)
Logisticsplanning0 1991,DART (DynamicAnalysisandReplanning Tool)scheduledtransportationduringthePersianGulfcrisis.0 Startingpoints,destinations,routes,conflictresolution.0 Over50.000vehicles,cargo,people.0 AccordingtoDARPA,thissystemalonepaidback30yearsofinvestmentinAI.
![Page 16: Introduction to AI - Ninth Lecture](https://reader030.vdocument.in/reader030/viewer/2022020122/54943d6dac7959132e8b4ad4/html5/thumbnails/16.jpg)
![Page 17: Introduction to AI - Ninth Lecture](https://reader030.vdocument.in/reader030/viewer/2022020122/54943d6dac7959132e8b4ad4/html5/thumbnails/17.jpg)
RoboticsToys:0 ASIMO0 1997‐present,RoboCup0 TOPIO,tabletennis
Practicalapplications:0 IndustrialRobotics0 2.000.000Roombas soldbyiRobotcorporation!
0 Roboticvacuumcleaners…
![Page 18: Introduction to AI - Ninth Lecture](https://reader030.vdocument.in/reader030/viewer/2022020122/54943d6dac7959132e8b4ad4/html5/thumbnails/18.jpg)
NeurologicalSimulation0 BlueBrainProject:Aneurologicallyrealisticmodelofneurons.
0 BlueGenesupercomputer0 NEURONsoftware0 2007,simulatingarat’sneocorticalcolumn(functionalpartoftheneocortex).
0 2009,directorHenryMarkram announcedtobuildahumanbrainin10yearstime.0 ThinkofwhatyoulearnedaboutthehistoryofAI.WhatiswrongwithMarkram’s announcement?
![Page 19: Introduction to AI - Ninth Lecture](https://reader030.vdocument.in/reader030/viewer/2022020122/54943d6dac7959132e8b4ad4/html5/thumbnails/19.jpg)