We study the customers' Nash equilibrium behavior in a single server observable queue with a Poisson arrival process and general service times. Each customer takes one decision: to join or not to join. Furthermore, he takes it upon arrival and no future regrets. The customers are homogenous with respect to their waiting cost linear function and with the reward associated with service completion. The cost of joining depends of others' behavior, and therefore a strategic game is formed here. A full recursive algorithm for computing the (possibly mixed) Nash equilibrium strategy is presented. Its out-
put is queue dependent joining probabilities. We demonstrate that depending on the service distribution, this equilibrium is sometimes unique while at other times it is not. Also, the `follow the crowd' phenomenon holds in times, as is the case regarding the `avoid the crowd' phenomenon.
Original language | English |
---|
Place of Publication | Eindhoven |
---|
Publisher | Eurandom |
---|
Number of pages | 14 |
---|
Publication status | Published - 2009 |
---|
Name | Report Eurandom |
---|
Volume | 2009020 |
---|
ISSN (Print) | 1389-2355 |
---|