Skip to main content
SpringerLink
Log in

Evaluation of Market Design Agents: The Mertacor Perspective

  • Conference paper
Agent-Mediated Electronic Commerce. Designing Trading Strategies and Mechanisms for Electronic Markets (AMEC 2009, TADA 2009)

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 59))

  • 456 Accesses

Abstract

The annual Trading Agent Competition for Market Design, cat, provides a testbed to study the mechanisms that modern stock exchanges use in their effort to attract potential traders while maximizing their profit. This paper presents an evaluation of the agents that participated in the 2008 competition. The evaluation is based on the analysis of the cat finals as well as on the results obtained from post-tournament experiments. We present Mertacor, our entrant for 2008, and compare it with the other available agents. In addition, we introduce a simple yet effective way of computing the global competitive equilibrium that Mertacor utilizes and discuss its importance for the game.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dash, R.K., Vytelingum, P., Rogers, A., David, E., Jennings, N.R.: Market-Based Task Allocation Mechanisms for Limited Capacity Suppliers. IEEE Transactions on Systems, Man, and Cybernetics - Part A 37(3), 391–405 (2007)

    Article  Google Scholar 

  2. Gomoluch, J., Schroeder, M.: Market-Based Resource Allocation for Grid Computing: A Model and Simulation. In: Proceedings of the First International Workshop on Middleware for Grid Computing, pp. 211–218 (2003)

    Google Scholar 

  3. Nisan, N., London, S., Regev, O., Camiel, N.: Globally Distributed Computation over the Internet - The POPCORN Project. In: Proceedings of the 18th International Conference on Distributed Computing Systems, Washington, DC, USA, p. 592. IEEE Computer Society, Los Alamitos (1998)

    Google Scholar 

  4. Chatterjee, K., Samuelson, W.: Bargaining under Incomplete Information. Operations Research 31(5), 835–851 (1983)

    Article  MATH  Google Scholar 

  5. Kagel, J.H., Vogt, W.: Buyer’s Bid Double Auctions: Preliminary Experimental Results. In: Friedman, D., Rust, J. (eds.) The Double Auction Market: Institutions, Theories and Evidence, pp. 285–305. Perseus Publishing, Cambridge (1993)

    Google Scholar 

  6. Satterthwaite, 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, pp. 99–123. Perseus Publishing, Cambridge (1993)

    Google Scholar 

  7. Smith, V.L.: An Experimental Study of Competitive Market Behaviour. Journal of Political Economy 70(2), 111–137 (1962)

    Article  Google Scholar 

  8. Gode, D.K., Sunder, S.: Allocative Efficiency of Markets with Zero-Intelligence Traders: Market as a Partial Substitute for Individual Rationality. Journal of Political Economy 101(1), 119–137 (1993)

    Article  Google Scholar 

  9. Rust, J., Miller, J.H., Palmer, R.: Behavior of Trading Automata in a Computerized Double Auction Market. In: Friedman, D., Rust, J. (eds.) The Double Auction Market: Institutions, Theories and Evidence, pp. 155–198. Perseus Publishing, Cambridge (1993)

    Google Scholar 

  10. Tesfatsion, L.: Agent-Based Computational Economics: Growing Economies From the Bottom Up. Artificial Life 8(1), 55–82 (2002)

    Article  MathSciNet  Google Scholar 

  11. Mitkas, P.A.: Knowledge Discovery for Training Intelligent Agents: Methodology, Tools and Applications. In: Gorodetsky, V., Liu, J., Skormin, V.A. (eds.) AIS-ADM 2005. LNCS (LNAI), vol. 3505, pp. 2–18. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  12. Symeonidis, A.L., Mitkas, P.A.: Agent Intelligence Through Data Mining, p. 226. Springer, Heidelberg (July 2005)

    MATH  Google Scholar 

  13. Cao, L., Gorodetsky, V., Mitkas, P.A.: Agent Mining: The Synergy of Agents and Data Mining. IEEE Intelligent Systems 24(3), 64–72 (2009)

    Article  Google Scholar 

  14. Vytelingum, P.: The Structure and Behaviour of the Continuous Double Auction. PhD thesis, School of ECS, Univ. of Southampton, Southampton, UK (December 2006)

    Google Scholar 

  15. Niu, J., Cai, K., Parsons, S., Gerding, E., McBurney, P., Moyaux, T., Phelps, S., Shield, D.: JCAT: A Platform for the TAC Market Design Competition. In: Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems, Richland, SC, International Foundation for Autonomous Agents and Multiagent Systems, pp. 1649–1650 (2008)

    Google Scholar 

  16. Cliff, D., Bruten, J.: Minimal-intelligence Agents for Bargaining Behaviors in Market-based Environments. Technical Report HPL-97-91, Hewlett-Packard Labs (1997)

    Google Scholar 

  17. Roth, A.E., Erev, I.: Learning in Extensive Form Games: Experimental Data and Simple Dynamic Model in the Intermediate Term. Games and Economic Behavior 8, 164–212 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  18. Gjerstad, S., Dickhaut, J.: Price Formation in Double Auctions. Games and Economic Behavior 22(1), 1–29 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  19. Sutton, R., Barto, A.: Reinforcement Learning: An Introduction. MIT Press, Cambridge (1998)

    Google Scholar 

  20. Gerding, E., McBurney, P., Niu, J., Parsons, S., Phelps, S.: Overview of CAT: A Market Design Competition. Technical Report ULCS-07-006, Dept. of Computer Science, Univ. of Liverpool (2007)

    Google Scholar 

  21. Bowman, A.W., Azzalini, A.: Applied Smoothing Techniques for Data Analysis: The Kernel Approach with S-Plus Illustrations. Oxford Statistical Science Series, vol. 18. Oxford University Press, Walton Street (1997)

    MATH  Google Scholar 

  22. 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)

    Article  Google Scholar 

  23. Vytelingum, P., Vetsikas, I., Shi, B., Jennings, N.: IAMwildCAT: The Winning Strategy for the TAC Market Design Competition. In: Proceedings of the 18th European Conference on Artificial Intelligence, pp. 428–432 (2008)

    Google Scholar 

  24. Niu, J., Cai, K., Parsons, S., Sklar, E.: Some Preliminary Results on Competition Between Markets for Automated Traders. In: Proceedings of the Workshop on Trading Agent Design and Analysis (TADA-07), Vancouver, BC, Canada (2007)

    Google Scholar 

  25. Tesauro, G., Das, R.: High-performance Bidding Agents for the Continuous Double Auction. In: Proceedings of the Third ACM Conference on Electronic Commerce, pp. 206–209. ACM, New York (2001)

    Google Scholar 

  26. Niu, J., Cai, K., McBurney, P., Parsons, S.: An Analysis of Entries in the First TAC Market Design Competition. In: Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, Sydney, Australia, vol. 2, pp. 431–437. IEEE Computer Society, Los Alamitos (2008)

    Chapter  Google Scholar 

  27. Kehagias, D., Symeonidis, A.L., Mitkas, P.A.: Designing Pricing Mechanisms for Autonomous Agents Based on Bid-Forecasting. Electronic Markets 15(1), 53–62 (2005)

    Article  Google Scholar 

  28. Nikolaidou, V., Mitkas, P.A.: 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. LNCS, vol. 5680, pp. 139–151. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Aristotle University of Thessaloniki, GR541 24, Thessaloniki, Greece

    Lampros C. Stavrogiannis & Pericles A. Mitkas

Authors
  1. Lampros C. Stavrogiannis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pericles A. Mitkas
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Ashkelon Academic College, 78461, Ashkelon, Israel

    Esther David

  2. Highfield, University of Southampton, SO17 1BJ, Southampton, UK

    Enrico Gerding

  3. Department of Computer Science, Bar Ilan University, 52900, Ramat-Gan, Israel

    David Sarne

  4. IBM Haifa Research Lab, Haifa University Campus, 31905, Haifa, Mount Carmel, Israel

    Onn Shehory

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Stavrogiannis, L.C., Mitkas, P.A. (2010). Evaluation of Market Design Agents: The Mertacor Perspective. In: David, E., Gerding, E., Sarne, D., Shehory, O. (eds) Agent-Mediated Electronic Commerce. Designing Trading Strategies and Mechanisms for Electronic Markets. AMEC TADA 2009 2009. Lecture Notes in Business Information Processing, vol 59. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15117-0_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15117-0_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15116-3

  • Online ISBN: 978-3-642-15117-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation