We study a class of single-server queueing systems with a finite population size, FIFO queue discipline, and no balking or reneging. In contrast to the predominant assumptions of queueing theory of exogenously determined arrivals and steady state behavior, we investigate queueing systems with endogenously determined arrival times and focus on transient rather than steady state behavior. When arrival times are endogenous, the resulting interactive decision process is modeled as a non-cooperative n-person game with complete information. Assuming discrete strategy spaces, the mixed-strategy equilibrium solution for groups of n = 20 agents is computed using a Markov chain method. Using a 2 × 2 between-subject design (private vs. public information by short vs. long service time), arrival and staying out decisions are presented and compared to the equilibrium predictions. The results indicate that players generate replicable patterns of behavior that are accounted for remarkably well on the aggregate, but not individual, level by the mixed-strategy equilibrium solution unless congestion is unavoidable and information about group behavior is not provided.
[1]
P. Naor.
The Regulation of Queue Size by Levying Tolls
,
1969
.
[2]
Refael Hassin,et al.
?/M/1: On the equilibrium distribution of customer arrivals
,
1983
.
[3]
Darryl A. Seale,et al.
Entry Times in Queues with Endogenous Arrivals: Dynamics of Play on the Individual and Aggregate Levels
,
2005
.
[4]
J. Mehdi.
Stochastic Models in Queueing Theory
,
1991
.
[5]
Charles A. Holt,et al.
Waiting-Line Auctions
,
1982,
Journal of Political Economy.
[6]
Amnon Rapoport,et al.
Equilibrium Play in Single-Server Queues with Endogenously Determined Arrival Times
,
2004
.
[7]
Refael Hassin,et al.
To Queue or Not to Queue: Equilibrium Behavior in Queueing Systems
,
2002
.