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

Informationsasymmetrie in Warteschlangen mit strategischen Kunden

Grundinformationen

  • Papier-ID: 2510.09899
  • Titel: Information Asymmetry in Queues with Strategic Customers
  • Autoren: Shunan Zheng, John Hasenbein (University of Texas at Austin)
  • Klassifizierung: math.OC (Optimierung und Kontrolle)
  • Veröffentlichungsdatum: 14. Oktober 2025
  • Papierlink: https://arxiv.org/abs/2510.09899

Zusammenfassung

Dieses Papier untersucht Informationsasymmetrie in nicht beobachtbaren Einserver-Warteschlangensystemen. Der Systemmanager kennt die wahre Ankunftsrate, während Kunden möglicherweise diese Information nicht besitzen und willkürliche Überzeugungen bilden. Das Papier präsentiert eine dreistufige Hierarchie der Informationsasymmetrie mit zunehmenden Informationspreisgabeniveaus: Kunden behalten private Überzeugungen, Kunden kennen die Überzeugungen anderer, Kunden kennen die wahre Ankunftsrate. Innerhalb dieses Rahmens werden die Auswirkungen allgemeiner Überzeugungsverteilungen auf Gleichgewichtsbeitrittswahrscheinlichkeiten, Einnahmen und soziale Wohlfahrt analysiert, und es werden Informationspreisgabestrategien für Systemmanager zur Regulierung von Warteschlangen vorgeschlagen.

Forschungshintergrund und Motivation

Forschungsfrage

Die traditionelle Theorie strategischer Warteschlangen geht davon aus, dass Kunden vollständige Systeminformationen besitzen. In der Praxis haben Kunden jedoch typischerweise weniger Informationen als Manager, und das Informationsniveau hängt stark davon ab, welche Informationen der Manager offenlegt. Diese Informationsasymmetrie schafft Unsicherheit für Kunden, die ihre Entscheidungen auf Grundlage unvollständiger Informationen treffen müssen.

Bedeutung des Problems

  1. Praktische Relevanz: Drittanbieter-Plattformen haben die Bedeutung erkannt, die Informationslücke zwischen Systemmanagern und Kunden zu verringern, und stellen typischerweise historische Stauschätzungen und Echtzeit-Systemstatusaktualisierungen bereit
  2. Entscheidungsauswirkungen: Informationsasymmetrie beeinflusst direkt die Beitrittsstrategien von Kunden und damit die Systemeinnahmen und soziale Wohlfahrt
  3. Managementbedeutung: Bietet Managern Orientierung für gemeinsame Entscheidungen bezüglich Preisgestaltung und Informationspreisgabe

Einschränkungen bestehender Ansätze

Bestehende Literatur geht häufig von einfachen zwei-Klassen-Überzeugungsstrukturen aus, während dieses Papier allgemeine Formen von Überzeugungsverteilungen untersucht, wodurch die Schlussfolgerungen auf verschiedene Szenarien anwendbarer werden. Darüber hinaus haben frühere Studien die systematische Analyse der Informationspreisgabe als Regulierungsinstrument weniger beachtet.

Kernbeiträge

  1. Vorschlag eines dreistufigen Informationsasymmetrie-Rahmens: Private Überzeugungen, gemeinsame Überzeugungen, klassischer Fall (vollständige Information)
  2. Analyse der Auswirkungen allgemeiner Überzeugungsverteilungen: Systematische Analyse hinsichtlich Gleichgewichtsbeitrittswahrscheinlichkeiten, Einnahmen und sozialer Wohlfahrt
  3. Etablierung einer Schwellenwerttheorie für Einnahmevergleiche: Bereitstellung präziser Bedingungen für Einnahmebeziehungen unter verschiedenen Informationsniveaus
  4. Bereitstellung von Managemententscheidungshilfen: Informationspreisgabestrategien für Einnahmemaximierer (RM) und soziale Optimierer (SO)

Methodische Details

Aufgabendefinition

