Introduction CS367 ARTIFICIAL INTELLIGENCE
Introduction & Chapter 1 2015 Semester 2 Patricia J Riddle
Adapted from slides by Stuart Russell,
http://aima.cs.berkeley.edu/instructors.html
7/20/15 1 CS367 - Introduction
CS367 Webpage & Book Course home page: http://www.cs.auckland.ac.nz/courses/compsci367s2c/
Textbook: S. Russell and P. Norvig Artificial Intelligence: A Modern Approach
Prentice Hall, 2003, Third Edition
7/20/15 2 CS367 - Introduction
Course overview first half Week1:
Introduction (chapter 1) Pat R. Uninformed Search (chapter 3) Pat R. Logic (chapter 7) Pat R.
Week2 First-order logic (chapter 8) Mike Inference (chapter 9) Mike Prolog Mike
Week3-4: Informed search and Constraint Satisfaction (chapter 3,6) Mike
Week 5:
Local and Adversarial Search (chapter 4 & 5) Pat R. Week 6:
Decision making and choice Pat L. Reactive control and sequential choice Pat L. Production systems and hierarchical task networks Pat L.
7/20/15 3 CS367 - Introduction
Course overview second half Week7:
Causal models and qualitative reasoning Pat L. Explanations and abductive inference Pat L. Cases, analogies, and analogical reasoning Pat L.
Week8-9: Planning (chapter 10) Mike Week10-11: Machine Learning Pat Week 12:
Language and sentence processing Pat L. Language and dialogue systems Pat L. Cognition, emotion, and personality Pat L.
7/20/15 4 CS367 - Introduction
Lecturing Staff
Lecturers Pat Riddle [email protected] Mike Barley [email protected] Pat Langley [email protected]
Tutor Alex Donaldson [email protected]
Marker TBA
7/20/15 CS367 - Introduction 5
Assessment 5 programming assignments
6% Prolog assignment 6% Search assignment 6% Production Rules assignment 6% Planning assignment 6% Machine Learning assignment
Midterm test (10%) Wednesday August 26th 6-8
Exam (60%) Time & venue TBA
You must pass both the theory & practical components! 7/20/15 CS367 - Introduction 6
Extra Reading
~1600 AI/KBS books in bookshops www.amazon.com
Books > Subjects > Computers & Internet > Computer Science> Artificial Intelligence
American Association for the Advancement of Artificial
Intelligence (AAAI) http://aitopics.org/ (excellent introduction to AI topics with video clips you can browse)
7/20/15 CS367 - Introduction 7
Resources
The 367 website has a lot of useful AI resources including software
www.cs.auckland.ac.nz/compsci367s1c/resources/index.html
7/20/15 CS367 - Introduction 8
Todays Outline
Course overview What is AI? The state of the art The AI Dream.
7/20/15 9 CS367 - Introduction
What is AI?
Views of AI fall into four categories: Systems that:
The textbook advocates "acting rationally"
Think humanly Think rationally
Act humanly Act rationally
7/20/15 10 CS367 - Introduction
Thinking Humanly or Rationally
Thinking Humanly Requires scientific theories of internal activities
of the brain
Thinking Rationally Not all intelligent behavior is mediated by logical
deliberation
7/20/15 CS367 - Introduction 11
Acting humanly: Turing Test Turing (1950) "Computing machinery and intelligence": "Can machines think?" "Can machines behave intelligently?" Operational test for intelligent behavior: the Imitation Game
Suggested major components of AI: knowledge, reasoning, language understanding, learning
Problem: Turing test is not reproducible, or amenable to analysis Loebner Prize - http://www.loebner.net/Prizef/loebner-prize.html
7/20/15 12 CS367 - Introduction
Acting rationally Rational behavior: doing the right thing The right thing: that which is expected to maximize goal
achievement, given the available information Doesn't necessarily involve thinking e.g., blinking reflex
but thinking should be in the service of rational action
7/20/15 13 CS367 - Introduction
Rational agents An agent is an entity that perceives and acts This course is about designing rational agents Abstractly, an agent is a function from percept sequence to actions:
[f: P* A] For any given class of environments and tasks, we seek the agent with
the best performance Caveat: computational limitations make perfect rationality
unachievable design best program for given machine resources
7/20/15 14 CS367 - Introduction
State of the Art Which of the following can be done at present? Play a decent game of table tennis
7/20/15 15 CS367 - Introduction
State of the Art Which of the following can be done at present? Play a decent game of table tennis Yes Drive safely along a curving mountain road
7/20/15 16 CS367 - Introduction
State of the Art Which of the following can be done at present? Play a decent game of table tennis Yes Drive safely along a curving mountain road Yes Drive safely along Tamaki Drive
7/20/15 17 CS367 - Introduction
State of the Art Which of the following can be done at present? Play a decent game of table tennis Yes Drive safely along a curving mountain road Yes Drive safely along Tamaki Drive No Buy a weeks worth of groceries on the web
7/20/15 18 CS367 - Introduction
State of the Art Which of the following can be done at present? Play a decent game of table tennis Yes Drive safely along a curving mountain road Yes Drive safely along Tamaki Drive No Buy a weeks worth of groceries on the web Yes Buy a weeks worth of groceries at Four Square
7/20/15 19 CS367 - Introduction
State of the Art Which of the following can be done at present? Play a decent game of table tennis Yes Drive safely along a curving mountain road Yes Drive safely along Tamaki Drive No Buy a weeks worth of groceries on the web Yes Buy a weeks worth of groceries at Four Square No Play a decent game of bridge
7/20/15 20 CS367 - Introduction
State of the Art Which of the following can be done at present? Play a decent game of table tennis Yes Drive safely along a curving mountain road Yes Drive safely along Tamaki Drive No Buy a weeks worth of groceries on the web Yes Buy a weeks worth of groceries at Four Square No Play a decent game of bridge Yes Discover and prove a new mathematical theorem
7/20/15 21 CS367 - Introduction
State of the Art Which of the following can be done at present? Play a decent game of table tennis Yes Drive safely along a curving mountain road Yes Drive safely along Tamaki Drive No Buy a weeks worth of groceries on the web Yes Buy a weeks worth of groceries at Four Square No Play a decent game of bridge Yes Discover and prove a new mathematical theorem Yes Design and execute a research program in molecular biology
7/20/15 22 CS367 - Introduction
State of the Art Which of the following can be done at present? Play a decent game of table tennis Yes Drive safely along a curving mountain road Yes Drive safely along Tamaki Drive No Buy a weeks worth of groceries on the web Yes Buy a weeks worth of groceries at Four Square No Play a decent game of bridge Yes Discover and prove a new mathematical theorem Yes Design and execute a research program in molecular biology Soon Write an intentionally funny story
7/20/15 23 CS367 - Introduction
State of the Art Which of the following can be done at present? Play a decent game of table tennis Yes Drive safely along a curving mountain road Yes Drive safely along Tamaki Drive No Buy a weeks worth of groceries on the web Yes Buy a weeks worth of groceries at Four Square No Play a decent game of bridge Yes Discover and prove a new mathematical theorem Yes Design and execute a research program in molecular biology Soon Write an intentionally funny story No Give competent legal advice in a specialized area of law
7/20/15 24 CS367 - Introduction
State of the Art Which of the following can be done at present? Play a decent game of table tennis Yes Drive safely along a curving mountain road Yes Drive safely along Tamaki Drive No Buy a weeks worth of groceries on the web Yes Buy a weeks worth of groceries at Four Square No Play a decent game of bridge Yes Discover and prove a new mathematical theorem Yes Design and execute a research program in molecular biology Soon Write an intentionally funny story No Give competent legal advice in a specialized area of law Yes Translate spoken English into spoken Swedish in real
7/20/15 25 CS367 - Introduction
State of the Art Which of the following can be done at present? Play a decent game of table tennis Yes Drive safely along a curving mountain road Yes Drive safely along Tamaki Drive No Buy a weeks worth of groceries on the web Yes Buy a weeks worth of groceries at Four Square No Play a decent game of bridge Yes Discover and prove a new mathematical theorem Yes Design and execute a research program in molecular biology Soon Write an intentionally funny story No Give compe
