Skip to main content

Abstract

Sponsored search is a popular form of targeted online advertising and the most profitable online advertising revenue format. Online publishers use different formats of unit price auctions to sell advertising slots. In the Trading Agent Competition Ad Auctions (TAC/AA) game, intelligent software agents represent a publisher which conduct keyword auctions and advertisers which participate in those auctions. The publisher is designed by game creators while advertisers are designed by game entrants. Advertisers bid for the placement of their ads on the publisher’s web page and the main challenge placed before them is how to determine the right amount they should bid for a certain keyword. In this paper, we present the CrocodileAgent, our entry in the 2010 TAC AA Tournament. The agent’s architecture is presented and a series of controlled experiments are discussed.

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

Access this chapter

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 49.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. Feng, J., Bhargava, H.K., Pennock, D.M.: Implementing sponsored search in web search engines: Computational evaluation of alternative mechanisms. INFORMS Journal on Computing 19(1), 137–148 (2007)

    Article  Google Scholar 

  2. Chen, J., Feng, J., Whinston, A.B.: Keyword auctions, unit-price contracts, and the role of commitment. Production and Operations Management 19(3), 305–321 (2010)

    Article  Google Scholar 

  3. Easley, D., Kleinberg, J.: Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press (2010)

    Google Scholar 

  4. Joachims, T., Granka, L., Pan, B., Hembrooke, H., Gay, G.: Accurately interpreting clickthrough data as implicit feedback. In: Proceedings of the 28th ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2005, pp. 154–161. ACM, New York (2005)

    Chapter  Google Scholar 

  5. Craswell, N., Zoeter, O., Taylor, M., Ramsey, B.: An experimental comparison of click position-bias models. In: Proceedings of the International Conference on Web Search and Web Data Mining, WSDM 2008, pp. 87–94. ACM, New York (2008)

    Chapter  Google Scholar 

  6. Jeziorski, P., Segal, I.: What makes them click: Empirical analysis of consumer demand for search advertising. Economics Working Paper Archive 569, The Johns Hopkins University, Department of Economics (2010)

    Google Scholar 

  7. Lahaie, S.: An analysis of alternative slot auction designs for sponsored search. In: Proceedings of the 7th ACM Conference on Electronic Commerce, EC 2006, pp. 218–227. ACM, New York (2006)

    Chapter  Google Scholar 

  8. Lahaie, S., Parkes, D.C., Pennock, D.M.: An expressive auction design for online display advertising. In: Proceedings of the 23rd National Conference on Artificial Intelligence, vol. 1, pp. 108–113. AAAI Press (2008)

    Google Scholar 

  9. Varian, H.R.: Online ad auctions. American Economic Review 99(2), 430–434 (2009)

    Article  Google Scholar 

  10. Acharya, S., Krishnamurthy, P., Deshpande, K., Yan, T., Chang, C.C.: A Simulation Framework for Evaluating Designs for Sponsored Search Markets. In: 16th International World Wide Web Conference (2007)

    Google Scholar 

  11. Jordan, P.R., Cassell, B., Callender, L.F., Wellman, M.P.: The ad auctions game for the 2009 trading agent competition. Technical report (2009)

    Google Scholar 

  12. Jordan, P.R., Wellman, M.P.: Designing an Ad Auctions Game for the Trading Agent Competition. In: David, E., Gerding, E., Sarne, D., Shehory, O. (eds.) AMEC/TADA 2009. LNBIP, vol. 59, pp. 147–162. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  13. Arunachalam, R., Sadeh, N.M.: The supply chain trading agent competition. Electronic Commerce Research and Applications 4(1), 66–84 (2005)

    Article  Google Scholar 

  14. Podobnik, V., Petric, A., Jezic, G.: An Agent-Based Solution for Dynamic Supply Chain Management. Journal of Universal Computer Science 14(7), 1080–1104 (2008)

    Google Scholar 

  15. Sardinha, A., Benisch, M., Sadeh, N., Ravichandran, R., Podobnik, V., Stan, M.: The 2007 procurement challenge: A competition to evaluate mixed procurement strategies. Electronic Commerce Research and Applications 8(2), 106–114 (2009)

    Article  Google Scholar 

  16. Niu, J., Cai, K., Parsons, S., Gerding, E., McBurney, P.: Characterizing effective auction mechanisms: insights from the 2007 TAC market design competition. In: Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008, pp. 1079–1086. International Foundation for Autonomous Agents and Multiagent Systems (2008)

    Google Scholar 

  17. Petric, A., Podobnik, V., Grguric, A., Zemljic, M.: Designing an Effective E-Market: An Overview of the CAT Agent. In: Proceedings of AAAI 2008 Workshop on Trading Agent Design and Analysis, TADA 2008, pp. 62–65. AAAI Press (2008)

    Google Scholar 

  18. Block, C., Collins, J., Ketter, W.: Agent-based competitive simulation: Exploring future retail energy markets. In: Twelfth International Conference on Electronic Commerce (ICEC 2010), pp. 67–76. ACM (2010)

    Google Scholar 

  19. Lahaie, S., Pennock, D.M.: Revenue analysis of a family of ranking rules for keyword auctions. In: Proceedings of the 8th ACM Conference on Electronic Commerce, EC 2007, pp. 50–56. ACM, New York (2007)

    Chapter  Google Scholar 

  20. Berg, J., Greenwald, A., Naroditskiy, V., Sodomka, E.: A first approach to autonomous bidding in ad auctions. In: EC 2010 Workshop on Trading Agent Design and Analysis, TADA 2010. ACM, New York (2010)

    Google Scholar 

  21. Pardoe, D., Stone, P.: A particle filter for bid estimation in ad auctions with periodic ranking observations. In: EC 2010 Workshop on Trading Agent Design and Analysis, TADA 2010. ACM, Cambridge (2010)

    Google Scholar 

  22. Cigler, L.: Semester project: Bidding agent for advertisement auctions. Technical report, Ecole Polytechnique Federale de Lausanne (2009)

    Google Scholar 

  23. Witten, I.H., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann Publishers, San Francisco (2005)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Siranovic, I., Cavka, T., Petric, A., Podobnik, V. (2013). A Bidding Agent for Advertisement Auctions: An Overview of the CrocodileAgent 2010. In: David, E., Robu, V., Shehory, O., Stein, S., Symeonidis, A. (eds) Agent-Mediated Electronic Commerce. Designing Trading Strategies and Mechanisms for Electronic Markets. AMEC TADA 2011 2011. Lecture Notes in Business Information Processing, vol 119. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34889-1_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-34889-1_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-34888-4

  • Online ISBN: 978-3-642-34889-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics