1 Department of Transport, Technical University of Denmark2 Transport policy and behaviour, Department of Transport, Technical University of Denmark3 Ecole Normale Superieure de Cachan4 Department of Management Engineering, Technical University of Denmark5 Ecole Normale Superieure de Cachan
We analyze Nash equilibrium in time of use of a congested facility. Users are risk averse with general concave utility. Queues are subject to varying degrees of random sorting, ranging from strict queue priority to a completely random queue. We define the key “no residual queue” property, which holds when there is no queue at the time the last user arrives at the queue, and prove that this property holds in equilibrium under all queueing regimes considered. The no residual queue property leads to simple results concerning the equilibrium utility of users and the timing of the queue.
European Journal of Operational Research, 2013, Vol 230, Issue 2, p. 313-320