CS639: Algorithmic Game Theory & Learning

University of Wisconsin-Madison, Spring 2026

Grading overview

  • Proofreading slides and class participation: 10%

  • Homeworks: 30%

  • Midterm exam: 30%

  • Final exam: 30%

Proofreading lecture slides and Class participation

Each student will be required to proofread the lecture notes (slides) for two to four lectures. There will be about two students assigned per lecture. This may change if enrollment drops significantly.

Students assigned to proofreading must attend class. After class, you will carefully review the lecture notes covered during the session and identify any errors, unclear explanations, or points that could be improved. You will then email me a PDF file containing your corrections. Your submission may be marked directly on the downloaded slides or be typed up as a separate PDF.

Each student will send separate submissions and will be evaluated based on their own submission.

Corrections must be submitted within two days of the lecture. After reviewing your feedback, I will update the lecture notes posted on the course website.

If you decide to drop the class before your date, please delete your name from the sign up slot and email me. If you have enrolled, but are not sure about taking the class, please sign up for later classes (after Feb 23).

Class participation: Part of your grade will be based on your participation in the classroom, including regular attendance and active engagement during lectures and discussions.

Homeworks

There will be 7 problem sets (including homework 0). Homeworks will be posted on Canvas and will be due by 11.59pm on the due date.

  • All homeworks will not necessarily have equal credit. Longer and harder homeworks will be weighted more towards your final homework score.

  • Homeworks should be typeset using some appropriate software. We will not be accepting written and scanned homeworks. LaTeX is a free and excellent system for typesetting.

  • As we will re-use questions in future offerings of this class, please do not release homework solutions or exam questions/solutions outside of class or discuss them in public forums.

  • Collaboration: The problem sets will generally be difficult. Unless explicitly stated otherwise, students are allowed (and encouraged) to collaborate in groups of size up to three. However, each student must write their own code and type up solutions individually. Please name any collaborators at the top of each homework. Please read the university's policy on academic misconduct.

  • Solutions will be posted within a week of the deadline. Students will receive zero credit for submissions after solutions are posted.

  • Late submissions:

    • You will be allowed four (4) total late days without penalty for the entire semester. For instance, you may be late by 1 day on four different homeworks, late by 2 days on one homework and 1 day each for two homeworks.

    • Once those days are used, you will be penalized according to the following policy: Homework is worth full credit if submitted by the deadline. It is worth half credit for the next 48 hours. It is worth zero credit after that.

    • You must turn in all of the homeworks, even if for zero credit, in order to pass the course.

    • Any submission after the deadline will be counted as a late day, even if it is just a few minutes. Please plan to submit your homework well ahead of the deadline.

    • Extensions are extremely unlikely, and will be considered only for documented emergencies.

Midterm and Final exam

The midterm exam will be held on TBD at TBD.

The final exam will be held on Wednesday 05/06/2026 12.25 PM – 2.25 PM at TBD.

A make-up exam will be offered only for documented emergencies and travel to academic conferences. The decision to accommodate a make-up exam will be at the discretion of the instructor. If the student takes the make-up exam without prior approval from the instructor, there will be a 10-30% penalty, depending on the circumstances.

Please read the university's policy on academic misconduct.