Strategic Interactions in the TAC 2003 Supply Chain Tournament

  • Joshua Estelle
  • Yevgeniy Vorobeychik
  • Michael P. Wellman
  • Satinder Singh
  • Christopher Kiekintveld
  • Vishal Soni
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3846)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)Google Scholar
  2. 2.
    Dahlgren, E.: PackaTAC: A conservative trading agent. Master’s thesis, Lund University (2003)Google Scholar
  3. 3.
    Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification, 2nd edn. Wiley Interscience, Hoboken (2000)Google Scholar
  4. 4.
    Gintis, H.: Game Theory Evolving. Princeton University Press, Princeton (2000)MATHGoogle Scholar
  5. 5.
    Keller, P.W., Duguay, F.-O., Precup, D.: RedAgent: Winner of TAC SCM 2003. SIGecom Exchanges 4(3), 1–8 (2004)CrossRefGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    Pardoe, D., Stone, P.: TacTex-03: A supply chain management agent. SIGecom Exchanges 4(3), 19–28 (2004)CrossRefGoogle Scholar
  9. 9.
    Ross, S.M.: Introduction to Probability Models, 6th edn. Academic Press, London (1997)MATHGoogle Scholar
  10. 10.
    Sadeh, N., Arunachalam, R., Eriksson, J., Finne, N., Janson, S.: TAC 2003: A supply-chain trading competition. AI Magazine 24(1), 92–94 (2003)Google Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Joshua Estelle
    • 1
  • Yevgeniy Vorobeychik
    • 1
  • Michael P. Wellman
    • 1
  • Satinder Singh
    • 1
  • Christopher Kiekintveld
    • 1
  • Vishal Soni
    • 1
  1. 1.Artificial Intelligence LaboratoryUniversity of MichiganAnn ArborUSA

Personalised recommendations