IDEAS home Printed from https://ideas.repec.org/p/arx/papers/1304.3135.html
   My bibliography  Save this paper

Maximizing Matching in Double-sided Auctions

Author

Listed:
  • Jinzhong Niu
  • Simon Parsons

Abstract

In this paper, we introduce a novel, non-recursive, maximal matching algorithm for double auctions, which aims to maximize the amount of commodities to be traded. It differs from the usual equilibrium matching, which clears a market at the equilibrium price. We compare the two algorithms through experimental analyses, showing that the maximal matching algorithm is favored in scenarios where trading volume is a priority and that it may possibly improve allocative efficiency over equilibrium matching as well. A parameterized algorithm that incorporates both maximal matching and equilibrium matching as special cases is also presented to allow flexible control on how much to trade in a double auction.

Suggested Citation

  • Jinzhong Niu & Simon Parsons, 2013. "Maximizing Matching in Double-sided Auctions," Papers 1304.3135, arXiv.org.
  • Handle: RePEc:arx:papers:1304.3135
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/1304.3135
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Zhan, Wenjie & Friedman, Daniel, 2007. "Markups in double auction markets," Journal of Economic Dynamics and Control, Elsevier, vol. 31(9), pages 2984-3005, September.
    2. Gjerstad, Steven & Dickhaut, John, 1998. "Price Formation in Double Auctions," Games and Economic Behavior, Elsevier, vol. 22(1), pages 1-29, January.
    3. 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.
    4. Rich, Changhua Sun & Friedman, Daniel, 1998. "The Matching Market Institution: A Laboratory Investigation," American Economic Review, American Economic Association, vol. 88(5), pages 1311-1322, December.
    5. Cason, Timothy N., 1992. "Call market efficiency with simple adaptive learning," Economics Letters, Elsevier, vol. 40(1), pages 27-32, 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. Suneel Sarswat & Abhishek Kr Singh, 2020. "Formally Verified Trades in Financial Markets," Papers 2007.10805, arXiv.org.
    2. Suneel Sarswat & Abhishek Kr Singh, 2019. "Formal verification of trading in financial markets," Papers 1907.07885, arXiv.org.
    3. Mohit Garg & Suneel Sarswat, 2022. "The Design and Regulation of Exchanges: A Formal Approach," Papers 2210.05447, arXiv.org.
    4. Abdullah M. Alabdullatif & Enrico H. Gerding & Alvaro Perez-Diaz, 2020. "Market Design and Trading Strategies for Community Energy Markets with Storage and Renewable Supply," Energies, MDPI, vol. 13(4), pages 1-31, February.
    5. Miyashita, Kazuo, 2015. "Developing an Online Market Mechanism for Trading Perishable Agricultural Commodities," 2015 Conference, August 9-14, 2015, Milan, Italy 212470, International Association of Agricultural Economists.

    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. 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.
    2. 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.
    3. Corgnet, Brice & DeSantis, Mark & Porter, David, 2020. "The distribution of information and the price efficiency of markets," Journal of Economic Dynamics and Control, Elsevier, vol. 110(C).
    4. X. Fernández, Bernardo & Fernández Q, Vladimir & Aldazosa, E. René, 2018. "Una subasta doble de divisas para la determinación del tipo de cambio en Bolivia," Revista Latinoamericana de Desarrollo Economico, Carrera de Economía de la Universidad Católica Boliviana (UCB) "San Pablo", issue 29, pages 152-189, May.
    5. Svitlana Vyetrenko & David Byrd & Nick Petosa & Mahmoud Mahfouz & Danial Dervovic & Manuela Veloso & Tucker Hybinette Balch, 2019. "Get Real: Realism Metrics for Robust Limit Order Book Market Simulations," Papers 1912.04941, arXiv.org.
    6. Itzhak Rasooly, 2022. "Competitive equilibrium and the double auction," Economics Series Working Papers 974, University of Oxford, Department of Economics.
    7. Xintong Wang & Christopher Hoang & Yevgeniy Vorobeychik & Michael P. Wellman, 2021. "Spoofing the Limit Order Book: A Strategic Agent-Based Analysis," Games, MDPI, vol. 12(2), pages 1-43, May.
    8. Athreya, Kartik B., 2014. "Big Ideas in Macroeconomics: A Nontechnical View," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262019736, December.
    9. 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.
    10. Aaron Wray & Matthew Meades & Dave Cliff, 2020. "Automated Creation of a High-Performing Algorithmic Trader via Deep Learning on Level-2 Limit Order Book Data," Papers 2012.00821, arXiv.org.
    11. 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.
    12. Gjerstad, Steven & Dickhaut, John, 1998. "Price Formation in Double Auctions," Games and Economic Behavior, Elsevier, vol. 22(1), pages 1-29, January.
    13. Jason Shachat & Zhenxuan Zhang, 2017. "The Hayek Hypothesis and Long‐run Competitive Equilibrium: An Experimental Investigation," Economic Journal, Royal Economic Society, vol. 127(599), pages 199-228, February.
    14. Steven Gjerstad, 2003. "The Strategic Impact of Pace in Double Auction Bargaining," Microeconomics 0304001, University Library of Munich, Germany.
    15. Ladley, Dan & Schenk-Hoppé, Klaus Reiner, 2009. "Do stylised facts of order book markets need strategic behaviour?," Journal of Economic Dynamics and Control, Elsevier, vol. 33(4), pages 817-831, April.
    16. 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.
    17. Brewer, Paul & Ratan, Anmol, 2019. "Profitability, efficiency, and inequality in double auction markets with snipers," Journal of Economic Behavior & Organization, Elsevier, vol. 164(C), pages 486-499.
    18. Großer, Jens & Reuben, Ernesto, 2013. "Redistribution and market efficiency: An experimental study," Journal of Public Economics, Elsevier, vol. 101(C), pages 39-52.
    19. Baghestanian, S. & Lugovskyy, V. & Puzzello, D., 2015. "Traders’ heterogeneity and bubble-crash patterns in experimental asset markets," Journal of Economic Behavior & Organization, Elsevier, vol. 117(C), pages 82-101.
    20. Cason, Timothy N. & Friedman, Daniel, 1996. "Price formation in double auction markets," Journal of Economic Dynamics and Control, Elsevier, vol. 20(8), pages 1307-1337, August.

    More about this item

    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:arx:papers:1304.3135. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.