This course emphasizes the connection between theory and applications of
mathematics and computing. The topics may vary from quarter to quarter.
For this quarter, we will focus on an old topic which has a great deal
of current interests ---
game theory and its applications on graphs, algorithms and Internet economics.
The main text book is the free
on-line version of
Game Theory authored by Thomas Ferguson,
supplemented by the book Game Theory, Alive by Yuval Peres and the material on Internet applications in the book
Algorithmic Game Theory,
authored by Noam Nisan, Tim Roughgarden, Eva Tardos and Vijay Vazirani.
Syllabus:
We will cover the following sections:
Part I:
the first four sections and graph games,
link.
Part III: the first four sections, Nash equilibrium, and a pricing game,
link.
Part IV: the first four sections,
link,
and Internet auction and a routing congestion game
Homework:
All homework will be done on the web using WebWork, an online tool (see
Josh's page)
and extra tutorials about Webwork will be given at the sections.
There will be 9 problem sets.
The due day for homework is usually Friday, except for
the first week and possible adjustments
during the
weeks of midterms or by the TA (check
TA's page for updated information).
Try to establish your login ASAP and work on the introduction
problem set.
The first due day is
January 9, Friday.
(You will get full credit for this practice set in the first homework as long as you try the problems.)
Please note that WebWork enforces strict deadlines (except for the first practice homework)! If your answers are not submitted by the listed time, they will not be recorded.
For students with valid reasons, extra time is allowed for the first homework.
Exams and grading:
Midterm I Exam: Thursday Janurary 22.
Coverage: Part I, Section 1, 2 3 and 4.
Midterm II Exam: Thursday February 19.
Final Exam: Thursday March 19 11:30am-2:30pm.
Grading will be based on homework (20%), midterm I (20%), midterm II (20%) and final (40%).
A student who misses a midterm exam will be graded on the basis of the homework
and the other exams providing (i) the student has an ironclad excuse (such as medical emergency), and
(ii) the student contacts the instructor on or before the day of the exam to arrange a conference. A student who misses the final exam may receive an incomplete (I) grade providing
(i) the student has taken and passed midterm exams, (ii) the student has completed the homework at a passing level, (iii) the student has an ironclad excuse, and (iv) the student contacts the instructor on or before the day of the final exam to arrange make arrangements.
Useful links:
TA's page
and especially the link to
WebWork for homeworks.