Back to Search
Start Over
Equilibrium arrivals to a last-come first-served preemptive-resume queue.
- Source :
-
Annals of Operations Research . May2024, Vol. 336 Issue 3, p1551-1572. 22p. - Publication Year :
- 2024
-
Abstract
- We consider a queueing system which opens at a given point in time and serves a finite number of users according to the last-come first-served discipline with preemptive-resume (LCFS-PR). Each user must decide individually when to join the queue. We allow for general classes of user preferences and service time distributions and show existence and uniqueness of a symmetric Nash equilibrium. Furthermore, we show that no continuous asymmetric equilibrium exists, if the population consists of only two users, or if arrival strategies satisfy a mild regularity condition. For an illustrative example, we implement a numerical procedure for computing the symmetric equilibrium strategy based on our constructive existence proof for the symmetric equilibrium. We then compare its social efficiency to that obtained if users are instead served on a first-come first-served (FCFS) basis. [ABSTRACT FROM AUTHOR]
- Subjects :
- *NASH equilibrium
*EQUILIBRIUM
Subjects
Details
- Language :
- English
- ISSN :
- 02545330
- Volume :
- 336
- Issue :
- 3
- Database :
- Academic Search Index
- Journal :
- Annals of Operations Research
- Publication Type :
- Academic Journal
- Accession number :
- 177220981
- Full Text :
- https://doi.org/10.1007/s10479-023-05348-9