Efficient Ignorance : Information Heterogeneity in a Queue

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal

14 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Pages (from-to)2650-2671
Number of pages22
Journal / PublicationManagement Science
Volume64
Issue number6
Online published13 Jun 2017
Publication statusPublished - Jun 2018
Externally publishedYes

Abstract

How would the growing prevalence of real-time delay information affect a service system? We consider a single-server queueing system where customers arrive according to a Poisson process and the service time follows an exponential distribution. There are two streams of customers, one informed about real-time delay and the other uninformed. The customers’ uninformed behavior may be due to information ignorance or rational behavior in the presence of an information fee. We characterize the equilibrium behavior of customers with information heterogeneity and investigate how the presence of a larger fraction of informed customers affects the system performance measures, i.e., throughput and social welfare. We show that the effects of growing information prevalence on system performance measures are determined by the equilibrium joining behavior of uninformed customers. Perhaps surprisingly, we find that throughput and social welfare can be unimodal in the fraction of informed customers. In other words, some amount of information heterogeneity in the population can lead to more efficient outcomes, in terms of the system throughput or social welfare, than information homogeneity. For example, under a very mild condition, throughput in a system with an offered load of 1 will always suffer if there are more than 58% of informed customers in the population. Moreover, it is shown that for an overloaded system with offered load sufficiently higher than 1, social welfare always reaches its maximum when some fraction of customers is uninformed of the congestion level in real time.

Research Area(s)

  • service operations, queueing games, heterogeneous delay information, social welfare, system throughput

Citation Format(s)

Efficient Ignorance : Information Heterogeneity in a Queue. / Hu, Ming; Li, Yang; Wang, Jianfu.

In: Management Science, Vol. 64, No. 6, 06.2018, p. 2650-2671.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal