Designing an Ad Auctions Game for the Trading Agent Competition

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.

[1]  David P. Williamson,et al.  An adaptive algorithm for selecting profitable keywords for search-based advertising services , 2006, EC '06.

[2]  Ashish Goel,et al.  Truthful auctions for pricing search keywords , 2006, EC '06.

[3]  Glenn Ellison,et al.  Position Auctions with Consumer Search , 2007 .

[4]  Vibhanshu Abhishek,et al.  Keyword generation for search engine advertising using semantic similarity between terms , 2007, ICEC.

[5]  Amanda Spink,et al.  Determining the informational, navigational, and transactional intent of Web queries , 2008, Inf. Process. Manag..

[6]  Norman M. Sadeh,et al.  The supply chain trading agent competition , 2005, Electron. Commer. Res. Appl..

[7]  Vahab S. Mirrokni,et al.  Bid optimization for broad match ad auctions , 2009, WWW '09.

[8]  Jon Feldman,et al.  Position Auctions with Bidder-Specific Minimum Prices , 2008, WINE.

[9]  Aranyak Mehta,et al.  Online budgeted matching in random input models with applications to Adwords , 2008, SODA '08.

[10]  Peter McBurney,et al.  Characterizing effective auction mechanisms: insights from the 2007 TAC market design competition , 2008, AAMAS.

[11]  Tilman Börgers,et al.  Equilibrium Bids in Sponsored Search Auctions: Theory and Evidence , 2013 .

[12]  John Langford,et al.  Maintaining Equilibria During Exploration in Sponsored Search Auctions , 2010, Algorithmica.

[13]  Shou-De Lin,et al.  Designing the Market Game for a Trading Agent Competition , 2001, IEEE Internet Comput..

[14]  Anna R. Karlin,et al.  On the Effects of Competing Advertisements in Keyword Auctions , 2008 .

[15]  Amin Saberi,et al.  Allocating online advertisement space with unreliable estimates , 2007, EC '07.

[16]  A. Gunawardana,et al.  Aggregators and Contextual Effects in Search Ad Markets , 2008 .

[17]  Jon Feldman,et al.  Algorithmic Methods for Sponsored Search Advertising , 2008, ArXiv.

[18]  Deeparnab Chakrabarty,et al.  Budget constrained bidding in keyword auctions and online knapsack problems , 2008, WINE.

[19]  David M. Pennock,et al.  Revenue analysis of a family of ranking rules for keyword auctions , 2007, EC '07.

[20]  Anindya Ghose,et al.  Analyzing search engine advertising: firm behavior and cross-selling in electronic markets , 2008, WWW.

[21]  Yongmin Chen,et al.  Paid Placement: Advertising and Search on the Internet , 2006 .

[22]  Michael P. Wellman,et al.  Autonomous bidding agents - strategies and lessons from the trading agent competition , 2007 .

[23]  Claire Mathieu,et al.  Greedy bidding strategies for keyword auctions , 2007, EC '07.

[24]  Arpita Ghosh,et al.  Auctions with Revenue Guarantees for Sponsored Search , 2007, WINE.

[25]  Joakim Eriksson,et al.  Evolution of a supply chain management game for the Trading Agent Competition , 2006, AI Commun..

[26]  S. Muthukrishnan,et al.  Internet Ad Auctions: Insights and Directions , 2008, ICALP.

[27]  Vijay Murthi,et al.  Logistic Regression and Collaborative Filtering for Sponsored Search Term Recommendation , 2006 .

[28]  Yevgeniy Vorobeychik,et al.  Equilibrium analysis of dynamic bidding in sponsored search auctions , 2007, Int. J. Electron. Bus..

[29]  Yunhong Zhou,et al.  Vindictive bidding in keyword auctions , 2007, ICEC.

[30]  Yifan Chen,et al.  Advertising keyword suggestion based on concept hierarchy , 2008, WSDM '08.

[31]  Amin Saberi,et al.  Multi-unit auctions with unknown supply , 2006, EC '06.

[32]  Aranyak Mehta,et al.  AdWords and generalized on-line matching , 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).

[33]  Scott Duke Kominers,et al.  Dynamic Position Auctions with Consumer Search , 2008, AAIM.

[34]  Mohammad Mahdian,et al.  A Cascade Model for Externalities in Sponsored Search , 2008, WINE.

[35]  Nick Craswell,et al.  An experimental comparison of click position-bias models , 2008, WSDM '08.

[36]  Zoë Abrams,et al.  Ad Auction Design and User Experience , 2007, WINE.

[37]  Brendan Kitts,et al.  Optimal Bidding on Keyword Auctions , 2004, Electron. Mark..

[38]  S. Muthukrishnan,et al.  Stochastic Models for Budget Optimization in Search-Based Advertising , 2006, Algorithmica.

[39]  Jon Feldman,et al.  Sponsored Search Auctions with Markovian Users , 2008, WINE.

[40]  Daniel C. Fain,et al.  Sponsored search: A brief history , 2006 .

[41]  Victor Naroditskiy,et al.  An Algorithm for Stochastic Multiple-Choice Knapsack Problem and Keywords Bidding , 2008 .

[42]  S. Muthukrishnan,et al.  General auction mechanism for search advertising , 2008, WWW '09.