Matching Queues, Flexibility, and Incentives

References

• Adan I, Weiss G (2014) A skill based parallel service system under FCFS-ALIS—Steady state, overloads, and abandonments. Stochastic Systems 4(1):250–299.Link, Google Scholar
• Adan I, Foley RD, McDonald DR (2009) Exact asymptotics for the stationary distribution of a markov chain: A production model. Queueing Systems 62(4):311–344.Crossref, Google Scholar
• Afèche P, Mendelson H (2004) Pricing and priority auctions in queueing systems with a generalized delay cost structure. Management Sci. 50(7):869–882.Link, Google Scholar
• Aouad A, Sarıtaç Ö (2022) Dynamic stochastic matching under limited time. Oper. Res. 70(4):2349–2383.Link, Google Scholar
• Armony M, Maglaras C (2004) On customer contact centers with a call-back option: Customer decisions, routing rules, and system design. Oper. Res. 52(2):271–292.Link, Google Scholar
• Ashalgi I, Lucier B, Tennenholtz M (2013) Equilibria of online scheduling algorithms. Proc. Twenty-Seventh AAAI Conf. Artificial Intelligence AAAI’13 (AAAI Press, Washington, DC), 67–73.Google Scholar
• Ashlagi I, Tennenholtz M, Zohar A (2010) Competing schedulers. Proc. Twenty-Fourth AAAI Conf. Artificial Intelligence AAAI’10 (AAAI Press, Washington, DC), 691–696.Google Scholar
• Ashlagi I, Fischer F, Kash IA, Procaccia AD (2015) Mix and match: A strategyproof mechanism for multi-hospital kidney exchange. Games Econom. Behav. 91:284–296.Crossref, Google Scholar
• Besbes O, Castro F, Lobel I (2022) Spatial capacity planning. Oper. Res. 70(2):1271–1291.Link, Google Scholar
• Braess D (1968) Über ein paradoxon aus der verkehrsplanung. Unternehmensforschung 12(1):258–268.Google Scholar
• Caldentey R, Hillas LA, Gupta V (2025) Designing service menus for bipartite queueing systems. Oper. Res. 73(3):1496–1534.Link, Google Scholar
• California State Legislature (2019) AB-5: Worker status: Employees and independent contractors. (2019–2020). Accessed August 18, 2025, https://leginfo.legislature.ca.gov/faces/billNavClient.xhtml?bill_id=201920200AB5.Google Scholar
• Campbell H (2017) Grading Uber on their 180 days of change. Accessed August 18, 2025, https://therideshareguy.com/grading-uber-on-their-180-days-of-change/.Google Scholar
• Campbell H (2020) Uber launching two new features: Arrival times and long trip notifications! Accessed August 18, 2025, https://therideshareguy.com/uber-launching-two-new-features-arrival-times-and-long-trip-notifications/#6-driver-destin.Google Scholar
• Castillo JC, Knoepfle D, Weyl EG (2025) Matching and pricing in ride hailing: Wild goose chases and how to solve them. Management Sci. 71(5):4377–4395.Link, Google Scholar
• Castro F, Nazerzadeh H, Yan C (2020) Matching queues with reneging: A product form solution. Queueing Systems 96(3–4):359–385.Crossref, Google Scholar
• Castro F, Ma H, Nazerzadeh H, Yan C (2022) Randomized FIFO mechanisms. Proc. 23rd ACM Conf. Econom. Comput. EC ‘22 (Association for Computing Machinery, New York), 60.Google Scholar
• Christodoulou G, Koutsoupias E, Nanavati A (2004) Coordination mechanisms. Díaz J, Karhumäki J, Lepistö A, Sannella D, eds. Automata, Languages, and Programming. ICALP 2004, Lecture Notes in Computer Science, vol. 3142 (Springer, Berlin), 345–357.Crossref, Google Scholar
• Cobham A (1954) Priority assignment in waiting line problems. J. Oper. Res. Soc. America 2(1):70–76.Link, Google Scholar
• Cradeur J (2020) Lyft is piloting changes to destination mode with some drivers from 6 to 2 destination filters. Accessed August 18, 2025, https://therideshareguy.com/lyft-changes-to-destination-mode/.Google Scholar
• Cressman R (2003) Evolutionary Dynamics and Extensive Form Games, vol. 5 (MIT Press, Cambridge, MA).Crossref, Google Scholar
• De Kok AG, Tijms HC (1985) A queueing system with impatient customers. J. Appl. Probab. 22(3):688–696.Crossref, Google Scholar
• Dolan RJ (1978) Incentive mechanisms for priority queuing problems. Bell J. Econom. 9(2):421–436.Crossref, Google Scholar
• Dughmi S, Ghosh A (2010) Truthful assignment without money. Proc. 11th ACM Conf. Electronic Commerce EC ‘10 (Association for Computing Machinery, New York), 325–334.Google Scholar
• Etherington D (2017) Uber rolls Driver Destinations back from six to two daily in four major cities. Accessed August 18, 2025, https://techcrunch.com/2017/09/25/uber-rolls-driver-destinations-back-from-six-to-two-daily-in-four-major-cities/.Google Scholar
• Gardner K, Righter R (2020) Product forms for FCFS queueing models with arbitrary server-job compatibilities: An overview. Queueing Systems 96(1–2):3–51.Crossref, Google Scholar
• Hassin R (1995) Decentralized regulation of a queue. Management Sci. 41(1):163–173.Link, Google Scholar
• Hassin R (2009) Equilibrium customers’ choice between FCFS and random servers. Queueing Systems 62(3):243–254.Crossref, Google Scholar
• Kleinrock L (1967) Optimum bribing for queue position. Oper. Res. 15(2):304–318.Link, Google Scholar
• Koutsoupias E (2014) Scheduling without payments. Theory Comput. Systems 54(3):375–387.Crossref, Google Scholar
• Koutsoupias E, Papadimitriou C (1999) Worst-case equilibria. Meinel C, Tison S, eds. STACS 99. STACS 1999, Lecture Notes in Computer Science, vol. 1563 (Springer, Berlin), 404–413.Google Scholar
• Leshno JD (2022) Dynamic matching in overloaded waiting lists. Amer. Econom. Rev. 112(12):3876–3910.Crossref, Google Scholar
• Ma H, Fang F, Parkes DC (2022) Spatio-temporal pricing for ridesharing platforms. Oper. Res. 70(2):1025–1041.Link, Google Scholar
• Marcotte P, Marquis G (1992) Efficient implementation of heuristics for the continuous network design problem. Ann. Oper. Res. 34(1):163–176.Crossref, Google Scholar
• Naor P (1969) The regulation of queue size by levying tolls. Econometrica 37(1):15–24.Crossref, Google Scholar
• Parlaktürk AK, Kumar S (2004) Self-interested routing in queueing networks. Management Sci. 50(7):949–966.Link, Google Scholar
• Reddit (2019) Uberx + Eats? Or UberX only? Accessed November 4, 2020, https://www.reddit.com/r/uberdrivers/comments/b5qndh/uberx_eats_or_uberx_only/.Google Scholar
• RideGuru (2019a) Uber destination mode paying 30% less. Accessed December 10, 2023, https://ride.guru/lounge/p/uber-destination-mode-paying-30-less.Google Scholar
• RideGuru (2019b) Uber now charges drivers more for using destination mode. Accessed December 10, 2023, https://ride.guru/content/newsroom/uber-now-charges-drivers-more-for-using-destination-mode.Google Scholar
• State of California (2020) Protect app-based drivers and services act (proposition 22). Accessed August 18, 2025, https://vig.cdn.sos.ca.gov/2020/general/pdf/topl-prop22.pdf.Google Scholar
• Su X, Zenios S (2004) Patient choice in kidney allocation: The role of the queueing discipline. Manufacturing Service Oper. Management 6(4):280–301.Link, Google Scholar
• Su X, Zenios SA (2006) Recipient choice can address the efficiency-equity trade-off in kidney transplantation: A mechanism design model. Management Sci. 52(11):1647–1660.Link, Google Scholar
• Taylor PD, Jonker LB (1978) Evolutionary stable strategies and game dynamics. Math. Biosciences 40(1–2):145–156.Crossref, Google Scholar
• Uber (2017) 180 days of change: Even more flexibility and choice. Accessed August 18, 2025, https://www.uber.com/blog/180-days-of-change-more-flexibility-and-choice/.Google Scholar
• Uber (2022) Setting your preferences and destinations. Accessed January 1, 2024, https://www.uber.com/us/en/drive/basics/driver-destinations/.Google Scholar
• Uber (2025) Why can’t I set a destination? Accessed August 18, 2025, https://help.uber.com/en/driving-and-delivering/article/why-cant-i-set-a-destination?nodeId=2ec6636e-3e36-4d34-853f-533579a9f4dc.Google Scholar
• UberPeople (2019) Destination filter priority? Accessed August 18, 2025, https://www.uberpeople.net/threads/destination-filter-priority.314501/?post_id=4798544&nested_view=1&sortby=oldest#post-4798544.Google Scholar
• UberPeople (2020) Separate accounts for UberX and Uber Eats? Accessed November 4, 2020, https://uberpeople.net/threads/separate-accounts-for-uberx-and-ubereats.388974/.Google Scholar
• Visschers J, Adan I, Weiss G (2012) A product form solution to a system with multi-type jobs and multi-type servers. Queueing Systems 70(3):269–298.Crossref, Google Scholar
• Wolff RW (1982) Poisson arrivals see time averages. Oper. Res. 30(2):223–231.Link, Google Scholar
• Yan C, Zhu H, Korolko N, Woodard D (2020) Dynamic pricing and matching in ride-hailing platforms. Naval Res. Logist. 67(8):705–724.Crossref, Google Scholar
• Yang L, Debo L, Gupta V (2017) Trading time in a congested environment. Management Sci. 63(7):2377–2395.Link, Google Scholar