Journal of Artificial Intelligence Research 15 (2001), pp. 189-206. Submitted 2/01; published 9/01.
© 2001 AI Access Foundation and Morgan Kaufmann Publishers. All rights reserved.
Postscript and PDF versions of this document are available from here.

ATTac-2000: An Adaptive Autonomous Bidding Agent

Peter Stone
Michael L. Littman
AT&T Labs Research, 180 Park Avenue
Florham Park, NJ 07932 USA

Satinder Singh
Michael Kearns
Syntek Capital, 423 West 55th Street
New York, NY 10019 USA

Abstract:

The First Trading Agent Competition (TAC) was held from June 22nd to July 8th, 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 article describes ATTac-2000, the first-place finisher in TAC. ATTac-2000 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-2000's adaptive strategy.

 

• Introduction
• TAC
• ATTac-2000
  • Bidding Strategy
    • Flights
    • Hotels
    • Entertainment Tickets
  • Allocation Strategy
  • Adaptivity
    • Timing of Bidding Modes
    • Allocation
    • Hotel Bidding
• Results
  • The Competition
  • Controlled Testing
• Related Work
• Conclusion and Future Work
• Bibliography
• About this document ...