Multi Agent Systems
Approximate Syllabus
| CS 224M Multi Agent Systems Approximate Syllabus |
| Date | Content | Readings | Handouts | Due
(Hard-copy by end of class unless noted otherwise) |
|---|---|---|---|---|
| Distributed Problem Solving | ||||
| 09/22 | Distributed CSPs | Ch 1 | ||
| 09/24 | Markets and Optimization | Ch 2.1, 2.3 | HW1 | |
| 09/29 | Social Laws and Conventions | Ch 2.4 | ||
| Competition and Coordination: Game Theory in Five Easy Pieces | ||||
| 10/01 | Games in normal form | Ch 3 | ||
| 10/06 | Games in extensive form: - Games of perfect information - Games of imperfect information | Ch 5 | ||
| 10/08 | Repeated and stochastic games | Ch 6.1, 6.2 | HW2 | HW1 |
| 10/13 | Bayesian games | Ch 6.3 | ||
| 10/15 | Coalitional game theory | Ch 12.1, 12.2 | ||
| Multi-Agent Learning | ||||
| 10/20 | Learning in Repeated Games: - Fictitious play - Rational Learning | Ch 7.1, 7.2, 7.3 | ||
| 10/22 | Learning in Stochastic Games: - Reinforcement Learning | Ch 7.4 | HW3 | HW2 |
| 10/27 | Population Models of Learning: - Replicator dynamics - Evolutionarily stable strategies | Ch 7.7 | ||
| Protocols for Agents | ||||
| 10/29 | Social choice | Ch 9 | ||
| 11/03 | Mechanism design | Ch 10.1, 10.2, 10.3, 10.4 | ||
| 11/05 | Auctions | Ch 11.1 | ||
| 11/10 | Combinatorial auctions | Ch 11.3 | HW3 | |
| Knowledge and Belief | ||||
| 11/12 | Rationality & Logic: A brief glimpse | Ch 13.1, 13.2, 13.3 | Submit proposal for final
paper
via email to the staff list by midnight | |
| Midterm Hiatus | ||||
| 11/17 | MIDTERM: Open book; including materials through
11/10 Time and location: TBA Review session during class time |
Final paper topic must be finalized by this point. | ||
| Communication | ||||
| 11/19 | Signaling and cheap talk | Ch 8.1, 8.2 | ||
| 11/24 | Thanksgiving break | |||
| 11/26 | ||||
| 12/01 | Speech-act theory | Ch 8.3 | ||
| 12/03 | A sample of cutting-edge research in multi-agent systems | Final Paper (hard-copy) | ||
| (Classes over) | ||||