2025-11-21T14:31:15.622794

Information Asymmetry in Queues with Strategic Customers

Zheng, Hasenbein
This paper studies information asymmetry in an unobservable single-server queueing system. While system managers have knowledge of the true arrival rate, customers may lack this information and instead form arbitrary beliefs. We propose a three-tier hierarchy of information asymmetry with increasing levels of information disclosure:customers keep private beliefs, customers are aware of the beliefs of others, and customers know the true arrival rate. Within this framework, the effects of the belief distribution, which is assumed to be general with minimal restrictions, are analyzed in terms of equilibrium joining probabilities, revenue, and social welfare. Furthermore,strategies for information disclosure are proposed for system managers to regulate the queue.
academic

戦略的顧客を持つキューにおける情報非対称性

基本情報

  • 論文ID: 2510.09899
  • タイトル: Information Asymmetry in Queues with Strategic Customers
  • 著者: Shunan Zheng, John Hasenbein (テキサス大学オースティン校)
  • 分類: math.OC (最適化と制御)
  • 発表日: 2025年10月14日
  • 論文リンク: https://arxiv.org/abs/2510.09899

要約

本論文は、観測不可能な単一サーバー待機システムにおける情報非対称性の問題を研究している。システム管理者は真の到着率を把握しているが、顧客はこの情報を欠いており、任意の信念を形成する可能性がある。論文は、情報開示水準が段階的に増加する3層の情報非対称性階層構造を提案している：顧客が私的信念を保持する場合、顧客が他者の信念を認識する場合、顧客が真の到着率を知る場合。このフレームワーク内で、一般的な信念分布が均衡加入確率、収益、社会厚生に与える影響を分析し、システム管理者がキューを調整するための情報開示戦略を提案している。

研究背景と動機

研究課題

従来の戦略的待機理論は、顧客が完全なシステム情報を保有していると仮定している。しかし現実には、顧客は通常、管理者が得られる情報よりも限定的な情報しか得られず、その情報水準は管理者が開示することを選択した内容に大きく依存している。この情報非対称性は顧客に不確実性をもたらし、不完全な情報に基づいて意思決定を行う必要がある。

問題の重要性

  1. 実践的関連性：第三者プラットフォームは、システム管理者と顧客間の情報ギャップを縮小することの重要性を認識しており、通常、過去の混雑推定値とリアルタイムシステム状態更新を提供している
  2. 意思決定への影響：情報非対称性は顧客の加入戦略に直接影響し、その結果、システム収益と社会厚生に影響を与える
  3. 管理上の意義：価格設定と情報開示に関する統合的な意思決定について、管理者に指針を提供する

既存アプローチの限界

既存文献の多くは単純な2つの信念構造を仮定しているが、本論文は一般的な形式の信念分布を研究し、結論をより多くの場面に適用可能にしている。さらに、先行研究は調整ツールとしての情報開示の体系的分析にあまり焦点を当てていない。

核心的貢献

  1. 3層の情報非対称性フレームワークの提案：私的信念、共有信念、古典的ケース（完全情報）
  2. 一般的な信念分布の影響分析：均衡加入確率、収益、社会厚生における体系的分析
  3. 収益比較の閾値理論の確立：異なる情報水準下での収益関係の正確な条件を提供
  4. 管理上の意思決定指針の提供：収益最大化者(RM)と社会最適化者(SO)に対する情報開示戦略

方法論の詳細

タスク定義

M/G/1待機システムにおける情報非対称性の問題を研究する。ここで：

  • 入力：到着率λ、サービス率μ、顧客信念分布Λ、システムパラメータ(R,C,p)
  • 出力：均衡加入確率、最適収益、社会厚生
  • 制約：ρ = λ/μ < 1、R ≥ C/μ

モデルアーキテクチャ

3層情報構造

  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)、2点離散分布

評価指標

  • 均衡加入確率(q)
  • 収益率(Rev)
  • 社会厚生率(SW)
  • 閾値関数M(ξ)

比較方法

3つの情報水準の体系的比較：

  • 古典的ケース 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つの構造ではなく、一般的な形式の信念分布を研究している
  2. 体系的な3層情報フレームワークを提供している
  3. 正確な閾値条件と管理上の意思決定指針を提供している

結論と考察

主要な結論

  1. 情報非対称性は均衡行動に大きな影響を与え、特定の偏序関係に従う
  2. 収益への影響は信念分布と真のパラメータの関係に依存し、正確な閾値が存在する
  3. 社会厚生は通常、完全情報下で最適だが、悲観的な顧客は例外である
  4. 管理者は顧客の信念特性に応じて差別化された情報開示戦略を策定すべき

限界

  1. 管理者が毎日価格をリセットすると仮定しており、現実ではあり得ない可能性がある
  2. 顧客の学習と信念更新を考慮していない
  3. 到着率の不確実性のみに焦点を当てており、他のパラメータの不確実性は今後の研究課題である

今後の方向性

  1. 管理者も不確実性に直面する場合
  2. ベイズ的顧客の信念更新メカニズム
  3. 他のシステムパラメータの不確実性への拡張

深層的評価

利点

  1. 理論的厳密性：完全な数学的分析フレームワークを提供し、証明が詳細である
  2. 実用的価値：実際の待機システム管理に対して実行可能な意思決定指針を提供する
  3. 一般性の強さ：任意の信念分布に適用可能であり、特定の形式に限定されない
  4. 体系性の強さ：3層フレームワークが情報非対称性のあらゆる場合を包括的にカバーしている

不足点

  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.