Convergence of outcomes and evolution of strategic behavior in double auctions
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.
|Date of creation:||Feb 2010|
|Date of revision:|
|Publication status:||Forthcoming in Journal of Evolutionary Economics|
|Contact details of provider:|| Postal: Dorsoduro, 3825/E, 30123 Venezia|
Phone: ++39 041 2346910-6911
Fax: ++ 39 041 5221756
Web page: http://www.dma.unive.it/
More information through EDIRC
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- 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.
- 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.
- Rustichini, Aldo & Satterthwaite, Mark A & Williams, Steven R, 1994.
"Convergence to Efficiency in a Simple Market with Incomplete Information,"
Econometric Society, vol. 62(5), pages 1041-63, September.
- Aldo Rustichini, 1992. "Convergence to Efficiency in a Simple Market with Incomplete Information," Discussion Papers 995, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Myerson, Roger B. & Satterthwaite, Mark A., 1983.
"Efficient mechanisms for bilateral trading,"
Journal of Economic Theory,
Elsevier, vol. 29(2), pages 265-281, April.
- Roberto Cervone & Stefano Galavotti & Marco LiCalzi, 2009. "Symmetric Equilibria in Double Auctions with Markdown Buyers and Markup Sellers," Working Papers 187, Department of Applied Mathematics, Università Ca' Foscari Venezia.
- Mendelson, Haim, 1985. "Random competitive exchange: Price distributions and gains from trade," Journal of Economic Theory, Elsevier, vol. 37(2), pages 254-280, December.
- 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-37, February.
- Mark A. Satterthwaite & Steven R. Williams, 2002. "The Optimality of a Simple Market Mechanism," Econometrica, Econometric Society, vol. 70(5), pages 1841-1863, September.
- 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.
- Zhan, Wenjie & Friedman, Daniel, 2007. "Markups in double auction markets," Journal of Economic Dynamics and Control, Elsevier, vol. 31(9), pages 2984-3005, September.
- Shira Fano & Marco Li Calzi & Paolo Pellizzari, 2010.
"Convergence of outcomes and evolution of strategic behavior in double auctions,"
196, Department of Applied Mathematics, Università Ca' Foscari Venezia.
- 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.
- 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.
- 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.
When requesting a correction, please mention this item's handle: RePEc:vnm:wpaper:196. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Marco LiCalzi)
If references are entirely missing, you can add them using this form.