Decentralized Market Processes to Stable Job Matchings with Competitive Salaries
AbstractWe analyze a decentralized trading process in a basic labor market where heterogeneous firms and workers meet directly and randomly, and negotiate salaries with each other over time. Firms and workers may not have a complete picture of the entire market and can thus behave myopically in the process. Our main result establishes that, starting from an arbitrary initial market state, there exists a finite sequence of successive myopic (firm-worker) pair improvements, or bilateral trades, leading to a stable matching between firms and workers with a scheme of competitive salary offers. An important implication of this result is that a general random process where every possible bilateral trade is chosen with a positive probability converges with probability one to a competitive equilibrium of the market.
Download InfoIf 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.
Bibliographic InfoPaper provided by Kyoto University, Institute of Economic Research in its series KIER Working Papers with number 749.
Date of creation: Dec 2010
Date of revision:
Contact details of provider:
Postal: Yoshida-Honmachi, Sakyo-ku, Kyoto 606-8501
Web page: http://www.kier.kyoto-u.ac.jp/eng/index.html
More information through EDIRC
Decentralized market; job matching; random path; competitive salary; stability.;
Other versions of this item:
- Bo Chen & Satoru Fujishige & Zaifu Yang, 2011. "Decentralized Market Processes to Stable Job Matchings with Competitive Salaries," Discussion Papers 11/03, Department of Economics, University of York.
- C62 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Existence and Stability Conditions of Equilibrium
- D72 - Microeconomics - - Analysis of Collective Decision-Making - - - Political Processes: Rent-seeking, Lobbying, Elections, Legislatures, and Voting Behavior
This paper has been announced in the following NEP Reports:
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.:
- Roth,Alvin E. & Sotomayor,Marilda A. Oliveira, 1992.
Cambridge University Press, number 9780521437882.
- 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.
- Klaus, Bettina & Klijn, Flip, 2007.
"Paths to stability for matching markets with couples,"
Games and Economic Behavior,
Elsevier, vol. 58(1), pages 154-171, January.
- Bettina Klaus & Flip Klijn, 2004. "Paths to Stability for Matching Markets with Couples," UFAE and IAE Working Papers 604.04, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC), revised 01 Dec 2005.
- Bettina Klaus & Flip Klijn, 2004. "Paths to Stability for Matching Markets with Couples," Working Papers 156, Barcelona Graduate School of Economics.
- Atila Abdulkadiroglu & Tayfun Sönmez, 2003.
"School Choice: A Mechanism Design Approach,"
American Economic Review,
American Economic Association, vol. 93(3), pages 729-747, June.
- M.Utku Unver & Fuhito Kojima, 2006.
"Random Paths to Pairwise Stability in Many-to-Many Matching Problems: A Study on Market Equilibration,"
256, University of Pittsburgh, Department of Economics, revised Jan 2006.
- Fuhito Kojima & M. Ünver, 2008. "Random paths to pairwise stability in many-to-many matching problems: a study on market equilibration," International Journal of Game Theory, Springer, vol. 36(3), pages 473-488, March.
- Effrosyni Diamantoudi & Eiichi Miyagawa & Licun Xue, 2002.
"Random paths to stability in the roommate problem,"
0102-65, Columbia University, Department of Economics.
- Demange, Gabrielle & Gale, David & Sotomayor, Marilda, 1986. "Multi-Item Auctions," Journal of Political Economy, University of Chicago Press, vol. 94(4), pages 863-72, August.
- Ning Sun & Zaifu Yang, 2009. "A Double-Track Adjustment Process for Discrete Markets With Substitutes and Complements," Econometrica, Econometric Society, vol. 77(3), pages 933-952, 05.
- Newton, Jonathan & Sawa, Ryoji, 2013. "A one-shot deviation principle for stability in matching problems," Working Papers 2013-09, University of Sydney, School of Economics, revised Jul 2014.
- Bettina Klaus & Jonathan Newton, 2014.
"Stochastic Stability in Assignment Problems,"
Cahiers de Recherches Economiques du DÃ©partement d'EconomÃ©trie et d'Economie politique (DEEP)
14.02, Université de Lausanne, Faculté des HEC, DEEP.
- Péter Biró & Gethin Norman, 2013. "Analysis of stochastic matching markets," International Journal of Game Theory, Springer, vol. 42(4), pages 1021-1040, November.
- Emiliya Lazarova & Dinko Dimitrov, 2013. "Paths to Stability in Two-sided Matching with Uncertainty," Working Papers 2013.02, Fondazione Eni Enrico Mattei.
- Bettina Klaus & Frédéric Payot, 2013. "Paths to Stability in the Assignment Problem," Cahiers de Recherches Economiques du DÃ©partement d'EconomÃ©trie et d'Economie politique (DEEP) 13.14, Université de Lausanne, Faculté des HEC, DEEP.
- Bary S.R. Pradelski, 2014. "Evolutionary Dynamics and Fast Convergence in the Assignment Game," Economics Series Working Papers 700, University of Oxford, Department of Economics.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Ryo Okui).
If references are entirely missing, you can add them using this form.