Designing Approximately Optimal Search on Matching Platforms

References

• Abraham DJ, Levavi A, Manlove DF, O’Malley G (2008) The stable roommates problem with globally ranked pairs. Internet Math. 5(4):493–515.Crossref, Google Scholar
• Ackermann H, Goldberg PW, Mirrokni VS, Röglin H, Vöcking B (2011) Uncoordinated two-sided matching markets. SIAM J. Comput. 40(1):92–106.Crossref, Google Scholar
• Adachi H (2003) A search model of two-sided matching under nontransferable utility. J. Econom. Theory 113(2):182–198.Crossref, Google Scholar
• Afeche P, Caldentey R, Gupta V (2022) On the optimal design of a bipartite matching queueing system. Oper. Res. 70(1):363–401.Link, Google Scholar
• Akbarpour M, Li S, Gharan SO (2020) Thickness and information in dynamic matching markets. J. Political Econom. 128(3):783–815.Crossref, Google Scholar
• Aouad A, Saban D (2022) Online assortment optimization for two-sided matching platforms. Management Sci., ePub ahead of print October 27, https://doi.org/10.1287/mnsc.2022.4464.Google Scholar
• Arnosti N, Shi P (2020) Design of lotteries and wait-lists for affordable housing allocation. Management Sci. 66(6):2291–2307.Link, Google Scholar
• Ashlagi I, Jaillet P, Manshadi VH (2013) Kidney exchange in dynamic sparse heterogenous pools. Proc. 14th ACM Conf. on Electronic Commerce (ACM, New York), 25–26.Google Scholar
• Ashlagi I, Burq M, Jaillet P, Manshadi V (2019) On matching and thickness in heterogeneous dynamic markets. Oper. Res. 67(4):927–949.Abstract, Google Scholar
• Ashlagi I, Krishnaswamy AK, Makhijani R, Saban D, Shiragur K (2022) Assortment planning for two-sided sequential matching markets. Oper. Res., ePub ahead of print July 28, https://doi.org/10.1287/opre.2022.2327.Google Scholar
• Banerjee S, Gollapudi S, Kollias K, Munagala K (2017) Segmenting two-sided markets. Proc. 26th Internat. Conf. on World Wide Web (ACM, New York), 63–72.Google Scholar
• Burdett K, Coles MG (1997) Marriage and class. Quart. J. Econom. 112(1):141–168.Crossref, Google Scholar
• Chade H, Eeckhout J, Smith L (2017) Sorting through search and matching models in economics. J. Econom. Literature 55(2):493–544.Crossref, Google Scholar
• Chakrabarty D, Goel G (2010) On the approximability of budgeted allocations and improved lower bounds for submodular welfare maximization and GAP. SIAM J. Comput. 39(6):2189–2211.Crossref, Google Scholar
• Doval L, Szentes B (2022) On the efficiency of queueing in dynamic matching markets. Preprint submitted April 30, https://dx.doi.org/10.2139/ssrn.4097585.Google Scholar
• Duffie D, Qiao L, Sun Y (2018) Dynamic directed random matching. J. Econom. Theory 174:124–183.Crossref, Google Scholar
• Feigenbaum I, Kanoria Y, Lo I, Sethuraman J (2020) Dynamic matching in school choice: Efficient seat reassignment after late cancellations. Management Sci. 66(11):5341–5361.Link, Google Scholar
• Halaburda H, Piskorski MJ, Yildirim P (2018) Competing by restricting choice: The case of matching platforms. Management Sci. 64(8):3574–3594.Link, Google Scholar
• Håstad J (2001) Some optimal inapproximability results. J. ACM 48(4):798–859.Crossref, Google Scholar
• Kanoria Y, Saban D (2021) Facilitating the search for partners on matching platforms. Management Sci. 67(10):5990–6029.Link, Google Scholar
• Lenstra JK, Shmoys DB, Tardos É (1990) Approximation algorithms for scheduling unrelated parallel machines. Math. Programming 46:259–271.Crossref, Google Scholar
• Matousek J, Gärtner B (2006) Understanding and Using Linear Programming (Springer Science & Business Media, New York).Google Scholar
• Nikzad A (2019) Thickness and competition in ride-sharing markets. Preprint, submitted March 13, https://dx.doi.org/10.2139/ssrn.3065672.Google Scholar
• Ozimek A (2019) Report: Freelancing and the economy in 2019. Press releases. https://www.upwork.com/press/releases/freelancing-and-the-economy-in-2019.Google Scholar
• Pew Research Center (2020) The virtues and downsides of online dating. Pew Research Center Report. https://www.pewresearch.org/internet/2020/02/06/the-virtues-and-downsides-of-online-dating/.Google Scholar
• Ríos I, Saban D, Zheng F (2022) Improving match rates in dating markets through assortment optimization. Manufacturing Service Oper. Management, epub ahead of print April 7, https://doi.org/10.1287/msom.2022.1107.Google Scholar
• Rothschild M, Stiglitz RE (1970) Increasing risk: I. A definition. J. Econom. Theory 2(3):225–243.Crossref, Google Scholar
• Rudder C (2009) How races and religions match in online dating. https://www.gwern.net/docs/psychology/okcupid/howracesandreligionsmatchinonlinedating.html.Google Scholar
• Shimer R, Smith L (2000) Assortative matching and search. Econometrica 68(2):343–369.Crossref, Google Scholar
• Shimer R, Smith L (2001) Matching, search, and heterogeneity. B.E. J. Macroeconom. 1(1).Crossref, Google Scholar
• Smith L (2006) The marriage model with search frictions. J. Political Econom. 114(6):1124–1144.Crossref, Google Scholar
• Sun Y (2006) The exact law of large numbers via Fubini extension and characterization of insurable risks. J. Econom. Theory 126(1):31–69.Crossref, Google Scholar