Information Asymmetry in Queues with Strategic Customers

基本信息

• 论文ID: 2510.09899
• 标题: Information Asymmetry in Queues with Strategic Customers
• 作者: Shunan Zheng, John Hasenbein (University of Texas at Austin)
• 分类: math.OC (Optimization and Control)
• 发表时间: October 14, 2025
• 论文链接: https://arxiv.org/abs/2510.09899

摘要

本文研究了不可观测单服务器排队系统中的信息不对称问题。系统管理者掌握真实到达率，而顾客可能缺乏这一信息并形成任意信念。论文提出了一个三层信息不对称层次结构，信息披露水平递增：顾客保持私人信念、顾客了解他人信念、顾客知道真实到达率。在此框架内，分析了一般性信念分布对均衡加入概率、收益和社会福利的影响，并为系统管理者提出了信息披露策略来调节队列。

研究背景与动机

研究问题

传统战略排队理论假设顾客拥有完整的系统信息，但现实中顾客通常比管理者获得的信息更有限，且信息水平高度依赖于管理者选择披露的内容。这种信息不对称为顾客创造了不确定性，他们必须在不完整信息基础上做出决策。

问题重要性

1. 实践相关性：第三方平台已认识到缩小系统管理者与顾客间信息差距的重要性，通常提供历史拥堵估计和实时系统状态更新
2. 决策影响：信息不对称直接影响顾客的加入策略，进而影响系统收益和社会福利
3. 管理意义：为管理者提供关于定价和信息披露的联合决策指导

现有方法局限性

现有文献多假设简单的两类信念结构，而本文研究一般形式的信念分布，使结论更适用于各种场景。此外，以往研究较少关注信息披露作为调节工具的系统性分析。

核心贡献

1. 提出三层信息不对称框架：私人信念、共享信念、经典情况（完全信息）
2. 分析一般信念分布的影响：在均衡加入概率、收益和社会福利方面的系统性分析
3. 建立收益比较的阈值理论：提供了不同信息水平下收益关系的精确条件
4. 提供管理决策指导：为收益最大化者(RM)和社会优化者(SO)提供信息披露策略

方法详解

任务定义

研究M/G/1排队系统中的信息不对称问题，其中：

• 输入：到达率λ、服务率μ、顾客信念分布Λ、系统参数(R,C,p)
• 输出：均衡加入概率、最优收益、社会福利
• 约束：ρ = λ/μ < 1，R ≥ C/μ

模型架构

三层信息结构

1. 经典情况：顾客知道真实到达率λ，所有顾客采用相同策略q
2. 共享信念情况：顾客了解信念分布Λ，基于期望计算效用
3. 私人信念情况：每个顾客基于个人信念λ̃独立决策

数学模型

顾客效用函数：

U = R - p - CW(λe)

其中W(λe)为期望等待时间，λe为有效到达率。

收益函数（以私人信念为例）：

RevP(p) = pλE[Q(p)]

其中Q(p) = min{ξ(p)/Λ, 1}，ξ(p)为阈值有效到达率。

社会福利函数：

SWP(p) = E[λQ(p)(R - CW(λQ(p)))]

技术创新点

1. 阈值函数M(ξ)：建立了私人信念与经典情况收益比较的精确阈值
2. 一般信念分布处理：不限制信念分布形式，仅要求有界支撑
3. 信息价值量化：系统性比较不同信息水平的经济价值

实验设置

参数设置

• 系统参数：R = 5, C = 4(或5), μ = 4(或5)
• 真实到达率：λ = 3(或4.2)
• 信念分布：均匀分布U(a,b)、两点离散分布

评价指标

• 均衡加入概率(q)
• 收益率(Rev)
• 社会福利率(SW)
• 阈值函数M(ξ)

对比方法

三种信息水平的系统性比较：

• 经典情况 vs 共享信念
• 私人信念 vs 经典情况
• 私人信念 vs 共享信念

实验结果

主要结果

均衡关系

在无偏等待时间条件下：

qSm ≤ qCs = qCm = qSs ≤ qCe = qSe

收益比较阈值

1. 私人信念vs经典情况：当λ > M(ξ)时，RevP > RevC
2. 共享信念vs经典情况：当λ ≤ EΛ时，RevS ≤ RevC
3. 最优收益：当λ ≤ 1/E1/Λ时，RevPopt ≤ RevCopt

数值验证

实验1显示当信念分布均值从3.7变化到4.7时，M(ξ)从3.719增长到4.694，验证了理论阈值的准确性。

实验2表明增加信念分布的方差在悲观顾客情况下提高收益，但在过度乐观时可能降低收益。

管理策略指导

• RM策略：λ ≤ 1/E1/Λ时披露真实到达率；否则需计算M(ξC)与λ比较
• SO策略：顾客乐观时总是披露信息；悲观但在特定范围内时仍应披露

相关工作

经典理论基础

• Naor (1969)首次研究排队中的战略顾客行为
• Edelson & Hildebrand (1975)研究不可观测队列

参数不确定性研究

• Hassin & Snitkovsky (2020)：到达率不确定下的"Naor不等式"
• Chen & Hasenbein (2020)：到达率不确定下社会优化者与收益最大化者目标不再一致
• Cui & Veeraraghavan (2016)：可观测队列中任意服务率信念的影响

本文相对优势

1. 研究一般形式信念分布而非简单两类结构
2. 系统性的三层信息框架
3. 提供精确的阈值条件和管理决策指导

结论与讨论

主要结论

1. 信息不对称显著影响均衡行为，遵循特定的偏序关系
2. 收益影响取决于信念分布与真实参数的关系，存在精确阈值
3. 社会福利在完全信息下通常最优，但悲观顾客例外
4. 管理者应根据顾客信念特征制定差异化信息披露策略

局限性

1. 假设管理者每日重设价格，实际中可能不现实
2. 未考虑顾客学习和信念更新
3. 仅关注到达率不确定性，其他参数不确定性有待研究

未来方向

1. 管理者也面临不确定性的情况
2. 贝叶斯顾客的信念更新机制
3. 扩展到其他系统参数的不确定性

深度评价

优点

1. 理论严密性：提供了完整的数学分析框架，证明详实
2. 实用价值：为实际排队系统管理提供可操作的决策指导
3. 一般性强：适用于任意信念分布，不限制特定形式
4. 系统性强：三层框架全面覆盖信息不对称的各种情况

不足

1. 模型假设较强：顾客不学习、管理者完全信息等假设可能限制适用性
2. 复杂性高：某些结果需要数值计算，缺乏闭式解
3. 实证验证不足：主要为理论分析，缺乏真实数据验证

影响力

该研究为信息经济学与排队论的交叉领域提供了重要理论贡献，对服务业管理具有重要指导意义，特别是在数字平台时代信息透明度管理方面。

适用场景

• 在线服务平台的拥堵信息披露策略
• 医疗服务的预约系统管理
• 交通系统的信息发布策略
• 餐饮业的等待时间管理

参考文献

1. Naor, P. (1969). The Regulation of Queue Size by Levying Tolls. Econometrica.
2. Edelson, N. M., & Hilderbrand, D. K. (1975). Congestion Tolls for Poisson Queuing Processes. Econometrica.
3. Hassin, R. (2016). Rational Queueing. Chapman and Hall/CRC.
4. Cui, S., & Veeraraghavan, S. (2016). Blind Queues: The Impact of Consumer Beliefs on Revenues and Congestion. Management Science.