Dynamic Pricing and Matching for Two-Sided Queues

References

• Adan I, Weiss G (2012) Exact FCFS matching rates for two infinite multitype sequences. Oper. Res. 60(2):475–489.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
• Anderson R, Ashlagi I, Gamarnik D, Kanoria Y (2017) Efficient dynamic barter exchange. Oper. Res. 65(6):1446–1459.Link, Google Scholar
• Armony M, Shimkin N, Whitt W (2009) The impact of delay announcements in many-server queues with abandonment. Oper. Res. 57(1):66–81.Link, Google Scholar
• Banerjee S, Freund D, Lykouris T (2017) Pricing and optimization in shared vehicle systems: An approximation framework. Daskalakis C (General Chair), ed. Proc. 2017 ACM Conf. Econom. Comput. (Association for Computing Machinery, New York), 517. https://dl.acm.org/doi/abs/10.1145/3033274.3085099.Google Scholar
• Banerjee S, Johari R, Riquelme C (2016) Dynamic pricing in ridesharing platforms. ACM SIGecom Exchanges 15(1):65–70.Crossref, Google Scholar
• Banerjee S, Kanoria Y, Qian P (2018) State dependent control of closed queueing networks. Performance Evaluation Rev. 46(1):2–4.Crossref, Google Scholar
• Besbes O, Castro F, Lobel I (2021) Surge pricing and its spatial supply response. Management Sci. 67(3):1350–1367.Google Scholar
• Caldentey R, Kaplan EH, Weiss G (2009) FCFS infinite bipartite matching of servers and customers. Adv. Appl. Probab. 41(3):695–730.Crossref, Google Scholar
• Chen H, Frank MZ (2001) State dependent pricing with a queue. IIE Trans. 33(10):847–860.Crossref, Google Scholar
• Chen Y, Hu M (2020) Pricing and matching with forward-looking buyers and sellers. Manufacturing Service Oper. Management 22(4):717–734.Link, Google Scholar
• Eryilmaz A, Srikant R (2012) Asymptotically tight steady-state queue length bounds implied by drift conditions. Queueing Systems 72(3-4):311–359.Crossref, Google Scholar
• Gallego G, Van Ryzin G (1994) Optimal dynamic pricing of inventories with stochastic demand over finite horizons. Management Sci. 40(8):999–1020.Link, Google Scholar
• Gamarnik D, Zeevi A (2006) Validity of heavy traffic steady-state approximations in generalized Jackson networks. Ann. Appl. Probab. 16(1):56–90.Crossref, Google Scholar
• Gurvich I, Ward A (2014) On the dynamic control of matching queues. Stochastic Systems 4(2):479–523.Link, Google Scholar
• Gurvich I, Whitt W (2009) Scheduling flexible servers with convex delay costs in many-server service systems. Manufacturing Service Oper. Management 11(2):237–253.Link, Google Scholar
• Harrison JM (2013) Brownian Models of Performance and Control (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Hu M, Zhou Y (2021) Dynamic type matching. Manufacturing Service Oper. Management, ePub ahead of print March 18, https://pubsonline.informs.org/doi/abs/10.1287/msom.2020.0952.Google Scholar
• Hu B, Hu M, Zhu H (2021) Surge pricing and two-sided temporal responses in ride-hailing. Manufacturing Service Oper. Management, ePub ahead of print February 3, https://doi.org/10.1287/msom.2020.0960.Link, Google Scholar
• Kanoria Y, Qian P (2019) Near optimal control of a ride-hailing platform via mirror backpressure. Preprint, submitted March 7, https://arxiv.org/abs/1903.02764v1.Google Scholar
• Kim J, Randhawa RS (2017) The value of dynamic pricing in large queueing systems. Oper. Res. 66(2):409–425.Link, Google Scholar
• Lange DH, Maguluri ST (2019) Heavy-traffic analysis of the generalized switch under multidimensional state space collapse. Performance Evaluation Rev. 47(2):36–38.Crossref, Google Scholar
• Low DW (1974a) Optimal dynamic pricing policies for an M/M/s queue. Oper. Res. 22(3):545–561.Link, Google Scholar
• Low DW (1974b) Optimal pricing for an unbounded queue. IBM J. Res. Development 18(4):290–302.Crossref, Google Scholar
• Maguluri ST, Srikant R (2015) Queue length behavior in a switch under the maxweight algorithm. Preprint, submitted June 10, https://arxiv.org/abs/1503.05872.Google Scholar
• Maguluri ST, Srikant R (2016) Heavy traffic queue length behavior in a switch under the MaxWeight algorithm. Stochastic Systems 6(1):211–250.Link, Google Scholar
• Nguyen LM, Stolyar AL (2018) A queueing system with on-demand servers: Local stability of fluid limits. Queueing Systems 89(3-4):243–268.Crossref, Google Scholar
• Özkan E, Ward AR (2020) Dynamic matching for real-time ride sharing. Stochastic Systems 10(1):29–70.Link, Google Scholar
• Paschalidis IC, Tsitsiklis JN (2000) Congestion-dependent pricing of network services. IEEE/ACM Trans. Networking 8(2):171–184.Crossref, Google Scholar
• Puterman ML (1994) Markov Decision Processes: Discrete Stochastic Dynamic Programming (John Wiley & Sons, Inc., New York).Crossref, Google Scholar
• Roth AE, Sönmez T, Ünver MU (2007) Efficient kidney exchange: Coincidence of wants in markets with compatibility-based preferences. Amer. Econom. Rev. 97(3):828–851.Crossref, Google Scholar
• Shi C, Wei Y, Zhong Y (2019) Process flexibility for multiperiod production systems. Oper. Res. 67(5):1300–1320.Link, Google Scholar
• Sivaraman V, Venkatakrishnan SB, Ruan K, Negi P, Yang L, Mittal R, Fanti G, Alizadeh M (2020) High throughput cryptocurrency routing in payment channel networks. Bhagwan R (Chair), Porter G, eds. 17th USENIX Sympos. Networked Systems Design Implementation (NSDI 20), (USENIX Association, Berkeley, CA), 777–796. https://www.usenix.org/conference/nsdi20/presentation/sivaraman.Google Scholar
• Srikant R, Ying L (2014) Communication Networks: An Optimization, Control and Stochastic Networks Perspective (Cambridge University Press, New York).Google Scholar
• Stolyar AL (2004) MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic. Ann. Appl. Probab. 14(1):1–53.Crossref, Google Scholar
• Tan B, Srikant R (2012) Online advertisement, optimization and stochastic networks. IEEE Trans. Automatic Control 57(11):2854–2868.Crossref, Google Scholar
• Tassiulas L, Ephremides A (1992) Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Trans. Automatic Control 37(12):1936–1948.Crossref, Google Scholar
• Williams RJ (1998) Diffusion approximations for open multiclass queueing networks: Sufficient conditions involving state space collapse. Queueing Systems 30(1-2):27–88.Crossref, 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
• Zohar E, Mandelbaum A, Shimkin N (2002) Adaptive behavior of impatient customers in tele-queues: Theory and empirical support. Management Sci. 48(4):566–583.Link, Google Scholar