Information Asymmetry in Queues with Strategic Customers
本文研究不可观测单服务器排队系统中的信息不对称，提出三层信息不对称框架，分析信念分布对均衡加入概率、收入和社会福利的影响，并为系统管理者提供信息披露策略以调节队列。
2025-10-10 math.OC
Controlling arrival and service rates to reduce sensitivity of queueing systems with customer abandonment
Erlang A模型--一个具有指数放弃的M/M/s队列--通常用于表示具有不耐烦客户的服务系统。对于这个系统，流行的平方根人员配置规则确定必要的人员配置水平，以实现理想的QED（质量和效率驱动）的服务制度，但是，该规则也意味着大型系统的属性是高度敏感的参数。我们发现，这种高灵敏度的起源是由于在一个服务制度的相图中的奇异点的大型系统的操作。我们可以通过实现基于拥塞的控制（CBC）方案来避免这种奇异性，该方案允许系统在拥塞情况下改变其到达和服务速率。我们使用马尔可夫链分解方法分析了CBC方案下的一个改进的Erlang A模型，导出了性能指标的非渐近和渐近正态表示，并证实CBC方案使大系统比原Erlang A模型更不敏感.
2021-12-05 math.OC math.PR
Regulation of a single-server queue with customers who dynamically choose their service durations
近年来，关于顾客选择服务持续时间的排队模型的研究越来越多。一般来说，现有文献中的模型假设意味着每个客户在进入服务位置时都知道他的服务需求。显然，这种特性与现实生活中的一些情况并不一致。因此，出于这个问题，这项工作包括一个单服务器排队模型与客户谁动态选择他们的服务持续时间。在这种设置中，它示出了如何获得价格监管（庇古税），这意味着从社会的角度来看，最优的资源配置。特别是，这项工作包括一个有效的程序计算的参数，这个价格函数。
2022-01-17 math.OC
Optimal and Self Selection of Service Type in a Queueing System where Long Service Postpones the Need for the Next Service
Tel Aviv University（特拉维夫大学）；University of Amsterdam（阿姆斯特丹大学）
本文研究有限顾客按订单生产排队系统中的两类服务选择问题，刻画集中式最优阈值策略与分散式个体激励冲突，并证明移除低效服务可显著提升系统效率。
2026-10-14 math.OC math.PR
Customer Equilibrium and Optimal Strategies in an M/M/1 Queue with Dynamic Service Control
研究了动态服务控制下的M/M/1排队系统的顾客平衡策略问题。服务速率根据系统拥塞在低值和高值之间切换。到达的客户在到达时不观察系统状态。我们发现，由于服务率的变化，客户的均衡策略一般不是唯一的，并推导出一个上界的数量可能的平衡。对于社会福利优化问题，我们数值分析的最优到达率，最大限度地提高客户的整体福利，和均衡的作为各种参数值的函数之间的关系。最后，我们推导出分析解的特殊情况下，服务率切换发生时，队列不再是空的。
2011-12-06 math.OC
Managing Information in Queues: The Impact of Giving Delayed Information to Customers
延迟或队列长度信息有可能影响客户使用服务系统的决定。因此，服务系统管理人员必须了解他们提供的信息将如何影响系统的性能。为此，我们构建和分析两个二维确定性流体模型，将客户的选择行为的基础上延迟队列长度信息。在第一个流体模型中，客户根据多项Logit模型加入每个队列，然而，客户接收到的队列长度信息被延迟了一个常数$Δ$。我们表明，延迟可以导致振荡或异步行为的模型的基础上的值$Δ$。在第二个模型中，客户通过队列长度的移动平均值接收关于队列长度的信息。尽管在Dong等人的工作中，经验表明，给患者提供移动平均信息会导致美国医院发生振荡和异步行为，我们第一次从分析和数学上证明了移动平均流体模型可以表现出振荡，并确定了它们对移动平均窗口的依赖性。因此，我们的分析提供了新的见解，服务系统信息系统的管理人员应如何报告队列长度的信息，客户和延迟的信息如何可以产生不必要的行为。
2016-09-23 math.DS math.OC
Queue or lounge: strategic design for strategic customer
本文研究带休息室设施的M/M/1队列，发现顾客仅在队列拥挤且休息室空旷时使用休息室，且在高负载下系统与顾客均偏好谨慎使用休息室，两者并非处于拔河博弈局面。
2025-04-28 math.OC
Optimal Partition for Multi-Type Queueing System
针对异质多类型 FCFS 排队系统，研究服务器划分与概率顾客分配的联合优化，揭示最优分配的几何与连续服务速率结构，并提出高效算法。
2025-01-07 math.OC
Strategic Equilibria in Queues with Dynamic Service Rate and Full Information
研究了服务率受动态控制的单服务台马尔可夫排队的顾客平衡行为问题。客户根据泊松过程到达，并且系统管理员根据$T$阈值动态服务策略在低值和高值之间做出服务速率选择，其中当客户数量超过T时做出切换到更高服务速率的决定，而没有任何附加成本。我们假设，客户是相同的，他们正在联合决策的最大化，他们的预期净收益，获得固定的奖励服务完成，并招致等待成本。此外，我们考虑了可观察的情况下，客户完全了解的服务政策和到达后的队列长度的模型。
2018-05-16 math.OC
Admission Control for Double-ended Queues
我们考虑一个受控的双端队列，由两类客户，标记的卖家和买家。卖方和买方根据两个独立的更新过程到达交易市场。只要有一对卖家和买家，他们就会被匹配并立即离开系统。匹配遵循先到先匹配的服务原则。那些不能立即匹配的客户需要在指定的队列中等待，并且假设他们是不耐烦的，具有一般分布的耐心时间。该控制问题考虑的是每一类的阻塞和放弃之间的权衡以及两类统计行为的相互作用，其目标是为卖方和买方选择最优的缓冲容量（缓冲区长度），以最小化由持有成本和阻塞和放弃的惩罚成本组成的无限时域贴现线性成本泛函。当两类客户的到达强度趋于无穷大一致，我们使用一个高负荷服务近似制定一个近似的扩散控制问题（DCP），并制定了一个最佳的阈值策略DCP。最后，我们采用DCP解决方案，建立一个易于实现的渐近最优阈值政策的原始的调度控制问题。
2022-01-19 math.OC math.PR
Strategic Arrivals into Queueing Networks: The Network Concert Queueing Game
University of Southern California（南加州大学）
本文提出一个框架研究排队网络中用户的策略性到达行为，通过流体极限近似刻画用户选择到达时间和队列的均衡，并分析无政府状态代价。
2011-12-13 cs.GT cs.SY eess.SY
Learning-Based Pricing and Matching for Two-Sided Queues
University of Michigan（密歇根大学）
针对未知供需函数下的双边市场动态系统，提出结合无梯度随机投影梯度上升与二分搜索的基于学习的定价算法及最长队列优先匹配算法，在保证队列长度有界的同时最大化平台利润，并证明了次线性遗憾与队列长度的理论权衡。
2024-11-18 cs.LG math.OC math.PR
Rate Control under Heavy Traffic with Strategic Servers
我们考虑一个大型的决策系统，由许多弱相互作用的战略服务器。每个服务器从其唯一的临界加载缓冲区处理作业，并控制与其队列相关的到达和离开速率，以最小化其预期成本。速率和费用函数除了取决于控制动作之外，还可以以对称的方式取决于单个队列的大小和系统中所有队列的状态的经验测量。为了确定一个近似的纳什均衡，这个有限的玩家游戏，我们构建了一个Lasry-Lions型平均场游戏（MFG）的某些反射扩散，管理的限制行为。在一定条件下，证明了有限长排队系统的纳什均衡值收敛于MFG值。
2017-09-18 math.OC math.PR
Equilibrium balking strategies for a clearing queueing system in alternating environment
考虑一个马尔可夫清算排队系统，其中顾客的累积服从Poisson到达过程，服务器在指数服务周期的完成时刻删除所有当前顾客.该系统可以表示在某个车站具有无限容量的交通设施的访问。系统在影响到达率和服务率的交替环境中演化。我们假设到达的顾客根据自然的线性报酬-费用结构决定是加入系统还是退出。研究了不同信息水平下顾客的退缩行为，并推导出相应的纳什均衡策略。
2011-12-23 math.OC
Service Rate Control in Queues with Abandonments
该研究针对带不耐烦客户的马尔可夫单服务器队列，构建含两类奖励机制与服务率成本的模型，证明无限缓冲时最优服务率策略单调，有限缓冲时未必单调，开发高效策略迭代算法，利用最优服务率的收敛性优化数值计算。
2026-07-30 math.OC math.PR
Queueing Systems with Preferred Service Delivery Times and Multiple Customer Classes
受点击和收集系统中的操作问题，如路边皮卡程序，我们研究了联合准入控制和容量分配问题。我们考虑一个系统，到达客户有首选的服务交付时间和衡量的服务质量的基础上，服务提供商的能力，以完成服务尽可能接近首选的时间。客户可以属于不同的优先级类别，并且随着他们在队列中等待的时间延长，他们的优先级可能会增加。如果系统过载，服务提供商可以在客户到达时拒绝客户，或者在容量不足时外包服务（或者超时工作）。服务提供商的目标是找到最小成本的准入和容量分配策略，以动态地决定何时服务和谁服务。我们将此问题建模为一个马尔可夫决策过程。我们的结构的结果部分表征了一组次优的解决方案，我们开发的解决方案，使用这些结果的方法。我们还开发了一个特定问题的近似方法，是基于状态聚合，以克服计算的挑战。我们提出了广泛的计算结果，并讨论了最优策略的问题参数的影响。
2022-03-02 math.OC
Revenue maximization with access and information pricing schemes in a partially-observable queueing game
今天的排队网络系统比几年前的系统发展得更快，也更复杂。研究了一类不可观测马尔可夫M/M/1排队系统中的顾客行为，在此系统中，顾客在加入或不加入队列之前必须在两个关于信息获取的策略决策中做出选择.根据他们的决定，客户决定放弃服务（阻止系统）或加入队列。我们研究了纳什均衡策略：我们计算均衡，我们证明了它的存在性和唯一性。基于这一结果，我们考虑的问题，收入最大化的供应商必须选择两种收费机制：收取系统的访问或收取队列长度的信息，以新的传入客户。我们提出了一个启发式算法来解决所考虑的问题，并进行了数值实验，以说明结果。我们表明，根据客户的敏感性，他们的等待时间，供应商将改变使用的定价政策。特别是，当客户更敏感时，提供商将收取信息而不是访问费用。
2019-01-10 cs.GT math.OC
An $ε$-Nash equilibrium with high probability for strategic customers in heavy traffic
考虑了一个多服务器的多类排队系统，顾客在到达时根据队列长度信息做出加入或离开的决策，而不需要知道调度策略或其他队列的状态.提出并分析了一个博弈论的配方，利用独特的现象，高负荷服务制度，即雷曼的快照原则，等待时间预测具有高精度的信息到达时。考虑的支付是一个随机变量，这取决于客户的决定，占等待时间在队列中和离开惩罚。均衡的概念只有在渐近框架中才有意义，这里取的是Halfin-Whitt高负荷服务状态。主要结果是识别概率接近1的$ε$ -纳什均衡。在证明这一结果的过程中，得到了有限缓冲区系统的新的扩散极限结果。
2015-05-06 math.OC
When to arrive at a queue with earliness, tardiness and waiting costs
我们考虑一个客户决定何时到达的服务设施。所有客户具有相同的期望到达时间（w.l.o.g.\时间零）。有一个服务器，服务时间是独立的和指数分布。需要服务的客户总数是随机的，并且遵循泊松分布。每个顾客都希望最小化三种成本之和：提前、迟到和等待。我们假设这三种成本都与时间成线性关系，定义如下。早是到达和时间零点之间的时间，如果有的话。如果是在时间零点之后，那么延迟就是进入服务的时间。等待时间是指从到达到进入服务的时间。我们关注客户的理性行为，假设每个客户都希望最小化他的总成本，特别是，我们寻求一个对称的纳什均衡策略。我们表明，这样的策略是混合的，除非琐事发生。我们构造了一组方程，它的解提供了对称纳什均衡。解是实数线上的一个连续分布。我们还比较了社会最优解（即，最小化所有客户的总成本）的总成本从纳什均衡。
2017-08-20 cs.GT math.OC
Distributionally Robust Observable Strategic Queues
本文对Naor关于可观测M/M/1排队的join-or-balk问题的分析进行了推广。虽然所有其他马尔可夫假设仍然成立，我们探讨这个问题，假设不确定的到达率下的分布鲁棒设置。我们首先研究的问题与经典的时刻模糊集，其中的支持，平均值和平均值绝对偏差的基础分布是已知的。接下来，我们将模型扩展到数据驱动的环境，决策者只能访问有限集的样本。我们开发了三个最佳的加入阈值策略的角度来看，个人客户，社会优化，和收入最大化，使各自的最坏情况下的预期收益率最大化。最后，我们比较了我们的研究结果与Naor的原始结果和传统的样本平均近似方案。
2022-04-07 math.OC
Revenue and Social Welfare Maximization in Service Systems: Independent vs Grouped Customers
National and Kapodistrian University of Athens（雅典国立卡波迪斯特里安大学）
针对服务系统收益最大化问题，对比独立顾客与分组顾客的情况，研究顾客合作对不可观测单服务台马尔可夫队列中加入或弃权困境的影响及其对社会福利和服务提供商收益的作用。
2026-08-25 math.OC
Lead-Time Quotations in Unobservable Make-To-Order Systems with Strategic Customers: Risk Aversion, Load Control and Profit Maximization
本文建立了一个具有风险厌恶策略顾客的马氏按订单生产或服务系统的定价、提前期报价和延迟补偿模型。基于其净收益的凹效用函数，客户在不观察队列状态的情况下做出加入系统或拒绝的个体决定。到达客户的决定导致一个对称的加入/拒绝游戏。关于公司的战略，供应商宣布一个固定的入场费，提前期报价和补偿率的一部分，客户延迟超过报价的提前期。我们分析了客户的风险厌恶和补偿政策的均衡加入/阻止策略和由此产生的输入率的影响，并评估供应商的灵活性，在各种限制下的定价/补偿政策诱导一系列可能的输入率。在数值实验中，我们探讨了定价曲线的行为，反映了供应商的选择，在诱导特定的输入率。从分析中获得的一个关键见解是，前置时间和补偿选项的主要好处是允许入场费保持较高，供应商更喜欢导致这一方向的战略。
2019-11-06 math.OC
Two-Product Make-to-Stock System: Strategic Joining and Optimal Inventory Levels
本文研究双产品产前库存系统中客户战略接入行为与最优库存水平的确定问题，通过纳什均衡分析和闭式表达式推导，探讨了库存策略的优化方法。
2026-01-13 math.OC
