ATTac-2000: an adaptive autonomous bidding agent

ABSTRACT

The First Trading Agent Competition (TAC) was held from June 22 to July 8, 2000. TAC was designed to create a benchmark problem in the complex domain of e-marketplaces and to motivate researchers to apply unique approaches to a common task. This paper describes \attac, the first-place finisher in TAC. \attac\ uses a principled bidding strategy that includes several elements of {adaptivity\/}. In addition to the success at the competition, isolated empirical results are presented indicating the robustness and effectiveness of \attac's adaptive strategy.

REFERENCES

• 1: P. C.Cramton. The FCC spectrum auctions: An early assessment. Journal of Economics and Management Strategy, 6(3):431-495, 1997.
• 2: J. A. Csirik, M. L. Littman, S. Singh, and P. Stone. FAucS: An FCC spectrum auction simulator for autonomous bidding agents. Under Review, 2001. Available at http: //www.research.att.com/~pstone/papers.html.
• 3: A. Eisenberg. In online auctions of the future, it'll be bot vs. bot vs. bot. The New York Times, 2000. August 17th.
• 4: Michael R. Garey , David S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman & Co., New York, NY, 1979
• 5: Amy Greenwald , Peter Stone, Autonomous Bidding Agents in the Trading Agent Competition, IEEE Internet Computing, v.5 n.2, p.52-60, March 2001 [doi>10.1109/4236.914648]
• 6: M. L. Littman. Markov games as a framework for multi-agent reinforcement learning. In Proceedings of the Eleventh International Conference on Machine Learning, pages 157-163, San Mateo, CA, 1994. Morgan Kaufman.
• 7: Satinder P. Singh , Michael J. Kearns , Yishay Mansour, Nash Convergence of Gradient Dynamics in General-Sum Games, Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence, p.541-548, June 30-July 03, 2000
• 8: Peter Stone, Layered Learning in Multiagent Systems: A Winning Approach to Robotic Soccer, MIT Press, Cambridge, MA, 2000
• 9: R. J. Weber. Making more from less: Strategic demand reduction in the FCC spectrum auctions. Journal of Economics and Management Strategy, 6(3):529-548, 1997.
• 10: M. P. Wellman, P. R. Wurman, K. O'Malley, R. Bangera, S.-d. Lin, D. Reeves, and W. E. Walsh. A trading agent competition. In press. Available at http://tac.eecs.umich.edu/reports.html, 2001.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE

Additional Classification:
  K. Computing Milieux
  K.6 MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS
      K.6.2 Installation Management
          Subjects: Benchmarks

General Terms:
Design, Measurement, Performance, Standardization, Theory