关于动态优先级队列的一个猜想及服务质量敏感市场的纳什均衡

许多经济交易，包括在线市场的交易，在交易开始与结束时间之间存在时滞。客户需要等待其交易（订单履行）完成，因此也将等待时间视为服务质量（QoS）属性而加以关注。于是他们在向企业（服务提供者）提出的需求中考虑了该 QoS，并且部分客户（用户方）愿意为更短的等待时间付费。另一方面，此类等待时间取决于用户方向服务提供者提出的需求。我们在相当一般的调度框架下，将上述服务提供者与客户方之间的经济—QoS 策略互动建模为一个非合作约束博弈。我们采用一种已有的联合定价与调度模型。该联合定价与调度问题的最优解由一个有限步算法在某一猜想成立的前提下得到保证。我们首先基于排队论与优化论证解决了该猜想，并讨论了其对上述博弈的影响。我们证明了存在连续统的纳什均衡（NE），且可利用约束最佳响应动力学轻松计算。上述有限步算法确定了收益最大的 NE。我们通过确定合适的运营决策，即沿着定价与收益管理的思路选择合适的博弈，说明了双方如何在此收益最大的 NE 处获益。