[go: up one dir, main page]
IDEAS home Printed from https://ideas.repec.org/p/vnm/wpaper/196.html
   My bibliography  Save this paper

Convergence of outcomes and evolution of strategic behavior in double auctions

Author

Listed:
  • Shira Fano

    (Dept. of Applied Mathematics, University of Venice)

  • Marco Li Calzi

    (Dept. of Applied Mathematics and Advanced School of Economics, University of Venice)

  • Paolo Pellizzari

    (Dept. of Applied Mathematics and Advanced School of Economics, University of Venice)

Abstract
We study the emergence of strategic behavior in double auctions with an equal number n of buyers and sellers, under the distinct assumptions that orders are cleared simultaneously or asynchronously. The evolution of strategic behavior is modeled as a learning process driven by a genetic algorithm. We find that, as the size n of the market grows, allocative inefficiency tends to zero and performance converges to the competitive outcome, regardless of the order-clearing rule. The main result concerns the evolution of strategic behavior. Under simultaneous order-clearing, as n increases, only marginal traders learn to be price takers and make offers equal to their valuations/costs. Under asynchronous order-clearing, as n increases, all intramarginal traders learn to be price makers and make offers equal to the competitive equilibrium price. The nature of the order-clearing rule affects in a fundamental way what kind of strategic behavior we should expect to emerge.

