Article

Bidding for customer orders in TAC SCM

Authors:

AAMAS'04: Proceedings of the 6th AAMAS international conference on Agent-Mediated Electronic Commerce: theories for and Engineering of Distributed Mechanisms and Systems

Pages 143 - 157

https://doi.org/10.1007/11575726_11

Published: 19 July 2004 Publication History

Abstract

Supply chains are a current, challenging problem for agent-based electronic commerce. Motivated by the Trading Agent Competition Supply Chain Management (TAC SCM) scenario, we consider an individual supply chain agent as having three major subtasks: acquiring supplies, selling products, and managing its local manufacturing process. In this paper, we focus on the sales subtask. In particular, we consider the problem of finding the set of bids to customers in simultaneous reverse auctions that maximizes the agent's expected profit. The key technical challenges we address are i) predicting the probability that a customer will accept a particular bid price, and ii) searching for the most profitable set of bids. We first compare several machine learning approaches to estimating the probability of bid acceptance. We then present a heuristic approach to searching for the optimal set of bids. Finally, we perform experiments in which we apply our learning method and bidding method during actual gameplay to measure the impact on agent performance.

References

[1]

Sadeh, N., Arunachalam, R., Eriksson, J., Finne, N., Janson, S.: TAC-03 a supplychain trading competition. AI Magazine (2003)

Digital Library

Google Scholar

[2]

Pardoe, D., Stone, P.: TacTex-03: A supply chain management agent. SIGecom Exchanges 4 (2004) 19-28

Digital Library

Google Scholar

[3]

Arunachalam, R., Eriksson, J., Finne, N., Janson, S., Sadeh, N.: The TAC supply chain management game. Technical report, Swedish Institute of Computer Science (2003) Draft version 0.62.

Google Scholar

[4]

Papaioannou, V., Cassaigne, N.: A critical analysis of bid pricing models and support tool. In: IEEE International Conference on Systems, Man and Cybernetics, Piscataway, NJ (2000)

Google Scholar

[5]

Lawrence, R.D.: A machine-learning approach to optimal bid pricing. In: Proceedings of the Eighth INFORMS Computing Society Conference on Optimization and Computation in the Network Era, Arizona (2003)

Google Scholar

[6]

Benisch, M., Greenwald, A., Grypari, I., Lederman, R., Naroditskiy, V., Tschantz, M.: Botticelli: A supply chain management agent designed to optimize under uncertainty. SIGecom Exchanges 4 (2004) 29-37

Digital Library

Google Scholar

[7]

Kiekintveld, C., Wellman, M., Singh, S., Estelle, J., Vorobeychik, Y., Soni, V., Rudary, M.: Distributed feedback control for decision making on supply chains. In: International Conference on Automated Planning and Scheduling. (2004)

Google Scholar

[8]

Dahlgren, E., Wurman, P.: PackaTAC: A conservative trading agent. SIGecom Exchanges 4 (2004) 38-45

Digital Library

Google Scholar

[9]

Schapire, R.E., Stone, P., McAllester, D., Littman, M.L., Csirik, J.A.: Modeling auction price uncertainty using boosting-based conditional density estimation. In: Proceedings of the Nineteenth International Conference on Machine Learning. (2002)

Digital Library

Google Scholar

[10]

Schapire, R.E., Singer, Y.: BoosTexter: A boosting-based system for text categorization. Machine Learning 39 (2000) 135-168

Digital Library

Google Scholar

[11]

Witten, I.H., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations. Morgan Kaufmann (1999)

Digital Library

Google Scholar

[12]

Estelle, J., Vorobeychik, Y., Wellman, M., Singh, S., Kiekintveld, C., Soni, V.: Strategic interactions in a supply chain game. Technical report, University of Michigan (2003)

Google Scholar

Cited By

View all

Saha CAqlan FLam SBoldrin W(2016)A decision support system for real-time order management in a heterogeneous production environmentExpert Systems with Applications: An International Journal10.1016/j.eswa.2016.04.03560:C(16-26)Online publication date: 30-Oct-2016
https://dl.acm.org/doi/10.1016/j.eswa.2016.04.035
Ketter WCollins JGini MGupta ASchrater P(2012)Real-Time Tactical and Strategic Sales Management for Intelligent Agents Guided by Economic RegimesInformation Systems Research10.1287/isre.1110.041523:4(1263-1283)Online publication date: 1-Dec-2012
https://dl.acm.org/doi/10.1287/isre.1110.0415
Rosenfeld AKraus SSonenberg LStone PTumer KYolum P(2011)Using aspiration adaptation theory to improve learningThe 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 110.5555/2030470.2030533(423-430)Online publication date: 2-May-2011
https://dl.acm.org/doi/10.5555/2030470.2030533
Show More Cited By

Bidding for customer orders in TAC SCM
1. Applied computing
  1. Enterprise computing

Recommendations

Economic Model of TAC SCM Game
IAT '04: Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology

