Chapter 1 Arrtificial Inteeligence
Chapter 1 Arrtificial Inteeligence
Introduction to Artificial
Intelligence (AI)
•Introduction to AI
•The Foundations of AI
•History of AI
•Approaches to AI
•State of the Art
• Problems:
1. Not all intelligent behavior is mediated by logical
deliberation
2. What is the purpose of thinking? What thoughts
should I have?
chapter1: Introduction to Artificial
11
Intelligence
• Rational behavior: doing the right thing
• For any given class of environments and tasks, we seek the agent (or
class of agents) with the best performance
• Deep Blue defeated the reigning world chess champion Garry Kasparov
in 1997
• 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! chapter1: Introduction to Artificial
18
Intelligence
Must an Intelligent System be Foolproof ?
• A “foolproof” system is one that never makes an error:
– Types of possible computer errors
• hardware errors, e.g., memory errors
• software errors, e.g., coding bugs
• “human-like” errors
– Clearly, hardware and software errors are possible in practice
– what about “human-like” errors?
• Conclusion:
– NO: intelligent systems will not (and need not) be foolproof
2200
Ratings
2000
1800
1600
1400
1200
1966 1971 1976 1981 1986 1991 1997
• Conclusion: YES: today’s computers can beat even the best
human
chapter1: Introduction to Artificial
20
Intelligence
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
• Overall:
– many components of intelligent systems are “doable”
– there are many interesting research problems remaining
• Banks
– automatic check readers, signature verification systems
– automated loan application classification
• Telephone Companies
– automatic voice recognition for directory inquiries
– automatic fraud detection,
– classification of phone numbers into groups
• Computer Companies
– automated diagnosis for help-desk applications
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)
• 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
chapter1: Introduction to Artificial
33
Intelligence