Untersuchung von Informationsasymmetrie in M/G/1-Warteschlangensystemen, wobei:

  • Eingaben: Ankunftsrate λ, Servicerate μ, Überzeugungsverteilung der Kunden Λ, Systemparameter (R, C, p)
  • Ausgaben: Gleichgewichtsbeitrittswahrscheinlichkeit, optimale Einnahmen, soziale Wohlfahrt
  • Nebenbedingungen: ρ = λ/μ < 1, R ≥ C/μ

Modellarchitektur

Dreistufige Informationsstruktur

  1. Klassischer Fall: Kunden kennen die wahre Ankunftsrate λ, alle Kunden verwenden die gleiche Strategie q
  2. Fall gemeinsamer Überzeugungen: Kunden kennen die Überzeugungsverteilung Λ, berechnen Nutzen basierend auf Erwartungen
  3. Fall privater Überzeugungen: Jeder Kunde trifft Entscheidungen unabhängig basierend auf persönlicher Überzeugung λ̃

Mathematisches Modell

Nutzenfunktion des Kunden:

U = R - p - CW(λe)

wobei W(λe) die erwartete Wartezeit ist und λe die effektive Ankunftsrate darstellt.

Einnahmefunktion (Beispiel private Überzeugungen):

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

wobei Q(p) = min{ξ(p)/Λ, 1} und ξ(p) die Schwellenwert-Effektivankunftsrate ist.

Soziale Wohlfahrtsfunktion:

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

Technische Innovationen

  1. Schwellenwertfunktion M(ξ): Etabliert präzise Schwellenwerte für den Vergleich von Einnahmen zwischen privaten Überzeugungen und klassischem Fall
  2. Behandlung allgemeiner Überzeugungsverteilungen: Keine Beschränkung auf spezifische Verteilungsformen, nur begrenzte Träger erforderlich
  3. Quantifizierung des Informationswerts: Systematischer Vergleich des wirtschaftlichen Wertes verschiedener Informationsniveaus

Experimentelle Einrichtung

Parametereinstellung

  • Systemparameter: R = 5, C = 4 (oder 5), μ = 4 (oder 5)
  • Wahre Ankunftsrate: λ = 3 (oder 4,2)
  • Überzeugungsverteilungen: Gleichverteilung U(a,b), zweipunktdiskrete Verteilung

Bewertungsindikatoren

  • Gleichgewichtsbeitrittswahrscheinlichkeit (q)
  • Einnahmequote (Rev)
  • Soziale Wohlfahrtsquote (SW)
  • Schwellenwertfunktion M(ξ)

Vergleichsmethoden

Systematischer Vergleich dreier Informationsniveaus:

  • Klassischer Fall vs. gemeinsame Überzeugungen
  • Private Überzeugungen vs. klassischer Fall
  • Private Überzeugungen vs. gemeinsame Überzeugungen

Experimentelle Ergebnisse

Hauptergebnisse

Gleichgewichtsbeziehungen

Unter Bedingung unvoreingenommener Wartezeiten:

qSm ≤ qCs = qCm = qSs ≤ qCe = qSe

Schwellenwerte für Einnahmevergleiche

  1. Private Überzeugungen vs. klassischer Fall: Wenn λ > M(ξ), dann RevP > RevC
  2. Gemeinsame Überzeugungen vs. klassischer Fall: Wenn λ ≤ EΛ, dann RevS ≤ RevC
  3. Optimale Einnahmen: Wenn λ ≤ 1/E1/Λ, dann RevPopt ≤ RevCopt

Numerische Verifikation

Experiment 1 zeigt, dass M(ξ) von 3,719 auf 4,694 wächst, wenn sich die Überzeugungsverteilungsmittelwert von 3,7 auf 4,7 ändert, was die Genauigkeit der theoretischen Schwellenwerte bestätigt.

Experiment 2 zeigt, dass eine Erhöhung der Varianz der Überzeugungsverteilung die Einnahmen bei pessimistischen Kunden erhöht, aber bei übermäßigem Optimismus möglicherweise senkt.

Managemententscheidungshilfen

  • RM-Strategie: Offenlegung der wahren Ankunftsrate wenn λ ≤ 1/E1/Λ; andernfalls M(ξC) mit λ vergleichen
  • SO-Strategie: Immer Informationen offenlegen wenn Kunden optimistisch sind; auch bei Pessimismus in bestimmten Bereichen sollte offengelegt werden

