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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Abhishek, V.: Keyword generation for search engine advertising using semantic similarity between terms. In: WWW-07 Workshop on Sponsored Search Auctions (2007)
Abrams, Z., Gosh, A.: Auctions with revenue guarantees for sponsored search. In: Workshop on Internet and Network Economics, pp. 143–154 (2007)
Abrams, Z., Schwarz, M.: Ad auction design and user experience. Applied Economics Research Bulletin Special Issue on Auctions (2008)
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)
Aggarwal, G., Feldman, J., Muthukrishnan, S., Pal, M.: Sponsored search auctions with Markovian users. In: ACM EC-08 Workshop on Ad Auctions, Chicago (2008)
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)
Aggarwal, G., Muthukrishnan, S., Pal, D., Pal, M.: General auction mechanism for search advertising. In: 18th International World Wide Web Conference, Madrid (2009)
Arunachalam, R., Sadeh, N.M.: The supply chain trading agent competition. Electronic Commerce Research and Applications 4, 63–81 (2005)
Athey, S., Ellison, G.: Position auctions with consumer search. Levine’s Bibliography 122247000000001633, UCLA Department of Economics (October 2007)
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)
Börgers, T., Cox, I.J., Pesendorfer, M., Petricek, V.: Equilibrium bids in auctions of sponsored links: Theory and evidence. Working paper (September 2007)
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)
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)
Chen, Y., He, C.: Paid placement: Advertising and search on the Internet. Working Paper No. 06-02, NET Institute (September 2006)
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)
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)
Das, A., Goitis, I., Karlin, A.R., Mathieu, C.: On the effects of competing advertisements in keyword auctions. Working paper (2008)
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)
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)
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)
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)
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)
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)
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)
Gunawardana, A., Meek, C.: Aggregators and contextual effects in search admarkets. In: WWW-08 Workshop on Targeting and Ranking for Online Advertising (2008)
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)
Kempe, D., Mahdian, M.: A cascade model for externalities in sponsored search. In: ACM EC-08 Workshop on Ad Auctions, Chicago (2008)
Kitts, B., Leblanc, B.: Optimal bidding on keyword auctions. Electronic Markets 14(3), 186–201 (2004)
Kominers, S.D.: Dynamic position auctions with consumer search. Working paper, Harvard University (November 2008)
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)
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)
Mahdian, M., Saberi, A.: Multi-unit auctions with unknown supply. In: Seventh ACM Conference on Electronic Commerce, Ann Arbor, pp. 243–249 (2006)
Mehta, A., Saberi, A., Vazirani, U., Vizirani, V.: Adwords and generalized on-line matching. Journal of the ACM 54 (2007)
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)
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)
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)
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)
Varian, H.R.: Position auctions. International Journal of Industrial Organization 25, 1163–1178 (2007)
Vorobeychik, Y., Reeves, D.M.: Equilibrium analysis of dynamic bidding in sponsored search auctions. International Journal of Electronic Business 6(2), 172–193 (2008)
Wellman, M.P., Greenwald, A., Stone, P.: Autonomous Bidding Agents: Strategies and Lessons from the Trading Agent Competition. MIT Press, Cambridge (2007)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)