This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

The Rate of Convergence to Perfect Competition of Matching and Bargaining Mechanisms

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Artyom Shneyerov
Adam Chi Leung Won
Abstract

We study the steady state of a market with incoming cohorts of buyers and sellers who are matched pairwise and bargain under private information. We first consider generalized random-proposer take-it-or-leave-it offer games (GRP TIOLI games). This class of games includes a simple random-proposer TIOLI game, but also many other interesting bargaining games. A friction parameter is tau, the length of the time period until the next meeting. We find that as tau (right arrow) 0, all market equilibria converge to the Walrasian limit, at the fastest possible rate Omicron (tau) among all bargaining mechanisms. Some important bargaining games not in this class may have non-convergent market equilibria. This is the case for the k-double auction: we find that there are equilibria that converge at a linear rate, those that converge at a slower rate or even not converge at all.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. 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: http://www.kellogg.northwestern.edu/research/math/papers/1467.pdf
File Format: application/pdf
File Function: main text
Download Restriction: no

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

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length:
Date of creation: Aug 2008
Date of revision:
Handle: RePEc:nwu:cmsems:1467

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
Email:
Web page: http://www.kellogg.northwestern.edu/research/math/
More information through EDIRC

Order Information:
Email:

For technical questions regarding this item, or to correct its listing, contact: (Fran Walker).

Related research
Keywords: Matching and Bargaining; Search; Double Auctions; Foundations for Perfect Competition; Rate of Convergence;

Find related papers by JEL classification:
C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search, Learning, and Information

This paper has been announced in the following NEP Reports:

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.:
  1. Rubinstein, Ariel & Wolinsky, Asher, 1990. "Decentralized Trading, Strategic Behaviour and the Walrasian Outcome," Review of Economic Studies, Blackwell Publishing, vol. 57(1), pages 63-78, January. [Downloadable!] (restricted)
  2. Moreno, Diego & Wooders, John, 2002. "Prices, Delay, and the Dynamics of Trade," Journal of Economic Theory, Elsevier, vol. 104(2), pages 304-339, June. [Downloadable!] (restricted)
  3. Wolinsky, Asher, 1988. "Dynamic Markets with Competitive Bidding," Review of Economic Studies, Blackwell Publishing, vol. 55(1), pages 71-84, January. [Downloadable!] (restricted)
  4. Paul Milgrom & Ilya Segal, 2002. "Envelope Theorems for Arbitrary Choice Sets," Econometrica, Econometric Society, vol. 70(2), pages 583-601, March. [Downloadable!] (restricted)
  5. 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. [Downloadable!] (restricted)
  6. Peters, Michael, 2000. "Limits of Exact Equilibria for Capacity Constrained Sellers with Costly Search," Journal of Economic Theory, Elsevier, vol. 95(2), pages 139-168, December. [Downloadable!] (restricted)
    Other versions:
  7. Satterthwaite, Mark A. & Williams, Steven R., 1989. "Bilateral trade with the sealed bid k-double auction: Existence and efficiency," Journal of Economic Theory, Elsevier, vol. 48(1), pages 107-133, June. [Downloadable!] (restricted)
  8. 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. [Downloadable!] (restricted)
  9. Gale, Douglas M, 1986. "Bargaining and Competition Part I: Characterization," Econometrica, Econometric Society, vol. 54(4), pages 785-806, July. [Downloadable!] (restricted)
  10. Rubinstein, Ariel & Wolinsky, Asher, 1985. "Equilibrium in a Market with Sequential Bargaining," Econometrica, Econometric Society, vol. 53(5), pages 1133-50, September. [Downloadable!] (restricted)
  11. McAfee, R Preston, 1993. "Mechanism Design by Competing Sellers," Econometrica, Econometric Society, vol. 61(6), pages 1281-1312, November. [Downloadable!] (restricted)
  12. 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-63, September. [Downloadable!] (restricted)
  13. Gale, Douglas, 1987. "Limit theorems for markets with sequential bargaining," Journal of Economic Theory, Elsevier, vol. 43(1), pages 20-54, October. [Downloadable!] (restricted)
  14. 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. [Downloadable!] (restricted)
  15. Ausubel, Lawrence M. & Cramton, Peter & Deneckere, Raymond J., 2002. "Bargaining with incomplete information," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 3, chapter 50, pages 1897-1945 Elsevier. [Downloadable!] (restricted)
    Other versions:
  16. 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. [Downloadable!] (restricted)
    Other versions:
  17. 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. [Downloadable!] (restricted)
    Other versions:
  18. 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, 01. [Downloadable!] (restricted)
    Other versions:
  19. Tymon Tatur, 2005. "On the Trade off Between Deficit and Inefficiency and the Double Auction with a Fixed Transaction Fee," Econometrica, Econometric Society, vol. 73(2), pages 517-570, 03. [Downloadable!] (restricted)
  20. Wolinsky, Asher, 1990. "Information Revelation in a Market with Pairwise Meetings," Econometrica, Econometric Society, vol. 58(1), pages 1-23, January. [Downloadable!] (restricted)
Full references

Statistics
Access and download statistics

Did you know? Want to help out with this project? Look for volunteer opportunities.

This page was last updated on 2009-10-28.


This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.