Department of Computer Science
University of Liverpool
United Kingdom, L69 3BX
xiaotie@liv.ac.uk
Tel: +44 01517950396
Home Page: http://www.csc.liv.ac.uk/~deng
Teaching: 2011 Fall Semester: COM P325
ALGORITHMIC & GAME THEORETIC FOUNDATION FOR INTERNET ECONOMICS
Lecture
Hours:
Monday 1400-1500
MATH-104
Thursday 1100-1200
ASHT-LR
Friday 900-1000 ASHT-LR
Tutorial
Hours:
Thursday 1500-1600
ASHT-LR
Answer to Selected Exercises
(UPDATE).
Lecture:
Week 1: Introduction and
Auction, Nash
Equilibrium and Summary
Week 2: Revenue Equivalence
Theorem Optimal
Auction Design (Revised Version) Tutorial Summary
References:
1. Myerson, R. (1981). Optimal auction design. Mathematics of Operations Research, 6(1), 58–73. A seminal paper, introduced revenue equivalence and optimal auctions. An example.
Week 3: Digital Goods
Pricing Competitive Auction
Tutorial Summary
2. Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin, Michael Saks, Andrew Wright(2006). Competitive Auction. Games and Economic Behavior, Volume 55, Issue 2, May 2006, Pages 242-269
Week 4+5: Sponsored Search
Market Forward
Looking Nash Equilibrium VCG Protocol Summary
3. Internet
Advertising and the Generalized Second Price Auction: Selling Billions of Dollars Worth of Keywords (2005)
4. Hal R. Varian. Position Auction. International Journal of Industrial Organization (2006)
5. Tian-Ming Bu, Xiaotie Deng, Qi Qi. Forward looking Nash equilibrium for keyword auction,
Information Processing Letters 105 (2008) 41–46
Week
6: Stable Matching, Matching Market Price, Summary
Week
7: Matching Algorithm and Hall Theorem
Week
8: Linear Programming and Farkas
Lemma
Week
9: Duality, Matching Market Equilibrium with LP, Core of the Matching Market
7. G. Chalkiadakis,
E. Elkind, M. Wooldridge. Computational Aspect of
Cooperative Game Theory, Morgan & Claypool Publishers, 2011.
Week
10: Maximum Flow and Matching Algorithm, Prediction Market, Mixed Nash Equilibrium
Week
11: An Auction House Example, Sample Quiz 2, (some hint)
8. http://java.sun.com/developer/