This paper considers a single-server queueing system with strategic users in which customers (players) enter the system with preemptive access. As soon as the customer request enters the system, the server immediately starts the service. But when the next request arrives in the system, the previous one leaves the system even he has not finished his service yet. We study the following non-cooperative game for this service system. Each player decides when to arrive at the queueing system within a certain period of time. The objective of the player is to maximize the probability of receiving service. We show that there exists a unique symmetric Nash equilibrium in this game. Finally, some numerical experiments are carried out to compare the equilibria under different values of the model parameters.
Original languageRussian
Pages169-181
Number of pages13
StatePublished - 2022
Event21st International Conference on Mathematical Optimization Theory and Operations Research , MOTOR 2022 - Petrozavodsk, Russian Federation
Duration: 2 Jul 20226 Jul 2022

Conference

Conference21st International Conference on Mathematical Optimization Theory and Operations Research , MOTOR 2022
Country/TerritoryRussian Federation
CityPetrozavodsk
Period2/07/226/07/22

ID: 127755106