Strategic Overtaking in a Monopolistic M/M/1 Queue

This technical note analyzes strategic overtaking equilibria in a single server queue, where customers observe the queue length and have the option of overtaking some of the customers already present in the queue by paying a fixed amount per overtaken customer.

[1]  R. Dolan.  Incentive mechanisms for priority queuing problems , 1978 .

[2]  B. Avi-Itzhak,et al.  On measuring fairness in queues , 2004, Advances in Applied Probability.

[3]  Pengfei Guo,et al.  Relative priority policies for minimizing the cost of queueing systems with service discrimination , 2009 .

[4]  Süleyman Özekici,et al.  Queues with impolite customers , 1994, Queueing Syst. Theory Appl..

[5]  Haim Mendelson,et al.  Optimal Incentive-Compatible Priority Pricing for the M/M/1 Queue , 1990, Oper. Res..

[6]  Refael Hassin,et al.  Equilibrium solutions in the observable M/M/1 queue with overtaking , 2009, VALUETOOLS.

[7]  Leonard Kleinrock,et al.  Optimum Bribing for Queue Position , 1967, Oper. Res..

[8]  William L. Maxwell,et al.  Theory of scheduling , 1967 .

[9]  Hanna Alperstein.  Note-Optimal Pricing Policy for the Service Facility Offering a Set of Priority Prices , 1988 .

[10]  Philipp Afèche,et al.  Incentive-Compatible Revenue Management in Queueing Systems: Optimal Strategic Delay , 2013, Manuf. Serv. Oper. Manag..

[11]  P. Naor.  The Regulation of Queue Size by Levying Tolls , 1969 .

[12]  Uri Yechiali,et al.  Optimal Priority-Purchasing and Pricing Decisions in Nonmonopoly and Monopoly Queues , 1971 .

[13]  Adam Wierman,et al.  Fairness and scheduling in single server queues , 2011 .

[14]  Haim Mendelson,et al.  Pricing and Priority Auctions in Queueing Systems with a Generalized Delay Cost Structure , 2004, Manag. Sci..

[15]  Yezekael Hayel,et al.  Pricing for Heterogeneous Services at a Discriminatory Processor Sharing Queue , 2005, NETWORKING.

[16]  Scott Shenker,et al.  Making greed work in networks: a game-theoretic analysis of switch service disciplines , 1994 .

[17]  Ward Whitt,et al.  The amount of overtaking in a network of queues , 1984, Networks.

[18]  Raimar Richers,et al.  Asian drama, an inquiry intó the poverty of nations , 1969 .

[19]  Refael Hassin,et al.  To Queue or Not to Queue: Equilibrium Behavior in Queueing Systems , 2002 .

[20]  Refael Hassin,et al.  Equilibrium Threshold Strategies: The Case of Queues with Priorities , 1997, Oper. Res..

[21]  Gunnar Myrdal.  Asian drama; an inquiry into the poverty of nations , 1968 .

[22]  Richard C. Larson,et al.  OR Forum - Perspectives on Queues: Social Justice and the Psychology of Queueing , 1987, Oper. Res..

[23]  A. Mas-Colell,et al.  Microeconomic Theory , 1995 .

[24]  Refael Hassin,et al.  The use of relative priorities in optimizing the performance of a queueing system , 2009, Eur. J. Oper. Res..

[25]  Rafael Hassin.  Decentralized regulation of a queue , 1995 .

[26]  Refael Hassin,et al.  Who should be given priority in a queue? , 2006, Oper. Res. Lett..

[27]  Pnina Feldman,et al.  Pricing Services Subject to Congestion: Charge Per-Use Fees or Sell Subscriptions? , 2011, Manuf. Serv. Oper. Manag..

[28]  Wendell G. Gilland,et al.  The Impact of Revenue-Maximizing Priority Pricing on Customer Delay Costs , 2009, Decis. Sci..

[29]  Fuqiang Zhang,et al.  Procuring Fast Delivery: Sole Sourcing with Information Asymmetry , 2006, Manag. Sci..

[30]  Sampath Rajagopalan,et al.  Pricing and Operational Performance in Discretionary Services , 2014 .

[31]  Refael Hassin,et al.  ON THE OPTIMALITY OF FIRST COME LAST SERVED QUEUES , 1985 .

[32]  Francis T. Lui,et al.  An Equilibrium Queuing Model of Bribery , 1985, Journal of Political Economy.

[33]  David F. Pyke,et al.  Static and Dynamic Pricing of Excess Capacity in a Make-to-Order Environment , 2009 .

[34]  Zhe George Zhang,et al.  On the Downs-Thomson Paradox in a Self-Financing Two-Tier Queuing System , 2014, Manuf. Serv. Oper. Manag..

[35]  Refael Hassin,et al.  Stable priority purchasing in queues , 1986 .

[36]  Daniel M. Rosenblum.  Allocation of Waiting Time by Trading in Position on a G/M/S Queue , 1992, Oper. Res..