IDEAS home Printed from https://ideas.repec.org/p/ams/ndfwpp/10-01.html
   My bibliography  Save this paper

Efficiency of Continuous Double Auctions under Individual Evolutionary Learning with Full or Limited Information

Author

Listed:
  • Anufriev, M.

    (Universiteit van Amsterdam)

  • Arifovic, J.

    (Simon Fraser University)

  • Ledyard, D.

    (California Institute of Technology)

  • Panchenko, V.

    (University of New South Wales)

Abstract

In this paper we explore how specific aspects of market transparency and agents' behavior affect the efficiency of the market outcome. In particular, we are interested whether learning behavior with and without information about actions of other participants improves market efficiency. We consider a simple market for a homogeneous good populated by buyers and sellers. The valuations of the buyers and the costs of the sellers are given exogenously. Agents are involved in consecutive trading sessions, which are organized as a continuous double auction with electronic book. Using Individual Evolutionary Learning agents submit price bids and offers, trying to learn the most profitable strategy by looking at their realized and counterfactual or "foregone" payoffs. We find that learning outcomes heavily depend on information treatments. Under full information about actions of others, agents' orders tend to be similar, while under limited information agents tend to submit their valuations/costs. This behavioral outcome results in higher price volatility for the latter treatment. We also find that learning improves allocative efficiency when compared with to outcomes with Zero-Intelligent traders.

