Abstract
The TAC 2003 supply-chain game presented automated trading agents with a challenging strategic problem. Embedded within a complex stochastic environment was a pivotal strategic decision about initial procurement of components. Early evidence suggested that the entrant field was headed toward a self-destructive, mutually unprofitable equilibrium. Our agent, Deep Maize, introduced a preemptive strategy designed to neutralize aggressive procurement, perturbing the field to a more profitable equilibrium. It worked. Not only did preemption improve Deep Maize’s profitability, it improved profitability for the whole field. Whereas it is perhaps counterintuitive that action designed to prevent others from achieving their goals actually helps them, strategic analysis employing an empirical game-theoretic methodology verifies and provides insight into the reasons of this outcome.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Arunachalam, R., Eriksson, J., Finne, N., Janson, S., Sadeh, N.: The TAC supply chain management game. Technical report, Swedish Institute of Computer Science, Draft Version 0.62 (2003)
Dahlgren, E.: PackaTAC: A conservative trading agent. Master’s thesis, Lund University (2003)
Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification, 2nd edn. Wiley Interscience, Hoboken (2000)
Gintis, H.: Game Theory Evolving. Princeton University Press, Princeton (2000)
Keller, P.W., Duguay, F.-O., Precup, D.: RedAgent: Winner of TAC SCM 2003. SIGecom Exchanges 4(3), 1–8 (2004)
Kiekintveld, C., Wellman, M.P., Singh, S., Estelle, J., Vorobeychik, Y., Soni, V., Rudary, M.: Distributed feedback control for decision making on supply chains. In: Fourteenth International Conference on Automated Planning and Scheduling, Whistler, BC (2004a)
Kiekintveld, C., Wellman, M.P., Singh, S., Soni, V.: Value-driven procurement in the TAC supply chain game. SIGecom Exchanges 4(3), 9–18 (2004b)
Pardoe, D., Stone, P.: TacTex-03: A supply chain management agent. SIGecom Exchanges 4(3), 19–28 (2004)
Ross, S.M.: Introduction to Probability Models, 6th edn. Academic Press, London (1997)
Sadeh, N., Arunachalam, R., Eriksson, J., Finne, N., Janson, S.: TAC 2003: A supply-chain trading competition. AI Magazine 24(1), 92–94 (2003)
Stone, P.: Multiagent competitions and research: Lessons from RoboCup and TAC. In: Kaminka, G.A., Lima, P.U., Rojas, R. (eds.) RoboCup 2002. LNCS (LNAI), vol. 2752, pp. 224–237. Springer, Heidelberg (2003)
Wellman, M.P., Cheng, S.-F., Reeves, D.M., Lochner, K.M.: Trading agents competing: Performance, progress, and market effectiveness. IEEE Intelligent Systems 18(6), 48–53 (2003)
Wellman, M.P., Estelle, J., Singh, S., Vorobeychik, Y., Kiekintveld, C., Soni, V.: Strategic interactions in a supply chain game. Technical report, University of Michigan (2004)
Zhang, D., Zhao, K., Liang, C.-M., Huq, G.B., Huang, T.-H.: Strategic trading agents via market modelling. SIGecom Exchanges 4(3), 46–55 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Estelle, J., Vorobeychik, Y., Wellman, M.P., Singh, S., Kiekintveld, C., Soni, V. (2006). Strategic Interactions in the TAC 2003 Supply Chain Tournament. In: van den Herik, H.J., Björnsson, Y., Netanyahu, N.S. (eds) Computers and Games. CG 2004. Lecture Notes in Computer Science, vol 3846. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11674399_22
Download citation
DOI: https://doi.org/10.1007/11674399_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-32488-1
Online ISBN: 978-3-540-32489-8
eBook Packages: Computer ScienceComputer Science (R0)