|
|
CS 324
Computer Science and Game Theory
Spring 2004
|
Meeting Times and Locations
Lecture: 3 units, TTh
Teaching Staff
|
Professor: Yoav Shoham |
TA: Bob McGrew E-mail: bmcgrew AT stanford.edu |
Course Description
This is a course which covers advanced topics at the intersection of computer science and game theory. This year we cover the complexity of and algorithms for computing Nash equilibria, computation in special forms for games, and complexity and algorithms for repeated games, including a look at bounded rationality.
Prerequisites
This course is a follow-up to CS224m, Multi-Agent Systems. The material is more advanced; we will dig deeper into a smaller set of topics, and the expectations for rigor will be higher. You need to have had a reasonable course on game theory and be comfortable with probability theory, algorithms, and complexity.
Online Resources
- WWW Home Page: http://www.stanford.edu/class/cs324/
- Mailing lists: We will be using the new set of course email lists. Thus, if you enroll in the class, then you will be automatically added to "cs324-spr0304-students" list by the Registrar's Office. Otherwise, you will need to subscribe to the "cs324-spr0304-guests" list. Both lists will receive the same announcements.
Assignments & Grading
The course will have four homework assignments, and a final exam. Students will be responsible for material covered in the lectures and assigned in the readings. For the schedule, we will work roughly from the syllabus. Students have late days which can only be applied to the homeworks. Course grades will be based on the homework assignments and the final exam, with weight also be given to attendance and class participation.
Homework Details
Homeworks are individual assignments (as is the final, of course). It is quite acceptable to consult with others to clarify the course material, ask questions, or brainstorm ideas. However, the solutions and write-ups must be your own.
We try very hard to make questions unambiguous, but some ambiguities may remain. Ask if confused or state your assumptions explicitly. Reasonable assumptions will be accepted in case of ambiguous questions. If necessary, changes/corrections to the homework will be posted to the mailing list (and possibly mirrored in an online FAQ).
A grading penalty will be applied to late homeworks. Recognizing that students may face unusual circumstances and require some flexibility in the course of the quarter, each student will have a total of two free late (calendar) days to use as he or she sees fit. Once these late days are exhausted, any homework turned in late will be penalized at the rate of 25 points (out of 100) per late day. Under no circumstances will homework be accepted more than three days after its due date. Late days are from noon to noon (i.e. not coming to class to turn in the homework = late). Late homeworks should be handed in to one of the course staff. If none are available (e.g., on weekends), write the date and time on the assignment and e-mail the TA for instructions. It is an honor code violation to write down the wrong time.
Communication with the teaching staff
Feel
free to contact us after class, during office hours, or via e-mail with any
questions or concerns you have about the material or the class in general. Extra office hours are available by
appointment.
Please do not e-mail grading questions. If you want the TA to explain why he took points off, you can talk to him after class or during office hours. If you want a regrade, please write an explanation and give the homework and the explanation to the TA during office hours or after class.
|
Comments to Bob McGrew |