Forecasting market prices in a supply chain game

Future market conditions can be a pivotal factor in making business decisions. We present and evaluate methods used by our agent, Deep Maize, to forecast market prices in the Trading Agent Competition Supply Chain Management Game. As a guiding principle we seek to exploit as many sources of available information as possible to inform predictions. Since information comes in several different forms, we integrate well-known methods in a novel way to make predictions. The core of our predictor is a nearest-neighbors machine learning algorithm that identifies historical instances with similar economic indicators. We augment this with an online learning procedure that transforms the predictions by optimizing a scoring rule. This allows us to select more relevant historical contexts using additional information available during individual games. We also explore the advantages of two different representations for predicting price distributions. One uses absolute prices, and the other uses statistics of price time series to exploit local stability. We evaluate these methods using both data from the 2005 tournament final round and additional simulations. We compare several variations of our predictor to one another and a baseline predictor similar to those used by many other tournament agents. We show substantial improvements over the baseline predictor, and demonstrate that each element of our predictor contributes to improved performance.

[1]  J. Contreras,et al.  Forecasting Next-Day Electricity Prices by Time Series Models , 2002, IEEE Power Engineering Review.

[2]  J. M. Bates,et al.  The Combination of Forecasts , 1969 .

[3]  Norman M. Sadeh,et al.  CMieux: adaptive strategies for competitive supply chain trading , 2006, ICEC '06.

[4]  David P. Stone An Autonomous Agent for Supply Chain Management , 2007 .

[5]  Doina Precup,et al.  RedAgent-2003: an autonomous, market-based supply-chain management agent , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[6]  Maria L. Gini,et al.  Identifying and Forecasting Economic Regimes in TAC SCM , 2005, AMEC@AAMAS/TADA@IJCAI.

[7]  Edmund H. Durfee,et al.  Model Selection in an Information Economy: Choosing What to Learn , 2002, Comput. Intell..

[8]  Maria L. Gini,et al.  A predictive empirical model for pricing and resource allocation decisions , 2007, ICEC.

[9]  Michael P. Wellman,et al.  Distributed Feedback Control for Decision Making on Supply Chains , 2004, ICAPS.

[10]  Felipe Meneguzzi Sixth International Joint Conference on Autonomous Agents and Multiagent Systems , 2008 .

[11]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques with Java implementations , 2002, SGMD.

[12]  Peter Stone,et al.  TacTex-05: A Champion Supply Chain Management Agent , 2006, AAAI.

[13]  Maria Gini,et al.  Identification and prediction of economic regimes to guide decision making in multi-agent marketplaces , 2007 .

[14]  Jason Miller,et al.  Controlling a supply chain agent using value-based decomposition , 2006, EC '06.

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

[16]  Kaplan,et al.  ‘Combining Probability Distributions from Experts in Risk Analysis’ , 2000, Risk analysis : an official publication of the Society for Risk Analysis.

[17]  Michael P. Wellman,et al.  Forecasting market prices in a supply chain game , 2007, AAMAS '07.

[18]  Rayid Ghani,et al.  Price prediction and insurance for online auctions , 2005, KDD '05.

[19]  Michael P. Wellman,et al.  Self-Confirming Price Prediction for Bidding in Simultaneous Ascending Auctions , 2005, UAI.

[20]  Eric R. Ziegel,et al.  The Elements of Statistical Learning , 2003, Technometrics.

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

[22]  Marko Robnik-Sikonja,et al.  Theoretical and Empirical Analysis of ReliefF and RReliefF , 2003, Machine Learning.

[23]  Perry J. Kaufman,et al.  Trading Systems and Methods , 1997 .

[24]  John Collins,et al.  The Supply Chain Management Game for the 2007 Trading Agent Competition , 2004 .

[25]  Marko Robnik-Sikonja,et al.  An adaptation of Relief for attribute estimation in regression , 1997, ICML.

[26]  Craig B. Borkowf,et al.  Time-Series Forecasting , 2002, Technometrics.

[27]  Kenneth N. Brown,et al.  Learning Market Prices for a Real-time Supply Chain Management Trading Agent ? , 2006 .

[28]  Christopher M. Bishop,et al.  Classification and regression , 1997 .

[29]  Peter Stone,et al.  Predictive Planning for Supply Chain Management , 2006, ICAPS.

[30]  Peter Kall,et al.  Stochastic Programming , 1995 .

[31]  Peter Stone,et al.  Bidding for customer orders in TAC SCM , 2004, AAMAS'04.

[32]  Leo Breiman,et al.  Classification and Regression Trees , 1984 .

[33]  M. Qi,et al.  Forecasting aggregate retail sales , 2001 .

[34]  Richard A. Davis,et al.  Introduction to time series and forecasting , 1998 .

[35]  Robin Hanson,et al.  Combinatorial Information Market Design , 2003, Inf. Syst. Frontiers.

[36]  Michael Carl Tschantz,et al.  A stochastic programming approach to scheduling in TAC SCM , 2004, EC '04.

[37]  Nicholas R. Jennings,et al.  Designing a successful trading agent for supply chain management , 2006, AAMAS '06.

[38]  Kenneth N. Brown,et al.  Learning market prices in real-time supply chain management , 2008, Comput. Oper. Res..

[39]  D. Luckett The Supply Chain , 2004 .

[40]  Michael P. Wellman,et al.  An analysis of the 2004 supply chain management trading agent competition , 2005, NAFIPS 2005 - 2005 Annual Meeting of the North American Fuzzy Information Processing Society.

[41]  Peter Stone,et al.  Adapting in agent-based markets: a study from TAC SCM , 2007, AAMAS '07.

[42]  D. Rubinfeld,et al.  Econometric models and economic forecasts , 2002 .

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

[44]  Michael P. Wellman,et al.  Empirical Game-Theoretic Analysis of the TAC Market Games , 2006 .

[45]  Peter Stone,et al.  Adapting Price Predictions in TAC SCM , 2007, AMEC/TADA.

[46]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques, 3rd Edition , 1999 .

[47]  David A. McAllester,et al.  Decision-Theoretic Bidding Based on Learned Density Models in Simultaneous, Interacting Auctions , 2003, J. Artif. Intell. Res..

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