| Name | Telephone | Office Hours | |
| Avi Pfeffer | avi@eecs | 496-1876 | Th, 2-4pm, Maxwell Dworkin 251 |
If you are unable to make the instructor's office hours, please send email to make an appointment.
Announcements will regularly be sent out via email. Send email to the instructor to get on the list.
Slides from talk on abstraction are here
Upcoming readings
(Copies of readings not on the web are available from Peter
Arvidson, MD247.)
Nov 26: Billings, Pena, Schaeffer & Szafron, "Using Probabilistic
Knowledge and Simulation to Play Poker", and Davidson, Billings,
Schaeffer & Szafron, "Improved Opponent Modeling in Poker".
Nov 28: Halpern, "Reasoning about Knowledge: A Survey".
Dec 3: Ginsberg, "Partition Search"
and "GIB: Steps Toward an Expert Level Bridge-Playing
Program"
Dec 5: Milch & Koller, "Multi-Agent Influence
Diagrams for Representing and Solving Games
Past Readings
Sep 17: Knuth & Moore, "An Analysis of Alpha-Beta Pruning"
(sections 1-6 and 1st paragraph of 7).
Sep 24: McAllester, "Conspiracy Numbers for Min-Max Search".
Sep 26: Berlekamp, Conway & Guy, "Winning Ways for your
Mathematical Plays", Volume 1, chapters 1 and 2.
Oct 1: Anshelevich, "The Game of Hex: An Automated Theorem
Proving Approach to Game Programming".
Oct 3: Tesauro & Sejnowski, "A Parallel Network that Learns to
Play Backgammon", and Tesauro, "Practical Issues in Temporal
Difference Learning".
Oct 10: Rasmusen, "Games and Information", chapter 1.
Oct 15: Myerson, "Game Theory", chapter 3.
Oct 22: Chvatal, "Linear Programmings", selections from chapters
1-5 and 15.
Oct 24: Cottle, Pang and Stone, "The Linear Complementarity
Problem", pages 1-5, and Shapley, "A Note on the Lemke-Howson
Algorithm"
Oct 31: Fudenberg & Levine, "The Theory of Learning in Games",
chapter 2.
Nov 5: No reading
Nov 7: Kearns, Singh & Mansour, "Nash Convergence of Gradient
Dynamics in General-Sum Games" and Bowling & Veloso, "Rational and
Convergent Learning in Stochastic Games"
Nov 14: Koller & Pfeffer, "Practical Solutions to Game Theoretic
Problems"
Nov 19: No reading
Final Project
Homework 3
Homework 2
Homework 1
Objective Caml