TY - JOUR

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

AU - Hassin, Refael

AU - Nowik, Irit

AU - Shaki, Yair Y.

N1 - Publisher Copyright:
© 2017 Elsevier B.V.

PY - 2018/3/1

Y1 - 2018/3/1

N2 - 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.

AB - 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.

KW - Observable queue

KW - Price of anarchy

KW - Profit maximization

KW - Queuing

KW - Travel costs

UR - http://www.scopus.com/inward/record.url?scp=85028732564&partnerID=8YFLogxK

U2 - 10.1016/j.ejor.2017.08.020

DO - 10.1016/j.ejor.2017.08.020

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:85028732564

SN - 0377-2217

VL - 265

SP - 580

EP - 588

JO - European Journal of Operational Research

JF - European Journal of Operational Research

IS - 2

ER -