IDEAS home Printed from https://ideas.repec.org/p/nbr/nberwo/21731.html
   My bibliography  Save this paper

Dynamic Directed Random Matching

Author

Listed:
  • Darrell Duffie
  • Lei Qiao
  • Yeneng Sun

Abstract

We develop a general and unified model in which a continuum of agents conduct directed random searches for counterparties. Our results provide the first probabilistic foundation for static and dynamic models of directed search (including the matching-function approach) that are common in search-based models of financial markets, monetary theory, and labor economics. The agents' types are shown to be independent discrete-time Markov processes that incorporate the effects of random mutation, random matching with match-induced type changes, and with the potential for enduring partnerships that may have randomly timed break-ups. The multi-period cross-sectional distribution of types is shown to be deterministic and is calculated using the exact law of large numbers.

Suggested Citation

  • Darrell Duffie & Lei Qiao & Yeneng Sun, 2015. "Dynamic Directed Random Matching," NBER Working Papers 21731, National Bureau of Economic Research, Inc.
    • Handle: RePEc:nbr:nberwo:21731
    Note: AP
    as

    Download full text from publisher

    File URL: http://www.nber.org/papers/w21731.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Duffie, Darrell & Malamud, Semyon & Manso, Gustavo, 2014. "Information percolation in segmented markets," Journal of Economic Theory, Elsevier, vol. 153(C), pages 1-32.
    2. Judd, Kenneth L., 1985. "The law of large numbers with a continuum of IID random variables," Journal of Economic Theory, Elsevier, vol. 35(1), pages 19-25, February.
    3. repec:wop:calsdi:97-23 is not listed on IDEAS
    4. Christopher A. Pissarides & Barbara Petrongolo, 2001. "Looking into the Black Box: A Survey of the Matching Function," Journal of Economic Literature, American Economic Association, vol. 39(2), pages 390-431, June.
    5. Nobuhiro Kiyotaki & Ricardo Lagos, 2007. "A Model of Job and Worker Flows," Journal of Political Economy, University of Chicago Press, vol. 115(5), pages 770-819, October.
    6. Veronica Guerrieri & Robert Shimer & Randall Wright, 2010. "Adverse Selection in Competitive Search Equilibrium," Econometrica, Econometric Society, vol. 78(6), pages 1823-1862, November.
    7. Molzon, Robert & Puzzello, Daniela, 2010. "On the observational equivalence of random matching," Journal of Economic Theory, Elsevier, vol. 145(3), pages 1283-1301, May.
    8. Kiyotaki, Nobuhiro & Wright, Randall, 1989. "On Money as a Medium of Exchange," Journal of Political Economy, University of Chicago Press, vol. 97(4), pages 927-954, August.
    9. Christopher J. Flinn, 2006. "Minimum Wage Effects on Labor Market Outcomes under Search, Matching, and Endogenous Contact Rates," Econometrica, Econometric Society, vol. 74(4), pages 1013-1062, July.
    10. Sergio Currarini & Matthew O. Jackson & Paolo Pin, 2009. "An Economic Model of Friendship: Homophily, Minorities, and Segregation," Econometrica, Econometric Society, vol. 77(4), pages 1003-1045, July.
    11. Ricardo Lagos & Guillaume Rocheteau, 2009. "Liquidity in Asset Markets With Search Frictions," Econometrica, Econometric Society, vol. 77(2), pages 403-426, March.
    12. Dimitri Vayanos & Pierre‐Olivier Weill, 2008. "A Search‐Based Theory of the On‐the‐Run Phenomenon," Journal of Finance, American Finance Association, vol. 63(3), pages 1361-1398, June.
    13. Gilboa, Itzhak & Matsui, Akihiko, 1992. "A model of random matching," Journal of Mathematical Economics, Elsevier, vol. 21(2), pages 185-197.
    14. Garey Ramey & Wouter J. den Haan & Joel Watson, 2000. "Job Destruction and Propagation of Shocks," American Economic Review, American Economic Association, vol. 90(3), pages 482-498, June.
    15. Randall Wright & Philipp Kircher & Benoit Julîen & Veronica Guerrieri, 2017. "Directed Search: A Guided Tour," NBER Working Papers 23884, National Bureau of Economic Research, Inc.
    16. Konrad Podczeck & Daniela Puzzello, 2012. "Independent random matching," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 50(1), pages 1-29, May.
    17. McAfee, R Preston, 1993. "Mechanism Design by Competing Sellers," Econometrica, Econometric Society, vol. 61(6), pages 1281-1312, November.
    18. Darrell Duffie, 2012. "Over-The-Counter Markets," Introductory Chapters, in: Dark Markets: Asset Pricing and Information Transmission in Over-the-Counter Markets, Princeton University Press.
    19. Pierre-Olivier Weill, 2007. "Leaning Against the Wind," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 74(4), pages 1329-1354.
    20. Yiting Li & Guillaume Rocheteau & Pierre-Olivier Weill, 2012. "Liquidity and the Threat of Fraudulent Assets," Journal of Political Economy, University of Chicago Press, vol. 120(5), pages 000.
    21. Patrizia Berti & Michele Gori & Pietro Rigo, 2009. "A note on the law of large numbers in economics," Working Papers - Mathematical Economics 2009-10, Universita' degli Studi di Firenze, Dipartimento di Scienze per l'Economia e l'Impresa, revised Nov 2010.
    22. Jan Eeckhout & Philipp Kircher, 2010. "Sorting and Decentralized Price Competition," Econometrica, Econometric Society, vol. 78(2), pages 539-574, March.
    23. James Albrecht & Pieter A. Gautier & Susan Vroman, 2006. "Equilibrium Directed Search with Multiple Applications," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 73(4), pages 869-891.
    24. Sun, Yeneng, 2006. "The exact law of large numbers via Fubini extension and characterization of insurable risks," Journal of Economic Theory, Elsevier, vol. 126(1), pages 31-69, January.
    25. Daron Acemoglu & Alexander Wolitzky, 2011. "The Economics of Labor Coercion," Econometrica, Econometric Society, vol. 79(2), pages 555-600, March.
    26. Duffie, Darrell & Sun, Yeneng, 2012. "The exact law of large numbers for independent random matching," Journal of Economic Theory, Elsevier, vol. 147(3), pages 1105-1139.
    27. Anderson, Robert M., 1991. "Non-standard analysis with applications to economics," Handbook of Mathematical Economics, in: W. Hildenbrand & H. Sonnenschein (ed.), Handbook of Mathematical Economics, edition 1, volume 4, chapter 39, pages 2145-2208, Elsevier.
    28. Merz, Monika, 1995. "Search in the labor market and the real business cycle," Journal of Monetary Economics, Elsevier, vol. 36(2), pages 269-300, November.
    29. Edward J. Green, 1994. "Individual Level Randomness in a Nonatomic Population," GE, Growth, Math methods 9402001, University Library of Munich, Germany.
    30. Cho, In-Koo & Matsui, Akihiko, 2013. "Search theory, competitive equilibrium, and the Nash bargaining solution," Journal of Economic Theory, Elsevier, vol. 148(4), pages 1659-1688.
    31. Gabriele Camera & Cemil Selcuk, 2009. "Price Dispersion with Directed Search," Journal of the European Economic Association, MIT Press, vol. 7(6), pages 1193-1224, December.
    32. Kiminori Matsuyama & Nobuhiro Kiyotaki & Akihiko Matsui, 1993. "Toward a Theory of International Currency," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 60(2), pages 283-307.
    33. McLennan, Andrew & Sonnenschein, Hugo, 1991. "Sequential Bargaining as a Noncooperative Foundation for Walrasian Equilibrium," Econometrica, Econometric Society, vol. 59(5), pages 1395-1424, September.
    34. Mortensen, Dale T, 1982. "Property Rights and Efficiency in Mating, Racing, and Related Games," American Economic Review, American Economic Association, vol. 72(5), pages 968-979, December.
    35. Watanabe, Makoto, 2010. "A model of merchants," Journal of Economic Theory, Elsevier, vol. 145(5), pages 1865-1889, September.
    36. Eran Yashiv, 2000. "The Determinants of Equilibrium Unemployment," American Economic Review, American Economic Association, vol. 90(5), pages 1297-1322, December.
    37. Pissarides, Christopher A, 1985. "Short-run Equilibrium Dynamics of Unemployment Vacancies, and Real Wages," American Economic Review, American Economic Association, vol. 75(4), pages 676-690, September.
    38. Sun, Yeneng & Zhang, Yongchao, 2009. "Individual risk and Lebesgue extension without aggregate uncertainty," Journal of Economic Theory, Elsevier, vol. 144(1), pages 432-443, January.
    39. Arthur J. Hosios, 1990. "On The Efficiency of Matching and Related Models of Search and Unemployment," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 57(2), pages 279-298.
    40. Feldman, Mark & Gilles, Christian, 1985. "An expository note on individual risk without aggregate uncertainty," Journal of Economic Theory, Elsevier, vol. 35(1), pages 26-32, February.
    41. Moen, Espen R, 1997. "Competitive Search Equilibrium," Journal of Political Economy, University of Chicago Press, vol. 105(2), pages 385-411, April.
    42. Kehoe, Timothy J & Kiyotaki, Nobuhiro & Wright, Randall, 1993. "More on Money as a Medium of Exchange," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 3(2), pages 297-314, April.
    43. Mortensen, Dale & Pissarides, Christopher, 2011. "Job Creation and Job Destruction in the Theory of Unemployment," Ekonomicheskaya Politika / Economic Policy, Russian Presidential Academy of National Economy and Public Administration, vol. 1, pages 1-19.
    44. Merz, Monika, 1999. "Heterogeneous job-matches and the cyclical behavior of labor turnover," Journal of Monetary Economics, Elsevier, vol. 43(1), pages 91-124, February.
    45. Kenneth Burdett & Shouyong Shi & Randall Wright, 2001. "Pricing and Matching with Frictions," Journal of Political Economy, University of Chicago Press, vol. 109(5), pages 1060-1085, October.
    46. Diamond, Peter A, 1982. "Aggregate Demand Management in Search Equilibrium," Journal of Political Economy, University of Chicago Press, vol. 90(5), pages 881-894, October.
    47. Robert Shimer, 2005. "The Cyclical Behavior of Equilibrium Unemployment and Vacancies," American Economic Review, American Economic Association, vol. 95(1), pages 25-49, March.
    48. Ken Binmore & Larry Samuelson, 1999. "Evolutionary Drift and Equilibrium Selection," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(2), pages 363-393.
    49. Edward J. Green & Ruilin Zhou, 2002. "Dynamic Monetary Equilibrium in a Random Matching Economy," Econometrica, Econometric Society, vol. 70(3), pages 929-969, May.
    50. Guido Menzio, 2007. "A Theory of Partially Directed Search," Journal of Political Economy, University of Chicago Press, vol. 115(5), pages 748-769, October.
    51. Ken Binmore & Larry Samuelson, "undated". "Evolutionary Drift And Equilibrium Selection," ELSE working papers 049, ESRC Centre on Economics Learning and Social Evolution.
    52. KHAN , M. Ali & SUN, Yeneng, 1997. "On Loeb measures spaces and their significance for non-cooperative game theory," LIDAM Discussion Papers CORE 1997012, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    53. Shouyong Shi, 2002. "A Directed Search Model of Inequality with Heterogeneous Skills and Skill-Biased Technology," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 69(2), pages 467-491.
    54. Acemoglu, Daron & Shimer, Robert, 1999. "Holdups and Efficiency with Search Frictions," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 40(4), pages 827-849, November.
    55. Ken Binmore & Larry Samuelson, "undated". "Evolutionary Drift and Equilibrium Selection," ELSE working papers 011, ESRC Centre on Economics Learning and Social Evolution.
    56. Benjamin Lester & Andrew Postlewaite & Randall Wright, 2012. "Information, Liquidity, Asset Prices, and Monetary Policy," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 79(3), pages 1209-1238.
    57. Peters, Michael, 1991. "Ex Ante Price Offers in Matching Games Non-steady States," Econometrica, Econometric Society, vol. 59(5), pages 1425-1454, September.
    58. Andolfatto, David, 1996. "Business Cycles and Labor-Market Search," American Economic Review, American Economic Association, vol. 86(1), pages 112-132, March.
    59. Shi, Shouyong & Wen, Quan, 1999. "Labor market search and the dynamic effects of taxes and subsidies," Journal of Monetary Economics, Elsevier, vol. 43(2), pages 457-495, April.
    60. Faig, Miquel & Jerez, Belen, 2005. "A theory of commerce," Journal of Economic Theory, Elsevier, vol. 122(1), pages 60-99, May.
    61. Boylan, Richard T., 1992. "Laws of large numbers for dynamical systems with randomly matched individuals," Journal of Economic Theory, Elsevier, vol. 57(2), pages 473-504, August.
    62. Robert E. Hall, 2005. "Employment Fluctuations with Equilibrium Wage Stickiness," American Economic Review, American Economic Association, vol. 95(1), pages 50-65, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Francesca Biagini & Andrea Mazzon & Thilo Meyer-Brandis & Katharina Oberpriller, 2023. "Supplement Liquidity based modeling of asset price bubbles via random matching," Papers 2311.15793, arXiv.org.
    2. Yash Kanoria & Daniela Saban, 2021. "Facilitating the Search for Partners on Matching Platforms," Management Science, INFORMS, vol. 67(10), pages 5990-6029, October.
    3. Francesca Biagini & Andrea Mazzon & Thilo Meyer-Brandis & Katharina Oberpriller, 2022. "Liquidity based modeling of asset price bubbles via random matching," Papers 2210.13804, arXiv.org, revised Nov 2022.
    4. Anderson, Robert M. & Duanmu, Haosui & Khan, M. Ali & Uyanik, Metin, 2022. "On abstract economies with an arbitrary set of players and action sets in locally-convex topological vector spaces," Journal of Mathematical Economics, Elsevier, vol. 98(C).
    5. Nicole Immorlica & Brendan Lucier & Vahideh Manshadi & Alexander Wei, 2023. "Designing Approximately Optimal Search on Matching Platforms," Management Science, INFORMS, vol. 69(8), pages 4609-4626, August.
    6. Hernandez Senosiain, Patricio, 2022. "Why Do Men Keep Swiping Right? Two-Sided Search in Swipe-Based Dating Platforms," Warwick-Monash Economics Student Papers 37, Warwick Monash Economics Student Papers.

    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. Duffie, Darrell & Sun, Yeneng, 2012. "The exact law of large numbers for independent random matching," Journal of Economic Theory, Elsevier, vol. 147(3), pages 1105-1139.
    2. Darrell Duffie & Yeneng Sun, 2004. "The Exact Law of Large Numbers for Independent Random Matching," Levine's Bibliography 122247000000000328, UCLA Department of Economics.
    3. Aleksander Berentsen & Guido Menzio & Randall Wright, 2011. "Inflation and Unemployment in the Long Run," American Economic Review, American Economic Association, vol. 101(1), pages 371-398, February.
    4. Rogerson, Richard & Shimer, Robert, 2011. "Search in Macroeconomic Models of the Labor Market," Handbook of Labor Economics, in: O. Ashenfelter & D. Card (ed.), Handbook of Labor Economics, edition 1, volume 4, chapter 7, pages Pages: 61, Elsevier.
    5. Richard Rogerson & Robert Shimer & Randall Wright, 2004. "Search-Theoretic Models of the Labor Market-A Survey," NBER Working Papers 10655, National Bureau of Economic Research, Inc.
    6. Domenico Ferraro, 2018. "The Asymmetric Cyclical Behavior of the U.S. Labor Market," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 30, pages 145-162, October.
    7. Yashiv, Eran, 2007. "Labor search and matching in macroeconomics," European Economic Review, Elsevier, vol. 51(8), pages 1859-1895, November.
    8. Leo Kaas & Philipp Kircher, 2015. "Efficient Firm Dynamics in a Frictional Labor Market," American Economic Review, American Economic Association, vol. 105(10), pages 3030-3060, October.
    9. Watanabe Makoto, 2020. "Middlemen: A Directed Search Equilibrium Approach," The B.E. Journal of Macroeconomics, De Gruyter, vol. 20(2), pages 1-37, June.
    10. Petrosky-Nadeau, Nicolas & Wasmer, Etienne, 2015. "Macroeconomic dynamics in a model of goods, labor, and credit market frictions," Journal of Monetary Economics, Elsevier, vol. 72(C), pages 97-113.
    11. repec:hal:spmain:info:hdl:2441/5l6uh8ogmqildh09h481l2tb5 is not listed on IDEAS
    12. William Hawkins & Daron Acemoglu, 2007. "Equilibrium Unemployment in a Generalized Search Model," 2007 Meeting Papers 384, Society for Economic Dynamics.
    13. repec:hal:spmain:info:hdl:2441/1787nsa6d1927a90u4bkkombn4 is not listed on IDEAS
    14. Mangin, Sephorah, 2017. "A theory of production, matching, and distribution," Journal of Economic Theory, Elsevier, vol. 172(C), pages 376-409.
    15. repec:hal:spmain:info:hdl:2441/5por5bt92h8l0bc7ls4elmcc0b is not listed on IDEAS
    16. repec:hal:wpspec:info:hdl:2441/1787nsa6d1927a90u4bkkombn4 is not listed on IDEAS
    17. Masanori Kashiwagi, 2018. "The Welfare Consequences Of A Quantitative Search And Matching Approach To The Labor Market," Bulletin of Economic Research, Wiley Blackwell, vol. 70(4), pages 423-442, October.
    18. Williamson, Stephen & Wright, Randall, 2010. "New Monetarist Economics: Models," Handbook of Monetary Economics, in: Benjamin M. Friedman & Michael Woodford (ed.), Handbook of Monetary Economics, edition 1, volume 3, chapter 2, pages 25-96, Elsevier.
    19. Derek Stacey, 2019. "Posted Prices, Search and Bargaining," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 33, pages 85-104, July.
    20. Rocheteau, Guillaume & Rodriguez-Lopez, Antonio, 2014. "Liquidity provision, interest rates, and unemployment," Journal of Monetary Economics, Elsevier, vol. 65(C), pages 80-101.
    21. Ryan Chahrour & Sanjay K. Chugh & Tristan Potter, 2014. "Searching for Wages in an Estimated Labor Matching Model," Boston College Working Papers in Economics 867, Boston College Department of Economics, revised 20 Dec 2016.
    22. Robert Shimer, 2003. "The Cyclical Behavior of Equilibrium Unemployment and Vacancies: Evidence and Theory," NBER Working Papers 9536, National Bureau of Economic Research, Inc.
    23. Weill, Pierre-Olivier, 2020. "The search theory of OTC markets," CEPR Discussion Papers 14847, C.E.P.R. Discussion Papers.
    24. Miquel Faig, 2008. "Labor Market Cycles and Unemployment Insurance Eligibility," 2008 Meeting Papers 183, Society for Economic Dynamics.

    More about this item

    JEL classification:

    • C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness
    • E41 - Macroeconomics and Monetary Economics - - Money and Interest Rates - - - Demand for Money
    • G12 - Financial Economics - - General Financial Markets - - - Asset Pricing; Trading Volume; Bond Interest Rates

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:nbr:nberwo:21731. 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: the person in charge (email available below). General contact details of provider: https://edirc.repec.org/data/nberrus.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.