Abstract:
Consider Vickrey's dynamic bottleneck model of a congested facility. Let capacity be stochastic and assume that identical users minimize expected cost. This note shows that Nash equilibrium does not always exist. A counter-example is provided for the case of linear scheduling costs, where Nash equilibrium does not exist whenever the marginal cost of earliness is sufficiently low. Such a threshold exists for any absolutely continuous distribution of capacity.