| Lec. No. | Date | Topic and Readings | Extra | Presenter |
|---|---|---|---|---|
| 1 | Wed 9/2 | Introduction: Arrow's theorem, Money, Matching and Assignment. Chapter 9 and Chapter 10, Algorithmic Game Theory Nisan et al., 2008 |
Lecture Notes | Parkes |
| Mon 9/7 | Labor Day - Holiday | |||
| 2 | Wed 9/9 | Game Theory Chapter 3, Chapter 5 (p.113-120), Chapter 6 (p.141 -147, p. 156-166). Multiagent Systems, Y. Shoham and K. Leyton-Brown (2009). |
HP'09 | Parkes |
| 3 | Mon 9/14 | Mechanism design with Money Section 9.3-9.5, Algorithmic Game Theory, Nisan et al., 2008 Section 11.1-11.4, Algorithmic Game Theory, Nisan et al., 2008 |
Notes | Parkes |
| 4 | Wed 9/16 | Mechanism design without Money: Matching Section 10.6.4 (p.301-307), Multiagent Systems, Y. Shoham and K. Leyton-Brown (2009). The redesign of the matching market for American physicians: Some engineering aspects of economic design, A. E. Roth and E. Peranson, AER 89(4): 748-780, 1999 Incentives in Large Random Two-Sided Markets, PAGES 1-17 ONLY, N. Immorlica and M. Mahdian, Extended from SODA'05. |
GS'62,
DF'81,
Rot'82,IM'05, KP'09, NYC, BOS, APR'08, EE'08,KC'82,Rot'08 |
Parkes and Nicole Immorlica |
| 5 | Mon 9/21 | Computational Mechanism Design Without Money Approximate Mechanism Design Without Money, A. Procaccia and M. Tennenholtz, In Proc. 10th ACM Electronic Commerce, pp. 177-186 (2009) YOU CAN SKIP SECTION 4 Strategyproof Approximation Mechanisms for Location on networks, N. Alon, M. Feldman, A. Procaccia and M. Tennenholtz, Working paper, 2009 (YOU CAN SKIP THE APPENDIX) |
MPR'08, DFP'08,Pro'08, AFP+'09 | Ariel Procaccia and Shaili Jain |
| 6 | Wed 9/23 | Generalized Matching
Matching with Contracts, J. Hatfield and P. Milgrom, AER 95(4), 913-935, 2005 A Qualitative Vickrey Auction, P. Harrenstein, M. de Weerdt and V. Conitzer, in Proc. ACM EC'09, 2009. |
HK'08, Lecture Notes | Parkes |
| 7 | Mon 9/28 | Course and House Allocation Chapters 1-2 ONLY, Matching, Allocation and Exchange of Discrete Resources, T. Sönmez, U. Ünver in Handbook of Social Economics, 2008. Sections 10.1 and 10.3 ONLY, Algorithmic Game Theory Nisan et al., 2008 Strategic Behavior in Multi-Unit Assignment Problems: Lessons for Market Design, E. Budish and E. Cantillon, Working paper, 2009 |
Sve'99, Son'99, SS'74, HZ'79, Rot'82 | Parkes |
| 8 | Wed 9/30 | Dynamic houses
House allocation with overlapping agents: A dynamic mechanism design approach, M. Kurino, Working paper (2009). |
AL'05,BC'08, BH'09, slides |
Alice Gao and Malvika Rao |
| 9 | Mon 10/5 | Work Exchanges
Optimizing Scrip Systems, I. A. Kash, E. J. Friedman and J. Y. Halpern. (NOT SECTION 9 OR APPENDIX). Submitted, 2009. Monetary theory and the great Capitol Hill Baby Sitting Co-op Crisis: Comment, J. Sweeney and R. Sweeney, J. Money, Credit and Banking 9(1), 86-89, 1977. |
KW'89, HSV'06, KFH'07,ICG+'05, slides |
Coco Krumme and Panos Toulis |
| 10 | Wed 10/7 | Transitive Trust
Sybilproof transitive trust protocols, P. Resnick and R. Sami, Proc. ACM EC'09, 2009 Manipulation-resistant Reputation systems, Start reading from section 1.5 "Reputations Based on Transitive Trust", Ch. 27 in Algorithmic Game Theory, Nisan et al., 2008 |
LGG+'08, RSK'06,
VCS'05, STP'09, PIKA'08,AT'06, AT'08,AT'06,FLS+04, CF'05,CF'06,HS08, slides |
Zander MacQuitty, Tina Tang and Gideon Wald |
| Mon 10/12 | Columbus Day - Holiday | |||
| 11 | Wed 10/14 | Prices and Reciprocation
The role of prices in peer-assisted content distribtion, C. Aperjis, M. Freedman and R. Johari, in Proc. ACM SIGCOMM Conference on emerging Networking EXperiments and Technologies, 2008. |
PGE+'04, AML+'05, AJ'06, slides | Kyle Chauvin and Henry Xie |
| 12 | Mon 10/19 | Kidney Exchanges Chapter 3, Matching, Allocation and Exchange of Discrete Resources, T. Sönmez, U. Ünver in Handbook of Social Economics, 2008. |
RSU'07, RSU'04, RSU'05 |
Parkes and Ashlagi |
| 13 | Wed 10/21 | Stochastic kidney optimization
Regrets only! Online stochastic optimization under time constraints, R. Bent and P. van Hentenryck, Proc. AAAI'04, 2004. Online stochastic optimization in the large: Application to kidney exchange, P. Awasthi and T. Sandholm, in Proc. IJCAI'09, 2009. |
GPR+'05,GPR+'03,CIK+08, RKP+'09, MH'07,MH'08, IKM+'04, KMN'99,SS'08, SS'07,SS'06 PSY'04,CPS'09, CPS'06, PS'03, BRB'09, CP'08, slides |
Andrew Mao and Stacy Wong |
| 14 | Mon 10/26 | Dynamic Auctions: Demand Online mechanisms, (p.4-15 ONLY), D. C. Parkes, Chapter 16 in Algorithmic Game Theory, Nisan et al. 2008 Self-correcting Sampling-Based Dynamic Multi-Unit Auctions, F. Constantin and D. C. Parkes, Proc. ACM EC'09, 2009 |
PV'08, GM'08, GMa'08, HKM+'05, DGM'09,GMb'08,GMa'09, slides |
Richard Liu and Xiaoqi Zhu |
| 15 | Wed 10/28 | Sponsored Search Internet advertising and the Generalized Second Price auction: Selling billions dollars worth of keywords, B. Edelman, M. Ostrovsky, and M. Schwartz, AER 97(1), 2007 (NOT SECTION IV) Computational analysis of perfect-information position auctions, D. Thompson and K. Leyton-Brown, in Proc. ACM EC'09, 2009. |
first presentation, second presentation | Brinker and Kung, Kulev and Lai |
| 16 | Mon 11/2 | Expressiveness Simplified mechanisms with applications to Sponsored Search and Package Auctions, P. Milgrom, Games and Economic Behavior (forthcoming, 2009) A theory of expressiveness in mechanisms, M. Benisch, N. Sadeh and T. Sandholm, in Proc. AAAI'08, 2008. |
M'08,LPP'08, BSS'09, slides | Scott Kominers and Luke Orthwein |
| 17 | Wed 11/4 | Dynamic Kidneys
Dynamic kidney exchange, U. Ünver, Review of Economic Studies, Forthcoming (2009). |
Utku Ünver | |
| 18 | Mon 11/9 | Externalities Externalities in Keyword Auctions: An Empirical and Theoretical Assessment, R. Gomes, N. Immorlica and E. Markakis, in Proc. 5th Workshop on Ad Auctions (2009). Sponsored search auctions with Markovian users, G. Aggarwal, J. Feldman, S. Muthukrishnan, and M. Pal. In Proc. 4th Workshop on Ad Auctions (2008). |
JS'09,AMPP'08,KM'08, M'08,AFM'08,RPH'98, S'08,N'08, slides |
Fern Jira and Petch Jirapinyo |
| Wed 11/11 | Veterans' Day - Holiday | |||
| 19 | Mon 11/16 | Google day
Google's auction for TV ads, N. Nisan et al., ICALPS 2009 Ad Exchanges: Research Issues, S. Muthukrishnan, WINE 2009 |
FMM+'09,EFM+'07, slides | Christopher Chang and Tova Wiener |
| 20 | Wed 11/18 | Imperfect Strategyproofness Comparing mechanisms by their vulnerability to manipulation, P. Pathak and T. Sönmez, Working paper (2009) |
Bud'08 | Parag Pathak |
| 21 | Mon 11/23 | Approximate Strategyproofness Quantifying the Strategyproofness of Mechanisms via Metrics on Payoff Distributions, B. Lubin and D. C. Parkes, in Proc. UAI'09, 2009. Core-Selecting Auctions, B. Day and P. Milgrom, International Journal of Game Theory, 36: 393-407, 2008. |
Mil'04,RGPJ'09, VW'08,RW'04, PKE'01,slides |
Mike Ruberry and Jon Ullman |
| 22 | Wed 11/25 | Thanksgiving - Holiday | ||
| 23 | Mon 11/30 | On Straightforwardness Best-reply mechanisms, N. Nisan, M. Schapira, G. Valiant, A. Zohar, Working paper (2009) |
slides | Victor Shnayder and Justin Thaler |
| 24 | Wed 12/2 | Class Discussion | Everyone |