带负顾客的Geo_Geo_1排队策略与服务定价研究.pdf

Advances in Applied Mathematics 应用数学进展应用数学进展,2024,13(2),612-627 Published Online February 2024 in Hans.https:/www.hanspub.org/journal/aam https:/doi.org/10.12677/aam.2024.132060 文章引用文章引用:周新年,曹灿,胡清宇.带负顾客的 Geo/Geo/1 排队策略与服务定价研究J.应用数学进展,2024,13(2):612-627.DOI:10.12677/aam.2024.132060 带负顾客的带负顾客的Geo/Geo/1排队策略与排队策略与 服务定价研究服务定价研究 周新年周新年1，曹，曹 灿灿1,2*，胡清宇胡清宇1 1吉首大学数学与统计学院，湖南 吉首 2衡阳师范学院数学与统计学院，湖南 衡阳 收稿日期：2024年1月28日；录用日期：2024年2月22日；发布日期：2024年2月29日 摘摘 要要 顾客行为和服务定价是影响服务系统价值的关键要素，对系统的拥堵控制、收益管理以及服务质量控制顾客行为和服务定价是影响服务系统价值的关键要素，对系统的拥堵控制、收益管理以及服务质量控制等方面具有重要的作用。本文将两种服务价格机制引入到带负顾客的离散时间排队系统中，分别研究可等方面具有重要的作用。本文将两种服务价格机制引入到带负顾客的离散时间排队系统中，分别研究可见与不可见情形下顾客的均衡策略及企业的最优服务定价问题。正顾客到达系统后，会基于“收益见与不可见情形下顾客的均衡策略及企业的最优服务定价问题。正顾客到达系统后，会基于“收益成成本”结构，决定是否进入或退出系统。当负顾客到达系统时，会移除正在接受服务的正顾客。本文首先本”结构，决定是否进入或退出系统。当负顾客到达系统时，会移除正在接受服务的正顾客。本文首先求得系统的稳态分布，利用斯塔克博格博弈模型分别求出顾客的均衡策略和企业的最优服务价格。最后求得系统的稳态分布，利用斯塔克博格博弈模型分别求出顾客的均衡策略和企业的最优服务价格。最后通过数值模拟，说明了不同参数对顾客策略和企业效益的影响通过数值模拟，说明了不同参数对顾客策略和企业效益的影响。关关键词键词 负顾客，离散时间排队，服务价格机制，顾客策略，最优服务定价负顾客，离散时间排队，服务价格机制，顾客策略，最优服务定价 Research on Geo/Geo/1 Queuing Strategy and Service Pricing with Negative Customers Xinnian Zhou1,Can Cao1,2*,Qingyu Hu1 1College of Mathematics and Statistics,Jishou University,Jishou Hunan 2College of Mathematics and Statistics,Hengyang Normal University,Hengyang Hunan Received:Jan.28th,2024;accepted:Feb.22nd,2024;published:Feb.29th,2024 Abstract Customer behavior and service pricing are key factors that affect the value of service systems,*通讯作者。周新年 等 DOI:10.12677/aam.2024.132060 613 应用数学进展 playing an important role in congestion control,revenue management,and service quality control.This article introduces two service pricing mechanisms into a discrete-time queuing system with negative customers,and studies the equilibrium strategy of customers in visible and invisible situa-tions,as well as the optimal service pricing problem of enterprises.After a regular customer arrives at the system,they will decide whether to enter or exit the system based on the“benefit cost”struc-ture.When negative customers arrive at the system,positive customers who are receiving service will be removed.This article first obtains the steady-state distribution of the system,and uses the Stackelberg game model to separately determine the equilibrium strategy of customers and the optimal service price of the enterprise.Finally,numerical simulations were conducted to demon-strate the impact of different parameters on customer strategy and corporate efficiency.Keywords Negative Customer,Discrete-Time Queuing,Service Pricing Mechanism,Customer Strategy,Optimal Service Pricing Copyright 2024 by author(s)and Hans Publishers Inc.This work is licensed under the Creative Commons Attribution International License(CC BY 4.0).http:/creativecommons.org/licenses/by/4.0/1.引言引言 随着信息化和智能化时代的到来，离散时间排队系统的应用日益广泛。在计算机系统中，信息存储的单位是字节；在宽带综合业务数字网络中，信号传输都是将网络信号分割成等长的信元进行传送。这些领域处理的数据都是正整数值随机变量，适合用离散时间排队系统进行处理。因此对离散时间随机服务进行研究具有很好的应用价值。自 Meisling 1开创了离散时间排队系统的研究之后，连续时间排队系统中大量的研究结果也被推广到了离散时间排队系统当中。学者们也不再局限于简单的 Geo/Geo/1 系统，而是在此基础上考虑了更为复杂的情形，如顾客成批到达、服务时间服从 PH 分布、启动期和工作休假策略等2 3 4 5 6。为了使离散时间排队系统更具有应用价值，Atencia 和 Moreno 7首次将负顾客策略引入到 Geo/Geo/1 排队系统。后来的学者们则在带负顾客的离散时间排队系统中进一步考虑了 N 策略、休假策略以及工作故障等情况8 9 10 11。这些策略使得离散时间排队系统更加贴合实际情况，关于离散时间排队系统的研究也愈发成熟。基于博弈论的排队经济学理论是一个快速发展的研究领域。近些年来，对带负顾客的排队系统进行经济分析已经成为一个热门主题12。排队系统中的顾客和服务商都拥有着自主决策权，他们的自主行为将直接影响到系统的性能，使得排队策略具有灵活性，也更加符合实际情况13。因此，对排队系统中的优化设计和优化控制问题进行经济学分析，对顾客和管理者而言，都具有很强的现实指导意义。在 Naor 14首次对排队系统进行经济分析并给出了纳什均衡策略之后，关于带负顾客的连续时间排队系统的均衡策略研究目前已经十分完善。Wang 等15 16在带有负顾客的连续时间排队系统中先后考虑了故障可修和 N 策略的情形，并对系统进行了经济分析，探究了可视状态和不可视状态下的纳什均衡策略。Panda和 Goswami 17从经济学的角度出发，将带有负顾客的连续时间排队系统与工作休假情形相结合，给出了不同信息水平下顾客的均衡策略。然而，考虑到模型的复杂性和难度，目前还很少有人研究带负顾客的离散时间排队系统中顾客与企业的策略行为。傅裕蓉等18将具有破坏性的负顾客引入到Geo/Geo/1/MWV 排队系统当中，证明了顾客存在唯一的均衡策略，但并未给出具体的解析解。基于上述Open AccessOpen Access周新年 等 DOI:10.12677/aam.2024.132060 614 应用数学进展 研究，本文的主要创新点是将带负顾客的排队策略研究推广到离散时间排队系统当中，并在此基础上引入两种价格机制，进而研究顾客的均衡策略与企业的最优服务定价决策。2.模型描述模型描述 离散时间排队系统把时间轴分成若干个等长的部分，每个部分被称为一个时隙19。顾客的到达和离去只发生在时隙分点处，且顾客的到达间隔和服务时间都是正整数值的随机变量。本文考虑的是一个具有延迟入口的 Geo/Geo/1 晚到系统，如图 1 所示。Figure 1.Diagram of the Geo/Geo/1 late arrival system with delayed entry 图图 1.具有延迟入口的 Geo/Geo/1 晚到系统图 系统中存在两类顾客，正顾客和负顾客。正、负顾客均以 Bernoulli 过程到达系统：每一个时隙末端(),mm上分别以概率、发生一个正到达和负到达，(),0,1。当正顾客到达并进入系统后，若系统处于空闲状态，则立刻接受服务，否则排队等候。负顾客进入系统后不接受服务，只会抵消正在接受服务的正顾客，不会对服务台造成损坏。若系统处于空闲状态，则到达的负顾客会自动消失。当正顾客和负顾客在同一时隙末端到达系统时，假定正顾客比负顾客先进入系统。服务台在时隙首端()+,m m上开始服务，正顾客的服务时间服从参数为()01的几何分布。系统按照先到先服务的原则提供服务，并且每次只能服务一名正顾客。假设每位正顾客的服务时间至少为一个单位时间，即当正顾客若在(),mm到达系统，则该名顾客服务完成后离开至少发生在()()1,1mm+上。假设系统中正、负顾客的到达过程和服务过程都是相互独立的。令mX表示m+时刻系统中正顾客的数量。显然,mXmN是一个离散时间的马尔可夫过程，其状态空间0,1,2,=。令系统中的一步转移概率与平稳概率分别表示如下：,1k kmmpP Xk Xk+=,lim,0kmmP Xkk=.3.可见情形可见情形 正顾客在到达系统时，能够知道系统中正顾客的数量 n，并以此来决定是否进入队伍。假设每位正顾客在服务完成之后能够获得回报 R，并且他们在系统中逗留期间的单位等待费用为 C。此外，假设所有的正顾客都是完全理性且风险中立的，一旦做出决定后不能反悔，即选择进入系统后不能中途退出；选择止步后不能再返回。当系统处于空闲状态时，正顾客会选择进入排队系统接受服务。企业采用两种服务定价，一种是服务费用固定的收费机制，令fS表示其费用；另一种则是与时间相关的收费机制，顾客需缴纳的服务费用是不固定的，且与逗留时间成正比，令uS表示单位时间内的服务费用。(),efeunn表示正顾客在这两种价格机制下的均衡策略，()*,fuSS表示企业在这两种价格机制下的最优服务定价决策。基于上述描述，该模型属于一种动态博弈模型，称为斯塔克博格(Stackelberg)模型。顾客与企业之间周新年 等 DOI:10.12677/aam.2024.132060 615 应用数学进展 博弈的顺序为：企业先进行服务定价，顾客在知道服务价格后根据自身的收益情况来决定是否进入队伍。在纳什均衡条件下，本文通过逆推归纳法研究顾客的策略行为，并在此基础上求出了企业的最优服务定价方案。3.1.顾客的平均逗留时间顾客的平均逗留时间 假设标记顾客到达系统时发现队长为 n，设()T n表示该标记顾客在系统中的平均逗留时间。标记顾客进入系统后，系统状态首次发生变化仅有两种情况才会对标记顾客产生影响，即服务结束首先发生或者负顾客到达首先发生。用1P与2P分别表示这两种情况发生的概率：()()1111kkkP=，(1)()()11211kkkP=，(2)本文中任意0,1x，记1xx=，且易证121PP+=。因此，标记顾客的平均逗留时间由两部分组成：(1)系统状态首次发生变化的平均时间；(2)系统状态首次发生变化后标记顾客的剩余平均逗留时间。前者用 w 来表示，因此，有：()()()()1111111kkkkkkwkk =+=。(3)故当标记顾客进入系统后，其平均逗留时间为：()0Tw=，(4)()()()1211,1T nwPT nPT nn=+，(5)解得：()()11,01nT nnwn+=+=，(6)显然()T n关于 n 是严格单调递增的。3.2.顾客的均衡策略顾客的均衡策略 本节将探讨在可见情形下，正顾客在两种价格机制下的均衡策略。当服务费用固定时，标记顾客进入系统后的期望净收益记为fEB；当服务费用不固定时，标记顾客的期望净收益记为uEB，则有：()1ffEBPRSCT n=，(7)()()1uuEBPRSC T n=+。(8)当0fEB 时，解得：()11fRSnC，而当0uEB 时，解得：1uRnSC+。分别令：周新年 等 DOI:10.12677/aam.2024.132060 616 应用数学进展 ()11fefRSnC=，1euuRnSC=+，其中x 表示不超过 x 的最大整数。因此，当服务费用固定时，标记顾客到达系统后，若队长efnn，则选择进入系统，否则选择止步。当服务费用不固定时，标记顾客到达系统后，若队长eunn，则选择进入系统，否则选择止步。故在可见情形下的带负顾客的 Geo/Geo/1 排队系统中，顾客的均衡策略(),efeunn为：()()1,1,1fefeuuRSRnnCSC=+。3.3.企业收益分析企业收益分析 下面将探讨在可见情形下，企业在两种价格机制下的最优服务定价决策。当服务费用固定时，企业的均衡收益用fFB表示；当服务费用不固定时，企业的均衡收益用uFB表示，则有：()1feffFBnS=+，(9)()()1ueuueuFBnS T n=+。(10)注意：()222 10ffFBCS=，()()()()22242201uuuuRCSFBSSC=+，故fFB是关于fS的凹函数，存在最大值。当2uSC时，uFB是关于uS的凹函数，也存在最大值。因此，分别令：()2 10fffFBRSSCC=，()()()()2301uuuuRCSFBSSC=+，求得：()*2 1fRS=，*uSC=。因此，当定价分别为*fS与*uS时，企业收益可以达到最大值。故在可见情形下的带负顾客的 Geo/Geo/1排队系统中，企业的最优服务定价决策()*,fuSS为：()()*,2 1fuRSSC=。周新年 等 DOI:10.12677/aam.2024.132060 617 应用数学进展 4.不可见情形不可见情形 在不可见情形下，正顾客到达系统时，不知道系统中正顾客的数量 n，但必须抉择是否进队。假设正顾客选择进队的概率为 q，因此，正顾客的有效到达率为q=。下面先对系统的状态进行分析。4.1.系统稳态分析系统稳态分析 在不可见情形下，带负顾客的 Geo/Geo/1 排队系统的状态转移图如图 2：Figure 2.State transition diagram of Geo/Geo/1 queuing system with negative customers 图图 2.带负顾客的 Geo/Geo/1 排队系统的状态转移图 因此，有以下一步转移概率：0,0p=，1,0p=+，0,1p=，1,1p=+，2,1p=+，1,2kkpk=，,2k kpk=+，1,2kkpk+=+。得到一步转移概率后，根据 Kolmogorov 方程有：00,001,0110,101,112,121,1,1,1,2,kkkkk kkkkkppppppppk+=+=+=+即：()001=+，(11)()()1012 =+，(12)()()112kkkkk +=+,。(13)在不可见情形下，求系统的稳态指标需要从平稳概率出发，再根据平稳概率得到系统的平均队长以及平均逗留时间等各项指标。下面通过两个引理分别求出系统的平稳概率、平均队长和顾客的平均逗留时间。引理引理 1 在带负顾客的 Geo/Geo/1 排队系统中，当正顾客的有效到达率为时，系统的稳态分布,0,1,2,kk可表示为：周新年 等 DOI:10.12677/aam.2024.132060 618 应用数学进展 ()()()()1,0,1,1.1kkkkk=+证明：证明：定义母函数7()11,1kkkzzz=。公式(13)两边同乘kz并对2k 进行求和，得到：()()1122210kkkkkkkkkzzz+=+=，即：()()()()()()21211zzzzz+=+.(14)结合公式(11)和公式(12)，公式(14)可以改写为：()()()()2011zzzz+=，将上式进行化简，有：()()()()011zzzz+=，于是，得到：()()0zz=+，(15)进而有：()()001=+。因为()011+=，从而解得：01=，(16)()()()()1zz=+，(17)再由公式(11)可得：()()()11=+。(18)易证：()()()()()()1!,01kkkkzkz+=+，(19)周新年 等 DOI:10.12677/aam.2024.132060 619 应用数学进展 ()()()()()()()110,11!1kkkkkk=+，(20)根据公式(20)容易验证：()()()11=+，与公式(18)结果一致。引理引理 2 在带负顾客的 Geo/Geo/1 排队系统中，当系统处于稳态时，顾客的平均逗留时间记为()E W，其表达式如下：()E W=。证明：证明：系统队长的概率母函数为：()()()()()()01zzzzzz+=+=+，(21)因此，可以得出系统的平均队长()E N的表达式：()()1E N=，(22)再由 Little 公式20，可进一步得到顾客的平均逗留时间()E W的表达式：()()E NE W=。(23)由公式(22)与公式(23)可知，当0=时，此时系统将变成无负顾客到达的离散时间 Geo/Geo/1 排队系统，其对应的系统稳态指标如下：()()1E N=，()1E W=，上述结果与文献19一致，说明本文所研究的带负顾客的 Geo/Geo/1 排队系统是文献19的一种推广形式。4.2.服务费用固定服务费用固定 这一节将探讨在服务费用固定的情况下，顾客的均衡策略和企业的最优服务定价问题。在不可见情形下带负顾客的 Geo/Geo/1 排队系统中，正顾客进入系统后，服务费用固定，用fS表示。efq表示在服务费用固定的情况下，正顾客选择进入队伍的均衡概率，因此，均衡到达率efefq=。标记顾客进入系统后的期望净收益用fEB表示，企业单位时间内的期望收益用fFB表示，则有：()1fffEBPRSCE W=，(24)fffFBS=，(25)周新年 等 DOI:10.12677/aam.2024.132060 620 应用数学进展 其中()fE W表示在服务费用固定的情况下，正顾客在系统中所需的平均逗留时间，且()fE W是有效到达率f的函数。定理定理1在不可见情形下的带负顾客的Geo/Geo/1排队系统中，当服务费用固定时，顾客的均衡策略efq为：()()()()00110,11,11,feffRRSCqRRSCR=+其中()01fCS+=，()()()()11111fCS+=。证明：证明：由公式(24)可知：情况(1)：当()100fPRSCE W时，即()1fCSR+时，此时正顾客的有效到达率为 0，即当其余所有正顾客都不进入系统的情况下，标记顾客选择进入系统后的收益0fEB。故均衡策略为止步，即0efq=。情况(2)：当()10fPRSCE W时，此时正顾客的有效到达率为，即当其余所有正顾客都进 入系统的情况下，标记顾客选择进入系统后的收益0fEB。故当()()()()1111+fCSR 时，正顾客的均衡策略为进入队伍，即1efq=。情况(3)：当()()()()()11111ffCSCSR+，即要求()10fRSC，故有220ffFBS。因此fFB是关于fS的凹函数，fFB存在最大值。令0ffFBS=，从而得到企业的最优服务定价决策*fS：()()*111fRCCRCS=。4.3.服务费用不固定服务费用不固定 这一节将探讨在服务费用不固定的情况下，顾客的均衡策略和企业的最优服务定价问题。在不可见情形下带负顾客的 Geo/Geo/1 排队系统中，正顾客进入系统后，需缴纳的费用是不固定的，且与平均逗留时间成正比，令uS表示单位时间内的服务费用。euq表示在服务费用不固定的情况下，正顾客选择进入队伍的均衡概率，因此，均衡到达率eueuq=。标记顾客进入系统后的期望净收益用uEB表示，企业的期望净收益用uFB表示，则有：()()1uuuEBPRSC E W=+，(28)()uuuuFBS E W=，(29)其中()uE W表示在服务费用不固定的情况下，正顾客在系统中所需的平均逗留时间，且()uE W是有效到达率u的函数。定理定理 3 在不可见情形下的带负顾客的 Geo/Geo/1 排队系统中，当服务费用不固定时，顾客的均衡策略euq为：()()()()()()()()()()()()0,111,11111,.1uuuueuuuSCRRSCSCSCqRRSCSCR+=+证明：证明：由公式(28)可知：情况(1)：当()()100uPRSC E W+时，即uSCR+时，此时有效到达率为 0，即当其余所有正 顾客都不进入系统的情况下，标记顾客选择进入系统后的收益0uEB。故均衡策略为止步，即0euq=。情况(2)：当()()10uPRSC E W+时，即()()()()111uSCR+时，此时有效到达率为，周新年 等 DOI:10.12677/aam.2024.132060 622 应用数学进展 即当其余所有正顾客都进入系统的情况下，标记顾客选择进入系统后的收益0uEB。故均衡策略为进入队伍，即1euq=。情况(3)：当()()()()111uuSCSCR+，即要求()0uRSC+，故有220uuFBS。因此uFB是关于uS的凹函数，uFB存在最大值。令0uuFBS=，从而得到企业的最优服 务定价决策*uS：()()*11uCRSCCRC=+。4.4.数值模拟数值模拟 假定10R=，2.1C=，下面分别分析不可见情形下带负顾客的 Geo/Geo/1 排队系统中、对顾客均衡混合策略的影响。首先分析正顾客的到达率对均衡混合策略efq和euq的影响。假定0.1=，0.6=，如图 3 所示，周新年 等 DOI:10.12677/aam.2024.132060 623 应用数学进展 efq和euq的曲线相重合且是到达率的递减函数，即均衡混合策略随着的增大而减小。曲线相互重合表明，无论服务费用固定与否，顾客的均衡混合策略是一致的，这与文献21连续时间排队系统的研究结果相一致。此外，当单位时间内到达的正顾客越多，系统越拥挤，顾客的平均逗留时间越长。对应地，此时顾客选择进入系统后其期望净收益越小，因此顾客的均衡混合策略也随之变小。Figure 3.The variation curve of efq and euq with in an invisible queuing system 图图 3.不可见排队系统中efq和euq随的变化曲线 接着分析负顾客的到达率对均衡混合策略efq和euq的影响。假定0.5=，0.6=，如图 4 所示，efq和euq的曲线相重合且顾客的均衡混合策略随着的增大，先增大而后减小。显然，当单位时间内到达的负顾客增多，抵消的正顾客也开始增多，能够缓解系统拥挤，此时对于顾客的平均逗留时间也会减小。对应地，顾客选择进入系统后其期望净收益会变大，故均衡混合策略也随之变大。但当增大到一定程度时，如当的值超过时，此时正顾客选择进入系统后被负顾客抵消的概率也非常大，得不到收益，因此顾客的均衡混合策略会变小。Figure 4.The variation curve of efq and euq with in an invisible queuing system 图图 4.不可见排队系统中efq和euq随的变化曲线 最后分析系统的服务率对均衡混合策略efq和euq的影响。假定0.5=，0.1=，如图 5 所示，efq周新年 等 DOI:10.12677/aam.2024.132060 624 应用数学进展 和euq的曲线相重合。当 时，顾客的均衡进入概率随着的增大而增大，直到均衡进入概率为 1。从图中显然可知，当单位时间内服务的顾客数增多，越能够缓解系统拥挤，此时对于顾客的平均逗留时间也会减小。对应地，顾客选择进入系统后其期望净收益会变大，因此顾客的均衡混合策略也随之变大。即服务率越高，顾客更愿意选择进入系统。Figure 5.The variation curve of efq and euq with in an invisible queuing system 图图 5.不可见排队系统中efq和euq随的变化曲线 同样假定10R=，2.1C=，下面分别分析不可见情形下带负顾客的 Geo/Geo/1 排队系统中、对企业收益的影响。首先分析正顾客的到达率对企业收益fFB和uFB的影响。假定0.1=，0.6=，从图 6 中能够看出，两种价格机制下，随着正顾客的到达率不断增大，企业收益fFB和uFB仍保持不变，这说明正顾客的到达率并不会影响企业的最优期望收益。因为当正顾客的到达率发生变化时，企业通过对服务费用进行调整，来改变正顾客的均衡进入概率，从而使得企业的最优期望收益保持不变。此外，从图中也能够发现，服务费用不固定给企业带来的收益要高于服务费用固定带来的收益。这意味着在两种价格机制下，企业更倾向于选择服务费用不固定的定价方式。Figure 6.The variation curve of fFB and uFB with in an invisible queuing system 图图 6.不可见排队系统中fFB和uFB随的变化曲线 周新年 等 DOI:10.12677/aam.2024.132060 625 应用数学进展 接着分析负顾客的到达率对企业收益fFB和uFB的影响。假定0.5=，0.6=，如图 7 所示，fFB和uFB的曲线在相对较小时相重合，且企业收益随着的增大，先增大而后减小。显然，当单位时间内到达的负顾客增多，抵消的正顾客也开始增多，能够缓解系统拥挤，顾客的均衡混合策略也随之变大，顾客更愿意进入系统，因此企业的收益也会随之增加。但当增大到一定程度时，正顾客选择进入系统后被负顾客抵消的概率也非常大，得不到收益，顾客不愿意进入系统，因此企业的收益也会随之减小。曲线一开始重合说明当相对较小时，两种价格机制对企业收益的影响是一致的，但当增大到一定程度时，服务费用不固定给企业带来的收益要高于服务费用固定带来的收益。Figure 7.The variation curve of fFB and uFB with in an invisible queuing system 图图 7.不可见排队系统中fFB和uFB随的变化曲线 最后分析系统的服务率对企业收益fFB和uFB的影响。假定0.5=，0.1=，如图 8 所示，企业收益是服务率的递增函数，即企业收益随着的增大而增大。从图中显然可知，当服务率越高，顾客更愿意选择进入系统，因此企业的收益也会随之增加。此外，从图中也能够发现，服务费用不固定给企业带来的收益同样高于服务费用固定带来的收益。Figure 8.The variation curve of fFB and uFB with in an invisible queuing system 图图 8.不可见排队系统中fFB和uFB随的变化曲线 周新年 等 DOI:10.12677/aam.2024.132060 626 应用数学进展 5.结论结论 本文研究的模型是带负顾客的 Geo/Geo/1 排队系统，基于两种价格机制分别对顾客的均衡策略与企业的服务定价做出分析。在可见情形下，通过推导出顾客的平均逗留时间，从而得到顾客的均衡止步策略，并在此基础上利用斯塔克博格博弈模型求得企业的最优服务定价。不可见情形下，通过马尔科夫链与母函数求得稳态下系统的各项指标，最终求得顾客的均衡混合策略与企业的最优服务定价。最后通过数值研究发现，在两种价格机制下，顾客的均衡混合策略是一致的，但企业更倾向于选择服务费用不固定的定价方式。该研究在理论上将带负顾客的排队策略研究推广到离散时间排队系统当中，并在此基础上考虑了两种价格机制。在实际应用上，能够帮助企业管理者根据不同的价格机制进行最优的服务定价，以使企业能够获得最大的收益，也能够帮助顾客对于是否进入系统做出更理性的决策。未来还可以将带负顾客的Geo/Geo/1 排队系统和具有互补性服务的情况相结合，研究系统中顾客的均衡策略和企业的最优服务定价问题。此外，还可以扩展到其他的带负顾客的离散时间排队系统，如带负顾客与多重休假的 Geo/Geo/1排队系统、带负顾客与优先权的 Geo/Geo/1 排队系统等。基金项目基金项目 湖南省教育厅科研项目(20C1521)；湖南省大学生创新创业训练计划项目(3031)；衡阳师范学院科研启动项目(2023QD25)。参考文献参考文献 1 Meisling,T.(1958)Discrete-Time Queueing Theory.Operations Research,6,96-105.https:/doi.org/10.1287/opre.6.1.96 2 刘仁彬,唐应辉.服务时间累积量控制的 GeoX/G/1 排队的稳态队长J.工程数学学报,2023,40(4):605-620.3 郑群珍,封平华,张宏波.Geo/T-IPH/1 排队平稳队长分布的精确解J.应用概率统计,2023,39(4):506-516.4 张宏波,彭培让.基于 GI/M/1 型 Markov 过程的 Geo/Geo/1 多重工作休假排队系统分析J.工程数学学报,2021,38(3):353-361.5 程慧慧,王文娟.具有启动期的 Geo/Geo/1/(SWV+MV)离散时间排队模型的稳定性研究J.兰州文理学院学报(自然科学版),2021,35(4):16-24.6 张宏波.对一类离散时间休假排队平稳指标的数值计算与渐进分析J.应用概率统计,2021,37(1):13-25.7 Atencia,I.and Moreno,P.(2004)The Discrete-Time Geo/Geo/1 Queue with Negative Customers and Disasters.Comput-ers&Operations Research,31,1537-1548.https:/doi.org/10.1016/S0305-0548(03)00107-2 8 薛红,唐应辉.具有 Bernoulli 休假和负顾客到达的 Geo/G/1 早到达重试排队系统J.数学的实践与认识,2021,51(12):111-119.9 王莉,朱翼隽.带不同到达率及负顾客和N-策略的Geo/Geo/1工作休假排队J.西北师范大学学报(自然科学版),2017,53(4):17-22.10 潘取玉,唐应辉,兰绍军.带负顾客和 N-策略的 Geo(1,2)/Geo/1(MWV)排队系统分析及最优控制策略 N*J.运筹学学报,2017,21(3):65-76.11 Li,T.and Zhang,L.(2017)Discrete-Time Geo/Geo/1 Queue with Negative Customers and Working Breakdowns.In-ternational Journal of Applied Mathematics,47,442-448.12 何柳青,田瑞玲.带有负顾客和启动时间的排队系统最优策略分析J.应用数学,2024,37(1):226-237.13 王金亭.排队博弈论基础M.北京:科学出版社,2016.14 Naor,P.(1969)The Regulation of Queue Size by Levying Tolls.Econometrica,37,15-24.https:/doi.org/10.2307/1909200 15 Sun,K.,Wang,J.and Zhang,X.(2019)Equilibrium Joining Strategies in the Single Server Queues with Negative Customers.International Journal of Computer Mathematics,96,1169-1191.周新年 等 DOI:10.12677/aam.2024.132060 627 应用数学进展 https:/doi.org/10.1080/00207160.2018.1490018 16 Zhang,L.and Wang,J.(2023)Strategic Shield against External Shocks in a Markovian Queue with Vulnerable Server.American Institute of Mathematics Sciences,19,3483-3508.https:/doi.org/10.3934/jimo.2022095 17 Panda,G.and Goswami,V.(2021)Equilibrium Joining Strategies of Positive Customers in a Markovian Queue with Negative Arrivals and Working Vacations.Methodology and Computing in Applied Probability,24,1439-1466.https:/doi.org/10.1007/s11009-021-09864-8 18 傅裕蓉,刘力维.带有破坏性负顾客的 Geo/Geo/1/MWV 可修排队系统均衡策略研究J.应用数学,2023,36(2):419-429.19 田乃硕,徐秀丽,马占友.离散时间排队论M.北京:科学出版社,2008.20 戴张敏.带有负顾客到达的离散时间排队D:硕士学位论文.北京:北京交通大学,2010.21 赵仕静.不同价格机制下排队顾客策略和企业服务定价研究D:硕士学位论文.太原:山西大学,2019.