Abstract
In this work, we describe the process used in order to predict the bidding strategy of trading agents. This was done in the context of the Reverse TAC, or CAT, game of the Trading Agent Competition. In this game, a set of trading agents, buyers or sellers, are provided by the server and they trade their goods in one of the markets operated by the competing agents. Better knowledge of the strategy of the trading agents will allow a market maker to adapt its incentives and attract more agents to its own market. Our prediction was based on the time series of the traders’ past bids, taking into account the variation of each bid compared to its history. The results proved to be of satisfactory accuracy, both in the game’s context and when compared to other existing approaches.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bapna, R., Goes, P., Gupta, A., Karuga, G.: Predicting Bidders’ Willingness to Pay in Online Multiunit Ascending Auctions: Analytical and Empirical Insights. Informs Journal on Computing 20(3), 345–355, INFORMs (2008)
Cliff, D.: Minimal-intelligence agents for bargaining behaviours in market-based environments. Technical Report HP-97-91. Hewlett-Packard Research Laboratories, Bristol, England (1997)
Erev, I., Roth, A.E.: Predicting how people play games: Reinforcement learning in experimental games with unique, mixed strategy equilibria. American Economic Review 88(4), 848–881 (1998)
Gerding, E., McBurney, P., Niu, J., Parsons, S., Phelps, S.: Overview of CAT: A market design competition. Technical Report ULCS-07-006. Department of Computer Science, University of Liverpool, Liverpool, UK, Version 1.1 (2007)
Gjerstad, S., Dickhaut, J.: Price formation in double auctions. Games and Economic Behaviour 22, 1–29 (1998)
Gode, D.K., Sunder, S.: Allocative efficiency of markets with zero-intelligence traders: Market as a partial sustitute for individual rationality. Journal of Political Economy 101(1), 119–137 (1993)
Gruman, M.L., Narayana, M.: Applications of classifying bidding strategies for the CAT Tournament. In: Proceedings of the International Trading Agent Design and Analysis Workshop, TADA 2008, Chicago, IL, USA, July 14, pp. 11–18. AAAI, Menlo Park (2008)
Lesh, N., Zaki, M.J., Ogihara, M.: Mining features for sequence classification. In: Proceedings of the fifth ACM SIGKDD international conference on Knowledge Discovery and Data Mining, San Diego, CA, United States, August 15-18, pp. 342–346. ACM, New York (1999)
Martinez – Alvarez, F., Troncoso, A., Riquelme, J.C., Aguilar – Ruiz, J.S.: LBF: A Labeled-Based Forecasting Algorithm and Its Application to Electricity Price Time Series. In: Proceedings of the Eighth IEEE International Conference on Data Mining, ICDM 2008, Pisa, Italy, December 15-19, pp. 453–461. IEEE, Los Alamitos (2008)
Sattherthwaite, M.A., Williams, S.R.: The Bayesian Theory of the k-Double Auction. In: Friedman, D., Rust, J. (eds.) The Double Auction Market – Institutions, Theories, and Evidence, ch. 4, pp. 99–123. Addison-Wesley, Reading (1993)
Symeonidis, A.L., Mitkas, P.A.: Agent Intelligence through Data Mining. Springer Science and Business Media (2005)
Symeonidis, A.L., Nikolaidou, V., Mitkas, P.A.: Sketching a methodology for efficient Supply Chain Management agents enhanced through Data Mining. International Journal of Intelligent Information and Database Systems 2(1), 49–68 (2008)
Witten, I.H., Eibe, F.: Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations. Morgan Kaufmann, New Zealand (1999)
Wurman, P.R., Walsh, W.E., Wellman, M.P.: Flexible double auctions for electronic commerce: theory and implementation. Decision Support Systems 24(1), 17–27 (1998)
Zaki, M.J.: Sequence mining in categorical domains: incorporating constraints. In: Proceedings of the ninth international conference on Information and knowledge management, McLean, Virginia, United States, November 6-11, pp. 422–439. ACM, New York (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nikolaidou, V., Mitkas, P.A. (2009). A Sequence Mining Method to Predict the Bidding Strategy of Trading Agents. In: Cao, L., Gorodetsky, V., Liu, J., Weiss, G., Yu, P.S. (eds) Agents and Data Mining Interaction. ADMI 2009. Lecture Notes in Computer Science(), vol 5680. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03603-3_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-03603-3_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03602-6
Online ISBN: 978-3-642-03603-3
eBook Packages: Computer ScienceComputer Science (R0)