Abstract
We systematically explore a range of variations of our TAC travel-shopping agent, Walverine. The space of strategies is defined by settings to behavioral parameter values. Our empirical game-theoretic analysis is facilitated by approximating games through hierarchical reduction methods. This approach generated a small set of candidates for the version to run in the TAC-05 tournament. We selected among these based on performance in preliminary rounds, ultimately identifying a successful strategy for Walverine 2005.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Cheng, S.F., Leung, E., Lochner, K.M., O’Malley, K., Reeves, D.M., Wellman, M.P.: Walverine: A Walrasian trading agent. Decision Support Systems 39, 169–184 (2005)
Wellman, M.P., Reeves, D.M., Lochner, K.M., Vorobeychik, Y.: Price prediction in a trading agent competition. Journal of Artificial Intelligence Research 21, 19–36 (2004)
Greenwald, A., Boyan, J.: Bidding under uncertainty: Theory and experiments. In: Twentieth Conference on Uncertainty in Artificial Intelligence, Banff, pp. 209–216 (2004)
Vetsikas, I.A., Selman, B.: A principled study of the design tradeoffs for autonomous trading agents. In: Second International Joint Conference on Autonomous Agents and Multi-Agent Systems, Melbourne, pp. 473–480 (2003)
Wellman, M.P., Reeves, D.M., Lochner, K.M., Cheng, S.F., Suri, R.: Approximate strategic reasoning through hierarchical reduction of large symmetric games. In: Twentieth National Conference on Artificial Intelligence, Pittsburgh (2005)
Fritschi, C., Dorer, K.: Agent-oriented software engineering for successful TAC participation. In: First International Joint Conference on Autonomous Agents and Multi-Agent Systems, Bologna (2002)
Stone, P., Schapire, R.E., Littman, M.L., Csirik, J.A., McAllester, D.: Decision-theoretic bidding based on learned density models in simultaneous, interacting auctions. Journal of Artificial Intelligence Research 19, 209–242 (2003)
Boyan, J., Greenwald, A.: Bid determination in simultaneous auctions: An agent architecture. In: Third ACM Conference on Electronic Commerce, Tampa, FL, pp. 210–212 (2001)
Greenwald, A., Stone, P.: The first international trading agent competition: Autonomous bidding agents. IEEE Internet Computing 5, 52–60 (2001)
Stone, P., Littman, M.L., Singh, S., Kearns, M.: ATTac 2000: An adaptive autonomous bidding agent. Journal of Artificial Intelligence Research 15, 189–206 (2001)
Wellman, M.P., Greenwald, A., Stone, P., Wurman, P.R.: The 2001 trading agent competition. Electronic Markets 13, 4–12 (2003)
He, M., Jennings, N.R.: SouthamptonTAC: Designing a successful trading agent. In: Fifteenth European Conference on Artificial Intelligence, Lyon, pp. 8–12 (2002)
He, M., Jennings, N.R.: SouthamptonTAC: An adaptive autonomous trading agent. ACM Transactions on Internet Technology 3, 218–235 (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, 48–53 (2003)
Ross, S.M.: Simulation, 3rd edn. Academic Press, London (2002)
L’Ecuyer, P.: Efficiency improvement and variance reduction. In: Twenty-Sixth Winter Simulation Conference, Orlando, FL, pp. 122–132 (1994)
McKelvey, R.D., McLennan, A., Turocy, T.: Gambit game theory analysis software and tools (1992), http://econweb.tamu.edu/gambit
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
Wellman, M.P., Reeves, D.M., Lochner, K.M., Suri, R. (2006). Searching for Walverine 2005. In: La Poutré, H., Sadeh, N.M., Janson, S. (eds) Agent-Mediated Electronic Commerce. Designing Trading Agents and Mechanisms. AMEC TADA 2005 2005. Lecture Notes in Computer Science(), vol 3937. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11888727_12
Download citation
DOI: https://doi.org/10.1007/11888727_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46242-2
Online ISBN: 978-3-540-46243-9
eBook Packages: Computer ScienceComputer Science (R0)