Introduction To Artificial Intelligence (AI)
Introduction To Artificial Intelligence (AI)
Intelligence (AI)
What is Artificial Intelligence
o The automation of activities that we associate with human
thinking, activities such as decision making, problem solving,
learning (Bellman, 1978)
3
Acting Humanly
AI is: “The art of creating machines that perform
functions that require intelligence when performed by
people” (Kurzweil)
Ultimately to be tested by the Turing Test
Turing predicted that by the year 2000, machines
would be able to fool 30% of human judges for five
minutes
4
In practice
Needs:
◦ Natural language processing
◦ Knowledge representation
◦ Automated reasoning
◦ Machine learning
Too general a problem – unsolved in the general
case
Intelligence takes many forms, which are not
necessarily best tested this way
Turing Test: Criticism
• What are some potential problems with the Turing Test?
◦ Some human behavior is not intelligent
◦ Some intelligent behavior may not be human
Thinking humanly
• Cognitive science: the brain as an information
processing machine
◦ Requires scientific theories of how the brain works
• How to understand cognition as a computational
process?
◦ Introspection: try to think about how we think
◦ Predict and test behavior of human subjects
◦ Image the brain, record neurons
• The latter two methodologies are the domains of
cognitive science and cognitive neuroscience
Thinking rationally
• Idealized or “right” way of thinking
• Logic: patterns of argument that always yield correct
conclusions when supplied with correct premises
◦ “Socrates is a man; all men are mortal; therefore Socrates is
mortal.”
• Beginning with Aristotle, philosophers and
mathematicians have attempted to formalize the rules
of logical thought
• Logicist approach to AI: describe problem in formal
logical notation and apply general deduction
procedures to solve it
Thinking rationally
• Problems with the logicist approach
◦ Computational complexity of finding the solution
◦ Describing real-world problems and knowledge in
logical notation
◦ Dealing with uncertainty
◦ A lot of intelligent or “rational” behavior has nothing
to do with logic
Facts and Rules in
Theorem Prover
Formal Logic
Acting rationally: Rational agent
• A rational agent is one that acts to achieve the best
expected outcome
• AI is viewed as the study and construction of rational
agents.
• Goals are application-dependent and are expressed in
terms of the utility of outcomes
• Being rational means maximizing your expected utility
• In practice, utility optimization is subject to the agent’s
computational constraints
• This definition of rationality only concerns the
decisions/actions that are made, not the cognitive process
behind them
Acting rationally: Rational agent
• Advantages of the “utility maximization” formulation
◦ Generality: goes beyond explicit reasoning, and even human
cognition altogether
◦ Practicality: can be adapted to many real-world problems
◦ Amenable to good scientific and engineering methodology
◦ Avoids philosophy and psychology
What is AI ?
CS 362
Strong vs. Weak AI
•There are two major ways to think about the future and
current utilization and power of artificial intelligence.
•The weak AI hypothesis states that a machine running a
program is at most only capable of simulating real human
behavior and consciousness (or understanding, if you prefer).
15
Some Success of AI: Google self-driving cars
• http://www-03.ibm.com/innovation/us/watson/
• NY Times article
• Trivia demo
• IBM Watson wins on Jeopardy (February 2011)
Natural Language
• Speech technologies
• Google voice search
• Apple Siri
• Machine translation
• translate.google.com
• Comparison of several translation systems
Vision
• OCR, handwriting recognition
• Face detection/recognition: many consumer cameras,
Apple iPhoto
• Visual search: Google Goggles
• Vehicle safety systems: Mobileye
Math, games
• In 1996, a computer program written by researchers
at Argonne National Laboratory proved a
mathematical conjecture unsolved for decades
• NY Times story: “[The proof] would have been called
creative if a human had thought of it”
• IBM’s Deep Blue defeated the reigning world chess
champion Garry Kasparov in 1997
• 1996: Kasparov Beats Deep Blue
• 1997: Deep Blue Beats Kasparov
• In 2007, checkers was “solved”
Logistics, scheduling, planning
24