ATTac-2000: an adaptive autonomous bidding agent

The First Trading Agent Competition (TAC) was held from June 22 to July 8, 2000. TAC was designed to create a benchmark problem in the complex domain of e-marketplaces and to motivate researchers to apply unique approaches to a common task. This paper describes \attac, the first-place finisher in TAC. \attac\ uses a principled bidding strategy that includes several elements of {adaptivity\/}. In addition to the success at the competition, isolated empirical results are presented indicating the robustness and effectiveness of \attac's adaptive strategy.

[1]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[2]  Michael L. Littman,et al.  Markov Games as a Framework for Multi-Agent Reinforcement Learning , 1994, ICML.

[3]  R. Weber.  Making More from Less: Strategic Demand Reduction in the FCC Spectrum Auctions , 1997 .

[4]  P. Cramton.  The FCC Spectrum Auctions: An Early Assessment , 1997 .

[5]  Pablo Noriega,et al.  Towards a Test-Bed for Trading Agents in Electronic Auction Markets , 1998, AI Commun..

[6]  Pere Garcia-Calvés,et al.  Designing bidding strategies for trading agents in electronic auctions , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[7]  Jeffrey O. Kephart,et al.  Shopbots and Pricebots , 1999, IJCAI.

[8]  P. Klemperer.  Auction Theory: A Guide to the Literature , 1999 .

[9]  Ivan Phillips,et al.  Algorithm Design for Agents which Participate in Multiple Simultaneous Auctions , 2000, AMEC.

[10]  Shou-De Lin,et al.  A trading agent competition , 2000 .

[11]  Toramatsu Shintani,et al.  BiddingBot: a multiagent support system for cooperative bidding in multiple auctions , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[12]  Yishay Mansour,et al.  Nash Convergence of Gradient Dynamics in General-Sum Games , 2000, UAI.

[13]  Peter Stone,et al.  Layered learning in multiagent systems - a winning approach to robotic soccer , 2000, Intelligent robotics and autonomous agents.

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

[15]  Amy Greenwald,et al.  Bidding algorithms for simultaneous auctions , 2001, EC '01.

[16]  W. Hall,et al.  Autonomous Agents for Participating in Mulitple On-line Auctions , 2001 .

[17]  Peter Stone,et al.  FAucS : An FCC Spectrum Auction Simulator for Autonomous Bidding Agents , 2001, WELCOM.

[18]  Peter Stone,et al.  Autonomous Bidding Agents in the Trading Agent Competition , 2001, IEEE Internet Comput..