Title | ||
---|---|---|
On the price of anarchy in a single-server queue with heterogeneous service valuations induced by travel costs. |
Abstract | ||
---|---|---|
•We develop a single-server model with heterogeneous service valuations that are explicitly derived from customers' dispersion with intensity depending on the distance from the server's location.•If the intensity function converges to a positive constant then price of anarchy converges to 2.•Under some conditions the limit of price of anarchy exists and has a simple presentation.•If the intensity function decreases (increases) then the limit of price of anarchy is smaller (larger) than 2.•If the quotient of functions converges to a positive constant then the limits of their price of anarchy coincide. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1016/j.ejor.2017.08.020 | European Journal of Operational Research |
Keywords | Field | DocType |
Queuing,Profit maximization,Price of anarchy,Travel costs,Observable queue | Mathematical optimization,Observable,Queue,Infinity,Queueing theory,Price of anarchy,Poisson distribution,Nash equilibrium,Operations management,Mathematics,Bounded function | Journal |
Volume | Issue | ISSN |
265 | 2 | 0377-2217 |
Citations | PageRank | References |
2 | 0.39 | 5 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Refael Hassin | 1 | 1804 | 202.14 |
irit nowik | 2 | 8 | 3.08 |
Yair Y. Shaki | 3 | 11 | 0.99 |