IDEAS home Printed from https://ideas.repec.org/p/ecl/stabus/3359.html
   My bibliography  Save this paper

Dynamic Directed Random Matching

Author

Listed:
  • Duffie, Darrell

    (Stanford University)

  • Qiao, Lei

    (National University of Singapore)

  • Sun, Yeneng

    (National University of Singapore)

Abstract

We demonstrate the existence of a continuum of agents conducting directed random searches for counterparties, and characterize the implications. Our results provide the first probabilistic foundation for static and dynamic directed random search (including the matching function approach) that is commonly used in the 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 via the exact law of large numbers.

Suggested Citation

  • Duffie, Darrell & Qiao, Lei & Sun, Yeneng, 2015. "Dynamic Directed Random Matching," Research Papers 3359, Stanford University, Graduate School of Business.
    • Handle: RePEc:ecl:stabus:3359
    as

    Download full text from publisher

    File URL: http://www.gsb.stanford.edu/gsb-cmis/gsb-cmis-download-auth/406756
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. Duffie, Darrell & Malamud, Semyon & Manso, Gustavo, 2014. "Information percolation in segmented markets," Journal of Economic Theory, Elsevier, vol. 153(C), pages 1-32.
    8. 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.
    9. Ken Binmore & Larry Samuelson, "undated". "Evolutionary Drift and Equilibrium Selection," ELSE working papers 011, ESRC Centre on Economics Learning and Social Evolution.
    10. 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.
    11. 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.
    12. repec:wop:calsdi:97-23 is not listed on IDEAS
    13. 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.
    14. Ricardo Lagos & Guillaume Rocheteau, 2009. "Liquidity in Asset Markets With Search Frictions," Econometrica, Econometric Society, vol. 77(2), pages 403-426, March.
    15. 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.
    16. 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.
    17. 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.
    18. Gilboa, Itzhak & Matsui, Akihiko, 1992. "A model of random matching," Journal of Mathematical Economics, Elsevier, vol. 21(2), pages 185-197.
    19. 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.
    20. 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.
    21. 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.
    22. Veronica Guerrieri & Robert Shimer & Randall Wright, 2010. "Adverse Selection in Competitive Search Equilibrium," Econometrica, Econometric Society, vol. 78(6), pages 1823-1862, November.
    23. Edward J. Green, 1994. "Individual Level Randomness in a Nonatomic Population," GE, Growth, Math methods 9402001, University Library of Munich, Germany.
    24. 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.
    25. Molzon, Robert & Puzzello, Daniela, 2010. "On the observational equivalence of random matching," Journal of Economic Theory, Elsevier, vol. 145(3), pages 1283-1301, May.
    26. Peters, Michael, 1991. "Ex Ante Price Offers in Matching Games Non-steady States," Econometrica, Econometric Society, vol. 59(5), pages 1425-1454, September.
    27. 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.
    28. 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.
    29. McLennan, Andrew & Sonnenschein, Hugo, 1991. "Sequential Bargaining as a Noncooperative Foundation for Walrasian Equilibrium," Econometrica, Econometric Society, vol. 59(5), pages 1395-1424, September.
    30. 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.
    31. Watanabe, Makoto, 2010. "A model of merchants," Journal of Economic Theory, Elsevier, vol. 145(5), pages 1865-1889, September.
    32. Jan Eeckhout & Philipp Kircher, 2010. "Sorting and Decentralized Price Competition," Econometrica, Econometric Society, vol. 78(2), pages 539-574, March.
    33. 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.
    34. 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.
    35. 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.
    36. 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.
    37. Moen, Espen R, 1997. "Competitive Search Equilibrium," Journal of Political Economy, University of Chicago Press, vol. 105(2), pages 385-411, April.
    38. 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.
    39. 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.
    40. 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.
    41. Eran Yashiv, 2000. "The Determinants of Equilibrium Unemployment," American Economic Review, American Economic Association, vol. 90(5), pages 1297-1322, December.
    42. Robert Shimer, 2005. "The Cyclical Behavior of Equilibrium Unemployment and Vacancies," American Economic Review, American Economic Association, vol. 95(1), pages 25-49, March.
    43. 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.
    44. 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.
    45. Edward J. Green & Ruilin Zhou, 2002. "Dynamic Monetary Equilibrium in a Random Matching Economy," Econometrica, Econometric Society, vol. 70(3), pages 929-969, May.
    46. McAfee, R Preston, 1993. "Mechanism Design by Competing Sellers," Econometrica, Econometric Society, vol. 61(6), pages 1281-1312, November.
    47. Guido Menzio, 2007. "A Theory of Partially Directed Search," Journal of Political Economy, University of Chicago Press, vol. 115(5), pages 748-769, October.
    48. Ken Binmore & Larry Samuelson, "undated". "Evolutionary Drift And Equilibrium Selection," ELSE working papers 049, ESRC Centre on Economics Learning and Social Evolution.
    49. 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.
    50. Pierre-Olivier Weill, 2007. "Leaning Against the Wind," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 74(4), pages 1329-1354.
    51. Andolfatto, David, 1996. "Business Cycles and Labor-Market Search," American Economic Review, American Economic Association, vol. 86(1), pages 112-132, March.
    52. 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.
    53. 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).
    54. 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.
    55. 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.
    56. 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.
    57. Faig, Miquel & Jerez, Belen, 2005. "A theory of commerce," Journal of Economic Theory, Elsevier, vol. 122(1), pages 60-99, May.
    58. 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.
    59. 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.
    60. 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.
    61. Robert E. Hall, 2005. "Employment Fluctuations with Equilibrium Wage Stickiness," American Economic Review, American Economic Association, vol. 95(1), pages 50-65, March.
    62. Daron Acemoglu & Alexander Wolitzky, 2011. "The Economics of Labor Coercion," Econometrica, Econometric Society, vol. 79(2), pages 555-600, 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. Anderson, Robert M. & Duanmu, Haosui & Ghosh, Aniruddha & Khan, M. Ali, 2024. "On existence of Berk-Nash equilibria in misspecified Markov decision processes with infinite spaces," Journal of Economic Theory, Elsevier, vol. 217(C).
    2. 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.
    3. 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.
    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. Yash Kanoria & Daniela Saban, 2021. "Facilitating the Search for Partners on Matching Platforms," Management Science, INFORMS, vol. 67(10), pages 5990-6029, October.
    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.
    7. 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.

    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. 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.
    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. Mangin, Sephorah, 2017. "A theory of production, matching, and distribution," Journal of Economic Theory, Elsevier, vol. 172(C), pages 376-409.
    11. William Hawkins & Daron Acemoglu, 2007. "Equilibrium Unemployment in a Generalized Search Model," 2007 Meeting Papers 384, Society for Economic Dynamics.
    12. 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.
    13. 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.
    14. Rocheteau, Guillaume & Rodriguez-Lopez, Antonio, 2014. "Liquidity provision, interest rates, and unemployment," Journal of Monetary Economics, Elsevier, vol. 65(C), pages 80-101.
    15. Weill, Pierre-Olivier, 2020. "The search theory of OTC markets," CEPR Discussion Papers 14847, C.E.P.R. Discussion Papers.
    16. Miquel Faig, 2008. "Labor Market Cycles and Unemployment Insurance Eligibility," 2008 Meeting Papers 183, Society for Economic Dynamics.
    17. 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.
    18. 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.
    19. 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.
    20. Robert Shimer, 2003. "The Cyclical Behavior of Equilibrium Unemployment and Vacancies: Evidence and Theory," NBER Working Papers 9536, National Bureau of Economic Research, Inc.

    More about this item

    JEL classification:

    • C02 - Mathematical and Quantitative Methods - - General - - - Mathematical Economics
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness
    • E00 - Macroeconomics and Monetary Economics - - General - - - General
    • G10 - Financial Economics - - General Financial Markets - - - General (includes Measurement and Data)
    • J64 - Labor and Demographic Economics - - Mobility, Unemployment, Vacancies, and Immigrant Workers - - - Unemployment: Models, Duration, Incidence, and Job Search

    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:ecl:stabus:3359. 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/gsstaus.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.