This paper presents an economic model to the problem of Supply Chain Management in Trading Agent Competition (TAC SCM). The TAC SCM marketplace is characterized by the combination of quantity competition and price competition between manufacturers(...
Naive Bidding

This paper presents an equilibrium explanation for the persistence of naive bidding. Specifically, we consider a common value auction in which a "naive" bidder (who ignores the winner's curse) competes against a fully rational bidder. We show that the ...
Correcting vindictive bidding behaviors in sponsored search auctions

In this study, we aim to develop a pricing mechanism that reduces the effects resulted by vindictive advertisers who bid on sponsored search auctions run by search engine providers. In particular, we aim to ensure payment fairness and price stability in ...

Comments

Information & Contributors

Information

Published In

AAMAS'04: Proceedings of the 6th AAMAS international conference on Agent-Mediated Electronic Commerce: theories for and Engineering of Distributed Mechanisms and Systems

July 2004

214 pages

ISBN:3540297375

Editors:
Peyman Faratin
Massachusetts Institute of Technology, Computer Science and Artificial Intelligence Laboratory, Massachusetts Avenue, Cambridge
,
Juan A. Rodríguez-Aguilar
IIIA, Artificial Intelligence Research Institute CSIC, Spanish Research Council, Campus, UAB, Massachusetts Avenue, Bellaterra, Spain

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 19 July 2004

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Saha CAqlan FLam SBoldrin W(2016)A decision support system for real-time order management in a heterogeneous production environmentExpert Systems with Applications: An International Journal10.1016/j.eswa.2016.04.03560:C(16-26)Online publication date: 30-Oct-2016
https://dl.acm.org/doi/10.1016/j.eswa.2016.04.035
Ketter WCollins JGini MGupta ASchrater P(2012)Real-Time Tactical and Strategic Sales Management for Intelligent Agents Guided by Economic RegimesInformation Systems Research10.1287/isre.1110.041523:4(1263-1283)Online publication date: 1-Dec-2012
https://dl.acm.org/doi/10.1287/isre.1110.0415
Rosenfeld AKraus SSonenberg LStone PTumer KYolum P(2011)Using aspiration adaptation theory to improve learningThe 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 110.5555/2030470.2030533(423-430)Online publication date: 2-May-2011
https://dl.acm.org/doi/10.5555/2030470.2030533
Chatzidimitriou KSymeonidis AMitkas P(2008)Data Mining-Driven Analysis and Decomposition in Agent Supply Chain Management NetworksProceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 0310.1109/WIIAT.2008.395(558-561)Online publication date: 9-Dec-2008
https://dl.acm.org/doi/10.1109/WIIAT.2008.395
Chatzidimitriou KSymeonidis AKontogounis IMitkas P(2008)Agent MertacorExpert Systems with Applications: An International Journal10.1016/j.eswa.2007.07.05035:3(591-603)Online publication date: 1-Oct-2008
https://dl.acm.org/doi/10.1016/j.eswa.2007.07.050
Ke KJin YZhang H(2007)Equilibrium Analysis Based Pricing Mechanism in a MultiAgent Based Supply-Chain SystemProceedings of the 2007 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Workshops10.5555/1339264.1339748(463-466)Online publication date: 2-Nov-2007
https://dl.acm.org/doi/10.5555/1339264.1339748
Kiekintveld CMiller JJordan PWellman MDurfee EYokoo MHuhns MShehory O(2007)Forecasting market prices in a supply chain gameProceedings of the 6th international joint conference on Autonomous agents and multiagent systems10.1145/1329125.1329408(1-8)Online publication date: 14-May-2007
https://dl.acm.org/doi/10.1145/1329125.1329408
Ketter WCollins JGini MSchrater PGupta AGini MKauffman RSarppo DDellarocas CDignum F(2007)A predictive empirical model for pricing and resource allocation decisionsProceedings of the ninth international conference on Electronic commerce10.1145/1282100.1282185(449-458)Online publication date: 19-Aug-2007
https://dl.acm.org/doi/10.1145/1282100.1282185
Petric APodobnik VJezic G(2007)The CrocodileAgentProceedings of the 1st KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications10.1007/978-3-540-72830-6_62(597-606)Online publication date: 31-May-2007
https://dl.acm.org/doi/10.1007/978-3-540-72830-6_62
Pardoe DStone P(2006)Predictive planning for supply chain managementProceedings of the Sixteenth International Conference on International Conference on Automated Planning and Scheduling10.5555/3037104.3037108(21-30)Online publication date: 6-Jun-2006
https://dl.acm.org/doi/10.5555/3037104.3037108
Show More Cited By

Abstract

References

Cited By

Recommendations

Economic Model of TAC SCM Game

Naive Bidding

Correcting vindictive bidding behaviors in sponsored search auctions

Comments

Information

Published In

Sponsors

Publisher

Publication History

Check for updates

Qualifiers

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations