Skip to main content
View expanded cover

European Symposium on Adaptive Agents and Multi-Agent Systems

European Symposium on Adaptive and Learning Agents and Multi-Agent Systems

European Symposium on Adaptive and Learning Agents and Multi-Agent Systems

AAMAS 2005, ALAMAS 2007, ALAMAS 2006: Adaptive Agents and Multi-Agent Systems III. Adaptation and Multi-Agent Learning pp 44–59Cite as

Using Evolutionary Game-Theory to Analyse the Performance of Trading Strategies in a Continuous Double Auction Market

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNAI,volume 4865)

Abstract

In agent-based computational economics, many different trading strategies have been proposed. Given the kinds of market that such trading strategies are employed in, it is clear that the performance of the strategies depends heavily on the behavior of other traders. However, most trading strategies are studied in homogeneous populations, and those tests that have been carried out on heterogeneous populations are limited to a small number of strategies. In this paper we extend the range of strategies that have been exposed to a more extensive analysis, measuring the performance of eight trading strategies using an approach based on evolutionary game theory.

Keywords

  • Nash Equilibrium
  • Trading Strategy
  • Dominant Strategy
  • Payoff Matrix
  • Replicator Dynamic

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, access via your institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-540-77949-0_4
  • Chapter length: 16 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   74.99
