Ad Exchanges: Research Issues

  • S. Muthukrishnan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5929)


An emerging way to sell and buy display ads on the Internet is via ad exchanges. RightMedia [1], AdECN [2] and DoubleClick Ad Exchange [3] are examples of such real-time two-sided markets. We describe an abstraction of this market. Based on that abstraction, we present several research directions and discuss some insights.


Research Issue Reserve Price Spot Market Price Auction Optimal Mechanism 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
  2. 2.
    AdECN. Whitepaper at, A True Exchange for Online Advertising.pdf. Presentation at,
  3. 3.
  4. 4.
    O’Hara, M.: Market Microstructure Theory. Blackwell, Oxford (1995)Google Scholar
  5. 5.
    Madhavan, A.: Market Microstructure: A Survey. Journal of Financial Markets 3(3), 205–258 (2000)CrossRefGoogle Scholar
  6. 6.
    Muthukrishnan, S.: Internet Ad Auctions: Insights and Directions. In: Aceto, L., Damgård, I., Goldberg, L.A., Halldórsson, M.M., Ingólfsdóttir, A., Walukiewicz, I. (eds.) ICALP 2008, Part I. LNCS, vol. 5125, pp. 14–23. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  7. 7.
    Klemperer, P.: Auction Theory: A Guide to the Literature. J. of Economic Surveys, 227–286 (1999)Google Scholar
  8. 8.
    Varian, H.: Position Auctions. Intl. J. of Industrial Organization (2006)Google Scholar
  9. 9.
    Edelman, B., Ostrovsky, M., Schwarz, M.: Internet advertising and the generalized second price auction: Selling billions of dollars worth of keywords. American Economic Review 97(1), 242–259 (2007)CrossRefGoogle Scholar
  10. 10.
    Vickrey, W.: Counterspeculation, Auctions, and Competitive Sealed Tenders. Journal of Finance 16, 8–37 (1961)CrossRefGoogle Scholar
  11. 11.
    Myerson, R.: Optimal auction design. Math of Operations Research 6, 58–73 (1981)zbMATHCrossRefMathSciNetGoogle Scholar
  12. 12.
    Feldman, J., Mirrokni, V., Muthukrishnan, S., Pai, M.: Charaterizing Equilibria of Auctions with Mediators (manuscript, 2009)Google Scholar
  13. 13.
    Ghosh, A., Rubinstein, B., Vassilvitskii, S., Zinkevich, M.: Adaptive bidding for display advertising. In: Proc. WWW (2009)Google Scholar
  14. 14.
    Lu, P., Teng, S., Yu, C.: Truthful Auctions with Optimal Profit. In: Spirakis, P.G., Mavronicolas, M., Kontogiannis, S.C. (eds.) WINE 2006. LNCS, vol. 4286, pp. 27–36. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  15. 15.
    Baliga, S., Vohra, R.: Market Research and Market Design (2003),
  16. 16.
    Aggarwal, G., Goel, G., Mehta, A.: Efficiency of (revenue-)optimal mechanisms. In: ACM Conference on Electronic Commerce (EC), pp. 235–242 (2009)Google Scholar
  17. 17.
    Mirrokni, V., Muthukrishnan, S., Nadav, U.: Quasi-Proportional Mechanisms: Prior-free Revenue Maximization. arXivs (2009),
  18. 18.
    Even Dar, E., Mansour, Y., Nadav, U.: Convergence in Proportional Games. In: Proc. STOC (2009)Google Scholar
  19. 19.
    Chakraborty, T., Even-Dar, E., Guha, S., Mansour, Y., Muthukrishnan, S.: Callout optimization (manuscript, 2009)Google Scholar
  20. 20.
    Parkes, D., Rabin, M., Shieber, S., Thorpe, C.: Practical secrecy-preserving, verifiably correct and trustworthy auctions. In: Proc. EC, pp. 70–81 (2006)Google Scholar
  21. 21.
    Ghosh, A., McAfee, P., Papineni, K., Vassilvitskii, S.: Bidding for Representative Allocations for Display Advertising. In: Leonardi, S. (ed.) WINE 2009. LNCS, vol. 5929, pp. 208–219. Springer, Heidelberg (2009)Google Scholar
  22. 22.
    Rabin, M., Muthukrishnan, S., Yung, M.: Fast, communication efficient, provably secure protocols for real-time Vickrey auctions (manuscript, 2009)Google Scholar
  23. 23.
    Muthukrishnan, S.: Bidding on Configurations in Internet Ad Auctions. In: Ngo, H.Q. (ed.) COCOON 2009. LNCS, vol. 5609, pp. 1–6. Springer, Heidelberg (2009)Google Scholar
  24. 24.
    Lahaie, S., Parkes, D., Pennock, D.: An Expressive Auction Design for Online Display Advertising. In: AAAI, pp. 108–113 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • S. Muthukrishnan
    • 1
  1. 1.Google Inc. 

Personalised recommendations