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 (Оптимизация и управление)
  • Дата публикации: 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 Queueing 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.