Suggested Citation

  • Shira Fano & Marco Li Calzi & Paolo Pellizzari, 2010. "Convergence of outcomes and evolution of strategic behavior in double auctions," Working Papers 196, Department of Applied Mathematics, Università Ca' Foscari Venezia.
    • Handle: RePEc:vnm:wpaper:196
    as

    Download full text from publisher

    File URL: http://virgo.unive.it/wpideas/storage/2010wp196.pdf
    File Function: First version, 2010
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Lettau, Martin, 1997. "Explaining the facts with adaptive agents: The case of mutual fund flows," Journal of Economic Dynamics and Control, Elsevier, vol. 21(7), pages 1117-1147, June.
    2. Roberto Cervone & Stefano Galavotti & Marco LiCalzi, 2009. "Symmetric Equilibria in Double Auctions with Markdown Buyers and Markup Sellers," Lecture Notes in Economics and Mathematical Systems, in: Cesáreo Hernández & Marta Posada & Adolfo López-Paredes (ed.), Artificial Economics, chapter 0, pages 81-92, Springer.
    3. Myerson, Roger B. & Satterthwaite, Mark A., 1983. "Efficient mechanisms for bilateral trading," Journal of Economic Theory, Elsevier, vol. 29(2), pages 265-281, April.
    4. Dawid, Herbert, 1999. "On the convergence of genetic learning in a double auction market," Journal of Economic Dynamics and Control, Elsevier, vol. 23(9-10), pages 1545-1567, September.
    5. 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.
    6. Mikhail Anufriev & Jasmina Arifovic & John Ledyard & Valentyn Panchenko, 2013. "Efficiency of continuous double auctions under individual evolutionary learning with full or limited information," Journal of Evolutionary Economics, Springer, vol. 23(3), pages 539-573, July.
    7. 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.
    8. Mendelson, Haim, 1985. "Random competitive exchange: Price distributions and gains from trade," Journal of Economic Theory, Elsevier, vol. 37(2), pages 254-280, December.
    9. Zhan, Wenjie & Friedman, Daniel, 2007. "Markups in double auction markets," Journal of Economic Dynamics and Control, Elsevier, vol. 31(9), pages 2984-3005, September.
    10. Kalyan Chatterjee & William Samuelson, 1983. "Bargaining under Incomplete Information," Operations Research, INFORMS, vol. 31(5), pages 835-851, October.
    11. 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.
    12. Leigh Tesfatsion & Kenneth L. Judd (ed.), 2006. "Handbook of Computational Economics," Handbook of Computational Economics, Elsevier, edition 1, volume 2, number 2.
    13. Rustichini, Aldo & Satterthwaite, Mark A & Williams, Steven R, 1994. "Convergence to Efficiency in a Simple Market with Incomplete Information," Econometrica, Econometric Society, vol. 62(5), pages 1041-1063, September.
    14. Leininger, W. & Linhart, P. B. & Radner, R., 1989. "Equilibria of the sealed-bid mechanism for bargaining with incomplete information," Journal of Economic Theory, Elsevier, vol. 48(1), pages 63-106, June.
    15. MacKie-Mason, Jeffrey K. & Wellman, Michael P., 2006. "Automated Markets and Trading Agents," Handbook of Computational Economics, in: Leigh Tesfatsion & Kenneth L. Judd (ed.), Handbook of Computational Economics, edition 1, volume 2, chapter 28, pages 1381-1431, Elsevier.
    16. Mark A. Satterthwaite & Steven R. Williams, 2002. "The Optimality of a Simple Market Mechanism," Econometrica, Econometric Society, vol. 70(5), pages 1841-1863, September.
    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. 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.
    2. 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.
    3. 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.
    4. Mikhail Anufriev & Jasmina Arifovic & John Ledyard & Valentyn Panchenko, 2013. "Efficiency of continuous double auctions under individual evolutionary learning with full or limited information," Journal of Evolutionary Economics, Springer, vol. 23(3), pages 539-573, July.
    5. 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.
    6. 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.
    7. Shira Fano & Paolo Pellizzari, 2011. "Time-Dependent Trading Strategies in a Continuous Double Auction," Lecture Notes in Economics and Mathematical Systems, in: Sjoukje Osinga & Gert Jan Hofstede & Tim Verwaart (ed.), Emergent Results of Artificial Economics, pages 165-176, Springer.
    8. Giulio Bottazzi & Pietro Dindo, 2013. "Evolution and market behavior in economics and finance: introduction to the special issue," Journal of Evolutionary Economics, Springer, vol. 23(3), pages 507-512, July.
    9. Paolo Pellizzari, 2011. "Optimal trading in a limit order book using linear strategies," Working Papers 2011_16, Department of Economics, University of Venice "Ca' Foscari", revised Sep 2011.
    10. 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).
    11. Ruijgrok, Matthijs, 2012. "A single-item continuous double auction game," MPRA Paper 42086, University Library of Munich, Germany.
    12. Jean Paul Rabanal & Olga A. Rabanal, 2015. "A Simulation on the Evolution of Markets: Call Market, Decentralized and Posted Offer," Working Papers 34, Peruvian Economic Association.

    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. 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.
    2. Kadan, Ohad, 2007. "Equilibrium in the two-player, k-double auction with affiliated private values," Journal of Economic Theory, Elsevier, vol. 135(1), pages 495-513, July.
    3. 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.
    4. Bichler, Martin & Kohring, Nils & Oberlechner, Matthias & Pieroth, Fabian R., 2023. "Learning equilibrium in bilateral bargaining games," European Journal of Operational Research, Elsevier, vol. 311(2), pages 660-678.
    5. Mikhail Anufriev & Jasmina Arifovic & John Ledyard & Valentyn Panchenko, 2013. "Efficiency of continuous double auctions under individual evolutionary learning with full or limited information," Journal of Evolutionary Economics, Springer, vol. 23(3), pages 539-573, July.
    6. Jean Paul Rabanal & Olga A. Rabanal, 2015. "A Simulation on the Evolution of Markets: Call Market, Decentralized and Posted Offer," Working Papers 34, Peruvian Economic Association.
    7. Tai, Chung-Ching & Chen, Shu-Heng & Yang, Lee-Xieng, 2018. "Cognitive ability and earnings performance: Evidence from double auction market experiments," Journal of Economic Dynamics and Control, Elsevier, vol. 91(C), pages 409-440.
    8. Mark Satterthwaite & Artyom Shneyerov, 2003. "Convergence of a Dynamic Matching and Bargaining Market with Two-sided Incomplete Information to Perfect Competition," Discussion Papers 1384, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    9. Ruijgrok, Matthijs, 2012. "A single-item continuous double auction game," MPRA Paper 42086, University Library of Munich, Germany.
    10. Hu Lu & Jacques Robert, 2000. "Optimal Trading Mechanisms with Ex Ante Unidentified Traders," Econometric Society World Congress 2000 Contributed Papers 1612, Econometric Society.
    11. Blumrosen, Liad & Dobzinski, Shahar, 2021. "(Almost) efficient mechanisms for bilateral trading," Games and Economic Behavior, Elsevier, vol. 130(C), pages 369-383.
    12. Pavlo Prokopovych & Nicholas C. Yannelis, 2022. "On nondegenerate equilibria of double auctions with several buyers and a price floor," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 73(2), pages 625-654, April.
    13. Sanghoon Kim, 2024. "Informed agent’s advice in bargaining under two-sided incomplete information," Journal of Economics, Springer, vol. 143(2), pages 183-205, October.
    14. Schottmüller, Christoph, 2023. "Optimal information structures in bilateral trade," Theoretical Economics, Econometric Society, vol. 18(1), January.
    15. Michiel Leur, 2018. "Information and Efficiency in Thin Buyer–Seller Markets over Random Networks," Computational Economics, Springer;Society for Computational Economics, vol. 51(4), pages 1069-1095, April.
    16. 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.
    17. 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.
    18. Shneyerov, Artyom & Wong, Adam Chi Leung, 2010. "The rate of convergence to perfect competition of matching and bargaining mechanisms," Journal of Economic Theory, Elsevier, vol. 145(3), pages 1164-1187, May.
    19. Zacharias, Eleftherios & Williams, Steven R., 2001. "Ex Post Efficiency in the Buyer's Bid Double Auction When Demand Can Be Arbitrarily Larger Than Supply," Journal of Economic Theory, Elsevier, vol. 97(1), pages 175-190, March.
    20. Adrien Querbes, 2018. "Banned from the sharing economy: an agent-based model of a peer-to-peer marketplace for consumer goods and services," Journal of Evolutionary Economics, Springer, vol. 28(3), pages 633-665, August.

    More about this item

    Keywords

    Trading protocols; asymptotic equivalence; learning; genetic algorithms.;
    All these keywords.

    JEL classification:

    • D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:vnm:wpaper:196. 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: Daria Arkhipova (email available below). General contact details of provider: https://edirc.repec.org/data/dmvenit.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.