Scandinavian Working Papers in Economics
Working Papers,
Copenhagen Business School, Department of Economics
No 17-2020: Equilibrium Arrivals to a Last-come First-served Preemptive-resume Queue
Jesper Breinbjerg, Trine Tornøe Platz () and Lars Peter Østerdal ()
Additional contact information
Jesper Breinbjerg: Department of Business and Economics, University of Southern Denmark, Postal: Campusvej 55, DK-5230 Odense M.
Trine Tornøe Platz: Department of Economics, Copenhagen Business School, Postal: Copenhagen Business School, Department of Economics, Porcelaenshaven 16 A. 1. floor, DK-2000 Frederiksberg, Denmark, , Present address: Department of Food and Resource Economics, University of Copenhagen, Ro-, lighedsvej 25, DK- 1958 Frederiksberg C.
Lars Peter Østerdal: Department of Economics, Copenhagen Business School, Postal: Copenhagen Business School, Department of Economics, Porcelaenshaven 16 A. 1. floor, DK-2000 Frederiksberg, Denmark
Abstract: We consider a queueing system where a single server opens and serves users according to the last-come first-served discipline with preemptive-resume (LCFS-PR). A finite number of strategic users must choose individually when to arrive at the server. 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 asymmetric equilibrium exists, if the population consists of only two users, or if arrival strategies satisfy a mild regularity condition. Based on the constructive existence proof for the symmetric equilibrium, we provide a numerical example in which we compute the symmetric equilibrium strategy and compare the resulting social efficiency to that obtained if users are instead served on a first-come first-served (FCFS) basis.
Keywords: Queueing; Strategic arrivals; Nash equilibrium; LCFS-PR; FCFS
31 pages, October 2, 2020
Full text files
ebb888e3-fd7f-4479-b5a8-bbfd170e4e0aFull text
- Copenhagen Business School, Department of Economics
- Ordering Working Papers
- Home page for this series
Questions (including download problems) about the papers in this series should be directed to CBS Library Research Registration Team ()
Report other problems with accessing this service to Sune Karlsson ().
This page generated on 2024-02-05 17:10:58.