Skip to main content
SpringerLink
Log in

Designing an Ad Auctions Game for the Trading Agent Competition

  • Conference paper
Book cover Agent-Mediated Electronic Commerce. Designing Trading Strategies and Mechanisms for Electronic Markets (AMEC 2009, TADA 2009)

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 59))

Abstract

We introduce the TAC Ad Auctions game (TAC/AA), a new game for the Trading Agent Competition. The Ad Auctions game investigates complex strategic issues found in real sponsored search auctions that are not captured in current analytical models. We provide an overview of TAC/AA, introducing its key features and design rationale. TAC/AA debuted in summer 2009, with the final tournament commencing in conjunction with the TADA-09 workshop.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abhishek, V.: Keyword generation for search engine advertising using semantic similarity between terms. In: WWW-07 Workshop on Sponsored Search Auctions (2007)

    Google Scholar 

  2. Abrams, Z., Gosh, A.: Auctions with revenue guarantees for sponsored search. In: Workshop on Internet and Network Economics, pp. 143–154 (2007)

    Google Scholar 

  3. Abrams, Z., Schwarz, M.: Ad auction design and user experience. Applied Economics Research Bulletin Special Issue on Auctions (2008)

    Google Scholar 

  4. Acharya, S., Krishnamurthy, P., Deshpande, K., Yan, T., Chang, C.-C.: A simulation framework for evaluating designs for sponsored search markets. In: WWW-07 Workshop on Sponsored Search Auctions (2007)

    Google Scholar 

  5. Aggarwal, G., Feldman, J., Muthukrishnan, S., Pal, M.: Sponsored search auctions with Markovian users. In: ACM EC-08 Workshop on Ad Auctions, Chicago (2008)

    Google Scholar 

  6. Aggarwal, G., Goel, A., Motwani, R.: Truthful auctions for pricing search keywords. In: Seventh ACM Conference on Electronic Commerce, Ann Arbor, pp. 1–7 (2006)

    Google Scholar 

  7. Aggarwal, G., Muthukrishnan, S., Pal, D., Pal, M.: General auction mechanism for search advertising. In: 18th International World Wide Web Conference, Madrid (2009)

    Google Scholar 

  8. Arunachalam, R., Sadeh, N.M.: The supply chain trading agent competition. Electronic Commerce Research and Applications 4, 63–81 (2005)

    Article  Google Scholar 

  9. Athey, S., Ellison, G.: Position auctions with consumer search. Levine’s Bibliography 122247000000001633, UCLA Department of Economics (October 2007)

    Google Scholar 

  10. Bartz, K., Murthi, V., Sebastian, S.: Logistic regression and collaborative filtering for sponsored search term recommendation. In: ACM EC-06 Workshop on Sponsored Search Auctions, Ann Arbor (2006)

    Google Scholar 

  11. Börgers, T., Cox, I.J., Pesendorfer, M., Petricek, V.: Equilibrium bids in auctions of sponsored links: Theory and evidence. Working paper (September 2007)

    Google Scholar 

  12. Cary, M., Das, A., Edelman, B., Goitis, I., Heimerl, K., Karlin, A.R., Mathieu, C., Schwartz, M.: Greedy bidding strategies for keyword auctions. In: Eighth ACM Conference on Electronic Commerce, San Diego, pp. 262–271 (2007)

    Google Scholar 

  13. Cary, M., Das, A., Edelman, B., Ioannis Giotis, K.H., Karlin, A.R., Mathieu, C., Schwarz, M.: On best-response bidding in GSP auctions. Working Paper 13788, National Bureau of Economic Research (February 2008)

    Google Scholar 

  14. Chen, Y., He, C.: Paid placement: Advertising and search on the Internet. Working Paper No. 06-02, NET Institute (September 2006)

    Google Scholar 

  15. Chen, Y., Xue, G.-R., Yu, Y.: Advertising keyword suggestion based on concept hierarchy. In: First ACM International Conference on Web Search and Data Mining, Stanford, pp. 251–260 (2008)

    Google Scholar 

  16. Craswell, N., Zoeter, O., Taylor, M., Ramsey, B.: An experimental comparison of click position-bias models. In: First ACM International Conference on Web Search and Data Mining, Stanford (2008)

    Google Scholar 

  17. Das, A., Goitis, I., Karlin, A.R., Mathieu, C.: On the effects of competing advertisements in keyword auctions. Working paper (2008)

    Google Scholar 

  18. 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, 242–259 (2007)

    Article  Google Scholar 

  19. Even-Dar, E., Feldman, J., Mansour, Y., Muthukrishnan, S.: Position auctions with bidder-specific minimum prices. In: Papadimitriou, C., Zhang, S. (eds.) WINE 2008. LNCS, vol. 5385, pp. 577–584. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  20. Even-Dar, E., Mansour, Y., Mirrokni, V.S., Muthukrishnan, S., Nadav, U.: Bid optimization for broad match ad auctions. In: 18th International World Wide Web Conference, Madrid (2009)

    Google Scholar 

  21. Fain, D.C., Pedersen, J.O.: Sponsored search: A brief history. Bulletin of the American Society for Information Science and Technology 13(2), 12–13 (2006)

    Article  Google Scholar 

  22. Feldman, J., Muthukrishnan, S.: Algorithmic methods for sponsored search advertising. In: Liu, Z., Xia, C.H. (eds.) Performance Modeling and Engineering, pp. 91–124. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  23. Ghose, A., Yang, S.: Analyzing search engine advertising: Firm behavior and cross-selling in electronic markets. In: 17th International World Wide Web Conference, Beijing, pp. 219–226 (2008)

    Google Scholar 

  24. Goel, G., Mehta, A.: Online budgeted matching in random input models with applications to adwords. In: Nineteenth ACM-SIAM Symposium on Discrete Algorithms, San Francisco, pp. 982–991 (2008)

    Google Scholar 

  25. Gunawardana, A., Meek, C.: Aggregators and contextual effects in search admarkets. In: WWW-08 Workshop on Targeting and Ranking for Online Advertising (2008)

    Google Scholar 

  26. Jordan, P.R., Cassell, B., Callender, L.F., Wellman, M.P.: The Ad Auctions game for the 2009 Trading Agent Competition. Technical Report Version 0.9.3,University of Michigan (February 2009)

    Google Scholar 

  27. Kempe, D., Mahdian, M.: A cascade model for externalities in sponsored search. In: ACM EC-08 Workshop on Ad Auctions, Chicago (2008)

    Google Scholar 

  28. Kitts, B., Leblanc, B.: Optimal bidding on keyword auctions. Electronic Markets 14(3), 186–201 (2004)

    Article  Google Scholar 

  29. Kominers, S.D.: Dynamic position auctions with consumer search. Working paper, Harvard University (November 2008)

    Google Scholar 

  30. Lahaie, S., Pennock, D.M.: Revenue analysis of a family of ranking rules for keyword auctions. In: Eighth ACM Conference on Electronic Commerce, San Diego, pp. 50–56 (2007)

    Google Scholar 

  31. Mahdian, M., Nazerzadeh, H., Saberi, A.: Allocating online advertisement space with unreliable estimates. In: Eighth ACM Conference on Electronic Commerce, San Diego, pp. 288–294 (2007)

    Google Scholar 

  32. Mahdian, M., Saberi, A.: Multi-unit auctions with unknown supply. In: Seventh ACM Conference on Electronic Commerce, Ann Arbor, pp. 243–249 (2006)

    Google Scholar 

  33. Mehta, A., Saberi, A., Vazirani, U., Vizirani, V.: Adwords and generalized on-line matching. Journal of the ACM 54 (2007)

    Google Scholar 

  34. 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)

    Chapter  Google Scholar 

  35. Muthukrishnan, S., Pal, M., Svitkina, Z.: Stochastic models for budget optimization in search-based advertising. In: Deng, X., Graham, F.C. (eds.) WINE 2007. LNCS, vol. 4858, pp. 131–142. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  36. Niu, J., Cai, K., Parsons, S., Gerding, E., McBurney, P.: Characterizing effective auction mechanisms: Insights from the 2007 TAC market design competition. In: Seventh International Joint Conference on Autonomous Agents and Multi-Agent Systems, Estoril, Portugal, pp. 1079–1086 (2008)

    Google Scholar 

  37. Rusmevichientong, P., Williamson, D.P.: An adaptive algorithm for selecting profitable keywords for search-based advertising services. In: Seventh ACM Conference on Electronic Commerce, Ann Arbor, pp. 260–269 (2006)

    Google Scholar 

  38. Varian, H.R.: Position auctions. International Journal of Industrial Organization 25, 1163–1178 (2007)

    Article  Google Scholar 

  39. Vorobeychik, Y., Reeves, D.M.: Equilibrium analysis of dynamic bidding in sponsored search auctions. International Journal of Electronic Business 6(2), 172–193 (2008)

    Article  Google Scholar 

  40. Wellman, M.P., Greenwald, A., Stone, P.: Autonomous Bidding Agents: Strategies and Lessons from the Trading Agent Competition. MIT Press, Cambridge (2007)

    Google Scholar 

  41. Zhou, Y., Chakrabarty, D., Lukose, R.: Budget constrained bidding in keyword auctions and online knapsack problems. In: Papadimitriou, C., Zhang, S. (eds.) WINE 2008. LNCS, vol. 5385, pp. 566–576. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science & Engineering, University of Michigan, 2260 Hayward St, Ann Arbor, MI, 48109-2121, USA

    Patrick R. Jordan & Michael P. Wellman

Authors
  1. Patrick R. Jordan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michael P. Wellman
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Ashkelon Academic College, 78461, Ashkelon, Israel

    Esther David

  2. Highfield, University of Southampton, SO17 1BJ, Southampton, UK

    Enrico Gerding

  3. Department of Computer Science, Bar Ilan University, 52900, Ramat-Gan, Israel

    David Sarne

  4. IBM Haifa Research Lab, Haifa University Campus, 31905, Haifa, Mount Carmel, Israel

    Onn Shehory

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jordan, P.R., Wellman, M.P. (2010). Designing an Ad Auctions Game for the Trading Agent Competition. In: David, E., Gerding, E., Sarne, D., Shehory, O. (eds) Agent-Mediated Electronic Commerce. Designing Trading Strategies and Mechanisms for Electronic Markets. AMEC TADA 2009 2009. Lecture Notes in Business Information Processing, vol 59. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15117-0_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15117-0_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15116-3

  • Online ISBN: 978-3-642-15117-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation