Professional Documents
Culture Documents
Artificial Intelligence
CS171, Winter 2017
Introduction to Artificial Intelligence
Prof. Eric Mjolsness
Introduction
• Slides credits: Alex Ihler, Rick Lathrop, Rina Dechter, Max Welling,
Russell & Norvig, and others
Syllabus review here!
Today’s class
• Many others
AI in movies
?
=
Acting humanly: Turing Test
Can you think of a theoretical system that could beat the Turing test
yet you wouldn’t find very intelligent?
What is AI?
• Thought processes
– “The exciting new effort to make computers think .. Machines with minds, in
the full and literal sense” (Haugeland, 1985)
• Behavior
– “The study of how to make computers do things at which, at the moment,
people are better.” (Rich, and Knight, 1991)
• Human agent:
– Sensors: eyes, ears, …
– Actuators: hands, legs, mouth…
• Robotic agent
– Sensors: cameras, range finders, …
– Actuators: motors
Acting rationally: rational agent
• For any given class of environments and tasks, we seek the agent (or class
of agents) with the best performance
• Darmouth workshop, 1956: historical meeting of the precieved founders of AI met: John McCarthy,
Marvin Minsky, Alan Newell, and Herbert Simon.
• A Proposal for the Dartmouth Summer Research Project on Artificial Intelligence. J. McCarthy, M. L.
Minsky, N. Rochester, and C.E. Shannon. August 31, 1955. "We propose that a 2 month, 10 man study
of artificial intelligence be carried out during the summer of 1956 at Dartmouth College in Hanover,
New Hampshire. The study is to proceed on the basis of the conjecture that every aspect of learning or
any other feature of intelligence can in principle be so precisely described that a machine can be made
to simulate it." And this marks the debut of the term "artificial intelligence.“
• No hands across America (driving autonomously 98% of the time from Pittsburgh
to San Diego)
• During the 1991 Gulf War, US forces deployed an AI logistics planning and
scheduling program that involved up to 50,000 vehicles, cargo, and people
• Conclusion
– YES: in the near future we can have computers with as many basic
processing elements as our brain, but with
• far fewer interconnections (wires or synapses) than the brain
• much faster updates than the brain
– but building hardware is very different from making a computer behave like
a brain!
A Neuron
Can Computers play Humans at Chess?
• Chess Playing is a classic AI problem
– well-defined problem
– very complex: difficult for humans to play well
3000
Garry Kasparov (current World Champion) Deep Blue
2100 Ratings
1650
1200
1966 YES:
• Conclusion: 1971 1976
today’s 1981can1986
computers 1991
beat even 1997
the best human
2007: Can Computers Talk?
• This is known as “speech synthesis”
– translate text to phonetic form
• e.g., “fictitious” -> fik-tish-es
– use pronunciation rules to map phonemes to actual sound
• e.g., “tish” -> sequence of basic audio sounds
• Difficulties
– sounds made by this “lookup” approach sound unnatural
– sounds are not independent
• e.g., “act” and “action”
• modern systems (e.g., at AT&T) can handle this pretty well
– a harder problem is emphasis, emotion, etc
• humans understand what they are saying
• machines don’t: so they sound unnatural
• Conclusion: NO, for complete sentences, but YES for individual words
2007: Can Computers Recognize Speech?
• Speech Recognition:
– mapping sounds from a microphone into a list of words.
– Hard problem: noise, more than one person talking,
occlusion, speech variability,..
– Even if we recognize each word, we may not understand its meaning.
• Conclusion: YES, computers can learn and adapt, when presented with
information in the appropriate way
2007: Can Computers “see”?
• Recognition v. Understanding (like Speech)
– Recognition and Understanding of Objects in a scene
• look around this room
• you can effortlessly recognize objects
• human brain can map 2d visual image to 3d “map”
Value of
the Stock ?
time in days
• The Prediction Problem
– given the past, predict the future
– very difficult problem!
– we can use learning algorithms to learn a predictive model from historical
data
• prob(increase at day t+1 | values at day t, t-1,t-2....,t-k)
– such models are routinely used by banks and financial traders to manage
portfolios worth millions of dollars
AI-Applications: Machine Translation
• Language problems in international business
– e.g., at a meeting of Japanese, Korean, Vietnamese and Swedish investors, no
common language
– or: you are shipping your software manuals to 127 countries
– solution; hire translators to translate
– would be much cheaper if a machine could do this!
• Nonetheless....
– commercial systems can do alot of the work very well (e.g.,restricted
vocabularies in software documentation)
– algorithms which combine dictionaries, grammar models, etc.
– see for example babelfish.altavista.com
Human-like capabilities:
which one is central for intelligence?
(Each has its partisans)
• Reasoning • Prediction
– Logic
– Common-sense reasoning
• Perception
– Probable reasoning • Analogy/Metaphor
• Language
• Knowledge
– Declarative
– Procedural
– Causal
Summary
• What is Artificial Intelligence?
– modeling humans thinking, acting, should think, should act.
• History of AI
• Intelligent agents
– We want to build agents that act rationally
– Tasks: performance, environment, actions, sensing
– Structure: Sensing/perception, action, decision-making, knowledge
• Real-World Applications of AI
– AI is alive and well in various “every day” applications
• many products, systems, have AI components
– Transformative potential
• Want to change the world? Create AI’s.
• Assigned Reading
– Chapters 1 and 2 in the text R&N
Human-like capabilities:
which one is central for intelligence?
(Each has its partisans)
• Reasoning • Prediction
– Logic
– Common-sense reasoning
• Perception
– Probable reasoning • Analogy/Metaphor
• Language
• Knowledge
– Declarative
– Procedural
– Causal
Agents (chapter 2)
• Human agent: eyes, ears, and other organs for sensors; hands,
• legs, mouth, and other body parts for actuators
ASIC FPGA
Vacuum World
• An agent should strive to "do the right thing", based on what it can perceive
and the actions it can perform. The right action is the one that will cause the
agent to be most successful
• Table look-ups
• Autonomy
– All actions are completely specified
– no need in sensing, no autonomy
– example: Monkey and the banana
• Structure of an agent
– agent = architecture + program
– Agent types
• medical diagnosis
• Satellite image analysis system
• part-picking robot
• Interactive English tutor
• cooking agent
• taxi driver
Agent architecture
Environment
Knowledge
Agent types
• \input{algorithms/table-agent-algorithm}
• Drawbacks:
– Huge table
– Take a long time to build the table
– No autonomy
– Even with learning, need a long time to learn the table entries
Agent types
table lookup
for entire history
Table Driven Agent. current state of decision process
Impractical
table lookup
for entire history
Simple reflex agents
Simple reflex agents
changes
action
rules “old agent”=
model world
and decide on
actions
suggests to be taken
explorations
Summary
• What is Artificial Intelligence?
– modeling humans’ thinking, acting, should think, should act.
• Intelligent agents
– We want to build agents that act rationally
– Maximize expected performance measure
• Real-World Applications of AI
– AI is integrated in a broad range of products & systems
• Reading
– Today: Ch. 1 & 2 in R&N
– For next week: Ch. 3 in R&N (search)