AI1_Introduction
AI1_Introduction
Introduction
Why study AI?
Search engines
Science
Medicine/
Diagnosis
Labor
Appliances What else?
Movies
• Her is a 2013 American romantic science-fiction drama
film written, directed, and produced by Spike Jonze. The
film follows a man who develops a relationship with an
intelligent computer operating system personified
through a female voice.
Movies
• Ex Machina is a 2014 science fiction
psychological thriller film written and
directed by Alex Garland. The film follows a
programmer who is invited by his CEO to
administer the Turing test to an intelligent
humanoid robot.
What is AI?
Systems that think like humans Systems that think rationally
The exciting new effort to “The study of mental faculties
make computers thinks … through the use of computational
machine with minds, in the full models”
and literal sense” (Charniak et al. 1985)
(Haugeland 1985)
CS 561, Lecture 1
Acting Humanly: The Turing Test
• Computer needs to possess:
• Natural language processing - to enable it to communicate
• Knowledge representation - to store what it knows or hears
• Automated reasoning - to use the stored information to answer questions and
to draw new conclusions
• Machine learning - to adapt to new circumstances and to detect and
extrapolate patterns
• E.g., “Socrates is a man, all men are mortal; therefore Socrates is mortal”
• Problems:
1) Uncertainty: Not all facts are certain (e.g., the flight might be delayed).
2) Resource limitations:
- Not enough time to compute/process
- Insufficient memory/disk/etc
- ...
Acting Rationally: The Rational Agent
• Rational behavior: Doing the right thing!
• The right thing: That which is expected to maximize the expected return
• Advantages:
1) More general
2) Its goal of rationality is well defined
What tasks require AI?
• “AI is the science and engineering of making intelligent machines which can
perform tasks that require intelligence when performed by humans …”
• AI research has both theoretical and experimental sides. The experimental side has
both basic and applied aspects.
• The two approaches interact to some extent, and both should eventually succeed. It
is a race, but both racers seem to be walking. [John McCarthy]
Some fundamental questions
• What is Intelligence?
• What is Thinking?
• What is a machine?
• Is computer a machine?
• Can a machine think?
• If yes are we machines?
ELIZA
• Simple natural language program written at MIT by Joseph
Weizenbaum around 1966
• Had simple rules to manipulate language and would essentially
modify users input to generate its response
Branches of AI
• Logical AI
• Search
• Natural language processing
• pattern recognition
• Knowledge representation
• Inference From some facts, others can be inferred.
• Automated reasoning
• Learning from experience
• Planning To generate a strategy for achieving some goal
• Epistemology Study of the kinds of knowledge that are required for solving problems in the world.
• Ontology Study of the kinds of things that exist. In AI, the programs and sentences deal with various kinds of
objects, and we study what these kinds are and what their basic properties are.
• Genetic programming
• Emotions???
• …
AI Prehistory
CS 561, Lecture 1
AI History
CS 561, Lecture 1
AI State of the art
• Have the following been achieved by AI?
• World-class chess playing
• Playing table tennis
• Cross-country driving
• Solving mathematical problems
• Discover and prove mathematical theories
• Engage in a meaningful conversation
• Understand spoken language
• Observe and understand human emotions
• Express emotions
• …
Major issues
• How to represent knowledge about the world?
• How to react to new perceived events?
• How to integrate new percepts to past experience?
• How to understand the user?
• How to optimize balance between user goals & environment constraints?
• How to use reasoning to decide on the best course of action?
• How to communicate back with the user?
• How to plan ahead?
• How to learn from experience?