ATTac-2001: A Learning, Autonomous Bidding Agent

Auctions are becoming an increasingly popular method for transacting business, especially over the Internet. This paper presents a general approach to building autonomous bidding agents to bid in multiple simultaneous auctions for interacting goods. The core of our approach is learning a model of the empirical price dynamics based on past data and using the model to analytically calculate, to the greatest extent possible, optimal bids. This approach is fully implemented as ATTac-2001, a top-scoring agent in the second Trading Agent Competition (TAC-01). ATTac-2001 uses boosting techniques to learn conditional distributions of auction clearing prices. We present experiments demonstrating the effectiveness of this predictor relative to several reasonable alternatives.

[1]  J. Harsanyi.  Games with Incomplete Information Played by 'Bayesian' Players, Part III. The Basic Probability Distribution of the Game , 1968 .

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

[3]  F. E. Rodriguez-Miaja,et al.  Computer-aided project evaluation for chemical process plants , 1979 .

[4]  室 章治郎.  Michael R.Garey/David S.Johnson 著, "COMPUTERS AND INTRACTABILITY A guide to the Theory of NP-Completeness", FREEMAN, A5判変形判, 338+xii, \5,217, 1979 , 1980 .

[5]  Ronald M. Harstad,et al.  Modeling Competitive Bidding: A Critical Essay , 1994 .

[6]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1995, EuroCOLT.

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

[8]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1997, EuroCOLT.

[9]  Yoram Singer,et al.  Improved Boosting Algorithms Using Confidence-rated Predictions , 1998, COLT' 98.

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

[11]  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).

[12]  Yoram Singer,et al.  Improved Boosting Algorithms Using Confidence-rated Predictions , 1998, COLT' 98.

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

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

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

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

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

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

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

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

[21]  ATTac-2000: An Adaptive Autonomous Bidding Agent , 2001, J. Artif. Intell. Res..

[22]  Nicholas R. Jennings,et al.  SouthamptonTAC: Designing a Successful Trading Agent , 2002, ECAI.

[23]  Peter Stone,et al.  Modeling Auction Price Uncertainty Using Boosting-based Conditional Density Estimation , 2002, ICML.

[24]  Michael P. Wellman,et al.  The 2001 trading agent competition , 2002, Electron. Mark..

[25]  Peter Stone,et al.  Self-Enforcing Strategic Demand Reduction , 2002, AMEC.

[26]  Klaus Dorer,et al.  Agent-oriented software engineering for successful TAC participation , 2002, AAMAS '02.

[27]  John C. Harsanyi,et al.  Games with Incomplete Information Played by "Bayesian" Players, I-III: Part I. The Basic Model& , 2004, Manag. Sci..

[28]  Yoram Singer,et al.  Logistic Regression, AdaBoost and Bregman Distances , 2000, Machine Learning.

[29]  Carles Sierra,et al.  Agent-Mediated Electronic Commerce , 2004, Autonomous Agents and Multi-Agent Systems.

[30]  Yoram Singer,et al.  BoosTexter: A Boosting-based System for Text Categorization , 2000, Machine Learning.