16731/15780 Advanced AI Class: Timetable and Handouts

Schedule for classes and recitations

January 14
- Search
January 16
- A*
  - Slides
January 21
- Planning I - State-Space
  - Slides
- Supporting Reading:
  - Integrating planning and learning: The Prodigy architecture,
    Manuela M. Veloso, Jaime Carbonell, M. Alicia P\'erez, Daniel Borrajo, Eugene Fink, and Jim Blythe.
    Journal of Experimental and Theoretical Artificial Intelligence, 7(1):81--120, 1995.
January 23
- Planning II - Plan-Space
  - Slides
- Supporting Reading:
  - An introduction to least-commitment planning,
    Daniel Weld.
    Artificial Intelligence Magazine, 27--61, Winter 1994. (pdf version)
- HW1 Out
  Helper files:
  mazes.zip
  MAZE_C.zip
  MAZE_MATLAB.zip
January 27
- First recitation, exceptionally in NSH 1507.
  - 5-6:30pm: review of taught classes.
  - 6:30-7:30pm: Andrew's special bonus two-for-the-price-of-one review of Priority Queues and Hash tables
January 28
- Planning III - Graphplan/SatPlan; Comparison
  - Slides
- Supporting Readings:
  - Fast planning through planning graph analysis,
    Avrim Blum and Merrick Furst.
    Artificial Intelligence, 90:281--300, 1997.
  - Linkability: Examining causal link commitments in partial-order planning,
    Manuela M. Veloso and Jim Blythe.
    In Proceedings of the Second International Conference on AI Planning Systems, pages 170-175, June 1994.
January 30 ***CHANGED***
- Hill-climbing, simulated annealing and genetic algorithms
  - Slides
  - More slides
February 4
- Constraint Satisfaction
  - Slides
February 6 ***CHANGED***
- Robot Motion Planning
  - Slides
  - Handout
  - HW2 Out, HW1 In
February 10
- Recitation 5-6:30 NSH1305
February 11
- Neural Nets
  - Handout
February 13
- Probabilistic Reasoning
  - Handout
February 18
- Bayesian Networks
  - Handout
February 20
- Decision Trees
  - Slides
  - HW3 Out, HW2 In
February 24
- Recitation 5-6:30 NSH1305
February 25
- Bayes net inference
  - Handout
February 27
- Midterm review
March 3
- Pre-midterm review NSH 1507
  - Manuela 5:30-6
  - Andrew 6-6:50
March 4
- Midterm
  - SOLUTION
March 6
- Mid-semester break
March 10
- Recitation 5-6:30 NSH1305
March 11
- Matrix form of games
  - Handout
  - HW3 In
March 13
- Game tree search
March 18
- Non-zero-sum games
March 20
- Negotiation and Auctions
  - Handout
  - HW4Out
April 1
- MDPs (Markov Decision Processes)
  - Handout and another class handout.
  - Reading
April 3
- OPTIONAL: 11am-noon, NSH 3305, Carlos Guestrin (a faculty candidate) will be talking about factored MDPs (a cross between Bayes Nets and MDPs) and other advanced probabilistic planning ideas.
April 7
- Recitation 5-6:30 NSH1305
April 8
- Reinforcement Learning
  - Handout
April 10
- Multi-agents 1
  - HW4 In
April 15
- Multi-agents 2
  - HW5Out
April 17
- HMMs (Hidden Markov Models)
April 21
- Recitation 5-6:30 NSH1305
April 22
- Multi-agent planning 1
- Supporting Readings:
  - Automated Robot Behavior Recognition Applied to Robotic Soccer,
    Kwun Han and Manuela Veloso.
    Robotics Research: the Ninth International Symposium (editor: John Hollerbach and Dan Koditschek), 199-204, Springer-Verlag, London, 2000.
    Also in the Proceedings of IJCAI-99 Workshop on Team Behaviors and Plan Recognition.
April 24
- Multi-agent planning 2
- Supporting Readings:
  - Multiagent Learning Using a Variable Learning Rate,
    Michael Bowling and Manuela Veloso.
    Artificial Intelligence, 136:215-250, 2002.
April 28
- Recitation 5-6:30 NSH1305
April 29
- POMDPs (Partially Observable Markov Decision Processes)
  - POMDPs 1
  - POMDPs 2
  - HW5 In
May 1
- Review
May 5
- Recitation 5-6:30 NSH1305
May 8
- FINAL EXAM, 8:30am - 11:30am, WeH 5409.
  Open book: you may bring any books and notes with you. Might be worth bringing a calculator. No laptops, PDAs, no use of cellphones, and no robot dogs.
Last updated February 2003 by Vincent Conitzer