Equilibrium analysis of a partially observable priority queue

被引：1

作者：

Kim, Bara ^{[1
]}

Kim, Jeongsim ^{[2
]}

Bueker, Ole ^{[1
]}

机构：

[1] Korea Univ, Dept Math, 145 Anam Ro, Seoul 02841, South Korea

[2] Chungbuk Natl Univ, Dept Math Educ, 1 Chungdae Ro, Cheongju 28644, South Korea

来源：

COMPUTERS & INDUSTRIAL ENGINEERING | 2023年 / 182卷

基金：

新加坡国家研究基金会;

关键词：

Priority queue; Equilibrium strategy; Evolutionarily stable equilibrium; STRATEGIES; IMPACT;

D O I：

10.1016/j.cie.2023.109434

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

This study considers a single-server Markovian queue with preemptive priority discipline. In front of a server, two queues are formed: a normal queue for ordinary customers and a priority queue for priority customers. When a customer arrives, they can observe the length of the normal queue, but not the priority queue. By considering the length of the normal queue and the expected waiting time in the priority queue, an arriving customer will choose either the priority queue by paying a priority fee or the normal queue for free. We investigate the customers' equilibrium strategies. Specifically, we find the necessary and sufficient conditions for a threshold-type strategy to be an equilibrium. We also investigate the stability of equilibria. In addition, we examine the effect of information disclosure regarding the length of the priority queue on equilibrium behavior.

引用

页数：12

共 50 条

[1] Optimal control for a partially observable queue
Tardelli, P
[J]. NEURAL, PARALLEL, AND SCIENTIFIC COMPUTATIONS, VOL 2, PROCEEDINGS, 2002, : 123 - 127
[2] Strategic bidding in an accumulating priority queue: equilibrium analysis
Haviv, Moshe
Ravner, Liron
[J]. ANNALS OF OPERATIONS RESEARCH, 2016, 244 (02) : 505 - 523
[3] Strategic bidding in an accumulating priority queue: equilibrium analysis
Moshe Haviv
Liron Ravner
[J]. Annals of Operations Research, 2016, 244 : 505 - 523
[4] Equilibrium Strategies in An Observable Queue with Single Exponential Vacation
Tian, Ruiling
Yue, Dequan
[J]. 2011 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, 2011, : 3153 - 3158
[5] Delay analysis of a HOL priority queue
Walraevens, J
Steyaert, B
Moeneclaey, M
Bruneel, H
[J]. TELECOMMUNICATION SYSTEMS, 2005, 30 (1-3) : 81 - 98
[6] Delay Analysis of a HOL Priority Queue
Joris Walraevens
Bart Steyaert
Marc Moeneclaey
Herwig Bruneel
[J]. Telecommunication Systems, 2005, 30 : 81 - 98
[7] ANALYSIS OF A PRIORITY QUEUE WITH BERNOULLI SCHEDULES
KATAYAMA, T
TAKAHASHI, Y
[J]. IFIP TRANSACTIONS C-COMMUNICATION SYSTEMS, 1992, 5 : 113 - 131
[8] Equilibrium balking strategies in the observable single-server queue with breakdowns and repairs
Economou, Antonis
Kanta, Spyridoula
[J]. OPERATIONS RESEARCH LETTERS, 2008, 36 (06) : 696 - 699
[9] ANALYSIS OF THE QUEUE LENGTHS IN A PRIORITY RETRIAL QUEUE WITH CONSTANT RETRIAL POLICY
Devos, Arnaud
Walraevens, Joris
Tuan Phung-Duc
Bruneel, Herwig
[J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2020, 16 (06) : 2813 - 2842
[10] EQUILIBRIUM INTEREST-RATES AND MULTIPERIOD BONDS IN A PARTIALLY OBSERVABLE ECONOMY
DOTHAN, MU
FELDMAN, D
[J]. JOURNAL OF FINANCE, 1986, 41 (02): : 369 - 382

← 1 2 3 4 5 →