IDEAS home Printed from https://ideas.repec.org/p/cla/levarc/666156000000000329.html
   My bibliography  Save this paper

Efficiency of Large Double Auctions

Author

Listed:
  • Martin W Cripps
  • Jeroen M Swinkels

Abstract

We consider large double auctions with private values. Values need be neither symmetric nor independent. Multiple units may be owned or desired. Participation may be stochastic. We introduce a very mild notion of "a little independence." We prove that all nontrivial equilibria of auctions that satisfy this notion are asymptotically efficient. For any alpha>0, inefficiency disappears at rate (1/n)^(2 alpha). Copyright The Econometric Society 2006.
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Martin W Cripps & Jeroen M Swinkels, 2003. "Efficiency of Large Double Auctions," Levine's Working Paper Archive 666156000000000329, David K. Levine.
    • Handle: RePEc:cla:levarc:666156000000000329
    as

    Download full text from publisher

    File URL: http://www.dklevine.com/archive/refs4666156000000000329.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Richard McLean & Andrew Postlewaite, 2002. "Informational Size and Incentive Compatibility," Econometrica, Econometric Society, vol. 70(6), pages 2421-2453, November.
    2. Fudenberg, Drew & Mobius, Markus & Szeidl, Adam, 2007. "Existence of equilibrium in large double auctions," Journal of Economic Theory, Elsevier, vol. 133(1), pages 550-567, March.
    3. Wolfgang Pesendorfer & Jeroen M. Swinkels, 1997. "The Loser's Curse and Information Aggregation in Common Value Auctions," Econometrica, Econometric Society, vol. 65(6), pages 1247-1282, November.
    4. George J. Mailath & Andrew Postlewaite, 1990. "Asymmetric Information Bargaining Problems with Many Agents," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 57(3), pages 351-367.
    5. Swinkels, Jeroen M, 2001. "Efficiency of Large Private Value Auctions," Econometrica, Econometric Society, vol. 69(1), pages 37-68, January.
    6. Gresik, Thomas A. & Satterthwaite, Mark A., 1989. "The rate at which a simple market converges to efficiency as the number of traders increases: An asymptotic result for optimal trading mechanisms," Journal of Economic Theory, Elsevier, vol. 48(1), pages 304-332, June.
    7. Milgrom, Paul R, 1979. "A Convergence Theorem for Competitive Bidding with Differential Information," Econometrica, Econometric Society, vol. 47(3), pages 679-688, May.
    8. Postlewaite, Andrew & Schmeidler, David, 1986. "Implementation in differential information economies," Journal of Economic Theory, Elsevier, vol. 39(1), pages 14-33, June.
    9. Paul Milgrom & Robert Weber, 1981. "Distributional Strategies for Games with Incomplete Information," Discussion Papers 428R, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    10. 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.
    11. Mark A. Satterthwaite & Steven R. Williams, 1989. "The Rate of Convergence to Efficiency in the Buyer's Bid Double Auction as the Market Becomes Large," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 56(4), pages 477-498.
    12. Matthew O. Jackson & Leo K. Simon & Jeroen M. Swinkels & William R. Zame, 2002. "Communication and Equilibrium in Discontinuous Games of Incomplete Information," Econometrica, Econometric Society, vol. 70(5), pages 1711-1740, September.
    13. Mark A. Satterthwaite & Steven R. Williams, 2002. "The Optimality of a Simple Market Mechanism," Econometrica, Econometric Society, vol. 70(5), pages 1841-1863, September.
    14. Robert Wilson, 1977. "A Bidding Model of Perfect Competition," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 44(3), pages 511-518.
    15. Paul R. Milgrom & Robert J. Weber, 1985. "Distributional Strategies for Games with Incomplete Information," Mathematics of Operations Research, INFORMS, vol. 10(4), pages 619-632, November.
    Full references (including those not matched with items on IDEAS)

    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. Chen, Yan & Jiang, Ming & Kesten, Onur & Robin, Stéphane & Zhu, Min, 2018. "Matching in the large: An experimental study," Games and Economic Behavior, Elsevier, vol. 110(C), pages 295-317.
    2. In-Koo Cho, 2004. "Monotonicity and Rationalizability in Large Uniform Price and Double Auctions," Theory workshop papers 658612000000000076, UCLA Department of Economics.
    3. Song, Yangwei, 2022. "Approximate Bayesian Implementation and Exact Maxmin Implementation: An Equivalence," Rationality and Competition Discussion Paper Series 362, CRC TRR 190 Rationality and Competition.
    4. Tunca, Tunay I., 2008. "Information precision and asymptotic efficiency of industrial markets," Journal of Mathematical Economics, Elsevier, vol. 44(9-10), pages 964-996, September.
    5. Sarkar, Soumendu, 2018. "Convergence of VCG mechanism to ex-post budget balance in a model of land acquisition," Mathematical Social Sciences, Elsevier, vol. 93(C), pages 37-46.
    6. Satterthwaite, Mark A. & Williams, Steven R. & Zachariadis, Konstantinos E., 2022. "Price discovery using a double auction," Games and Economic Behavior, Elsevier, vol. 131(C), pages 57-83.
    7. Al-Najjar, Nabil I. & Smorodinsky, Rann, 2007. "The efficiency of competitive mechanisms under private information," Journal of Economic Theory, Elsevier, vol. 137(1), pages 383-403, November.
    8. Song, Yangwei, 2023. "Approximate Bayesian implementation and exact maxmin implementation: An equivalence," Games and Economic Behavior, Elsevier, vol. 139(C), pages 56-87.
    9. Art Shneyerov, 2006. "Dynamic Matching with Two-sided Incomplete Information and Participation Costs," Theory workshop papers 815595000000000009, UCLA Department of Economics.
    10. Soumendu Sarkar, 2022. "Optimal mechanism for land acquisition," Review of Economic Design, Springer;Society for Economic Design, vol. 26(1), pages 87-116, March.
    11. Gadi Fibich & Arieh Gavious, 2010. "Large auctions with risk-averse bidders," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(3), pages 359-390, July.
    12. Fuhito Kojima & Parag A. Pathak, 2009. "Incentives and Stability in Large Two-Sided Matching Markets," American Economic Review, American Economic Association, vol. 99(3), pages 608-627, June.
    13. 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.
    14. Xavier Vives, 2011. "A Large-Market Rational Expectations Equilibrium Model," CESifo Working Paper Series 3485, CESifo.
    15. Shneyerov, Artyom & Wong, Adam Chi Leung, 2010. "Bilateral matching and bargaining with private information," Games and Economic Behavior, Elsevier, vol. 68(2), pages 748-762, March.
    16. Dütting, Paul & Talgam-Cohen, Inbal & Roughgarden, Tim, 2017. "Modularity and greed in double auctions," Games and Economic Behavior, Elsevier, vol. 105(C), pages 59-83.
    17. Dilip Mookherjee, 2008. "The 2007 Nobel Memorial Prize in Mechanism Design Theory," Scandinavian Journal of Economics, Wiley Blackwell, vol. 110(2), pages 237-260, June.
    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. Satterthwaite, Mark & Shneyerov, Artyom, 2008. "Convergence to perfect competition of a dynamic matching and bargaining market with two-sided incomplete information and exogenous exit rate," Games and Economic Behavior, Elsevier, vol. 63(2), pages 435-467, July.
    20. 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.

    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:cla:levarc:666156000000000329. 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: David K. Levine (email available below). General contact details of provider: http://www.dklevine.com/ .

    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.