Suggested Citation

  • Anufriev, M. & Arifovic, J. & Ledyard, D. & Panchenko, V., 2010. "Efficiency of Continuous Double Auctions under Individual Evolutionary Learning with Full or Limited Information," CeNDEF Working Papers 10-01, Universiteit van Amsterdam, Center for Nonlinear Dynamics in Economics and Finance.
  • Handle: RePEc:ams:ndfwpp:10-01
    as

    Download full text from publisher

    File URL: http://cendef.uva.nl/binaries/content/assets/subsites/amsterdam-school-of-economics/amsterdam-school-of-economics-research-institute/cendef/working-papers-2010/efficientcy---iel_book_r1.pdf?1363342459592
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Brock, William A. & Hommes, Cars H., 1998. "Heterogeneous beliefs and routes to chaos in a simple asset pricing model," Journal of Economic Dynamics and Control, Elsevier, vol. 22(8-9), pages 1235-1274, August.
    2. Thierry Foucault & Ohad Kadan & Eugene Kandel, 2005. "Limit Order Book as a Market for Liquidity," Review of Financial Studies, Society for Financial Studies, vol. 18(4), pages 1171-1217.
    3. Marco LiCalzi & Paolo Pellizzari, 2008. "Zero-Intelligence Trading Without Resampling," Lecture Notes in Economics and Mathematical Systems, in: Klaus Schredelseker & Florian Hauser (ed.), Complexity and Artificial Markets, chapter 1, pages 3-14, Springer.
    4. Anufriev, Mikhail & Panchenko, Valentyn, 2009. "Asset prices, traders' behavior and market design," Journal of Economic Dynamics and Control, Elsevier, vol. 33(5), pages 1073-1090, May.
    5. Erev, Ido & Roth, Alvin E, 1998. "Predicting How People Play Games: Reinforcement Learning in Experimental Games with Unique, Mixed Strategy Equilibria," American Economic Review, American Economic Association, vol. 88(4), pages 848-881, September.
    6. Heisz, Andrew & Corak, Miles, 1998. "Mobilite intergenerationnelle des gains et du revenu des hommes au Canada : etude basee sur les donnees longitudinales de l'impot sur le revenu," Direction des études analytiques : documents de recherche 1998113f, Statistics Canada, Direction des études analytiques.
    7. Lei, Vivian & Noussair, Charles N & Plott, Charles R, 2001. "Nonspeculative Bubbles in Experimental Asset Markets: Lack of Common Knowledge of Rationality vs. Actual Irrationality," Econometrica, Econometric Society, vol. 69(4), pages 831-859, July.
    8. Arifovic, Jasmina, 1994. "Genetic algorithm learning and the cobweb model," Journal of Economic Dynamics and Control, Elsevier, vol. 18(1), pages 3-28, January.
    9. Gode, Dhananjay K & Sunder, Shyam, 1993. "Allocative Efficiency of Markets with Zero-Intelligence Traders: Market as a Partial Substitute for Individual Rationality," Journal of Political Economy, University of Chicago Press, vol. 101(1), pages 119-137, February.
    10. Dhananjay K. Gode & Shyam Sunder, 1997. "What Makes Markets Allocationally Efficient?," The Quarterly Journal of Economics, Oxford University Press, vol. 112(2), pages 603-630.
    11. Ekkehart Boehmer & Gideon Saar & Lei Yu, 2005. "Lifting the Veil: An Analysis of Pre‐trade Transparency at the NYSE," Journal of Finance, American Finance Association, vol. 60(2), pages 783-815, April.
    12. Vernon L. Smith, 1962. "An Experimental Study of Competitive Market Behavior," Journal of Political Economy, University of Chicago Press, vol. 70, pages 111-111.
    13. Leigh Tesfatsion & Kenneth L. Judd (ed.), 2006. "Handbook of Computational Economics," Handbook of Computational Economics, Elsevier, edition 1, volume 2, number 2.
    14. Duffy, John, 2006. "Agent-Based Models and Human Subject Experiments," Handbook of Computational Economics, in: Leigh Tesfatsion & Kenneth L. Judd (ed.), Handbook of Computational Economics, edition 1, volume 2, chapter 19, pages 949-1011, Elsevier.
    15. Anufriev, M. & Hommes, C.H., 2007. "Evolution of Market Heuristics," CeNDEF Working Papers 07-06, Universiteit van Amsterdam, Center for Nonlinear Dynamics in Economics and Finance.
    16. Steven Gjerstad & Jason M. Shachat, 2007. "Individual Rationality and Market Efficiency," Purdue University Economics Working Papers 1204, Purdue University, Department of Economics.
    17. Friedman, Daniel, 1991. "A simple testable model of double auction markets," Journal of Economic Behavior & Organization, Elsevier, vol. 15(1), pages 47-70, January.
    18. Arifovic, Jasmina & Ledyard, John, 2007. "Call market book information and efficiency," Journal of Economic Dynamics and Control, Elsevier, vol. 31(6), pages 1971-2000, June.
    19. Shira Fano & Marco LiCalzi & Paolo Pellizzari, 2013. "Convergence of outcomes and evolution of strategic behavior in double auctions," Journal of Evolutionary Economics, Springer, vol. 23(3), pages 513-538, July.
    20. Jasmina Arifovic & John Ledyard, 2004. "Scaling Up Learning Models in Public Good Games," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 6(2), pages 203-238, May.
    21. Tesfatsion, Leigh & Judd, Kenneth L., 2006. "Handbook of Computational Economics, Vol. 2: Agent-Based Computational Economics," Staff General Research Papers Archive 10368, Iowa State University, Department of Economics.
    22. Colin Camerer & Teck-Hua Ho, 1999. "Experience-weighted Attraction Learning in Normal Form Games," Econometrica, Econometric Society, vol. 67(4), pages 827-874, July.
    23. Kagel, John H & Harstad, Ronald M & Levin, Dan, 1987. "Information Impact and Allocation Rules in Auctions with Affiliated Private Values: A Laboratory Study," Econometrica, Econometric Society, vol. 55(6), pages 1275-1304, November.
    24. Arifovic, Jasmina & Ledyard, John, 2011. "A behavioral model for mechanism design: Individual evolutionary learning," Journal of Economic Behavior & Organization, Elsevier, vol. 78(3), pages 374-395, May.
    25. Cars Hommes & Joep Sonnemans & Jan Tuinstra & Henk van de Velden, 2005. "Coordination of Expectations in Asset Pricing Experiments," Review of Financial Studies, Society for Financial Studies, vol. 18(3), pages 955-980.
    26. Mark A. Satterthwaite & Steven R. Williams, 2002. "The Optimality of a Simple Market Mechanism," Econometrica, Econometric Society, vol. 70(5), pages 1841-1863, September.
    27. Goldbaum, David & Panchenko, Valentyn, 2010. "Learning and adaptation's impact on market efficiency," Journal of Economic Behavior & Organization, Elsevier, vol. 76(3), pages 635-653, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Bao, Te & Hommes, Cars & Pei, Jiaoying, 2021. "Expectation formation in finance and macroeconomics: A review of new experimental evidence," Journal of Behavioral and Experimental Finance, Elsevier, vol. 32(C).
    2. Chiarella, Carl & He, Xue-Zhong & Wei, Lijian, 2015. "Learning, information processing and order submission in limit order markets," Journal of Economic Dynamics and Control, Elsevier, vol. 61(C), pages 245-268.
    3. Robin Nicole & Aleksandra Alori'c & Peter Sollich, 2020. "Fragmentation in trader preferences among multiple markets: Market coexistence versus single market dominance," Papers 2012.04103, arXiv.org, revised Aug 2021.
    4. Shira Fano & Marco LiCalzi & Paolo Pellizzari, 2013. "Convergence of outcomes and evolution of strategic behavior in double auctions," Journal of Evolutionary Economics, Springer, vol. 23(3), pages 513-538, July.
    5. Michiel Leur & Mikhail Anufriev, 2018. "Timing under individual evolutionary learning in a continuous double auction," Journal of Evolutionary Economics, Springer, vol. 28(3), pages 609-631, August.
    6. Yamamoto, Ryuichi, 2019. "Dynamic Predictor Selection And Order Splitting In A Limit Order Market," Macroeconomic Dynamics, Cambridge University Press, vol. 23(5), pages 1757-1792, July.
    7. Florian Hauser & Marco LiCalzi, 2011. "Learning to Trade in an Unbalanced Market," Lecture Notes in Economics and Mathematical Systems, in: Sjoukje Osinga & Gert Jan Hofstede & Tim Verwaart (ed.), Emergent Results of Artificial Economics, pages 65-76, Springer.
    8. Chernov, G. & Susin, I., 2019. "Models of learning in games: An overview," Journal of the New Economic Association, New Economic Association, vol. 44(4), pages 77-125.
    9. Qixuan Luo & Yu Shi & Xuan Zhou & Handong Li, 2021. "Research on the Effects of Institutional Liquidation Strategies on the Market Based on Multi-agent Model," Computational Economics, Springer;Society for Computational Economics, vol. 58(4), pages 1025-1049, December.
    10. Sabiou M. Inoua & Vernon L. Smith, 2022. "Perishable goods versus re-tradable assets: A theoretical reappraisal of a fundamental dichotomy," Chapters, in: Sascha Füllbrunn & Ernan Haruvy (ed.), Handbook of Experimental Finance, chapter 15, pages 162-171, Edward Elgar Publishing.
    11. Olga A. Rud & Jean Paul Rabanal, 2018. "Evolution of markets: a simulation with centralized, decentralized and posted offer formats," Journal of Evolutionary Economics, Springer, vol. 28(3), pages 667-689, August.
    12. Lijian Wei & Xiong Xiong & Wei Zhang & Xue-Zhong He & Yongjie Zhang, 2017. "The effect of genetic algorithm learning with a classifier system in limit order markets," Published Paper Series 2017-3, Finance Discipline Group, UTS Business School, University of Technology, Sydney.
    13. Mikhail Anufriev & Cars Hommes & Raoul Philipse, 2013. "Evolutionary selection of expectations in positive and negative feedback markets," Journal of Evolutionary Economics, Springer, vol. 23(3), pages 663-688, July.
    14. Kazuto Sasai & Yukio-Pegio Gunji & Tetsuo Kinoshita, 2017. "Intermittent Behavior Induced By Asynchronous Interactions In A Continuous Double Auction Model," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 20(02n03), pages 1-21, March.
    15. Giamattei, Marcus & Huber, Jürgen & Lambsdorff, Johann Graf & Nicklisch, Andreas & Palan, Stefan, 2020. "Who inflates the bubble? Forecasters and traders in experimental asset markets," Journal of Economic Dynamics and Control, Elsevier, vol. 110(C).
    16. Anufriev, Mikhail & Arifovic, Jasmina & Ledyard, John & Panchenko, Valentyn, 2022. "The role of information in a continuous double auction: An experiment and learning model," Journal of Economic Dynamics and Control, Elsevier, vol. 141(C).
    17. Ruijgrok, Matthijs, 2012. "A single-item continuous double auction game," MPRA Paper 42086, University Library of Munich, Germany.
    18. Yosra Mefteh Rekik & Younes Boujelbene, 2015. "Price Dynamics and Market Volatility: Behavioral Heterogeneity under Switching Trading Strategies on Artificial Financial Market," International Journal of Financial Research, International Journal of Financial Research, Sciedu Press, vol. 6(2), pages 33-43, April.
    19. Lijian Wei & Wei Zhang & Xue-Zhong He & Yongjie Zhang, 2013. "Learning and Information Dissemination in Limit Order Markets," Research Paper Series 333, Quantitative Finance Research Centre, University of Technology, Sydney.
    20. Lu, Dong & Zhan, Yaosong, 2022. "Over-the-counter versus double auction in asset markets with near-zero-intelligence traders," Journal of Economic Dynamics and Control, Elsevier, vol. 143(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hommes, Cars, 2011. "The heterogeneous expectations hypothesis: Some evidence from the lab," Journal of Economic Dynamics and Control, Elsevier, vol. 35(1), pages 1-24, January.
    2. Anufriev, Mikhail & Arifovic, Jasmina & Ledyard, John & Panchenko, Valentyn, 2022. "The role of information in a continuous double auction: An experiment and learning model," Journal of Economic Dynamics and Control, Elsevier, vol. 141(C).
    3. Michiel Leur & Mikhail Anufriev, 2018. "Timing under individual evolutionary learning in a continuous double auction," Journal of Evolutionary Economics, Springer, vol. 28(3), pages 609-631, August.
    4. Chen, Shu-Heng, 2012. "Varieties of agents in agent-based computational economics: A historical and an interdisciplinary perspective," Journal of Economic Dynamics and Control, Elsevier, vol. 36(1), pages 1-25.
    5. Duffy, John, 2006. "Agent-Based Models and Human Subject Experiments," Handbook of Computational Economics, in: Leigh Tesfatsion & Kenneth L. Judd (ed.), Handbook of Computational Economics, edition 1, volume 2, chapter 19, pages 949-1011, Elsevier.
    6. Mikhail Anufriev & Cars Hommes, 2012. "Evolutionary Selection of Individual Expectations and Aggregate Outcomes in Asset Pricing Experiments," American Economic Journal: Microeconomics, American Economic Association, vol. 4(4), pages 35-64, November.
    7. Cars Hommes, 2010. "The heterogeneous expectations hypothesis: some evidence from the lab," Post-Print hal-00753041, HAL.
    8. Marco LiCalzi & Lucia Milone & Paolo Pellizzari, 2011. "Allocative Efficiency and Traders’ Protection Under Zero Intelligence Behavior," Dynamic Modeling and Econometrics in Economics and Finance, in: Herbert Dawid & Willi Semmler (ed.), Computational Methods in Economic Dynamics, pages 5-28, Springer.
    9. Vivien Lespagnol & Juliette Rouchier, 2018. "Trading Volume and Price Distortion: An Agent-Based Model with Heterogenous Knowledge of Fundamentals," Post-Print hal-02084910, HAL.
    10. Jakob Grazzini, 2013. "Information dissemination in an experimentally based agent-based stock market," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 8(1), pages 179-209, April.
    11. Hommes, Cars, 2018. "Behavioral & experimental macroeconomics and policy analysis: a complex systems approach," Working Paper Series 2201, European Central Bank.
    12. Vivien Lespagnol & Juliette Rouchier, 2018. "Trading Volume and Price Distortion: An Agent-Based Model with Heterogenous Knowledge of Fundamentals," Computational Economics, Springer;Society for Computational Economics, vol. 51(4), pages 991-1020, April.
    13. Detlef Seese & Christof Weinhardt & Frank Schlottmann (ed.), 2008. "Handbook on Information Technology in Finance," International Handbooks on Information Systems, Springer, number 978-3-540-49487-4, November.
    14. Heemeijer, Peter & Hommes, Cars & Sonnemans, Joep & Tuinstra, Jan, 2009. "Price stability and volatility in markets with positive and negative expectations feedback: An experimental investigation," Journal of Economic Dynamics and Control, Elsevier, vol. 33(5), pages 1052-1072, May.
    15. Anufriev, Mikhail & Tuinstra, Jan, 2013. "The impact of short-selling constraints on financial market stability in a heterogeneous agents model," Journal of Economic Dynamics and Control, Elsevier, vol. 37(8), pages 1523-1543.
    16. Cars Hommes & Florian Wagener, 2008. "Complex Evolutionary Systems in Behavioral Finance," Tinbergen Institute Discussion Papers 08-054/1, Tinbergen Institute.
    17. Bao, Te & Hommes, Cars & Sonnemans, Joep & Tuinstra, Jan, 2012. "Individual expectations, limited rationality and aggregate outcomes," Journal of Economic Dynamics and Control, Elsevier, vol. 36(8), pages 1101-1120.
    18. Troy Tassier, 2013. "Handbook of Research on Complexity, by J. Barkley Rosser, Jr. and Edward Elgar," Eastern Economic Journal, Palgrave Macmillan;Eastern Economic Association, vol. 39(1), pages 132-133.
    19. Shu-Heng Chen & Chung-Ching Tai, 2006. "Republication: On the Selection of Adaptive Algorithms in ABM: A Computational-Equivalence Approach," Computational Economics, Springer;Society for Computational Economics, vol. 28(4), pages 313-331, November.
    20. Mikhail Anufriev & Cars Hommes & Raoul Philipse, 2013. "Evolutionary selection of expectations in positive and negative feedback markets," Journal of Evolutionary Economics, Springer, vol. 23(3), pages 663-688, July.

    More about this item

    JEL classification:

    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness
    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
    • D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ams:ndfwpp:10-01. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Cees C.G. Diks (email available below). General contact details of provider: https://edirc.repec.org/data/cnuvanl.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.