STANFORDCS 224M
Multi Agent Systems
Approximate Syllabus
DateContentReadingsHandoutsDue

(Hard-copy by end of class) 

Game Theory: Competition and Coordination
09/21 Games in Normal FormCh 3
09/23 Computing Nash Equilibria: Algorithms & Complexities Ch 4 HW#1
09/28 No Class (Yom Kippur)
09/30 Games in Extensive Form:
- Games of perfect information
- Games of imperfect information		Ch 5
10/05 Repeated and Stochastic GamesCh 6.1, 6.2  HW#2 HW#1
10/07 Bayesian Games Ch 6.3
10/12 Games with Compact Representations Ch 6.4, 6.5
10/14 Coalitional Game TheoryCh 12.1, 12.2
Multi-Agent Learning
10/19 Learning in Repeated Games:
- Fictitious play
- Rational learning		Ch 7.1-3 HW#3 HW#2
10/21 Learning in Stochastic Games:
- Reinforcement learning		Ch 7.4  
10/26 Population Models of Learning:
- Replicator dynamics
- Evolutionarily stable strategies		Ch 7.7
Protocols for Agents
10/28 Social ChoiceCh 9
11/02 Mechanism Design: An Introduction Ch 10.1-4 HW#4 HW#3
11/04 Applications of Mechanism Design Ch 10.6
11/09 Constrained Mechanism Design Ch 10.7
11/11 AuctionsCh 11.1Submit proposal for final paper.
11/16 Combinatorial Auctions Ch 11.3 HW#4
11/18 Computational Social Choice:
- Voting manipulation		 Handouts  Final paper topic must be finalized by this point.
11/19 MIDTERM: Open book; including materials through 11/16
Time and location: TBA
Review session TBA
11/23 Thanksgiving Break
11/25
Other topics
11/30 Rationality & Logic: A Brief GlimpseCh 13.1-3
12/02 A Sample of Cutting-edge Research in Multi-agent Systems
12/07 Final Paper (hard-copy)
(Classes over)
Home Page