IDEAS home Printed from
MyIDEAS: Login to save this paper or follow this series

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

  • Mark Satterthwaite
  • Artyom Shneyerov

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.

If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL:
File Function: main text
Download Restriction: no

Paper provided by Northwestern University, Center for Mathematical Studies in Economics and Management Science in its series Discussion Papers with number 1384.

in new window

Date of creation: Dec 2003
Date of revision:
Handle: RePEc:nwu:cmsems:1384
Contact details of provider: Postal: Center for Mathematical Studies in Economics and Management Science, Northwestern University, 580 Jacobs Center, 2001 Sheridan Road, Evanston, IL 60208-2014
Phone: 847/491-3527
Fax: 847/491-2530
Web page:

More information through EDIRC

Order Information: Email:

References listed on IDEAS
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.:

as in new window
  1. Peters,M. & Severinov,S., 2001. "Internet auctions with many traders," Working papers 11, Wisconsin Madison - Social Systems.
  2. Satterthwaite, Mark A & Williams, Steven R, 1989. "The Rate of Convergence to Efficiency in the Buyer's Bid Double Auction as the Market Becomes Large," Review of Economic Studies, Wiley Blackwell, vol. 56(4), pages 477-98, October.
  3. 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.
  4. Mark A. Satterthwaite & Steven R. Williams, 2002. "The Optimality of a Simple Market Mechanism," Econometrica, Econometric Society, vol. 70(5), pages 1841-1863, September.
  5. Coles, Melvyn G & Muthoo, Abhinay, 1994. "Strategic Bargaining and Competitive Bidding in a Dynamic Market Equilibrium," CEPR Discussion Papers 938, C.E.P.R. Discussion Papers.
  6. Wolinsky, Asher, 1988. "Dynamic Markets with Competitive Bidding," Review of Economic Studies, Wiley Blackwell, vol. 55(1), pages 71-84, January.
  7. Rubinstein, Ariel & Wolinsky, Asher, 1990. "Decentralized Trading, Strategic Behaviour and the Walrasian Outcome," Review of Economic Studies, Wiley Blackwell, vol. 57(1), pages 63-78, January.
  8. Myerson, Roger B. & Satterthwaite, Mark A., 1983. "Efficient mechanisms for bilateral trading," Journal of Economic Theory, Elsevier, vol. 29(2), pages 265-281, April.
  9. Fudenberg, Drew & Mobius, Markus & Szeidl, Adam, 2010. "Existence of Equilibrium in Large Double Auctions," Staff General Research Papers 32111, Iowa State University, Department of Economics.
  10. Mark A. Satterthwaite, 2001. "Strategy-proofness and markets," Social Choice and Welfare, Springer, vol. 18(1), pages 37-58.
  11. John Rust & George Hall, 2001. "Middle Men Versus Market Makers: A Theory of Competitive Exchange," Cowles Foundation Discussion Papers 1299, Cowles Foundation for Research in Economics, Yale University.
  12. Sergei Severinov & Michael Peters, 2004. "Internet Trading Mechanisms And Rational Expectations," Econometric Society 2004 North American Winter Meetings 551, Econometric Society.
  13. Douglas Gale, 2010. "Limit theorems for markets with sequential bargaining," Levine's Working Paper Archive 621, David K. Levine.
  14. Serrano, R. & Yosha, O., 1995. "Decentralized Information and the Walrasian Outcome : A Pairwise Meetings Market with Private Values," Papers 26-95, Tel Aviv.
  15. repec:cup:cbooks:9780521644105 is not listed on IDEAS
  16. Paul Milgrom & Ilya Segal, 2002. "Envelope Theorems for Arbitrary Choice Sets," Econometrica, Econometric Society, vol. 70(2), pages 583-601, March.
  17. Arial Rubinstein & Asher Wolinsky, 1985. "Equilibrium in a Market with Sequential Bargaining," Levine's Working Paper Archive 623, David K. Levine.
  18. Dale T. Mortensen, 1979. "The Matching Process as a Non-Cooperative/Bargaining Game," Discussion Papers 384, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  19. McAfee, R Preston, 1993. "Mechanism Design by Competing Sellers," Econometrica, Econometric Society, vol. 61(6), pages 1281-1312, November.
  20. Gianni De Fraja & Jozsef Sakovics, 1999. "Walras Retrouve: Decentralized Trading Mechanisms and the Competitive Price," ESE Discussion Papers 36, Edinburgh School of Economics, University of Edinburgh.
  21. Kultti, K.K., 1997. "A Model of Random Matching and Price Formation," Discussion Paper 1997-32, Tilburg University, Center for Economic Research.
  22. Gale, Douglas M, 1986. "Bargaining and Competition Part I: Characterization," Econometrica, Econometric Society, vol. 54(4), pages 785-806, July.
  23. Daniel F. Spulber, 1996. "Market Microstructure and Intermediation," Journal of Economic Perspectives, American Economic Association, vol. 10(3), pages 135-152, Summer.
  24. repec:cup:cbooks:9780521643306 is not listed on IDEAS
  25. 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.
  26. Kenneth L. Judd, 1998. "Numerical Methods in Economics," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262100711, June.
  27. Martin J. Osborne & Ariel Rubinstein, 2005. "Bargaining and Markets," Levine's Bibliography 666156000000000515, UCLA Department of Economics.
Full references (including those not matched with items on IDEAS)

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

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)

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 references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link 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 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.

This information is provided to you by IDEAS at the Research Division of the Federal Reserve Bank of St. Louis using RePEc data.