On the price of anarchy in a single-server queue with heterogeneous service valuations induced by travel costs

Refael Hassin, Irit Nowik and Yair Y. Shaki

European Journal of Operational Research, 2018, vol. 265, issue 2, 580-588

Abstract: This work presents a strategic observable model where customer heterogeneity is induced by the customers’ locations and travel costs. The arrival of customers with distances less than x is assumed to be Poisson with rate equal to the integral from 0 to x, of a nonnegative intensity function h. In a loss system M/G/1/1 we define the threshold Nash equilibrium strategy xe and the socially-optimal threshold strategy x*. We investigate the dependence of the price of anarchy (PoA) on the parameter xe and the intensity function. For example, if the potential arrival rate is bounded then PoA is bounded and converges to 1 when xe goes to infinity. On the other hand, if the potential arrival rate is unbounded, we prove that x*/xe always goes to 0, when xe goes to infinity and yet, in some cases PoA is bounded and even converges to 1; if h converges to a positive constant then PoA converges to 2; if h increases then the limit of PoA is at least 2, whereas if h decreases then PoA is bounded and the limit of PoA is at most 2. In a system with a queue we prove that PoA may be unbounded already in the simplest case of uniform arrival.

Keywords: Queuing; Profit maximization; Price of anarchy; Travel costs; Observable queue (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221717307518
Full text for ScienceDirect subscribers only

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:eee:ejores:v:265:y:2018:i:2:p:580-588

DOI: 10.1016/j.ejor.2017.08.020

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().