Equilibrium analysis of a partially observable priority queue

被引：2

作者：

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

共 23 条

[1] OPTIMAL PRIORITY-PURCHASING AND PRICING DECISIONS IN NONMONOPOLY AND MONOPOLY QUEUES [J].

ADIRI, I ;

YECHIALI, U .

OPERATIONS RESEARCH, 1974, 22 (05) :1051-1066

[2] Pricing and priority auctions in queueing systems with a generalized delay cost structure [J].

Afèche, P ;

Mendelson, H .

MANAGEMENT SCIENCE, 2004, 50 (07) :869-882

[3] Priority Service Pricing with Heterogeneous Customers: Impact of Delay Cost Distribution [J].

Cao, Ping ;

Wang, Yaolei ;

Xie, Jingui .

PRODUCTION AND OPERATIONS MANAGEMENT, 2019, 28 (11) :2854-2876

[4] CONGESTION TOLLS FOR POISSON QUEUING PROCESSES [J].

EDELSON, NM ;

HILDEBRAND, DK .

ECONOMETRICA, 1975, 43 (01) :81-92

[5] Customer equilibrium in a single-server system with virtual and system queues [J].

Engel, Roei ;

Hassin, Refael .

QUEUEING SYSTEMS, 2017, 87 (1-2) :161-180

[6] Self-Selecting Priority Queues with Burr Distributed Waiting Costs [J].

Gavirneni, Srinagesh ;

Kulkarni, Vidyadhar G. .

PRODUCTION AND OPERATIONS MANAGEMENT, 2016, 25 (06) :979-992

[7] The Impact of Revenue-Maximizing Priority Pricing on Customer Delay Costs [J].

Gilland, Wendell G. ;

Warsing, Donald P. .

DECISION SCIENCES, 2009, 40 (01) :89-120

[8] STABLE PRIORITY PURCHASING IN QUEUES [J].

GLAZER, A ;

HASSIN, R .

OPERATIONS RESEARCH LETTERS, 1986, 4 (06) :285-288

[9] Equilibrium threshold strategies: The case of queues with priorities [J].

Hassin, R ;

Haviv, M .

OPERATIONS RESEARCH, 1997, 45 (06) :966-973

[10] DECENTRALIZED REGULATION OF A QUEUE [J].

HASSIN, R .

MANAGEMENT SCIENCE, 1995, 41 (01) :163-173

← 1 2 3 →