Documente Academic
Documente Profesional
Documente Cultură
Organization
Content
Lectures
Artificial Intelligence
0. About this Course
Who Will Do What, How, When, and What For
Jorg Hoffmann
Wolfgang Wahlster
Artificial Intelligence
1/33
About Us
Organization
Content
Lectures
Agenda
About Us
Artificial Intelligence
2/33
About Us
Organization
Content
Lectures
Artificial Intelligence
4/33
About Us
Organization
Content
Lectures
Artificial Intelligence
5/33
About Us
Organization
Content
Lectures
Artificial Intelligence
6/33
About Us
Organization
Content
Lectures
Artificial Intelligence
7/33
About Us
Organization
Content
Lectures
Artificial Intelligence
8/33
About Us
Organization
Content
Lectures
Artificial Intelligence
10/33
About Us
Organization
Content
Lectures
Web Resources
Course Web Page:
http://fai.cs.uni-saarland.de/teaching/summer-16/ai.html
Artificial Intelligence
11/33
About Us
Organization
Content
Lectures
Your Questions
Artificial Intelligence
12/33
About Us
Organization
Content
Lectures
Artificial Intelligence
14/33
About Us
Organization
Content
Lectures
Artificial Intelligence
15/33
About Us
Organization
Content
Lectures
Exercises
TWO different kinds of exercises:
Paper exercises: Understand and apply concepts from the course.
Practical exercises: Get some experience with AI modeling
languages and tools.
Paper Exercises:
Apply concepts and algorithms to examples, lead simple proofs.
1-week intervals for hand-out/submission.
Hand-out in Moodle, submission deadline stated on each sheet.
Practical exercises:
Model given problems in AI problem-solving formalisms, solve with
off-the-shelf tools.
Models checked manually by the tutors, graded based on correctness.
1-week or 2-week intervals depending on topic and lecture timing.
Hand-out in Moodle, submission deadline stated on each sheet.
Hoffmann and Wahlster
Artificial Intelligence
16/33
About Us
Organization
Content
Lectures
Exercises: Organization
Hand-out: Moodle, Tuesday week X
Paper exercises: 10 exercise sheets, each 10 points. First sheet 3.5.
Practical exercises: First sheet 17.5.
Submission: Before Tuesday lecture, week Y
Paper exercises: Week Y=X+1. Paper solutions only! Collected at
the front of lecture hall.
Staple solutions, write names at top. (Otherwise, 3 points
subtracted from sheet.)
Practical exercises: Week Y=X+1 or Y=X+2 (deadline stated on
sheet). Submission in Moodle.
Tutorial groups: Week Y+1
Participation not obligatory. But highly recommended!
If you have successfully presented N 1 exercises, you get 3
extra points. (But no additional extra points for N 2.)
Hoffmann and Wahlster
Artificial Intelligence
17/33
About Us
Organization
Content
Lectures
Exams
The exams will consist of paper exercises requiring you to apply
algorithms/results from the lecture to examples.
Exams rules:
Entry requirement: 50% of paper exercise points, AND 50% of
practical exercise points.
Open book. Any paper material allowed. No phones or computers.
Exam vs. re-Exam:
Each is a separate attempt to pass this course.
Both exams taken = better score counts.
Exam preparation: (Instead of regular lecture on Monday, July 18)
Lists exam-relevant parts of course; example exercises.
Opportunity to ask questions.
Hoffmann and Wahlster
Artificial Intelligence
18/33
About Us
Organization
Content
Lectures
Artificial Intelligence
19/33
About Us
Organization
Content
Lectures
Course Content
Artificial Intelligence (AI)
What kind of content do you expect?
AI dimensions: (More in Chapter 1 tomorrow)
(i) Thinking vs. acting.
(ii) Human-like vs. rational.
The modern AI pick:
(i) Acting: More practice-oriented, and not all activity requires
thinking. (Well do some thinking anyhow, see slide 23.)
(ii) Rational: Try to act optimally, using whatever computational
methods are suitable for that purpose. (Not necessarily imitating
human decision making.)
We will talk about methods for making intelligent action choices.
Hoffmann and Wahlster
Artificial Intelligence
21/33
About Us
Organization
Content
Lectures
Artificial Intelligence
22/33
About Us
Organization
Content
Lectures
Course Outline
Blue: Hoffmann; Red: Wahlster.
Keyword?
Introduction
General Problem Solving
Intelligent Agents
Classical Search
Adversarial Search
Constraint Satisfaction Problems
Propositional Reasoning
First-Order Reasoning
Planning
Knowledge Representation
Applications
Content?
Clarify the background
Illustration of a key idea in AI
Establish some basic concepts
How to find routes, solve puzzles,
find bugs in software, . . . ?
How to solve games?
How to schedule sports events,
car manufacturing, . . . ?
How to think rationally?
A more powerful framework for
thinking
How to describe and solve all
action-choice problems?
Practical & extended forms of
reasoning
Applications at DFKI
Artificial Intelligence
Topic?
Introduction
Introduction
Introduction
Search
Search
Search
Logics
Logics
Search & Logics
Logics
Applications
23/33
About Us
Organization
Content
Lectures
Course Material
Most of (Hoffmanns part of) the
course is based on
Artificial Intelligence:
A Modern Approach, Third Edition
Stuart Russell and Peter Norvig (RN)
. . . but this book is not our Bible:
Its great to get intuitions on the basics of what well discuss.
The book basically is broad but shallow: An immense breadth of AI
sub-areas is being covered. Thus the book does not cover many important
recent developments, and it often lacks formality.
We focus on a smaller range of areas, treated in more depth.
RN is the basis of many AI courses out there, e.g., Norvig and Thruns
famous Udacity course (https://www.udacity.com/course/cs271). These
courses partially overlap with the present one. They can provide useful
additional background/explanations, but differ in many details.
The ground truth for this course are the post-handouts.
Hoffmann and Wahlster
Artificial Intelligence
24/33
About Us
Organization
Content
Lectures
Features of Conclusion:
Summary: Main keywords and punchlines of the chapter.
Topics not covered: Briefly points out that we really do only the very
basics of the universe behind each chapter.
Reading: Mainly points out which chapters of RN are relevant, and
how they differ from the content as presented.
Hoffmann and Wahlster
Artificial Intelligence
25/33
About Us
Organization
Content
Lectures
Artificial Intelligence
26/33
About Us
Organization
Content
Lectures
Questionnaire
Question!
How many scientific articles (6-page double-column papers)
were submitted to the 2016 International Joint Conference on
Artificial Intelligence (IJCAI16) in New York City?
(A): 7
(B): 811
(C): 1996
(D): 2296
Answer (D) is correct. (Previous year, IJCAI15, answer (C) was correct . . . )
Questionnaires:
At end of section/at start of 5 min break.
You get 2 minutes/5 minutes.
Youre free to make noise (e.g., discuss with your neighbors).
Hoffmann and Wahlster
Artificial Intelligence
28/33
About Us
Organization
Content
Lectures
Artificial Intelligence
29/33
About Us
Organization
Content
Lectures
Slides Availability
Gotcha! Ill just look up the answers on the hand-outs!
Its not gonna be that easy:
Pre-Handouts:
Post-Handouts:
Without answers to
questions.
Corrections, where
applicable.
Availability:
Availability:
1 slide/page.
1 slide/page.
4 slides/page (-4up).
4 slides/page (-4up).
Artificial Intelligence
30/33
About Us
Organization
Content
Lectures
Post-Handouts
The post-handouts contain full detail, including all examples. You will
be able to read them basically like a book.
To be absolutely clear:
Rest assured that all thats relevant will be in the post-handouts.
(= All the technical details, as contained in my presentation slides
but not the pre-handouts.)
Except of course illustrations to answer questions from the audience.
Taking a few notes might be useful still . . .
Im not sure how useful it is to print the pre-handouts. Im giving
you the option to, but would recommend taking notes on plain
paper. (The slide numbering is consistent across all versions of the
slides, for easy reference.)
Hoffmann and Wahlster
Artificial Intelligence
31/33
About Us
Organization
Content
Lectures
Artificial Intelligence
32/33
About Us
Organization
Content
Lectures
And Now . . .
Artificial Intelligence
33/33