RoxyBot-06: Stochastic Prediction and Optimization in TAC Travel

In this paper, we describe our autonomous bidding agent, RoxyBot, who emerged victorious in the travel division of the 2006 Trading Agent Competition in a photo finish. At a high level, the design of many successful trading agents can be summarized as follows: (i) price prediction: build a model of market prices; and (ii) optimization: solve for an approximately optimal set of bids, given this model. To predict, RoxyBot builds a stochastic model of market prices by simulating simultaneous ascending auctions. To optimize, RoxyBot relies on the sample average approximation method, a stochastic optimization technique.

[1]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[2]  Antonio Alonso Ayuso,et al.  Introduction to Stochastic Programming , 2009 .

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

[4]  Léon Walras Éléments d'économie politique pure , 1889 .

[5]  Pericles A. Mitkas,et al.  Mertacor: a successful autonomous trading agent , 2006, AAMAS '06.

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

[7]  E. Maasland,et al.  Auction Theory , 2021, Springer Texts in Business and Economics.

[8]  Carlos José Pereira de Lucena,et al.  An Agent Based Architecture for Highly Competitive Electronic Markets , 2005, FLAIRS.

[9]  Victor Naroditskiy,et al.  Bidding Heuristics for Simultaneous Auctions: Lessons from TAC Travel , 2008, AMEC/TADA.

[10]  Amy Greenwald,et al.  Bidding Algorithms for Simultaneous Auctions: A Case Study , 2005 .

[11]  Bart Selman,et al.  WhiteBear: An Empirical Study of Design Tradeoffs for Autonomous Trading Agents , 2002 .

[12]  Amy Greenwald Bidding Marginal Utility in Simultaneous Auctions , 2003, IJCAI.

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

[14]  M. P. Wellman,et al.  Price Prediction in a Trading Agent Competition , 2004, J. Artif. Intell. Res..

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

[16]  Victor Naroditskiy,et al.  RoxyBot-06: An (SAA)2 TAC Travel Agent , 2007, IJCAI.

[17]  A. Shapiro,et al.  The Sample Average Approximation Method for Stochastic Programs with Integer Recourse , 2002 .

[18]  Amy Greenwald,et al.  Bidding under Uncertainty: Theory and Experiments , 2004, UAI.

[19]  S. Parsons,et al.  Overview of CAT: A Market Design Competition , 2009 .

[20]  Pericles A. Mitkas,et al.  A Long-Term Profit Seeking Strategy for Continuous Double Auctions in a Trading Agent Competition , 2006, SETN.

[21]  Michael P. Wellman,et al.  Walverine: a Walrasian trading agent , 2003, AAMAS '03.

[22]  P. Cramton Simultaneous Ascending Auctions , 2004 .

[23]  Michael P. Wellman,et al.  Designing an Ad Auctions Game for the Trading Agent Competition , 2009, AMEC/TADA.

[24]  Mats Carlsson,et al.  A trading agent built on constraint programming , 2002 .

[25]  Yoav Shoham,et al.  Combinatorial Auctions , 2005, Encyclopedia of Wireless Networks.

[26]  Michael P. Wellman,et al.  Searching for Walverine 2005 , 2005, AMEC@AAMAS/TADA@IJCAI.