Static Pricing Guarantees for Queueing Systems

References

• Allen AO (1990) Appendix C: Queueing theory formulas. Probability, Statistics, and Queuing Theory with Computer Science Applications, 2nd ed. (Academic Press, San Diego, CA), 665–714.Google Scholar
• Ata B, Shneorson S (2006) Dynamic control of an M/M/1 service system with adjustable arrival and service rates. Management Sci. 52(11):1778–1791.Link, Google Scholar
• Banerjee S, Freund D, Lykouris T (2017) Pricing and optimization in shared vehicle systems: An approximation framework. Proc. ACM Conf. Econom. Comput. (Association for Computing Machinery, New York), 517.Google Scholar
• Banerjee S, Johari R, Riquelme C (2015) Pricing in ride-sharing platforms: A queueing-theoretic approach. Proc. 16th Ann. ACM Conf. Econom. Comput. (Association for Computing Machinery, New York), 639.Google Scholar
• Benjaafar S, Shen X (2023) Pricing in on-demand and one-way vehicle-sharing networks. Oper. Res. 71(5):1596–1609. Link, Google Scholar
• Besbes O, Elmachtoub AN, Sun Y (2020) Pricing analytics for rotable spare parts. INFORMS J. Appl. Anal. 50(5):313–324.Link, Google Scholar
• Besbes O, Elmachtoub AN, Sun Y (2022) Technical note—Static pricing: Universal guarantees for reusable resources. Oper. Res. 70(2):1143–1152.Link, Google Scholar
• Borgs C, Chayes JT, Doroudi S, Harchol-Balter M, Xu K (2014) The optimal admission threshold in observable queues with state dependent pricing. Probability Engrg. Inform. Sci. 28(1):101–119.Google Scholar
• Cachon GP, Feldman P (2011) Pricing services subject to congestion: Charge per-use fees or sell subscriptions? Manufacturing Service Oper. Management 13(2):244–260.Link, Google Scholar
• Cardano G (1545) Ars magna. https://en.wikipedia.org/wiki/Ars_Magna_(Cardano_book).Google Scholar
• Chen H, Frank MZ (2001) State dependent pricing with a queue. IIE Trans. 33(10):847–860.Google Scholar
• Chen H, Frank M (2004) Monopoly pricing when customers queue. IIE Trans. 36(6):569–581.Google Scholar
• Cil E, Karaesmen F, Örmeci E (2011) Dynamic pricing and scheduling in a multi-class single-server queueing system. Queueing Systems 67(4):305–331.Google Scholar
• Cohen MC, Elmachtoub AN, Lei X (2022) Price discrimination with fairness constraints. Management Sci. 68(12):8536–8552.Link, Google Scholar
• Edelson NM, Hilderbrand DK (1975) Congestion tolls for poisson queuing processes. Econometrica 43(1):81–92.Google Scholar
• Elmachtoub AN, Kim H (2024) Fair fares for vehicle sharing systems. Preprint, submitted February 8, https://doi.org/10.2139/ssrn.4699813.Google Scholar
• Elmachtoub AN, Shi J (2023) The power of static pricing for reusable resources. Preprint, submitted February 23, https://arxiv.org/abs/2302.11723.Google Scholar
• Elmachtoub AN, Sheth H, Zhou Y (2023) Simple policies for joint pricing and inventory management. Preprint, submitted June 16, https://doi.org/10.2139/ssrn. 4470538.Google Scholar
• Ewerhart C (2013) Regular type distributions in mechanism design and ρ-concavity. Econom Theory 53(3):591–603.Google Scholar
• Gans N, Savin S (2007) Pricing and capacity rationing for rentals with uncertain durations. Management Sci. 53(3):390–407.Link, Google Scholar
• Gilboa-Freedman G, Hassin R (2014) Regulation under partial cooperation: The case of a queueing system. Oper. Res. Lett. 42(3):217–221.Google Scholar
• Hassin R, Koshman A (2017) Profit maximization in the m/m/1 queue. Oper. Res. Lett. 45(5):436–441.Google Scholar
• Haviv M, Randhawa RS (2014) Pricing in queues without demand information. Manufacturing Service Oper. Management 16(3):401–411.Link, Google Scholar
• Karlin S, McGregor JL (1957) The classification of birth and death processes. Trans. Amer. Math. Soc. 86(2):366–400.Google Scholar
• Kim J, Randhawa RS (2018) The value of dynamic pricing in large queueing systems. Oper. Res. 66(2):409–425.Link, Google Scholar
• Latouche G (1980) On the trade-off between queue congestion and server’s reward in an M/M/1 queue. Eur. J. Oper. Res. 4(3):203–214.Google Scholar
• Lee D, Mo J, Jin G, Park J (2012) Price of simplicity under congestion. IEEE J. Selected Areas Comm. 30(11):2158–2168.Google Scholar
• Lin CA, Shang K, Sun P (2023) Wait time–Based pricing for queues with customer-chosen service times. Management Sci. 69(4):2127–2146.Link, Google Scholar
• Lingenbrink D, Iyer K (2019) Optimal signaling mechanisms in unobservable queues. Oper. Res. 67(5):1397–1416.Link, 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. Develop. 18(4):290–302.Google Scholar
• Maglaras C (2006) Revenue management for a multiclass single-server queue via a fluid model analysis. Oper. Res. 54(5):914–932.Link, Google Scholar
• Maglaras C, Zeevi A (2003) Pricing and capacity sizing for systems with shared resources: Approximate solutions and scaling relations. Management Sci. 49(8):1018–1038.Link, Google Scholar
• Maoui I, Ayhan H, Foley RD (2009) Optimal static pricing for a service facility with holding costs. Eur. J. Oper. Res. 197(3):912–923.Google Scholar
• Mendelson H, Whang S (1990) Optimal incentive-compatible priority pricing for the M/M/1 queue. Oper. Res. 38(5):870–883.Link, Google Scholar
• Myerson RB (1981) Optimal auction design. Math. Oper. Res. 6(1):58–73.Link, Google Scholar
• Naor P (1969) The regulation of queue size by levying tolls. Econometrica 37(1):15–24.Google Scholar
• Paschalidis I, Tsitsiklis J (2000) Congestion-dependent pricing of network services. IEEE/ACM Trans. Networking 8(2):171–184.Google Scholar
• Shakkottai S, Srikant R, Ozdaglar A, Acemoglu D (2008) The price of simplicity. IEEE J. Selected Areas Comm. 26(7):1269–1276.Google Scholar
• Vaze R, Nair J (2022) Non-asymptotic near optimal algorithms for two sided matchings. 2022 20th Internat. Sympos. Modeling Optim. Mobile, Ad hoc, Wireless Networks (WiOpt) (IEEE, Piscataway, NJ), 17–24.Google Scholar
• Waserhole A, Jost V (2016) Pricing in vehicle sharing systems: Optimization in queuing networks with product forms. EURO J. Transportation Logist. 5(3):293–320.Google Scholar
• Wolff R (1989) Stochastic Modeling and the Theory of Queues (Prentice Hall, Hoboken, NJ).Google Scholar
• Xu H, Li B (2013) Dynamic cloud pricing for revenue maximization. IEEE Trans. Cloud Comput. 1(2):158–171.Google Scholar
• Yoon S, Lewis M (2004) Optimal pricing and admission control in a queueing system with periodically varying parameters. Queueing Systems Theory Appl. 47(3):177–199.Google Scholar