A Bidding Agent for Advertisement Auctions: An Overview of the CrocodileAgent 2010

  • Irena Siranovic
  • Tomislav Cavka
  • Ana Petric
  • Vedran Podobnik
Conference paper
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 119)


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.


trading agents sponsored search keyword auctions 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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)CrossRefGoogle Scholar
  2. 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)CrossRefGoogle Scholar
  3. 3.
    Easley, D., Kleinberg, J.: Networks, Crowds, and Markets: Reasoning About a Highly Connected World. Cambridge University Press (2010)Google Scholar
  4. 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)CrossRefGoogle Scholar
  5. 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)CrossRefGoogle Scholar
  6. 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. 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)CrossRefGoogle Scholar
  8. 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. 9.
    Varian, H.R.: Online ad auctions. American Economic Review 99(2), 430–434 (2009)CrossRefGoogle Scholar
  10. 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. 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. 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)CrossRefGoogle Scholar
  13. 13.
    Arunachalam, R., Sadeh, N.M.: The supply chain trading agent competition. Electronic Commerce Research and Applications 4(1), 66–84 (2005)CrossRefGoogle Scholar
  14. 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. 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)CrossRefGoogle Scholar
  16. 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. 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. 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. 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)CrossRefGoogle Scholar
  20. 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. 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. 22.
    Cigler, L.: Semester project: Bidding agent for advertisement auctions. Technical report, Ecole Polytechnique Federale de Lausanne (2009)Google Scholar
  23. 23.
    Witten, I.H., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann Publishers, San Francisco (2005)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Irena Siranovic
    • 1
  • Tomislav Cavka
    • 1
  • Ana Petric
    • 1
  • Vedran Podobnik
    • 1
  1. 1.Faculty of Electrical Engineering and ComputingUniversity of ZagrebZagrebCroatia

Personalised recommendations