IDEAS home Printed from https://ideas.repec.org/p/nwu/cmsems/1384.html
   My bibliography  Save this paper

Convergence of a Dynamic Matching and Bargaining Market with Two-sided Incomplete Information to Perfect Competition

Author

Listed:
  • Mark Satterthwaite
  • Artyom Shneyerov

Abstract

Consider a decentralized, dynamic market with an infinite horizon in which both buyers and sellers have private information concerning their values for the indivisible traded good. Time is discrete, each period has length ?, and each unit of time a large number of new buyers and sellers enter the market to trade. Within a period each buyer is matched with a seller and each seller is matched with zero, one, or more buyers. Every seller runs a first price auction with a reservation price and, if trade occurs, both the seller and winning buyer exit the market with their realized utility. Traders who fail to trade either continue in the market to be rematched or become discouraged with probability ?? (? is the discouragement rate) and exit with zero utility. We characterize the steady-state, perfect Bayesian equilibria as ? becomes small and the market–in effect– becomes large. We show that, as ? converges to zero, equilibrium prices at which trades occur converge to the Walrasian price and the realized allocations converge to the competitive allocation.

Suggested Citation

  • 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.
  • Handle: RePEc:nwu:cmsems:1384
    as

    Download full text from publisher

    File URL: http://www.kellogg.northwestern.edu/research/math/papers/1384.pdf
    File Function: main text
    Download Restriction: no

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    2. Gale,Douglas, 2000. "Strategic Foundations of General Equilibrium," Cambridge Books, Cambridge University Press, number 9780521644105, April.
    3. Daniel F. Spulber, 1996. "Market Microstructure and Intermediation," Journal of Economic Perspectives, American Economic Association, vol. 10(3), pages 135-152, Summer.
    4. Dale T. Mortensen, 1982. "The Matching Process as a Noncooperative Bargaining Game," NBER Chapters,in: The Economics of Information and Uncertainty, pages 233-258 National Bureau of Economic Research, Inc.
    5. Kenneth L. Judd, 1998. "Numerical Methods in Economics," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262100711, January.
    6. John Rust & George Hall, 2003. "Middlemen versus Market Makers: A Theory of Competitive Exchange," Journal of Political Economy, University of Chicago Press, vol. 111(2), pages 353-403, April.
    7. Serrano, Roberto, 2002. "Decentralized information and the Walrasian outcome: a pairwise meetings market with private values," Journal of Mathematical Economics, Elsevier, vol. 38(1-2), pages 65-89, September.
    8. Gianni De Fraja & Jozsef Sakovics, 2001. "Walras Retrouve: Decentralized Trading Mechanisms and the Competitive Price," Journal of Political Economy, University of Chicago Press, vol. 109(4), pages 842-863, August.
    9. Dale T. Mortensen & Randall Wright, 2002. "Competitive Pricing and Efficiency in Search Equilibrium," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 43(1), pages 1-20, February.
    10. Peters, Michael & Severinov, Sergei, 2006. "Internet auctions with many traders," Journal of Economic Theory, Elsevier, vol. 130(1), pages 220-245, September.
    11. Martin J. Osborne & Ariel Rubinstein, 2005. "Bargaining and Markets," Levine's Bibliography 666156000000000515, UCLA Department of Economics.
    12. Myerson, Roger B. & Satterthwaite, Mark A., 1983. "Efficient mechanisms for bilateral trading," Journal of Economic Theory, Elsevier, vol. 29(2), pages 265-281, April.
    13. McAfee, R Preston, 1993. "Mechanism Design by Competing Sellers," Econometrica, Econometric Society, vol. 61(6), pages 1281-1312, November.
    14. Rubinstein, Ariel & Wolinsky, Asher, 1985. "Equilibrium in a Market with Sequential Bargaining," Econometrica, Econometric Society, vol. 53(5), pages 1133-1150, September.
    15. Mark A. Satterthwaite, 2001. "Strategy-proofness and markets," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(1), pages 37-58.
    16. 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," Review of Economic Studies, Oxford University Press, vol. 56(4), pages 477-498.
    17. Paul Milgrom & Ilya Segal, 2002. "Envelope Theorems for Arbitrary Choice Sets," Econometrica, Econometric Society, vol. 70(2), pages 583-601, March.
    18. Gale, Douglas M, 1986. "Bargaining and Competition Part I: Characterization," Econometrica, Econometric Society, vol. 54(4), pages 785-806, July.
    19. Gale, Douglas, 1987. "Limit theorems for markets with sequential bargaining," Journal of Economic Theory, Elsevier, vol. 43(1), pages 20-54, October.
    20. Kultti, Klaus, 2000. "A model of random matching and price formation," European Economic Review, Elsevier, vol. 44(10), pages 1841-1856, December.
    21. Ariel Rubinstein & Asher Wolinsky, 1990. "Decentralized Trading, Strategic Behaviour and the Walrasian Outcome," Review of Economic Studies, Oxford University Press, vol. 57(1), pages 63-78.
    22. Melvyn G. Coles & Abhinay Muthoo, 1998. "Strategic Bargaining and Competitive Bidding in a Dynamic Market Equilibrium," Review of Economic Studies, Oxford University Press, vol. 65(2), pages 235-260.
    23. 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.
    24. Asher Wolinsky, 1988. "Dynamic Markets with Competitive Bidding," Review of Economic Studies, Oxford University Press, vol. 55(1), pages 71-84.
    25. Sergei Severinov & Michael Peters, 2004. "Internet Trading Mechanisms And Rational Expectations," Econometric Society 2004 North American Winter Meetings 551, Econometric Society.
    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.
    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. Mark Satterthwaite & Artyom Shneyerov, 2007. "Dynamic Matching, Two-Sided Incomplete Information, and Participation Costs: Existence and Convergence to Perfect Competition," Econometrica, Econometric Society, vol. 75(1), pages 155-200, January.
    2. Art Shneyerov, 2006. "Dynamic Matching with Two-sided Incomplete Information and Participation Costs," Theory workshop papers 815595000000000009, UCLA Department of Economics.
    3. Stephan Lauermann, 2013. "Dynamic Matching and Bargaining Games: A General Approach," American Economic Review, American Economic Association, vol. 103(2), pages 663-689, April.
    4. Sjaak Hurkens & Nir Vulkan, 2006. "Dynamic Matching and Bargaining: The Role of Deadlines," UFAE and IAE Working Papers 660.06, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC), revised 19 Apr 2006.

    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:nwu:cmsems:1384. 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: (Fran Walker). General contact details of provider: http://edirc.repec.org/data/cmnwuus.html .

    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 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.

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.