Incentives in decentralized random matching markets
Decentralized markets are modeled by means of a sequential game where, starting from any matching situation, firms are randomly given the opportunity to make job offers. In this random context, we prove the existence of ordinal subgame perfect equilibria where firms act according to a list of preferences. Moreover, every such equilibrium preserves stability for a particular profile of preferences. In particular, when firms best reply by acting truthfully, every equilibrium outcome is stable for the true preferences. Conversely, when the initial matching is the empty matching, every stable matching can be reached as the outcome of an ordinal equilibrium play of the game.
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.
As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.
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.:
- Joana Pais, 2008.
"Random matching in the college admissions problem,"
Springer;Society for the Advancement of Economic Theory (SAET), vol. 35(1), pages 99-116, April.
- Dipjyoti Majumdar, 2003.
"Ordinally Bayesian Incentive Compatible Stable Matchings,"
05001, Concordia University, Department of Economics.
- Dipjyoti Majumdar, 2003. "Ordinally Bayesian Incentive Compatible Stable Matching," Working Papers hal-00242988, HAL.
- Guillaume Haeringer & Myrna Wooders, 2011.
"Decentralized job matching,"
International Journal of Game Theory,
Springer;Game Theory Society, vol. 40(1), pages 1-28, February.
- Guillaume Haeringer & Myrna Wooders, 2003. "Decentralised Job Matching," Working Papers 2003.114, Fondazione Eni Enrico Mattei.
- Guillaume Haeringer & Myrna Wooders, 2003. "Decentralized job matching," Working Papers 40, Barcelona Graduate School of Economics.
- Haeinger, Guillaume & Wooders, Myrna, 2003. "Decentralized Job Matching," The Warwick Economics Research Paper Series (TWERPS) 688, University of Warwick, Department of Economics.
- Muriel Niederle & Alvin E. Roth, 2003.
"Unraveling Reduces Mobility in a Labor Market: Gastroenterology with and without a Centralized Match,"
Journal of Political Economy,
University of Chicago Press, vol. 111(6), pages 1342-1352, December.
- Muriel Niederle & Alvin E Roth, 2003. "Unraveling Reduces Mobility in a Labor Market: Gastroenterology with and without a Centralized Match," Levine's Working Paper Archive 506439000000000428, David K. Levine.
- Roth, Alvin E. & Niederle, Muriel, 2003. "Unraveling reduces mobility in a labor market: Gastroenterology with and without a centralized match," Scholarly Articles 29408444, Harvard University Department of Economics.
- Ehlers, Lars & Masso, Jordi, 2007. "Incomplete information and singleton cores in matching markets," Journal of Economic Theory, Elsevier, vol. 136(1), pages 587-600, September.
- Roth, Alvin E & Xing, Xiaolin, 1997. "Turnaround Time and Bottlenecks in Market Clearing: Decentralized Matching in the Market for Clinical Psychologists," Journal of Political Economy, University of Chicago Press, vol. 105(2), pages 284-329, April.
- Joana Pais, 2006. "On Random Matching Markets: Properties and Equilibria," Working Papers Department of Economics 2006/11, ISEG - School of Economics and Management, Department of Economics, University of Lisbon.
- Roth,Alvin E. & Sotomayor,Marilda A. Oliveira, 1992.
Cambridge University Press, number 9780521437882, December.
- Roth, Alvin E. & Sotomayor, Marilda, 1992. "Two-sided matching," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 16, pages 485-541 Elsevier.
- Blum, Yosef & Roth, Alvin E. & Rothblum, Uriel G., 1997. "Vacancy Chains and Equilibration in Senior-Level Labor Markets," Journal of Economic Theory, Elsevier, vol. 76(2), pages 362-411, October.
- Roth, Alvin E & Xing, Xiaolin, 1994. "Jumping the Gun: Imperfections and Institutions Related to the Timing of Market Transactions," American Economic Review, American Economic Association, vol. 84(4), pages 992-1044, September.
- Roth, Alvin E., 1984. "Misrepresentation and stability in the marriage problem," Journal of Economic Theory, Elsevier, vol. 34(2), pages 383-387, December.
- Dipjyoti Majumdar & Arunava Sen, 2004. "Ordinally Bayesian Incentive Compatible Voting Rules," Econometrica, Econometric Society, vol. 72(2), pages 523-540, 03.
- Roth, Alvin E, 1984.
"The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory,"
Journal of Political Economy,
University of Chicago Press, vol. 92(6), pages 991-1016, December.
- Roth, Alvin E., 1984. "The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory," Scholarly Articles 29410143, Harvard University Department of Economics.
- Roth, Alvin E & Vande Vate, John H, 1991. "Incentives in Two-Sided Matching with Random Stable Mechanisms," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 1(1), pages 31-44, January.
When requesting a correction, please mention this item's handle: RePEc:eee:gamebe:v:64:y:2008:i:2:p:632-649. 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: (Dana Niculescu)
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.