Managing Congestion in Matching Markets

被引:25
作者
Arnosti, Nick [1 ]
Johari, Ramesh [2 ]
Kanoria, Yash [1 ]
机构
[1] Columbia Univ, Columbia Business Sch, New York, NY 10027 USA
[2] Stanford Univ, Dept Management Sci & Engn, Stanford, CA 94305 USA
基金
美国国家科学基金会;
关键词
matching markets; decentralized; market design; operational interventions; stochastic model; mean field limit; search frictions; equilibrium; dynamics; contraction; DIRECTED SEARCH; EFFICIENCY;
D O I
10.1287/msom.2020.0927
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Problem definition: Participants in matching markets face search and screening costs when seeking a match. We study how platform design can reduce the effort required to find a suitable partner. Practical/academic relevance: The success of matching platforms requires designs that minimize search effort and facilitate efficient market clearing. Methodology: We study a game-theoretic model in which "applicants" and "employers" pay costs to search and screen. An important feature of our model is that both sides may waste effort: Some applications are never screened, and employers screen applicants who may have already matched. We prove existence and uniqueness of equilibrium and characterize welfare for participants on both sides of the market. Results: We identify that the market operates in one of two regimes: It is either screening-limited or application-limited. In screening-limited markets, employer welfare is low, and some employers choose not to participate. This occurs when application costs are low and there are enough employers that most applicants match, implying that many screened applicants are unavailable. In application-limited markets, applicants face a "tragedy of the commons" and send many applications that are never read. The resulting inefficiency is worst when there is a shortage of employers. We show that simple interventions-such as limiting the number of applications that an individual can send, making it more costly to apply, or setting an appropriate market-wide wage-can significantly improve the welfare of agents on one or both sides of the market. Managerial implications: Our results suggest that platforms cannot focus exclusively on attracting participants and making it easy to contact potential match partners. A good user experience requires that participants not waste effort considering possibilities that are unlikely to be available. The operational interventions we study alleviate congestion by ensuring that potential match partners are likely to be available.
引用
收藏
页码:620 / 636
页数:17
相关论文
共 35 条
[1]   Equilibrium directed search with multiple applications [J].
Albrecht, James ;
Gautier, Pieter A. ;
Vroman, Susan .
REVIEW OF ECONOMIC STUDIES, 2006, 73 (04) :869-891
[2]   Large-Scale Service Marketplaces: The Role of the Moderating Firm [J].
Allon, Gad ;
Bassamboo, Achal ;
Cil, Eren B. .
MANAGEMENT SCIENCE, 2012, 58 (10) :1854-1872
[3]   Efficient Dynamic Barter Exchange [J].
Anderson, Ross ;
Ashlagi, Itai ;
Gamarnik, David ;
Kanoria, Yash .
OPERATIONS RESEARCH, 2017, 65 (06) :1446-1459
[4]  
Arnosti N, 2019, MANAGING CONGE UNPUB, DOI [10.2139/ssrn.2427960, DOI 10.2139/SSRN.2427960]
[5]  
Ashlagi I, 2013, KIDNEY EXCHANG UNPUB
[6]   Repeated Auctions with Budgets in Ad Exchanges: Approximations and Design [J].
Balseiro, Santiago R. ;
Besbes, Omar ;
Weintraub, Gabriel Y. .
MANAGEMENT SCIENCE, 2015, 61 (04) :864-884
[7]   Pricing and matching with frictions [J].
Burdett, K ;
Shi, SY ;
Wright, R .
JOURNAL OF POLITICAL ECONOMY, 2001, 109 (05) :1060-1085
[8]   Preference Signaling in Matching Markets [J].
Coles, Peter ;
Kushnir, Alexey ;
Niederle, Muriel .
AMERICAN ECONOMIC JOURNAL-MICROECONOMICS, 2013, 5 (02) :99-134
[9]   The Job Market for New Economists: A Market Design Perspective [J].
Coles, Peter ;
Cawley, John ;
Levine, Phillip B. ;
Niederle, Muriel ;
Roth, Alvin E. ;
Siegfried, John J. .
JOURNAL OF ECONOMIC PERSPECTIVES, 2010, 24 (04) :187-206
[10]   WAGE DETERMINATION AND EFFICIENCY IN SEARCH EQUILIBRIUM [J].
DIAMOND, PA .
REVIEW OF ECONOMIC STUDIES, 1982, 49 (02) :217-227