Foundations of Multiagent Systems 




Course Description. An introduction to game theory, a mathematical theory of conflict and cooperation between rational agents, with emphasis on computational aspects and applications to security and network analysis. The course also provides an overview of other topics at the intersection of theoretical computer science and economics, such as mechanism design, auctions, judgment aggregation, and diffusion in social networks.

Instructor. Pavel Naumov ( Office Hours: TuTh 3-4pm. SP 104.1.

Assignments. Weekly assignment will usually be posted on this page before the beginning of each Thursday class meeting. It will be due by the end of the class next Thursday, unless specified otherwise. Late assignments will be subject to 20 percent penalty. No assignment will be accepted more than 48 hours after it is due except for medical circumstances. Weekly assignments will contain non-programming and/or programming problems. 

Collaboration. All assignments must be done independently. Violations of this policy will be treated as cheating.

Tests. Midterm and regularly scheduled final examination will contain only non-programming problems. You will be given at least one week notice before the midterm.

Final Grade. Your final score in this course will be the weighted total of assignments (50%),  midterm exam (20%), and the final exam (30%). If your final total score is at least 80% of the course total, then you are guaranteed to get at least B.

Communication. Please, check your Vassar e-mail regularly.  The class mailing list will be used for class cancellation notices. The best way to reach me is via e-mail.

Attendance Policy. Regular  class attendance is highly recommended. You are responsible for learning any class material that you have missed.

Required Textbook. Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations, Yoav Shoham and Kevin Leyton-Brown, Cambridge University Press; 1 edition, 2008. PDF can be downloaded here.

Recommended Textbook. A Course in Game Theory, Martin J. Osborne and Ariel Rubinstein, MIT Press 1994. PDF can be found online.