RoxyBot-06: Stochastic Prediction and Optimization in TAC Travel
Open Access
- 29 December 2009
- journal article
- Published by AI Access Foundation in Journal of Artificial Intelligence Research
- Vol. 36 (1) , 513-546
Abstract
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.Keywords
All Related Versions
This publication has 3 references indexed in Scilit:
- Walverine: a Walrasian trading agentDecision Support Systems, 2005
- The supply chain trading agent competitionElectronic Commerce Research and Applications, 2005
- Price Prediction in a Trading Agent CompetitionJournal of Artificial Intelligence Research, 2004