Winter 2010
Schedule: Monday and Wednesday, 10:00-11:30
Room: MC 2036
Date |
Topic |
Materials |
January 4 |
Introduction and Organization |
Computer Science and Game Theory Making Decisions Based on the Preferences of Multiple Agents Designing the Perfect Auction Can Automated Agents Proficiently Neogitiate with Humans? |
Janaury 6 |
Preferences and UtilitiesReadings: Ch 3.1 |
|
January 11 |
Normal Form GamesReadings: Ch 3.2-3.3 |
|
January 13 |
Normal Form GamesReadings: Ch 3.4.1-3.4.3, Ch 4 |
(SR due Jan 18)Simple search methods for finding a Nash equilibrium |
January 18 |
Extensive Form GamesReadings: Ch 5.1 |
|
Janaury 20 |
Extensive Form GamesReadings: Ch 5.2 |
(SR due Jan 25) Lossless abstractions of imperfect information games |
January 25 |
Bayesian GamesReadings: Ch 6.3 |
Assignment 1 out |
January 27 |
Repeated Games and Stochastic GamesReadings: Ch 6.1-6.2 |
|
February 1 |
Social ChoiceReadings: Ch 9 |
|
February 3 |
Social ChoiceReadings: Ch 9 |
Assignment 1 due Papers for long review are posted here |
February 8 |
Mechanism DesignReadings Ch 10 |
|
February 10 |
Mechanism DesignReadings: Ch 10 |
Additional notes on mechanism design |
February 15 |
Reading Week |
No Classes |
February 17 |
Reading Week |
No Classes |
February 22 |
AuctionsReadings: Ch 11.1 |
For interest: Thirteen Reasons Why the Vickrey-Clarke-Groves Process is Not Practical Long review due |
February 24 |
AuctionsReadings: Ch 11.3 |
Project Proposal Due For interest: Internet Advertising and the Generalized Second Price Auction: Selling Billions of Dollars Worth of Keywords |
March 1 |
Auctions |
|
March 3 |
Teams of AgentsReading: Ch 12 |
Assignment 2 Posted. Due March 17. |
March 8 |
Learning in Multiagent SystemsReading: Ch 7 |
|
March 10 |
Paper Presentations |
Arthur and Joshua: Jurca and Faltings (2009) Christina: Lin, Kraus, Wilkenfeld and Barry (2008) Rodrigo: Dunne, Kraus, Manisterski and Wooldridge (2010) |
March 15 |
Paper Presentations |
Omid and Kamran: Jain, Chen and Parkes (2009) Yuxin: Zhang and Parkes (2008) Somit: Powers, Shoham and Vu (2007) |
March 17 |
Paper Presentations |
Assignment 2 due. Jiheng: Zuckerman, Procaccia and Rosenschein (2009) Simina: Altman and Tennenholtz (2008) Alan: Kiekintveld, Jain, Tsai, Pita, Ordonez and Tambe (2009) |
March 22 |
Paper Presentations |
Wooju and Pilwon: Thompson and Leyton-Brown (2009) Dave: Goel, Lahaie, and Vassilvitskii (2009) Amirhossein: Benisch, Sadeh and Sandholm (2008) |
March 24 |
Project Presentations |
Second long review due. |
March 29 |
Project Presentations |
|
March 31 |
Project Presentations |