Social and Monopoly Optimization in Observable Queues

Published Online:https://doi.org/10.1287/opre.2019.1907

References

  • Adler I, Naor P (1969) Social optimization vs. self-optimization in waiting lines. Technical Report No. 126, Stanford University, Stanford, CA.Google Scholar
  • Altman E, Hassin R (2002) Non-threshold equilibrium for customers joining an M/G/1 queue. Proc. 10th Internat. Sympos. Dynamic Game Appl., Saint-Petersburg, Russia.Google Scholar
  • Altman E, Shimkin N (1998) Individual equilibrium and learning in processor sharing systems. Oper. Res. 46(6):776–784.LinkGoogle Scholar
  • Boudali O, Economou A (2012) Optimal and equilibrium balking strategies in the single server Markovian queue with catastrophes. Eur. J. Oper. Res. 218(3):708–715.CrossrefGoogle Scholar
  • Boxma OJ (1984) Joint distribution of sojourn time and queue length in the M/G/1 queue with (in)finite capacity. Eur. J. Oper. Res. 16(2):246–256.CrossrefGoogle Scholar
  • Burnetas A, Dimitrakopoulos Y (2018) Strategic equilibria in queues with dynamic service rate and full information. Working paper, National and Kapodistrian University of Athens, Greece.Google Scholar
  • Chen H, Frank M (2004) Monopoly pricing when customers queue. IIE Trans. 36(6):569–581.CrossrefGoogle Scholar
  • Cohen JW (1982) The Single Server Queue (North-Holland Amsterdam).Google Scholar
  • D’Auria B, Kanta S (2015) Pure threshold strategies for a two-node tandem network under partial information. Oper. Res. Lett. 43(5):467–470.CrossrefGoogle Scholar
  • De Vany A (1976) Uncertainty, waiting time, and capacity utilization: A stochastic theory of product quality. J. Political Econom. 84(3):523–542.CrossrefGoogle Scholar
  • Economou A, Kanta S (2008a) Equilibrium balking strategies in the observable single-server queue with breakdowns and repairs. Oper. Res. Lett. 36(6):696–699.CrossrefGoogle Scholar
  • Economou A, Kanta S (2008b) Optimal balking strategies and pricing for the single server Markovian queue with compartmented waiting space. Queueing Systems 59:237–269.CrossrefGoogle Scholar
  • Economou A, Kanta S (2011) Equilibrium customer strategies and social-profit maximization in the single-server constant retrial queue. Naval Res. Logist. 58(2):107–122.CrossrefGoogle Scholar
  • Edelson NM, Hildebrand DK (1975) Congestion tolls for Poisson queueing processes. Econometrica 43(1):81–92.CrossrefGoogle Scholar
  • Garman MB (1976) Market microstructure. J. Financial Econom. 3(3):257–275.CrossrefGoogle Scholar
  • Hardin G (1968) The tragedy of the commons. Sci. 162(3859):1243–1248.CrossrefGoogle Scholar
  • Hasenbein J, Chen Y (2016) Parameter uncertainty in Naor's model. Working paper, the University of Texas at Austin, Austin.Google Scholar
  • Hassin R (1985) On the optimality of first-come last-served queues. Econometrica 53(1):201–202.CrossrefGoogle Scholar
  • Hassin R (2016) Rational Queueing (CRC Press, Boca Raton, FL).CrossrefGoogle Scholar
  • Hassin R, Haviv M (2003) To Queue or Not to Queue: Equilibrium Behavior in Queueing Systems (Kluwer Academic Publishers, Boston).CrossrefGoogle Scholar
  • Haviv M (2013) Queues—A Course in Queueing Theory (Springer, New York).Google Scholar
  • Haviv M, Oz B (2016) Regulating an observable M/M/1 queue. Oper. Res. Lett. 44(2):196–198.CrossrefGoogle Scholar
  • Johansen SG, Stidham S Jr (1980) Control of arrivals to a stochastic input-output system. Adv. Appl. Probab. 12(4):972–999.CrossrefGoogle Scholar
  • Kerner Y (2008) The conditional distribution of the residual service time in the Mn/G/1 queue. Stochastic Models 24(3):364–375.CrossrefGoogle Scholar
  • Kerner Y (2011) Equilibrium joining probabilities for an M/G/1 queue. Games Econom. Behav. 71(2):521–526.CrossrefGoogle Scholar
  • Kim B, Kim J (2016) Equilibrium strategies for a tandem network under partial information. Oper. Res. Lett. 44(4):532–534.CrossrefGoogle Scholar
  • Kim JH, Ahn HS, Righter R (2011) Managing queues with heterogeneous servers. J. Appl. Probab. 48(2):435–452.CrossrefGoogle Scholar
  • Knudsen NC (1972) Individual and social optimization in a multiserver queue with a general cost-benefit structure. Econometrica 40(3):515–528.CrossrefGoogle Scholar
  • Li H, Han Z (2011) Socially optimal queuing control in cognitive radio networks subject to service interruptions: To queue or not to queue. IEEE Trans. Wireless Comm. 10(5):1656–1666.CrossrefGoogle Scholar
  • Lippman SA, Stidham S Jr (1977) Individual vs. social optimization in exponential congestion systems. Oper. Res. 25(2):233–247.LinkGoogle Scholar
  • Mendelson H, Yechiali U (1981) Controlling the GI/M/1 queue by conditional acceptance of customers. Eur. J. Oper. Res. 7(1):77–85.CrossrefGoogle Scholar
  • Naor P (1969) The regulation of queue size by levying tolls. Econometrica 37(1):15–24.CrossrefGoogle Scholar
  • Shaked M, Shanthikumar GJ (2007) Stochastic Orders (Springer, New York).CrossrefGoogle Scholar
  • Simonovits A (1976) Self- and social optimization in queues. Studia Scientiarum Mathematicarum Hungarica 11:131–138.Google Scholar
  • Stidham S Jr (1978) Socially and individually optimal control of arrivals to a GI/M/1 queue. Management Sci. 24(15):1598–1610.LinkGoogle Scholar
  • Stidham S Jr (1985) Optimal control of admission to a queueing system. IEEE Trans. Automatic Control 30(8):705–713.CrossrefGoogle Scholar
  • Sun W, Li S (2012) Customer threshold strategies in observable queues with partial information of service time. Inform. Comput. Appl. 307:456–462.Google Scholar
  • Sun W, Wang Y, Yuan K, Li S (2018) Customer joining-balking strategies in an observable queue with partial service time information. Internat. J. Appl. Math. 48(3):306–311.Google Scholar
  • Wang CL (2016) On socially optimal queue length. Management Sci. 62(3):899–903.LinkGoogle Scholar
  • Wang J, Zhang ZG, Zhang Z (2014) Performance analysis of a queue with strategic customers under quadratic utility criterion. Working paper, Beijing Jiaotong University, Beijing, China.Google Scholar
  • Xu SH, Shanthikumar GJ (1993) Optimal expulsion control: A dual approach to admission control of an ordered-entry system. Oper. Res. 41(6):1137–1152.LinkGoogle Scholar
  • Yechiali U (1971) On optimal balking rules and toll charges in the GI/M/1 queue. Oper. Res. 19(2):349–370.LinkGoogle Scholar
  • Yechiali U (1972) Customers’ optimal joining rules for the GI/M/s queue. Management Sci. 18(7):434–443.LinkGoogle Scholar
  • Zhang Z, Wang J, Zhang F (2014) Equilibrium customer strategies in the single-server constant retrial queue with breakdowns and repairs. Math. Problems Engrg., ePub ahead of print January 1, http://dx.doi.org/10.1155/2014/379572.Google Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.