Online Allocation with Heterogeneous Supply and Minimum Workload Guarantees

References

• Akhtar A (2019) More Uber and Lyft drivers are using the app to fit their schedules, but those who make it a full-time job are barely earning a livable wage. Accessed August 1, 2026, https://www.businessinsider.com/uber-lyft-drivers-livable-wage-complaints-2019-5.Google Scholar
• Allon G, Cohen MC, Sinchaisri WP (2023) The impact of behavioral and economic drivers on gig economy workers. Manufacturing Service Oper Management 25(4):1376–1393.Link, Google Scholar
• Anderson M, McClain C, Faverio M, Gelles-Watnick R (2021) The State of Gig Work in 2021 (Pew Research Center, Washington, DC).Google Scholar
• Aouad A, Ma W (2026) A nonparametric framework for online stochastic matching with correlated arrivals. Management Sci., ePub ahead of print August 20, https://doi.org/10.1287/mnsc.2024.05424.Link, Google Scholar
• Aponte CI (2023) Court clears minimum hourly pay for NYC food delivery workers. Accessed August 1, 2026, https://www.thecity.nyc/2023/09/28/minimum-hourly-pay-court-uber-grubhub-doordash-deliveristas/.Google Scholar
• Asadpour A, Lobel I, van Ryzin G (2023) Minimum earnings regulation and the stability of marketplaces. Manufacturing Service Oper. Management 25(1):254–265.Link, Google Scholar
• Aveklouris A, DeValve L, Stock M, Ward A (2025) Matching impatient and heterogeneous demand and supply. Oper. Res. 73(3):1637–1658.Link, Google Scholar
• Benjaafar S, Ding JY, Kong G, Taylor T (2022) Labor welfare in on-demand service platforms. Manufacturing Service Oper. Management 24(1):110–124.Link, Google Scholar
• Besbes O, Goyal V, Iyengar G, Singal R (2024) Workforce scheduling with heterogeneous time preferences: Effective wages and workers’ supply. Manufacturing Service Oper. Management 26(5):1768–1786.Link, Google Scholar
• Cachon GP, Daniels KM, Lobel R (2017) The role of surge pricing on a service platform with self-scheduling capacity. Manufacturing Service Oper. Management 19(3):368–384.Link, Google Scholar
• Chakrabarty D, Jain P, Kothari P (2014) Provable submodular minimization using Wolfe’s algorithm. Proc. 28th Internat. Conf. Neural Inform. Processing Systems (MIT Press, Cambridge, MA), 802–809.Google Scholar
• Cullen Z, Farronato C (2021) Outsourcing tasks online: Matching supply and demand on peer-to-peer internet platforms. Management Sci. 67(7):3985–4003.Link, Google Scholar
• Devanur NR, Jain K, Sivan B, Wilkens CA (2019) Near optimal online algorithms and fast approximation algorithms for resource allocation problems. J. ACM 66(1):1–41.Crossref, Google Scholar
• Ekbatani F, Caldentey R (2025) A stochastic growth model for online platforms. Preprint, submitted May 5, https://doi.org/10.2139/ssrn.5201117.Google Scholar
• Fabrellas A (2019) The gig economy: What are the effects on workers’ rights? Accessed August 1, 2026, https://dobetter.esade.edu/en/the-gig-economy.Google Scholar
• Farr C (2015) Why Homejoy failed. Accessed August 1, 2026, https://www.wired.com/2015/10/why-homejoy-failed/.Google Scholar
• Freund D, Hssaine C (2025) Fair incentives for repeated engagement. Production Oper. Management 34(1):16–29.Crossref, Google Scholar
• Freund D, Lobel I, Zhao J (2026) On the supply of autonomous vehicles in platforms. Manufacturing Service Oper. Management 28(2):496–516.Link, Google Scholar
• Fruhlinger J (2020a) 1–8 million gig workers were purged from Upwork: Here’s why. Accessed August 1, 2026, https://www.businessofbusiness.com/articles/18-million-users-have-been-purged-from-gig-economy-site-upwork/.Google Scholar
• Fruhlinger J (2020b) Is the gig economy back? Number of jobs–and workers–at Upwork surges. Accessed August 1, 2026, https://www.businessofbusiness.com/articles/number-of-jobs-at-upwork-surge-is-the-gig-economy-back/.Google Scholar
• Ganong P, Noel PJ, Patterson C, Vavra JS, Weinberg A (2025) Earnings instability. NBER Working Paper No. 34227, National Bureau of Economic Research, Cambridge, MA.Google Scholar
• Gurvich I, Lariviere M, Moreno A (2019) Operations in the on-demand economy: Staffing services with self-scheduling capacity. Hu M, ed. Sharing Economy (Springer, Cham, Switzerland), 249–278.Crossref, Google Scholar
• Hall JV, Krueger AB (2018) An analysis of the labor market for Uber’s driver-partners in the United States. ILR Rev. 71(3):705–732.Crossref, Google Scholar
• Homem-de Mello T, Bayraksan G (2014) Monte Carlo Sampling-based methods for stochastic optimization. Surveys Oper. Res. Management Sci. 19(1):56–85.Crossref, Google Scholar
• Hou IH, Borkar V, Kumar P (2009) A theory of QoS for wireless. IEEE INFOCOM 486–494.Google Scholar
• Hssaine C, Topaloglu H, van Ryzin G (2025) Online allocation of throughput-constrained resources using proxy assignments. Preprint, submitted September 17, https://doi.org/10.2139/ssrn.5490947.Google Scholar
• Hu M, Zhou Y (2019) Price, wage and fixed commission in on-demand matching. Preprint, submitted April 10, https://doi.org/10.2139/ssrn.2949513.Google Scholar
• Huang Z, Shu X (2021) Online stochastic matching, Poisson arrivals, and the natural linear program. Proc. 53rd Annual ACM SIGACT Sympos. Theory Comput. (Association for Computing Machinery, New York), 682–693.Google Scholar
• Karp RM, Vazirani UV, Vazirani VV (1990) An optimal algorithm for online bipartite matching. Proc. 22nd Annual ACM Sympos. Theory Comput. (Association for Computing Machinery, New York), 352–358.Google Scholar
• Krause A (2010) SFO: A toolbox for submodular function optimization. J. Mach. Learn. Res. 11(38):1141–1144.Google Scholar
• Lobel I, Martin S, Song H (2024) Employees vs. contractors: An operational perspective. Manufacturing Service Oper. Management 26(4):1306–1322.Link, Google Scholar
• Lu W, Sahin O, Wang R (2023) A step towards fairer assortments: Algorithms and welfare implications. Preprint, submitted July 25, https://doi.org/10.2139/ssrn.4514495.Google Scholar
• Ma W, Xu P, Xu Y (2022) Group-level fairness maximization in online bipartite matching. Proc. 21st Internat. Conf. Autonomous Agents Multiagent Systems (International Foundation for Autonomous Agents and Multiagent Systems, Richland, SC), 1687–1689.Google Scholar
• Ma W, Xu P, Xu Y (2023) Fairness maximization among offline agents in online-matching markets. ACM Trans. Econom. Comput. 10(4):1–27.Google Scholar
• Manshadi V, Rodilitz S, Saban D, Suresh A (2025) Online algorithms for matching platforms with multi-channel traffic. Management Sci. 71(9):7674–7691.Link, Google Scholar
• Manshadi V, Rodilitz S, Saban D, Suresh A (2026) Redesigning VolunteerMatch’s search algorithm: Toward more equitable access to volunteers. Management Sci. 72(8):7318–7337.Link, Google Scholar
• McGee C (2017) Only 4% of Uber drivers remain on the platform a year later, says report. Accessed August 1, 2026, https://www.cnbc.com/2017/04/20/only-4-percent-of-uber-drivers-remain-after-a-year-says-report.html#:∼:text=Add%20to%20the%20list% 20of,competition%20from%20companies%20like%20Lyft.Google Scholar
• Mehta A, Saberi A, Vazirani U, Vazirani V (2007) Adwords and generalized online matching. J. ACM 54(5):22.Crossref, Google Scholar
• Mims C (2019) In a tight labor market, gig workers get harder to please. Accessed August 1, 2026, https://www.wsj.com/articles/in-a-tight-labor-market-gig-workers-get-harder-to-please-115569 42404.Google Scholar
• Moon K, Zhang J, Belavina E, Girotra K (2024) Matching in labor marketplaces with experiential learning. Preprint, submitted March 27, https://doi.org/10.2139/ssrn.3543906.Google Scholar
• Oyer P (2016) The independent workforce in America. Accessed August 1, 2026, https://www.upwork.com/press/releases/independent-workforce-america.Google Scholar
• Parrott JA, Reich M (2018) An earnings standard for New York City’s app-based drivers. Accessed August 1, 2026, https://www.centernyc.org/an-earnings-standard.Google Scholar
• Parrott J, Reich M (2020) A minimum compensation standard for Seattle TNC drivers. Accessed August 1, 2026, https://irle.berkeley.edu/publications/report/a-minimum-compensation-standard-for-seattle-tnc-drivers/.Google Scholar
• PayPal (2017) U.S. freelancer insights report. Accessed August 1, 2026, https://www.paypalobjects.com/digitalassets/c/website/market ing/global/shared/global/media-resources/documents/PayPal_US_Freelancers_Insight_Report_Feb_2018.pdf.Google Scholar
• Shi P (2023) Optimal matchmaking strategy in two-sided marketplaces. Management Sci. 69(3):1323–1340.Link, Google Scholar
• Zhang D (2024) Personal communication.Google Scholar