Abstract:We study the problem of strategic choice of arrival time to a single-server queue with opening and closing times when there is uncertainty regarding service speed. A Poisson population of customers choose their arrival time with the goal of minimizing their expected waiting times and are served on a first-come first-served basis. There are two types of customers that differ in their beliefs regarding the service-time distribution. The inconsistent beliefs may arise from randomness in the server state along with noisy signals that customers observe. Customers are aware of the two types of populations with differing beliefs. We characterize the Nash equilibrium dynamics for exponentially distributed service times and show how they substantially differ from the model with homogeneous customers. We further provide an explicit solution for a fluid approximation of the game. For general service-time distributions we provide an algorithm for computing the equilibrium in a discrete-time setting. We find that in equilibrium customers with different beliefs arrive during different (and often disjoint) time intervals. Numerical analysis further shows that the mean waiting time increases with the coefficient of variation of the service time. Furthermore, we present a learning agent-based model (ABM) in which customers make joining decisions based solely on their signals and past experience. We numerically compare the long-term average outcome of the ABM with that of the equilibrium and find that the arrival distributions are quite close if we assume (for the equilibrium solution) that customers are fully rational and have knowledge of the system parameters, while they may greatly differ if customers have limited information or computing abilities.

Customers’ Equilibrium Balking Strategies in an M/M/1 Queue with Variable Service Rate

Equilibrium Balking Strategies of Customers in Markovian Queues with Two-Stage Working Vacations

Strategic Customer Behavior in an $M/M/1$ Feedback Queue

Equilibrium Balking Strategies in the Single Server Queue with Setup Times and Breakdowns.

Equilibrium Customer Strategies in the Queue with Threshold Policy and Setup Times

Waiting for Public Transport Services: Queueing Analysis with Balking and Reneging Behaviors of Impatient Passengers

Equilibrium and Optimal Balking Strategies of Customers in Unobservable Queues with Double Adaptive Working Vacations

Equilibrium balking behavior of customers and regulation measures in a multi-server queue with threshold policy

Analysis of the equilibrium strategies in the Geo/Geo/1 queue with multiple working vacations

Analysis of the Equilibrium Strategies in the Geo Geo1 Queue with Multiple Working Vacations

Strategic arrivals to a queue with service rate uncertainty

Equilibrium Pricing Strategies in Retrial Queueing Systems with Complementary Services

Estimation of service value parameters for a queue with unobserved balking

An M/M/c queue with queueing-time dependent service rates

Balancing Herding and Congestion in Service Systems: a Queueing Perspective

Equilibrium Strategies for Overtaking-Free Queueing Networks under Partial Information

Equilibrium and Learning in Queues with Advance Reservations

Queueing Theory and Network Applications

Revenue maximization with access and information pricing schemes in a partially-observable queueing game

Controlling arrival and service rates to reduce sensitivity of queueing systems with customer abandonment

Price-Rate Tradeoff in a Service System with Two Servers