Overview
CMieux is Carnegie Mellon University's entry in the Supply Chain Trading Agent Competition (TAC-SCM). The agent reached the TAC-SCM finals in 2007 and 2008, won the CS50 Exhibition tournament organized in April 2006 and the 2008 edition of TAC-SCM procurement challenge (see July 2008 press release)
CMieux implements adaptive techniques for supply chain procurement and bidding along with an architecture that enables it to tightly coordinate component procurement, production planning and customer bidding activities:
- Adaptive Bidding: CMieux's bidding technology revolves around a newly developed ε-optimal solution to a continuous knapsack problem, where a seller with a finite number of goods has to choose discriminatory prices for customers with probabilistic valuations. Customer valuations are constantly updated based on information learned from previous encounters with competing agents. This enables CMieux to constantly adapt its bidding behavior as market conditions change. This technique has been shown to outperform previously proposed bidding solutions.
- Adaptive Procurement: Our procurement technique is based on a search algorithm that optimizes the utility of procured components, taking into account target demand for finished products, inventory costs associated with holding components for longer than needed, market forecast for component availability and prices as well as the opportunity costs of having mismatched components. By constantly updating its market forecast for both component availability and prices, CMieux is able to anticipate future shortages and take advantage of projected price fluctuations for different components.
- Tight Coordination: While traditional supply chain management architectures rely on decoupled views of procurement, planning and bidding, CMieux focuses on constantly coordinating these activities. As a result, the agent bids on products it is capable of assembling and procures components it expects to be able to sell quickly and for a high enough profit margin.
- A. Sardinha, M. Benisch, N. Sadeh, R. Ravichandran, V. Podobnik, M. Stan, "The 2007 Procurement Challenge: A Competition to Evaluate Mixed Procurement Strategies ", Tech. Report CMU-ISRI-07-123, Sch. of Computer Science, Carnegie Mellon, Nov. 2007. Submitted to ECRA Journal.
- M. Benisch, J. Andrews and N. Sadeh, "Adaptive Pricing for Customers with Probabilistic Valuations", in "Agent-Mediated Electronic Commerce: Designing Trading Agents and Mechanisms", Ed. by Maria Fasli, LNAI 4452, Springer Verlag, May 2007.
- M. Benisch, A. Sardinha, J. Andrews, and N. Sadeh, ”CMieux: Adaptive Strategies for Competitive Supply Chain Trading”, extended version of article published in the Proceedings of the 8th International Conference on Electronic Commerce (ICEC2006). Aug. 2006
- J. Collins, R. Arunachalam, N. Sadeh, J. Eriksson, N. Finne, and S. Janson. "The Supply Chain Management Game for the 2006 Trading Agent Competition", Carnegie Mellon Tech. Report CMU-ISRI-05-132, Nov. 2005.
- N. Sadeh, "Competing Agents", SAP INFO, October 2005.
- Arunachalam, R. and Sadeh, N., “The Supply Chain Trading Agent Competition”, Electronic Commerce Research and Applications, Vol. 4, No. 1, 2005.
- M. Benisch, J. Andrews, D. Bangerter, T. Kirchner, B. Tsai and N. Sadeh, "CMieux Supply Chain Trading Analysis and Instrumentation Toolkit ", School of Computer Science, Carnegie Mellon University, Technical Report CMU-ISRI-05-127, Sept. 2005
- N. M. Sadeh, R. Arunachalam, J. Eriksson, N. Finne and S. Janson, “TAC’03: A Supply Chain Trading Competition”, AI Magazine, 24 (1), Spring 2003.
