|
Class
Syllabus, Grading, Schedule, Notes |
Artificial Intelligence
Professor Robert Levinson (levinson
-at- cse -dot- ucsc -dot- edu)
TA: Ben Weber (bweber -at- ucsc -dot-
edu) (important: use "[140]" in email subject line.)
Reader/Tutor: Ryan Ferran (rgferran -at- soe -dot- ucsc -dot- edu)
Winter 2008 Lecture meetings: TTh 4-5:45PM, in Physical Sciences 136
Lab hours (Optional): BE 105 Tuesday 5-6pm, Wed 6-7 pm.
: T 4-5PM, W 3:30-5PM, in Baskin Engineering 105
TA office hours: W 2-4PM, in Jack's Lounge
|
| Class Material |
Agent-based Games |
Lisp Resources |
Class
Syllabus, Grading, Schedule, Notes
Required Text: Artificial Intelligence: A
modern Approach, Second Edition by Russell and Norvig, 2003,
Apprentice Hall.
Optional Text: ANSI Common Lisp by Paul
Graham
Optional: Draft Text Explorations in Scientific
Thinking: A Systems Theoretic Approach by Levinson and Goodwin [PDF
version]
|
Prisoner's Dilemma
Read about Prisoner's Dilemma at:
http://en.wikipedia.org/wiki/Prisoner's_dilemma
|
(The Bible:) Common Lisp the Language,
2nd edition, by Guy L. Steele, Thinking Machines, Inc.
[Available
Online]
An Introduction and
Tutorial for Common Lisp [JHU]
Common LISP
Hints by Geoffrey J. Gordon [CMU]
A Lisp Primer for C and Java Programmers by Gene Fisher, Cal Poly [PDF]
|
Grading and Class Policies
- Four written Assignments (HW1-HW4) - 25%
- Adaptive Programming Project (P1-P4) - 25%
- Four 30 minute quizzes (Q1-Q4) - 25%
- Final exam - 25%
- Exceptional performance will be recognized (extra credit).
- Minimally, at least 45% must be achieved in each part to be
even considered for passing the course.
- Homework, programming assignments, and project assignments may be done
in groups of 1 or 2 or 3 that remain steady throughout the quarter,
and also must be turned in at class time (or other, if specifically
announced).
- It is fine and encouraged to discuss homework problems and projects
with other students - BUT CHEATING or ACADEMIC DISHONESTY on any
course item (such as direct verbatim copying from a member outside your
group or during an exam) will result in not passing the course and other
highly undesirable consequences.
- No incompletes for the course will be given.
Homework and deliverables
- HW1-HW4 are written and programming assignments.
- P1-P4abc are Project assignments.
- HW Exercises are from Russell/Norvig
- P1 is from the Lisp book.
- P2-P4 project assignments will be handed out in class!
- Turn in HW1-HW4 in class on paper (typed is preferred)
- P1-P4 will be turned in electronically via class lockers
Class Schedule
| Lecture (notes) |
Homework, Programming Assignments
and Quizzes |
| I. Introduction to AI and Lisp Programming Jan 8, 2008 |
- Read Chapters 1,2.1-2.3 in AI. and 2,3,5,6,9 in the Lisp book.
- HW1= 1.9-1.13 (one paragraph each) , 2.3 (6 problems in all - due Thurs. Jan 24)
- P1 = Problems 2,3,4,5a,6,7 from: http://www.apl.jhu.edu/~hall/AI-Programming/HW1-Review.html
Problems 1-5 from: http://www.apl.jhu.edu/~hall/AI-Programming/HW2-Higher-Order.html
problems 1,3-5 from: http://www.cs.northwestern.edu/academics/courses/325/exercises/lisp-exs.html
(15 problems in all - due Thursday January 24)
|
| Jan 10 |
|
| Jan 15 |
|
| Jan 17 |
Quiz 1 |
| Jan 22 |
|
| Jan 24 |
Hw1 + P1 are due |
| II. Search and Heuristics Jan 29 |
- Read Chapters 3 and 4.1-4.3 in AI
- HW2: 3.4, 3.12, 4.1,4.3,4.5, 4.7, 4.9 (7 problems in all - due Thursday Feb 7)
- P2: Project Phase II: Game monitors + simple agents due Thursday Feb. 7)
|
| Jan 31 |
Quiz 2 |
| Feb 5 |
|
| Feb 7 |
HW2 and P2 are due. |
| Feb 12 |
|
| III. Knowledge Representation and Logic Feb 14 |
Quiz 3
- Read Chapters 7.3-7.6 and 8.1-8.3 and 9.1-9.2 and 9.5 in AI
- HW3: 7.4,7.6, 7.8, 7.9, 8.2,8.3, 8.7, 8.8, 9.3, 9.4 (10 problems in all - due Thurs. Feb 28)
- P3: Project Phase III: strategic agents (Due Thurs. Feb. 28)
|
| Feb 19 |
|
| IV. Machine Learning Feb 21 |
- Read 19.1, 20.4,20.5 21.1-21.2 in AI
- HW4: 19.1, 19.4, 20.11, 20.13, 20.15 (5 problems - Due Fri. Mar 13)
- Learning demo Due: Thurs. March 13
- P4abc: Project Phase IV (due Thurs. Mar 6 and Thurs. March 13):
learning agents
|
| Feb 26 |
|
| Feb 28 |
HW3 + P3 are due |
| Mar 4 |
|
| Mar 6 |
Quiz 4 + P4a |
| Mar 11 |
|
| Mar 13 |
REVIEW. P4b is due. HW4 + Learning demo is due. |
| Final Mar 21, 4-7PM |
The final exam will be cumulative and will
come from material in the lectures, readings, homework and programming
problems, but will largely come from lecture. The exam may be open book,
closed book, or take-home... but will probably be closed book. |
|