Price excludes VAT (USA)
  • ISBN: 978-3-540-77949-0
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   99.00
Price excludes VAT (USA)
Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cliff, D., Bruten, J.: Minimal-intelligence agents for bargaining behaviours in market-based environments. Technical report, Hewlett-Packard Research Laboratories (1997)

    Google Scholar 

  2. Friedman, D.: The double auction institution: A survey. In: Friedman, D., Rust, J. (eds.) The Double Auction Market: Institutions, Theories and Evidence, pp. 3–25. Perseus Publishing, Cambridge (1993)

    Google Scholar 

  3. Friedman, D.: Evolutionary economics goes mainstream: A review of The Theory of Learning in Games. Journal of Evolutionary Economics 8(4), 423–432 (1998)

    CrossRef  Google Scholar 

  4. Gil-Bazo, J., Moreno, D., Tapia, M.: Price dynamics, informational efficiency and wealth distribution in continuous double auction markets. Computational Intelligence 23(2), 176–196 (2007)

    CrossRef  MathSciNet  Google Scholar 

  5. Gjerstad, S., Dickhaut, J.: Price formation in double auctions. Games and Economic Behavior 22, 1–29 (1998)

    MATH  CrossRef  MathSciNet  Google Scholar 

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

    CrossRef  Google Scholar 

  7. 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, Santa Fe Institute Studies in the Sciences of Complexity, ch. 10, pp. 285–305. Perseus Publishing, Cambridge (1993)

    Google Scholar 

  8. McAfee, R.P.: A dominant strategy double auction. Journal of Economic Theory 56, 343–450 (1992)

    CrossRef  Google Scholar 

  9. McMillan, J.: Reinventing the Bazaar: A Natural History of Markets. W. W. Norton & Company (2003)

    Google Scholar 

  10. Nicolaisen, J., Petrov, V., Tesfatsion, L.: Market power and efficiency in a computational electricity market with discriminatory double-auction pricing. IEEE Transactions on Evolutionary Computation 5(5), 504–523 (2001)

    CrossRef  Google Scholar 

  11. Niu, J., Cai, K., Parsons, S., Sklar, E.: Reducing price fluctuation in continuous double auctions through pricing policy and shout improvement. In: Proceedings of the 5th International Conference on Autonomous Agents and Multi-Agent Systems, Hakodate, Japan (2006)

    Google Scholar 

  12. Phelps, S.: Java auction simulator API., http://sourceforge.net/projects/jasa/

  13. Phelps, S., Marcinkiewicz, M., Parsons, S., McBurney, P.: A novel method for automated strategy acquisition in n-player non-zero-sum games. In: Proceedings of the 5th International Conference on Autonomous Agents and Multi-Agent Systems, Hakodate, Japan (2006)

    Google Scholar 

  14. Phelps, S., Parsons, S., McBurney, P.: An evolutionary game-theoretic comparision of two double auction market designs. In: Agent-Mediated Electronic Commerce VI. Springer, Heidelberg (2004)

    Google Scholar 

  15. Posada, M.: Srategic software agents in a continuous double auction under dynamic environments. In: Corchado, E., Yin, H., Botti, V., Fyfe, C. (eds.) IDEAL 2006. LNCS, vol. 4224, pp. 1223–1233. Springer, Heidelberg (2006)

    CrossRef  Google Scholar 

  16. Posada, M., Hernández, C., López-Paredes, A.: Strategic behaviour in continuous double auction. In: Bruun, C. (ed.) Advances in Artificial Economies: The Economy as a Complex Dynamic System. Lecture Notes in Economics and Mathematical Systems, vol. 584, pp. 31–43. Springer, Berlin (2006)

    Google Scholar 

  17. Roth, A.E., Erev, I.: Learning in extensive-form games: Experimental data and simple dynamic models in the intermediate term. Games and Economic Behavior 8, 164–212 (1995)

    MATH  CrossRef  MathSciNet  Google Scholar 

  18. Rust, J., Miller, J.H., Palmer, R.: Behaviour 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–199. Perseus Publishing, Cambridge (1993)

    Google Scholar 

  19. Rust, J., Miller, J.H., Palmer, R.: Characterizing effective trading strategies. Journal of Economic Dynamics and Control 18, 61–96 (1994)

    CrossRef  Google Scholar 

  20. Samuelson, L.: Evolutionary Games and Equilibrium Selection. MIT Press, Cambridge (1997)

    MATH  Google Scholar 

  21. 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 

  22. Smith, V.L.: An experimental study of competitive market behaviour. Journal of Political Economy 70(2), 111–137 (1962)

    CrossRef  Google Scholar 

  23. Smith, V.L.: Experimental auction markets and the Walrasian hypothesis. The Journal of Political Economy 73(4), 387–393 (1965)

    CrossRef  Google Scholar 

  24. Tesauro, G., Das, R.: High-performance bidding agents for the continuous double auction. In: Proceedings of the 3rd ACM Conference on Electronic Commerce (2001)

    Google Scholar 

  25. Vytelingum, P., Dash, R.K., David, E., Jennings, N.R.: A risk-based bidding strategy for continuous double auctions. In: Proceedings of the 16th European Conference on Artificial Intelligence, Valencia, Spain, pp. 79–83 (2004)

    Google Scholar 

  26. Walsh, W., Das, R., Tesauro, G., Kephart, J.O.: Analyzing complex strategic interactions in multi-agent systems. In: Proceedings of Workshop on Game-Theoretic and Decision-Theoretic Agents (2002)

    Google Scholar 

  27. Zhan, W., Friedman, D.: Markups in double auction markets. Technical report, LEEPS, Department of Economics, University of Santa Cruz (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Graduate Center, City University of New York, 365 5th Avenue, New York, NY, 10016, USA

    Kai Cai, Jinzhong Niu & Simon Parsons

  2. Department of Computer and Information Science, Brooklyn College, City University of New York, 2900 Bedford Avenue, Brooklyn, NY 11210, USA

    Simon Parsons

Authors
  1. Kai Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jinzhong Niu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Simon Parsons
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

    Rights and permissions

    Reprints and Permissions

    Copyright information

    © 2008 Springer-Verlag Berlin Heidelberg

    About this paper

    Cite this paper

    Cai, K., Niu, J., Parsons, S. (2008). Using Evolutionary Game-Theory to Analyse the Performance of Trading Strategies in a Continuous Double Auction Market. In: Tuyls, K., Nowe, A., Guessoum, Z., Kudenko, D. (eds) Adaptive Agents and Multi-Agent Systems III. Adaptation and Multi-Agent Learning. AAMAS ALAMAS ALAMAS 2005 2007 2006. Lecture Notes in Computer Science(), vol 4865. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77949-0_4

    Download citation

    • DOI: https://doi.org/10.1007/978-3-540-77949-0_4

    • Publisher Name: Springer, Berlin, Heidelberg

    • Print ISBN: 978-3-540-77947-6

    • Online ISBN: 978-3-540-77949-0

    • eBook Packages: Computer ScienceComputer Science (R0)