Coverage, Coarseness, and Classification: Determinants of Social Efficiency in Priority Queues

Itai Gurvich (), Martin A. Lariviere () and Can Ozkan ()
Additional contact information
Itai Gurvich: Cornell School of Operations Research and Information Engineering and Cornell Tech, New York, New York 10044
Martin A. Lariviere: Kellogg School of Management, Northwestern University, Evanston Illinois 60208
Can Ozkan: Gap Inc., San Francisco, California 94105

Management Science, 2019, vol. 65, issue 3, 1061-1075

Abstract: Customers often resent priority queues even though priorities are often necessary to maximize either social welfare or revenue. Consequently, it is useful to consider the level of social inefficiency introduced when the design of a priority scheme is turned over to a revenue-maximizing firm. In this paper we study how the priority scheme chosen by a revenue-maximizing firm differs from the one a social planner would use. We study a single-server queue with customers who draw their valuations from a continuous distribution and have a per-period waiting cost that is proportional to their realized valuations. The decision maker must post a menu offering a finite number of waiting time-price pairs. There are then three dimensions on which a revenue maximizer and social planner can differ: coverage (i.e., how many customers in total to serve), coarseness (i.e., how many classes of service to offer), and classification (i.e., how to map customers to priority levels). We show that differences between the decision-makers’ priority policies are all about classification. Both are content to offer very coarse schemes with just two priority levels, and they will have negligible differences in coverage. However, differences in classification are persistent. Further, a revenue maximizer may—relative to the social planner—have too few or too many high-priority customers. Whether the revenue maximizer overstuffs or understuffs the high-priority class depends on a measure of consumer surplus that is captured by the mean residual life function of the valuation distribution.

Keywords: segmentation; queues; optimization priority; pricing; revenue management (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
https://doi.org/10.1287/mnsc.2017.2987 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:65:y:2019:i:3:p:1061-1075

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().