Académique Documents
Professionnel Documents
Culture Documents
Course Page:
I Tentative Schedule.
I Homeworks, policies,lecture slides, course policies, etc.
Course Signup and Piazza
Course Page:
I Tentative Schedule.
I Homeworks, policies,lecture slides, course policies, etc.
https://edge.edx.org/courses/course-v1:Berkeley+CS188+2017 FA17/info
Course Signup and Piazza
Course Page:
I Tentative Schedule.
I Homeworks, policies,lecture slides, course policies, etc.
https://edge.edx.org/courses/course-v1:Berkeley+CS188+2017 FA17/info
Communication:
I Piazza.
I Head TA email: mabaroudi@berkeley.edu
I Professor email: satishr@cs.berkeley.edu
Course Organization
Lectures: Tuesday/Thursday.
Course Organization
Lectures: Tuesday/Thursday.
I Show up!
I Uh..Professor...no room.
I Webcast.
I Also, previous versions available.
Course Organization
Lectures: Tuesday/Thursday.
I Show up!
I Uh..Professor...no room.
I Webcast.
I Also, previous versions available.
Discussions.
I Attend whichever. Best if choose one to get to know your TA.
I First week crowded, eases off.
I Get to know your TA.
I Some will be designated exam prep sections.
Course Workflow
Homework.
I Generally due Mondays.
I Based on class material.
I Welcome to solve together, submit alone.
Course Workflow
Homework.
I Generally due Mondays.
I Based on class material.
I Welcome to solve together, submit alone.
Academic Integrity.
I Autograded. Limited submissions. Can be reset at office hours?
I Should earn basically 100%.
Course Workflow (continued)
Projects.
I 5 Slip days
amongst all
projects.
Max of 2 per
project.
I 6 projects.
Groups: 1-2
people.
I Autograded.
Course Workflow (continued)
Projects.
I 5 Slip days
amongst all
projects.
Max of 2 per
project.
I 6 projects.
Groups: 1-2
people.
I Autograded. Locally autograded.
Course Workflow (continued)
Projects.
I 5 Slip days
amongst all
projects.
Max of 2 per
project.
I 6 projects.
Groups: 1-2
people.
I Autograded. Locally autograded.
Artificially
Course Workflow (continued)
Projects.
I 5 Slip days
amongst all
projects.
Max of 2 per
project.
I 6 projects.
Groups: 1-2
people.
I Autograded. Locally autograded.
Artificially Intelligent
Course Workflow (continued)
Projects.
I 5 Slip days
amongst all
projects.
Max of 2 per
project.
I 6 projects.
Groups: 1-2
people.
I Autograded. Locally autograded.
Artificially Intelligent Teaching!!!
I Go
Course Workflow (continued)
Projects.
I 5 Slip days
amongst all
projects.
Max of 2 per
project.
I 6 projects.
Groups: 1-2
people.
I Autograded. Locally autograded.
Artificially Intelligent Teaching!!!
I Go get
Course Workflow (continued)
Projects.
I 5 Slip days
amongst all
projects.
Max of 2 per
project.
I 6 projects.
Groups: 1-2
people.
I Autograded. Locally autograded.
Artificially Intelligent Teaching!!!
I Go get 100%.
Start early,
Course Workflow (continued)
Projects.
I 5 Slip days
amongst all
projects.
Max of 2 per
project.
I 6 projects.
Groups: 1-2
people.
I Autograded. Locally autograded.
Artificially Intelligent Teaching!!!
I Go get 100%.
Projects.
I 5 Slip days
amongst all
projects.
Max of 2 per
project.
I 6 projects.
Groups: 1-2
people.
I Autograded. Locally autograded.
Artificially Intelligent Teaching!!!
I Go get 100%.
Exams.
I Midterms: Oct 2 and November 9. (Tentative)
Course Terror.
Exams.
I Midterms: Oct 2 and November 9. (Tentative)
I Final. Wednesday, December 13, 2017.
Course Terror.
Exams.
I Midterms: Oct 2 and November 9. (Tentative)
I Final. Wednesday, December 13, 2017.
Exam prep sections will be announced as semester progresses.
Course Resources.
I Use these.
Course Resources.
I Use these.
I Strongly attended near due dates.
Course Resources.
I Use these.
I Strongly attended near due dates.
I Go at other times!
Course Resources.
I Use these.
I Strongly attended near due dates.
I Go at other times!
I Some will be exam prep!
Prerequisites
Prerequisites
This Week!
Get Started!
This Week!
I Register on edX.
Get Started!
This Week!
I Register on edX.
I Register on piazza main discussion and communication.
Get Started!
This Week!
I Register on edX.
I Register on piazza main discussion and communication.
I P0: Python tutorial is out now/soon. (Due Tuesday.)
Get Started!
This Week!
I Register on edX.
I Register on piazza main discussion and communication.
I P0: Python tutorial is out now/soon. (Due Tuesday.)
I Math self-diagnostic up on edX. Check now! Do again later.
Get Started!
This Week!
I Register on edX.
I Register on piazza main discussion and communication.
I P0: Python tutorial is out now/soon. (Due Tuesday.)
I Math self-diagnostic up on edX. Check now! Do again later.
Also Important.
Get Started!
This Week!
I Register on edX.
I Register on piazza main discussion and communication.
I P0: Python tutorial is out now/soon. (Due Tuesday.)
I Math self-diagnostic up on edX. Check now! Do again later.
Also Important.
I Sections start next week.
Get Started!
This Week!
I Register on edX.
I Register on piazza main discussion and communication.
I P0: Python tutorial is out now/soon. (Due Tuesday.)
I Math self-diagnostic up on edX. Check now! Do again later.
Also Important.
I Sections start next week.
I Regular Office Hours start next week.
Get Started!
This Week!
I Register on edX.
I Register on piazza main discussion and communication.
I P0: Python tutorial is out now/soon. (Due Tuesday.)
I Math self-diagnostic up on edX. Check now! Do again later.
Also Important.
I Sections start next week.
I Regular Office Hours start next week.
I Waitlist Questions Contact Cindy Conners
(csconners@berkeley.edu ) in 379 Soda.
Today
Synapse 1 FLOP (i.e., can fire / not fire once per second)
Peek at hardware
Synapse 1 FLOP (i.e., can fire / not fire once per second)
human brain requires 1015 flops = 1 petaflop.
Peek at hardware
Synapse 1 FLOP (i.e., can fire / not fire once per second)
human brain requires 1015 flops = 1 petaflop.
100,000 current CPUs
Peek at hardware
Synapse 1 FLOP (i.e., can fire / not fire once per second)
human brain requires 1015 flops = 1 petaflop.
100,000 current CPUs costs $5000 / hr on Amazons EC2.
Why take this class?
Why take this class?
In old days, cool, fun, the future, long years in grad school to have...
Why take this class?
In old days, cool, fun, the future, long years in grad school to have...
These days, cool, fun,
Why take this class?
In old days, cool, fun, the future, long years in grad school to have...
These days, cool, fun, neat applications, ...and
AI Booming in industry
And so on.
And so on.
What is AI?
Think like
people
What is AI?
Think like
people
Act like
people
What is AI?
Act like
people
What is AI?
Computational Rationality.
Maximize Expected Utility!
What About the Brain?
An agent:
Framework: Rational Agents.
Percepts
Sensor
Environment
Agent?
Actuator Actions
Framework: Rational Agents.
Agent?
Actuator Actions
Framework: Rational Agents.
types.
Agent?
Actuator Actions
Framework: Rational Agents.
types.
Agent? Recognize when/how a problem can be
addressed with existing technique.
Actuator Actions
Pacman as an Agent
Percepts
Sensor
Environment
Agent?
Actuator
Actions
Demo: pacman-l1.mp4
Demo.
Demo:mplayer
Course Topics!
Computer NLP
Vision
A (Short) History of AI
Thinking Machine
Abbreviated History of AI
I One day Joe Bear was hungry. He asked his friend Irving Bird
where some honey was.
Unintentionally Funny Stories
I One day Joe Bear was hungry. He asked his friend Irving Bird
where some honey was. Irving told him there was a beehive in
the oak tree.
Unintentionally Funny Stories
I One day Joe Bear was hungry. He asked his friend Irving Bird
where some honey was. Irving told him there was a beehive in
the oak tree. Joe walked to the oak tree.
Unintentionally Funny Stories
I One day Joe Bear was hungry. He asked his friend Irving Bird
where some honey was. Irving told him there was a beehive in
the oak tree. Joe walked to the oak tree. He ate the beehive.
Unintentionally Funny Stories
I One day Joe Bear was hungry. He asked his friend Irving Bird
where some honey was. Irving told him there was a beehive in
the oak tree. Joe walked to the oak tree. He ate the beehive.
The End.
I Henry Squirrel was thirsty.
Unintentionally Funny Stories
I One day Joe Bear was hungry. He asked his friend Irving Bird
where some honey was. Irving told him there was a beehive in
the oak tree. Joe walked to the oak tree. He ate the beehive.
The End.
I Henry Squirrel was thirsty. He walked over to the river bank
where his good friend Bill Bird was sitting.
Unintentionally Funny Stories
I One day Joe Bear was hungry. He asked his friend Irving Bird
where some honey was. Irving told him there was a beehive in
the oak tree. Joe walked to the oak tree. He ate the beehive.
The End.
I Henry Squirrel was thirsty. He walked over to the river bank
where his good friend Bill Bird was sitting. Henry slipped and fell
in the river.
Unintentionally Funny Stories
I One day Joe Bear was hungry. He asked his friend Irving Bird
where some honey was. Irving told him there was a beehive in
the oak tree. Joe walked to the oak tree. He ate the beehive.
The End.
I Henry Squirrel was thirsty. He walked over to the river bank
where his good friend Bill Bird was sitting. Henry slipped and fell
in the river. Gravity drowned.
Unintentionally Funny Stories
I One day Joe Bear was hungry. He asked his friend Irving Bird
where some honey was. Irving told him there was a beehive in
the oak tree. Joe walked to the oak tree. He ate the beehive.
The End.
I Henry Squirrel was thirsty. He walked over to the river bank
where his good friend Bill Bird was sitting. Henry slipped and fell
in the river. Gravity drowned. The End.
I Once upon a time there was a dishonest fox and a vain crow.
Unintentionally Funny Stories
I One day Joe Bear was hungry. He asked his friend Irving Bird
where some honey was. Irving told him there was a beehive in
the oak tree. Joe walked to the oak tree. He ate the beehive.
The End.
I Henry Squirrel was thirsty. He walked over to the river bank
where his good friend Bill Bird was sitting. Henry slipped and fell
in the river. Gravity drowned. The End.
I Once upon a time there was a dishonest fox and a vain crow.
One day the crow was sitting in his tree, holding a piece of
cheese in his mouth.
Unintentionally Funny Stories
I One day Joe Bear was hungry. He asked his friend Irving Bird
where some honey was. Irving told him there was a beehive in
the oak tree. Joe walked to the oak tree. He ate the beehive.
The End.
I Henry Squirrel was thirsty. He walked over to the river bank
where his good friend Bill Bird was sitting. Henry slipped and fell
in the river. Gravity drowned. The End.
I Once upon a time there was a dishonest fox and a vain crow.
One day the crow was sitting in his tree, holding a piece of
cheese in his mouth. He noticed that he was holding the piece of
cheese.
Unintentionally Funny Stories
I One day Joe Bear was hungry. He asked his friend Irving Bird
where some honey was. Irving told him there was a beehive in
the oak tree. Joe walked to the oak tree. He ate the beehive.
The End.
I Henry Squirrel was thirsty. He walked over to the river bank
where his good friend Bill Bird was sitting. Henry slipped and fell
in the river. Gravity drowned. The End.
I Once upon a time there was a dishonest fox and a vain crow.
One day the crow was sitting in his tree, holding a piece of
cheese in his mouth. He noticed that he was holding the piece of
cheese. He became hungry, and swallowed the cheese.
Unintentionally Funny Stories
I One day Joe Bear was hungry. He asked his friend Irving Bird
where some honey was. Irving told him there was a beehive in
the oak tree. Joe walked to the oak tree. He ate the beehive.
The End.
I Henry Squirrel was thirsty. He walked over to the river bank
where his good friend Bill Bird was sitting. Henry slipped and fell
in the river. Gravity drowned. The End.
I Once upon a time there was a dishonest fox and a vain crow.
One day the crow was sitting in his tree, holding a piece of
cheese in his mouth. He noticed that he was holding the piece of
cheese. He became hungry, and swallowed the cheese. The fox
walked over to the crow.
Unintentionally Funny Stories
I One day Joe Bear was hungry. He asked his friend Irving Bird
where some honey was. Irving told him there was a beehive in
the oak tree. Joe walked to the oak tree. He ate the beehive.
The End.
I Henry Squirrel was thirsty. He walked over to the river bank
where his good friend Bill Bird was sitting. Henry slipped and fell
in the river. Gravity drowned. The End.
I Once upon a time there was a dishonest fox and a vain crow.
One day the crow was sitting in his tree, holding a piece of
cheese in his mouth. He noticed that he was holding the piece of
cheese. He became hungry, and swallowed the cheese. The fox
walked over to the crow. The End.
Unintentionally Funny Stories
I One day Joe Bear was hungry. He asked his friend Irving Bird
where some honey was. Irving told him there was a beehive in
the oak tree. Joe walked to the oak tree. He ate the beehive.
The End.
I Henry Squirrel was thirsty. He walked over to the river bank
where his good friend Bill Bird was sitting. Henry slipped and fell
in the river. Gravity drowned. The End.
I Once upon a time there was a dishonest fox and a vain crow.
One day the crow was sitting in his tree, holding a piece of
cheese in his mouth. He noticed that he was holding the piece of
cheese. He became hungry, and swallowed the cheese. The fox
walked over to the crow. The End.
I One day Joe Bear was hungry. He asked his friend Irving Bird
where some honey was. Irving told him there was a beehive in
the oak tree. Joe walked to the oak tree. He ate the beehive.
The End.
I Henry Squirrel was thirsty. He walked over to the river bank
where his good friend Bill Bird was sitting. Henry slipped and fell
in the river. Gravity drowned. The End.
I Once upon a time there was a dishonest fox and a vain crow.
One day the crow was sitting in his tree, holding a piece of
cheese in his mouth. He noticed that he was holding the piece of
cheese. He became hungry, and swallowed the cheese. The fox
walked over to the crow. The End.
Karpathy, Fei-Fei, 2015; Donahue et al., 2015, Xu et. al., 2015; and
many more.
In action
Arnold
In action
Arnold
Angst
Game Agents
Classic Moment:
Game Agents
Classic Moment:
May, 97: Deep Blue vs. Kasparov
Game Agents
Classic Moment:
May, 97: Deep Blue vs. Kasparov
+ First match won against world champion
Game Agents
Classic Moment:
May, 97: Deep Blue vs. Kasparov
+ First match won against world champion
+ Intelligent creative play
Game Agents
Classic Moment:
May, 97: Deep Blue vs. Kasparov
+ First match won against world champion
+ Intelligent creative play
+ 200 million board positions per second
Game Agents
Classic Moment:
May, 97: Deep Blue vs. Kasparov
+ First match won against world champion
+ Intelligent creative play
+ 200 million board positions per second
+ Humans understood 99.9 of Deep Blues
moves
Game Agents
Classic Moment:
May, 97: Deep Blue vs. Kasparov
+ First match won against world champion
+ Intelligent creative play
+ 200 million board positions per second
+ Humans understood 99.9 of Deep Blues
moves
+ Can do about the same now with a PC
cluster
Game Agents
Classic Moment:
May, 97: Deep Blue vs. Kasparov
+ First match won against world champion
+ Intelligent creative play
+ 200 million board positions per second
+ Humans understood 99.9 of Deep Blues
moves
+ Can do about the same now with a PC
cluster
- 1996: Kasparov Beats Deep Blue
Game Agents
Classic Moment:
May, 97: Deep Blue vs. Kasparov
+ First match won against world champion
+ Intelligent creative play
+ 200 million board positions per second
+ Humans understood 99.9 of Deep Blues
moves
+ Can do about the same now with a PC
cluster
- 1996: Kasparov Beats Deep Blue
I could feel
Game Agents
Classic Moment:
May, 97: Deep Blue vs. Kasparov
+ First match won against world champion
+ Intelligent creative play
+ 200 million board positions per second
+ Humans understood 99.9 of Deep Blues
moves
+ Can do about the same now with a PC
cluster
- 1996: Kasparov Beats Deep Blue
I could feel I could smell
Game Agents
Classic Moment:
May, 97: Deep Blue vs. Kasparov
+ First match won against world champion
+ Intelligent creative play
+ 200 million board positions per second
+ Humans understood 99.9 of Deep Blues
moves
+ Can do about the same now with a PC
cluster
- 1996: Kasparov Beats Deep Blue
I could feel I could smell a new kind of
intelligence across the table.
Game Agents
Classic Moment:
May, 97: Deep Blue vs. Kasparov
+ First match won against world champion
+ Intelligent creative play
+ 200 million board positions per second
+ Humans understood 99.9 of Deep Blues
moves
+ Can do about the same now with a PC
cluster
- 1996: Kasparov Beats Deep Blue
I could feel I could smell a new kind of
intelligence across the table.
- 1997: Deep Blue Beats Kasparov
Deep Blue hasnt proven anything.
Reinforcement Agents
Game Agent
Robotics
Robotics
Robotics
+ Part mech. eng.
Robotics
Robotics
+ Part mech. eng.
+ Part AI
Robotics
Robotics
+ Part mech. eng.
+ Part AI
+simulations!
Robotics
Robotics
+ Part mech. eng.
+ Part AI
+simulations!
Technologies
Robotics
Robotics
+ Part mech. eng.
+ Part AI
+simulations!
Technologies
+Vehicles
Robotics
Robotics
+ Part mech. eng.
+ Part AI
+simulations!
Technologies
+Vehicles
+Rescue
Robotics
Robotics
+ Part mech. eng.
+ Part AI
+simulations!
Technologies
+Vehicles
+Rescue
+Help in the home
Robotics
Robotics
+ Part mech. eng.
+ Part AI
+simulations!
Technologies
+Vehicles
+Rescue
+Help in the home
+Lots of automation...
Robotics
Robotics
+ Part mech. eng.
+ Part AI
+simulations!
Technologies
+Vehicles
+Rescue
+Help in the home
+Lots of automation...
In this class:
Robotics
Robotics
+ Part mech. eng.
+ Part AI
+simulations!
Technologies
+Vehicles
+Rescue
+Help in the home
+Lots of automation...
In this class:
+ We ignore mechanical aspects
Robotics
Robotics
+ Part mech. eng.
+ Part AI
+simulations!
Technologies
+Vehicles
+Rescue
+Help in the home
+Lots of automation...
In this class:
+ We ignore mechanical aspects
+ Methods for planning
Robotics
Robotics
+ Part mech. eng.
+ Part AI
+simulations!
Technologies
+Vehicles
+Rescue
+Help in the home
+Lots of automation...
In this class:
+ We ignore mechanical aspects
+ Methods for planning
+ Methods for control
Robot learning
Interacting with AI: Very open
Interacting with AI: Very open
Interacting with AI: Very open
Interacting with AI: Very Open