IDEAS home Printed from https://ideas.repec.org/p/hrv/faseco/30831454.html
   My bibliography  Save this paper

Matching with Couples: Stability and Incentives in Large Markets

Author

Listed:
  • Kojima, Fuhito
  • Pathak, Parag
  • Roth, Alvin E.

Abstract

Accommodating couples has been a longstanding issue in the design of centralized labor market clearinghouses for doctors and psychologists, because couples view pairs of jobs as complements. A stable matching may not exist when couples are present. We find conditions under which a stable matching exists with high probability in large markets. We present a mechanism that finds a stable matching with high probability, and which makes truth-telling by all participants an approximate equilibrium. We relate these theoretical results to the job market for psychologists, in which stable matchings exist for all years of the data, despite the presence of couples.

Suggested Citation

  • Kojima, Fuhito & Pathak, Parag & Roth, Alvin E., 2013. "Matching with Couples: Stability and Incentives in Large Markets," Scholarly Articles 30831454, Harvard University Department of Economics.
    • Handle: RePEc:hrv:faseco:30831454
    as

    Download full text from publisher

    File URL: http://dash.harvard.edu/bitstream/handle/1/30831454/w16028.pdf
    Download Restriction: no
    File URL: http://dash.harvard.edu/bitstream/handle/1/30831454/w16028.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Atila Abdulkadiro?lu & Yeon-Koo Che & Yosuke Yasuda, 2015. "Expanding "Choice" in School Choice," American Economic Journal: Microeconomics, American Economic Association, vol. 7(1), pages 1-42, February.
    2. Klaus, Bettina & Klijn, Flip, 2005. "Stable matchings and preferences of couples," Journal of Economic Theory, Elsevier, vol. 121(1), pages 75-106, March.
    3. Mueller, Andreas, 2010. "On-the-job search and wage dispersion: New evidence from time use data," Economics Letters, Elsevier, vol. 109(2), pages 124-127, November.
    4. Landais, Camille & Michaillat, Pascal & Saez, Emmanuel, 2010. "Optimal unemployment insurance over the business cycle," LSE Research Online Documents on Economics 35596, London School of Economics and Political Science, LSE Library.
    5. Jackson, Matthew O. & Manelli, Alejandro M., 1997. "Approximately Competitive Equilibria in Large Finite Economies," Journal of Economic Theory, Elsevier, vol. 77(2), pages 354-376, December.
    6. Alan B. Krueger & Andreas Mueller, 2011. "Job Search and Job Finding in a Period of Mass Unemployment: Evidence from High-Frequency Longitudinal Data," Working Papers 1295, Princeton University, Department of Economics, Center for Economic Policy Studies..
    7. Johannes F. Schmieder & Till von Wachter & Stefan Bender, 2012. "The Long-Term Effects of UI Extensions on Employment," American Economic Review, American Economic Association, vol. 102(3), pages 514-519, May.
    8. Muriel Niederle & Alvin E. Roth, 2009. "The Effects of a Centralized Clearinghouse on Job Placement, Wages, and Hiring Practices," NBER Chapters, in: Studies of Labor Market Intermediation, pages 235-271, National Bureau of Economic Research, Inc.
    9. Jeremy Bulow & Jonathan Levin, 2006. "Matching and Price Competition," American Economic Review, American Economic Association, vol. 96(3), pages 652-668, June.
    10. Dora L. Costa & Matthew E. Kahn, 2000. "Power Couples: Changes in the Locational Choice of the College Educated, 1940–1990," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 115(4), pages 1287-1315.
    11. Peter Kuhn & Hani Mansour, 2014. "Is Internet Job Search Still Ineffective?," Economic Journal, Royal Economic Society, vol. 124(581), pages 1213-1233, December.
    12. Bruce D. Meyer & Wallace K. C. Mok, 2007. "Quasi-Experimental Evidence on the Effects of Unemployment Insurance from New York State," NBER Working Papers 12865, National Bureau of Economic Research, Inc.
    13. John William Hatfield & Fuhito Kojima, 2008. "Matching with Contracts: Comment," American Economic Review, American Economic Association, vol. 98(3), pages 1189-1194, June.
    14. , & ,, 2006. "A theory of stability in many-to-many matching markets," Theoretical Economics, Econometric Society, vol. 1(2), pages 233-273, June.
    15. Yeon-Koo Che & Fuhito Kojima, 2010. "Asymptotic Equivalence of Probabilistic Serial and Random Priority Mechanisms," Econometrica, Econometric Society, vol. 78(5), pages 1625-1672, September.
    16. Matthew E. Kahn & Matthew J. Kotchen, 2010. "Environmental Concern and the Business Cycle: The Chilling Effect of Recession," NBER Working Papers 16241, National Bureau of Economic Research, Inc.
    17. repec:pri:cepsud:215krueger is not listed on IDEAS
    18. Meyer, Bruce D, 1990. "Unemployment Insurance and Unemployment Spells," Econometrica, Econometric Society, vol. 58(4), pages 757-782, July.
    19. Kojima Fuhito, 2007. "When Can Manipulations be Avoided in Two-Sided Matching Markets? -- Maximal Domain Results," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 7(1), pages 1-18, September.
    20. Zhuan Pei & David Card & David S. Lee & Andrea Weber, 2012. "Nonlinear Policy Rules and the Identification and Estimation of Causal Effects in a Generalized Regression Kink Design," Working Papers 60, Brandeis University, Department of Economics and International Business School.
    21. Jesse Rothstein, 2011. "Unemployment Insurance and Job Search in the Great Recession," Brookings Papers on Economic Activity, Economic Studies Program, The Brookings Institution, vol. 42(2 (Fall)), pages 143-213.
    22. Katz, Lawrence F. & Meyer, Bruce D., 1990. "The impact of the potential duration of unemployment benefits on the duration of unemployment," Journal of Public Economics, Elsevier, vol. 41(1), pages 45-72, February.
    23. Krueger, Alan B. & Mueller, Andreas, 2010. "Job search and unemployment insurance: New evidence from time use data," Journal of Public Economics, Elsevier, vol. 94(3-4), pages 298-307, April.
    24. Bikhchandani, Sushil & Ostroy, Joseph M., 2002. "The Package Assignment Model," Journal of Economic Theory, Elsevier, vol. 107(2), pages 377-406, December.
    25. Zhi Da & Joseph Engelberg & Pengjie Gao, 2011. "In Search of Attention," Journal of Finance, American Finance Association, vol. 66(5), pages 1461-1499, October.
    26. Robert Shimer & Iván Werning, 2007. "Reservation Wages and Unemployment Insurance," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 122(3), pages 1145-1185.
    27. ,, 2009. "Asymptotic ordinal inefficiency of random serial dictatorship," Theoretical Economics, Econometric Society, vol. 4(2), June.
    28. Holzer, Harry J, 1988. "Search Method Use by Unemployed Youth," Journal of Labor Economics, University of Chicago Press, vol. 6(1), pages 1-20, January.
    29. Michael Ostrovsky, 2008. "Stability in Supply Chain Networks," American Economic Review, American Economic Association, vol. 98(3), pages 897-923, June.
    30. Pieter Gautier & Paul Muller & Bas van der Klaauw & Michael Rosholm & Michael Svarer, 2018. "Estimating Equilibrium Effects of Job Search Assistance," Journal of Labor Economics, University of Chicago Press, vol. 36(4), pages 1073-1125.
    31. Alan B. Krueger & Andreas Mueller, 2011. "Job Search, Emotional Well-Being and Job Finding in a Period of Mass Unemployment: Evidence from High-Frequency Longitudinal Data," Brookings Papers on Economic Activity, Economic Studies Program, The Brookings Institution, vol. 42(1 (Spring), pages 1-81.
    32. Card, David & Levine, Phillip B., 2000. "Extended benefits and the duration of UI spells: evidence from the New Jersey extended benefit program," Journal of Public Economics, Elsevier, vol. 78(1-2), pages 107-138, October.
    33. Krueger, Alan B. & Mueller, Andreas I., 2011. "Job Search and Job Finding in a Period of Mass Unemployment: Evidence from High-Frequency Longitudinal Data," IZA Discussion Papers 5450, Institute of Labor Economics (IZA).
    34. Vlastakis, Nikolaos & Markellos, Raphael N., 2012. "Information demand and stock market volatility," Journal of Banking & Finance, Elsevier, vol. 36(6), pages 1808-1821.
    35. 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.
    36. Betsey Stevenson, 2009. "The Internet and Job Search," NBER Chapters, in: Studies of Labor Market Intermediation, pages 67-86, National Bureau of Economic Research, Inc.
    37. Dale T. Mortensen, 1977. "Unemployment Insurance and Job Search Decisions," ILR Review, Cornell University, ILR School, vol. 30(4), pages 505-517, July.
    38. Ehlers, Lars, 2004. "In search of advice for participants in matching markets which use the deferred-acceptance algorithm," Games and Economic Behavior, Elsevier, vol. 48(2), pages 249-270, August.
    39. Ning Sun & Zaifu Yang, 2006. "Equilibria and Indivisibilities: Gross Substitutes and Complements," Econometrica, Econometric Society, vol. 74(5), pages 1385-1402, September.
    40. Peter Kuhn & Mikal Skuterud, 2004. "Internet Job Search and Unemployment Durations," American Economic Review, American Economic Association, vol. 94(1), pages 218-232, March.
    41. Roberts, Donald John & Postlewaite, Andrew, 1976. "The Incentives for Price-Taking Behavior in Large Exchange Economies," Econometrica, Econometric Society, vol. 44(1), pages 115-127, January.
    42. Kesten, Onur, 2006. "On two competing mechanisms for priority-based allocation problems," Journal of Economic Theory, Elsevier, vol. 127(1), pages 155-171, March.
    43. Johannes F. Schmieder† & Till von Wachter & Stefan Bender, 2011. "The Effects Of Extended Unemployment Insurance Over The Business Cycle: Evidence From Regression Discontinuity Estimates Over Twenty Years," Boston University - Department of Economics - Working Papers Series WP2011-063, Boston University - Department of Economics.
    44. Aytek Erdil & Haluk Ergin, 2008. "What's the Matter with Tie-Breaking? Improving Efficiency in School Choice," American Economic Review, American Economic Association, vol. 98(3), pages 669-689, June.
    45. Gul, Faruk & Stacchetti, Ennio, 1999. "Walrasian Equilibrium with Gross Substitutes," Journal of Economic Theory, Elsevier, vol. 87(1), pages 95-124, July.
    46. Milgrom,Paul, 2004. "Putting Auction Theory to Work," Cambridge Books, Cambridge University Press, number 9780521536721.
    47. Haluk I. Ergin, 2002. "Efficient Resource Allocation on the Basis of Priorities," Econometrica, Econometric Society, vol. 70(6), pages 2489-2497, November.
    48. repec:pri:indrel:dsp014j03cz656 is not listed on IDEAS
    49. Sotomayor, Marilda, 1999. "Three remarks on the many-to-many stable matching problem," Mathematical Social Sciences, Elsevier, vol. 38(1), pages 55-70, July.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Konstantinos Tatsiramos & Jan C. Ours, 2014. "Labor Market Effects Of Unemployment Insurance Design," Journal of Economic Surveys, Wiley Blackwell, vol. 28(2), pages 284-311, April.
    2. Arash Nekoei & Andrea Weber, 2017. "Does Extending Unemployment Benefits Improve Job Quality?," American Economic Review, American Economic Association, vol. 107(2), pages 527-561, February.
    3. Camille Landais, 2015. "Assessing the Welfare Effects of Unemployment Benefits Using the Regression Kink Design," American Economic Journal: Economic Policy, American Economic Association, vol. 7(4), pages 243-278, November.
    4. Marinescu, Ioana, 2019. "Reprint of: The general equilibrium impacts of unemployment insurance: Evidence from a large online job board," Journal of Public Economics, Elsevier, vol. 171(C), pages 70-85.
    5. Marinescu, Ioana, 2017. "The general equilibrium impacts of unemployment insurance: Evidence from a large online job board," Journal of Public Economics, Elsevier, vol. 150(C), pages 14-29.
    6. Nakajima, Makoto, 2012. "A quantitative analysis of unemployment benefit extensions," Journal of Monetary Economics, Elsevier, vol. 59(7), pages 686-702.
    7. Alvin Roth, 2008. "Deferred acceptance algorithms: history, theory, practice, and open questions," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(3), pages 537-569, March.
    8. Robert Valletta, 2014. "Recent extensions of U.S. unemployment benefits: search responses in alternative labor market states," IZA Journal of Labor Policy, Springer;Forschungsinstitut zur Zukunft der Arbeit GmbH (IZA), vol. 3(1), pages 1-25, December.
    9. Itai Ashlagi & Mark Braverman & Avinatan Hassidim, 2014. "Stability in Large Matching Markets with Complementarities," Operations Research, INFORMS, vol. 62(4), pages 713-732, August.
    10. Stefano Della & Jörg Heining & Johannes F Schmieder & Simon Trenkle, 2023. "Evidence on Job Search Models from a Survey of Unemployed Workers in Germany," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 137(2), pages 1181-1232.
    11. Michael W. L. Elsby & Ryan Michaels & David Ratner, 2015. "The Beveridge Curve: A Survey," Journal of Economic Literature, American Economic Association, vol. 53(3), pages 571-630, September.
    12. Gonzalez-Rozada, Martin & Ruffo, Hernán, 2016. "Optimal unemployment benefits in the presence of informal labor markets," Labour Economics, Elsevier, vol. 41(C), pages 204-227.
    13. Toshihiko Mukoyama & Christina Patterson & Ayşegül Şahin, 2018. "Job Search Behavior over the Business Cycle," American Economic Journal: Macroeconomics, American Economic Association, vol. 10(1), pages 190-215, January.
    14. W. Similan Rujiwattanapong, 2019. "Unemployment Dynamics and Endogenous Unemployment Insurance Extensions," Discussion Papers 1909, Centre for Macroeconomics (CFM).
    15. Raj Chetty & Amy Finkelstein, 2012. "Social Insurance: Connecting Theory to Data," NBER Working Papers 18433, National Bureau of Economic Research, Inc.
    16. Similan Rujiwattanapong, 2019. "Unemployment Dynamics and Unemployment Insurance Extensions under Rational Expectations," 2019 Meeting Papers 232, Society for Economic Dynamics.
    17. Kyle Herkenhoff & Lee Ohanian, 2019. "The Impact of Foreclosure Delay on U.S. Employment," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 31, pages 63-83, January.
    18. Jesse Rothstein & Robert G. Valletta, 2017. "Scraping by: Income and Program Participation After the Loss of Extended Unemployment Benefits," Journal of Policy Analysis and Management, John Wiley & Sons, Ltd., vol. 36(4), pages 880-908, September.
    19. Kojima, Fuhito, 2013. "Efficient resource allocation under multi-unit demand," Games and Economic Behavior, Elsevier, vol. 82(C), pages 1-14.
    20. Gomme, Paul & Lkhagvasuren, Damba, 2015. "Worker search effort as an amplification mechanism," Journal of Monetary Economics, Elsevier, vol. 75(C), pages 106-122.

    More about this item

    JEL classification:

    • D02 - Microeconomics - - General - - - Institutions: Design, Formation, Operations, and Impact
    • J01 - Labor and Demographic Economics - - General - - - Labor Economics: General

    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:hrv:faseco:30831454. See general information about how to correct material in RePEc.

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

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Office for Scholarly Communication (email available below). General contact details of provider: https://edirc.repec.org/data/deharus.html .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.