Verwandte Arbeiten

Klassische theoretische Grundlagen

  • Naor (1969) untersuchte erstmals strategisches Kundenverhalten in Warteschlangen
  • Edelson & Hildebrand (1975) untersuchten nicht beobachtbare Warteschlangen

Forschung zu Parameterunsicherheit

  • Hassin & Snitkovsky (2020): "Naor-Ungleichung" unter Ankunftsratenunsicherheit
  • Chen & Hasenbein (2020): Unter Ankunftsratenunsicherheit stimmen Ziele von sozialen Optimierern und Einnahmemaximierern nicht mehr überein
  • Cui & Veeraraghavan (2016): Auswirkungen willkürlicher Servicerate-Überzeugungen in beobachtbaren Warteschlangen

Relative Vorteile dieses Papiers

  1. Untersucht allgemeine Formen von Überzeugungsverteilungen statt einfacher zwei-Klassen-Strukturen
  2. Systematischer dreistufiger Informationsrahmen
  3. Bereitstellung präziser Schwellenwertbedingungen und Managemententscheidungshilfen

Schlussfolgerungen und Diskussion

Hauptschlussfolgerungen

  1. Informationsasymmetrie beeinflusst Gleichgewichtsverhalten erheblich und folgt spezifischen Teilordnungsbeziehungen
  2. Einnahmeauswirkungen hängen von der Beziehung zwischen Überzeugungsverteilung und wahren Parametern ab und weisen präzise Schwellenwerte auf
  3. Soziale Wohlfahrt ist unter vollständiger Information typischerweise optimal, mit Ausnahme pessimistischer Kunden
  4. Manager sollten differenzierte Informationspreisgabestrategien basierend auf Kundenüberzeugungsmerkmalen entwickeln

Einschränkungen

  1. Annahme, dass Manager täglich Preise neu festlegen, was in der Praxis möglicherweise unrealistisch ist
  2. Berücksichtigung von Kundenlernen und Überzeugungsaktualisierung nicht erfolgt
  3. Konzentration nur auf Ankunftsratenunsicherheit; Umsicherheit anderer Parameter erfordert weitere Forschung

Zukünftige Richtungen

  1. Situationen, in denen Manager ebenfalls mit Unsicherheit konfrontiert sind
  2. Bayesianische Kundenüberzeugungsaktualisierungsmechanismen
  3. Erweiterung auf Unsicherheit anderer Systemparameter

Tiefgreifende Bewertung

Stärken

  1. Theoretische Strenge: Bietet einen vollständigen mathematischen Analyserahmen mit detaillierten Beweisen
  2. Praktischer Wert: Bietet umsetzbare Entscheidungshilfen für praktische Warteschlangensystemverwaltung
  3. Hohe Allgemeinheit: Anwendbar auf willkürliche Überzeugungsverteilungen ohne Beschränkung auf spezifische Formen
  4. Systematische Stärke: Dreistufiger Rahmen deckt umfassend verschiedene Situationen von Informationsasymmetrie ab

Mängel

  1. Starke Modellannahmen: Annahmen wie Kundenlernen und vollständige Managerinformation können die Anwendbarkeit einschränken
  2. Hohe Komplexität: Einige Ergebnisse erfordern numerische Berechnung, es fehlen geschlossene Lösungen
  3. Unzureichende empirische Validierung: Hauptsächlich theoretische Analyse, Validierung mit echten Daten fehlt

Auswirkungen

Diese Forschung leistet einen wichtigen theoretischen Beitrag zum Schnittstellenbereich von Informationsökonomie und Warteschlangenlehre und hat wichtige Auswirkungen auf die Verwaltung von Dienstleistungsbranchen, besonders im Hinblick auf Informationstransparenzverwaltung im digitalen Zeitalter.

Anwendungsszenarien

  • Stauinformationspreisgabestrategien von Online-Service-Plattformen
  • Verwaltung von Reservierungssystemen in medizinischen Diensten
  • Informationsveröffentlichungsstrategien in Verkehrssystemen
  • Verwaltung von Wartezeiten in der Gastronomie

Literaturverzeichnis

  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.