Fundamentals of AI Introduction
description
Transcript of Fundamentals of AI Introduction
![Page 1: Fundamentals of AI Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062806/56814eab550346895dbc57ef/html5/thumbnails/1.jpg)
Fundamentals of AIIntroduction
![Page 2: Fundamentals of AI Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062806/56814eab550346895dbc57ef/html5/thumbnails/2.jpg)
COSC 159 - Fundamentals of AI 2
Overview
SyllabusGradingTopics
What is AI?Four competing views
AgentsCourse GoalsSummary
![Page 3: Fundamentals of AI Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062806/56814eab550346895dbc57ef/html5/thumbnails/3.jpg)
COSC 159 - Fundamentals of AI 3
Syllabus
Instructor information
PrerequisitesProgramming Languages
TextbookRussell and Norvig, AIMA, 2nd Edition
Attendance
![Page 4: Fundamentals of AI Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062806/56814eab550346895dbc57ef/html5/thumbnails/4.jpg)
COSC 159 - Fundamentals of AI 4
Grading
Qualities of good workCommunicationCorrectnessValidationComparisonEfficiency
Your work will be graded on all aspects
![Page 5: Fundamentals of AI Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062806/56814eab550346895dbc57ef/html5/thumbnails/5.jpg)
COSC 159 - Fundamentals of AI 5
Topics CoveredDefinitions of AIAgentsProblem representation and solving Searching, heuristics, optimization
Knowledge representation and reasoning Logic
Planning problemsUncertaintyLearningMore topics if we have time
![Page 6: Fundamentals of AI Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062806/56814eab550346895dbc57ef/html5/thumbnails/6.jpg)
COSC 159 - Fundamentals of AI 6
What is AI?
Understand and build intelligent entitiesArtificial refers to building entities
What is intelligence?Understand and build an entity emulating a
human?Understand and build an entity that is
rational?
![Page 7: Fundamentals of AI Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062806/56814eab550346895dbc57ef/html5/thumbnails/7.jpg)
COSC 159 - Fundamentals of AI 7
Rationality
An ideal concept of intelligenceDoing the right thing given available
informationHow do we define the right thing?
Suppose put your hand down on a hot stove. What is the rational response?Rationality does not always mean doing the best possible thing
![Page 8: Fundamentals of AI Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062806/56814eab550346895dbc57ef/html5/thumbnails/8.jpg)
COSC 159 - Fundamentals of AI 8
![Page 9: Fundamentals of AI Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062806/56814eab550346895dbc57ef/html5/thumbnails/9.jpg)
COSC 159 - Fundamentals of AI 9
Rationality
Given the situation, was the boss’ action irrational?
What would make the boss’ action irrational?
![Page 10: Fundamentals of AI Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062806/56814eab550346895dbc57ef/html5/thumbnails/10.jpg)
COSC 159 - Fundamentals of AI 10
Competing Views of AI
Many definitions that can be classified as follows (Russell and Norvig, 2003)
Like Humans Rationally
Thinking
Acting
![Page 11: Fundamentals of AI Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062806/56814eab550346895dbc57ef/html5/thumbnails/11.jpg)
COSC 159 - Fundamentals of AI 11
Acting Humanly
Turing test (1950)
![Page 12: Fundamentals of AI Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062806/56814eab550346895dbc57ef/html5/thumbnails/12.jpg)
COSC 159 - Fundamentals of AI 12
Acting Humanly
Goal: Make computers/entities act like humans Natural language processing Knowledge representation Automated reasoning Machine learning
It is not important how the actions are chosen, as long as results in behavior indistinguishable from a human
![Page 13: Fundamentals of AI Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062806/56814eab550346895dbc57ef/html5/thumbnails/13.jpg)
COSC 159 - Fundamentals of AI 13
Thinking Humanly
Understand cognition Defined as the mental process of knowing,
including aspects such as awareness, perception, reasoning, and judgment.
Simulate cognition on computers
Cognitive science Experimental investigation of humans and
animals
The how is important
![Page 14: Fundamentals of AI Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062806/56814eab550346895dbc57ef/html5/thumbnails/14.jpg)
COSC 159 - Fundamentals of AI 14
Thinking Rationally
Attempt to codify “right thinking” Aristotle’s syllogisms (reasonings or patterns of
argument)
Logical approach Formal methods of representing knowledge Formal methods of reasoning
Again, how a conclusion is reached is important
![Page 15: Fundamentals of AI Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062806/56814eab550346895dbc57ef/html5/thumbnails/15.jpg)
COSC 159 - Fundamentals of AI 15
Acting Rationally
Entities that do the right thing
The how isn’t necessarily importantCouple rational thinking with other methodsWhat if there is no provably correct action?
Consider the hot stove againDid the action require rational thought?
Are reflex actions intelligent?
![Page 16: Fundamentals of AI Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062806/56814eab550346895dbc57ef/html5/thumbnails/16.jpg)
COSC 159 - Fundamentals of AI 16
ApplicationsAutonomous planning and scheduling NASA’s Remote Agent
Game playing IBM’s Deep Blue
Autonomous control ALVINN, drove 98% of the time across the country
Diagnosis Medical diagnosis
Pattern recognition Data mining and bioinformatics
![Page 17: Fundamentals of AI Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062806/56814eab550346895dbc57ef/html5/thumbnails/17.jpg)
COSC 159 - Fundamentals of AI 17
Characteristics of AI Problems
Frequently hard NP-hard, which implies there is no known efficient
general solution
Frequently complex Messy data, such as images, pressure, locations,
natural language, etc.
Frequently imprecise Uncertain situations
Autonomy Cannot require human intervention, must adapt
![Page 18: Fundamentals of AI Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062806/56814eab550346895dbc57ef/html5/thumbnails/18.jpg)
COSC 159 - Fundamentals of AI 18
Agents
An agent is something that actsIn this class, we will build software agents Agents that act rationally
How are agents different from other programs? Autonomous Perceptive Persistent Adaptable Assume the goals of other agents
![Page 19: Fundamentals of AI Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062806/56814eab550346895dbc57ef/html5/thumbnails/19.jpg)
COSC 159 - Fundamentals of AI 19
Agents
AgentSensors
Actuators
?
Environm
entPercepts
Actions
![Page 20: Fundamentals of AI Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062806/56814eab550346895dbc57ef/html5/thumbnails/20.jpg)
COSC 159 - Fundamentals of AI 20
Definitions
Percept sequenceHistory of everything agent has perceive
Agent functionMap from percept sequence to action
Agent program Implementation of agent function
![Page 21: Fundamentals of AI Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062806/56814eab550346895dbc57ef/html5/thumbnails/21.jpg)
COSC 159 - Fundamentals of AI 21
Example
Consider a world that has a starving monkey and a banana. Whenever the monkey is in the same location as the banana, the monkey will eat it. After eating the banana, the monkey falls asleep.
We would like to build a simulation for the environment with a software agent representing the monkey.
Consider a world with two locations.
![Page 22: Fundamentals of AI Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062806/56814eab550346895dbc57ef/html5/thumbnails/22.jpg)
COSC 159 - Fundamentals of AI 22
ExampleU
D
![Page 23: Fundamentals of AI Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062806/56814eab550346895dbc57ef/html5/thumbnails/23.jpg)
COSC 159 - Fundamentals of AI 23
Example
AssumptionsMonkey can see the bananas and knows
its locationDefines percepts: (Location, Contents)
ActionsUp, down, eat, sleep
![Page 24: Fundamentals of AI Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062806/56814eab550346895dbc57ef/html5/thumbnails/24.jpg)
COSC 159 - Fundamentals of AI 24
Example
Agent function should move monkey to the bananas, eat the bananas, then sleep
One possible agent program is to create a table mapping a percept sequence to appropriate actionTable-driven agent
![Page 25: Fundamentals of AI Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062806/56814eab550346895dbc57ef/html5/thumbnails/25.jpg)
COSC 159 - Fundamentals of AI 25
Table
Percept Sequence Action
(U, Empty) Down
(U, Bananas) Eat
(D, Empty) Up
…
(U, Empty),(D, Bananas) Eat
(U, Bananas),(U,Empty) Sleep
…
(D,Empty),(U,Bananas),(U,Empty) ???
![Page 26: Fundamentals of AI Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062806/56814eab550346895dbc57ef/html5/thumbnails/26.jpg)
COSC 159 - Fundamentals of AI 26
Questions to ponder
Is a table driven agent a good way to implement rational behavior?Are all sequences of percepts possible in the environment?What if the monkey didn’t know its location, could you still devise a solution to the problem? How would the percepts change?
![Page 27: Fundamentals of AI Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062806/56814eab550346895dbc57ef/html5/thumbnails/27.jpg)
COSC 159 - Fundamentals of AI 27
Measuring Rational Behavior
What does it mean for an agent to do the right thing?The right action is the one causing the
agent to be most successful.
A performance measure embodies the criterion for an agent’s success.
![Page 28: Fundamentals of AI Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062806/56814eab550346895dbc57ef/html5/thumbnails/28.jpg)
COSC 159 - Fundamentals of AI 28
Performance Measures
Simple performance measure for monkey and bananasThe monkey has eaten and fallen asleep.
Suppose you have two monkeys, one that sleeps right after eating and one that wanders around and then falls asleep. Which one is better? Why?
![Page 29: Fundamentals of AI Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062806/56814eab550346895dbc57ef/html5/thumbnails/29.jpg)
COSC 159 - Fundamentals of AI 29
Performance Measures
Consider more complex environments What performance measure is appropriate for the
economy? What about for stocks? How about medical diagnoses? What about driving a car?
Performance measures are not easy to determine, but you must design one for each environment
![Page 30: Fundamentals of AI Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062806/56814eab550346895dbc57ef/html5/thumbnails/30.jpg)
COSC 159 - Fundamentals of AI 30
Rationality
Rational behavior at any given time depends on four thingsPerformance measureAgent’s prior knowledgeActions agent can performAgent’s percept sequence
![Page 31: Fundamentals of AI Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062806/56814eab550346895dbc57ef/html5/thumbnails/31.jpg)
COSC 159 - Fundamentals of AI 31
Course Goals
Understand and build intelligent entities Rational agents
Formulate search problems Solve using uninformed and informed algorithms
Represent and reason about knowledge Logic
Formulate and solve planning problems STRIPS, partial order planners
![Page 32: Fundamentals of AI Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062806/56814eab550346895dbc57ef/html5/thumbnails/32.jpg)
COSC 159 - Fundamentals of AI 32
Course Goals (cont.)
Reason in uncertain situationsProbability, Bayesian networks
Introduce machine learning Inductive learning, decision trees
![Page 33: Fundamentals of AI Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062806/56814eab550346895dbc57ef/html5/thumbnails/33.jpg)
COSC 159 - Fundamentals of AI 33
For Next Time
Read through chapters 1 and 2.
Think about how you would implement a simulation for the two location monkey and banana world.
![Page 34: Fundamentals of AI Introduction](https://reader036.fdocuments.net/reader036/viewer/2022062806/56814eab550346895dbc57ef/html5/thumbnails/34.jpg)
COSC 159 - Fundamentals of AI 34
Summary
AI is the study and implementation of intelligent entitiesSeveral perspectives on AIWe will take the rational action perspective
The agent framework provides a unifying approach to AIApplications of AI are widespread and complex