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

Asimmetria Informativa nelle Code con Clienti Strategici

Informazioni Fondamentali

  • ID Articolo: 2510.09899
  • Titolo: Information Asymmetry in Queues with Strategic Customers
  • Autori: Shunan Zheng, John Hasenbein (University of Texas at Austin)
  • Classificazione: math.OC (Ottimizzazione e Controllo)
  • Data di Pubblicazione: 14 Ottobre 2025
  • Link Articolo: https://arxiv.org/abs/2510.09899

Riassunto

Il presente articolo esamina il problema dell'asimmetria informativa in sistemi di code con un singolo servitore non osservabili. Il gestore del sistema possiede il vero tasso di arrivo, mentre i clienti potrebbero non disporre di questa informazione e formare credenze arbitrarie. L'articolo propone una struttura gerarchica a tre livelli di asimmetria informativa, con livelli crescenti di divulgazione delle informazioni: i clienti mantengono credenze private, i clienti conoscono le credenze altrui, i clienti conoscono il vero tasso di arrivo. All'interno di questo quadro, viene analizzato l'impatto di distribuzioni generali delle credenze sulla probabilità di adesione all'equilibrio, sui ricavi e sul benessere sociale, e vengono proposte strategie di divulgazione delle informazioni per i gestori del sistema al fine di regolare le code.

Contesto di Ricerca e Motivazione

Problematiche di Ricerca

La teoria tradizionale delle code strategiche presuppone che i clienti posseggano informazioni complete sul sistema, ma nella pratica i clienti dispongono generalmente di informazioni più limitate rispetto ai gestori, e il livello informativo dipende fortemente da ciò che i gestori scelgono di divulgare. Questa asimmetria informativa crea incertezza per i clienti, i quali devono prendere decisioni sulla base di informazioni incomplete.

Importanza del Problema

  1. Rilevanza Pratica: Le piattaforme di terze parti hanno riconosciuto l'importanza di ridurre il divario informativo tra i gestori del sistema e i clienti, fornendo tipicamente stime storiche della congestione e aggiornamenti dello stato del sistema in tempo reale
  2. Impatto Decisionale: L'asimmetria informativa influisce direttamente sulle strategie di adesione dei clienti, incidendo successivamente sui ricavi del sistema e sul benessere sociale
  3. Significato Gestionale: Fornisce ai gestori orientamenti sulle decisioni congiunte relative a prezzi e divulgazione delle informazioni

Limitazioni degli Approcci Esistenti

La letteratura esistente presuppone principalmente strutture di credenze semplici a due categorie, mentre il presente articolo esamina distribuzioni di credenze in forma generale, rendendo le conclusioni più applicabili a vari scenari. Inoltre, la ricerca precedente ha prestato minore attenzione all'analisi sistematica della divulgazione delle informazioni come strumento di regolazione.

Contributi Fondamentali

  1. Propone un quadro a tre livelli di asimmetria informativa: credenze private, credenze condivise, caso classico (informazione completa)
  2. Analizza l'impatto di distribuzioni generali delle credenze: analisi sistematica in termini di probabilità di adesione all'equilibrio, ricavi e benessere sociale
  3. Stabilisce una teoria della soglia per il confronto dei ricavi: fornisce condizioni precise per le relazioni di ricavo a diversi livelli informativi
  4. Fornisce orientamenti per le decisioni gestionali: strategie di divulgazione delle informazioni per i massimizzatori di ricavo (RM) e gli ottimizzatori sociali (SO)

Spiegazione Dettagliata del Metodo

Definizione del Compito

Esamina il problema dell'asimmetria informativa nel sistema di code M/G/1, dove:

  • Input: tasso di arrivo λ, tasso di servizio μ, distribuzione delle credenze dei clienti Λ, parametri del sistema (R, C, p)
  • Output: probabilità di adesione all'equilibrio, ricavo ottimale, benessere sociale
  • Vincoli: ρ = λ/μ < 1, R ≥ C/μ

Architettura del Modello

Struttura Informativa a Tre Livelli

  1. Caso Classico: i clienti conoscono il vero tasso di arrivo λ, tutti i clienti adottano la medesima strategia q
  2. Caso di Credenze Condivise: i clienti conoscono la distribuzione delle credenze Λ, calcolano l'utilità sulla base delle aspettative
  3. Caso di Credenze Private: ogni cliente decide indipendentemente sulla base della propria credenza λ̃

Modello Matematico

Funzione di utilità del cliente:

U = R - p - CW(λe)

dove W(λe) è il tempo di attesa atteso e λe è il tasso di arrivo effettivo.

Funzione di ricavo (nel caso di credenze private):

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

dove Q(p) = min{ξ(p)/Λ, 1}, ξ(p) è il tasso di arrivo effettivo di soglia.

Funzione di benessere sociale:

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

Punti di Innovazione Tecnica

  1. Funzione di Soglia M(ξ): stabilisce la soglia precisa per il confronto dei ricavi tra credenze private e caso classico
  2. Trattamento di Distribuzioni Generali delle Credenze: non limita la forma della distribuzione delle credenze, richiedendo solo un supporto limitato
  3. Quantificazione del Valore Informativo: confronto sistematico del valore economico a diversi livelli informativi

Configurazione Sperimentale

Impostazione dei Parametri

  • Parametri del sistema: R = 5, C = 4 (o 5), μ = 4 (o 5)
  • Vero tasso di arrivo: λ = 3 (o 4,2)
  • Distribuzioni delle credenze: distribuzione uniforme U(a,b), distribuzione discreta a due punti

Indicatori di Valutazione

  • Probabilità di adesione all'equilibrio (q)
  • Tasso di ricavo (Rev)
  • Tasso di benessere sociale (SW)
  • Funzione di soglia M(ξ)

Metodi di Confronto

Confronto sistematico tra tre livelli informativi:

  • Caso classico vs credenze condivise
  • Credenze private vs caso classico
  • Credenze private vs credenze condivise

Risultati Sperimentali

Risultati Principali

Relazioni di Equilibrio

Sotto la condizione di tempo di attesa imparziale:

qSm ≤ qCs = qCm = qSs ≤ qCe = qSe

Soglia di Confronto dei Ricavi

  1. Credenze private vs caso classico: quando λ > M(ξ), RevP > RevC
  2. Credenze condivise vs caso classico: quando λ ≤ EΛ, RevS ≤ RevC
  3. Ricavo ottimale: quando λ ≤ 1/E1/Λ, RevPopt ≤ RevCopt

Verifica Numerica

L'Esperimento 1 mostra che quando la media della distribuzione delle credenze varia da 3,7 a 4,7, M(ξ) aumenta da 3,719 a 4,694, verificando l'accuratezza della soglia teorica.

L'Esperimento 2 dimostra che l'aumento della varianza della distribuzione delle credenze aumenta i ricavi nel caso di clienti pessimisti, ma potrebbe ridurli in caso di eccessivo ottimismo.

Orientamenti Strategici Gestionali

  • Strategia RM: divulgare il vero tasso di arrivo quando λ ≤ 1/E1/Λ; altrimenti è necessario calcolare M(ξC) e confrontarlo con λ
  • Strategia SO: divulgare sempre le informazioni quando i clienti sono ottimisti; divulgare comunque quando sono pessimisti ma entro un intervallo specifico

Lavori Correlati

Fondamenti della Teoria Classica

  • Naor (1969) ha studiato per primo il comportamento strategico dei clienti nelle code
  • Edelson & Hildebrand (1975) hanno studiato le code non osservabili

Ricerca sull'Incertezza Parametrica

  • Hassin & Snitkovsky (2020): "disuguaglianza di Naor" sotto incertezza del tasso di arrivo
  • Chen & Hasenbein (2020): gli obiettivi dell'ottimizzatore sociale e del massimizzatore di ricavo non coincidono più sotto incertezza del tasso di arrivo
  • Cui & Veeraraghavan (2016): impatto di credenze arbitrarie sul tasso di servizio nelle code osservabili

Vantaggi Relativi del Presente Articolo

  1. Esamina distribuzioni generali delle credenze piuttosto che semplici strutture a due categorie
  2. Quadro sistematico a tre livelli di informazione
  3. Fornisce condizioni di soglia precise e orientamenti per le decisioni gestionali

Conclusioni e Discussione

Conclusioni Principali

  1. L'asimmetria informativa influisce significativamente sul comportamento di equilibrio, seguendo specifiche relazioni di ordine parziale
  2. L'impatto sui ricavi dipende dalla relazione tra la distribuzione delle credenze e i parametri reali, con soglie precise
  3. Il benessere sociale è generalmente ottimale con informazione completa, ad eccezione dei clienti pessimisti
  4. I gestori dovrebbero formulare strategie di divulgazione delle informazioni differenziate in base alle caratteristiche delle credenze dei clienti

Limitazioni

  1. Presuppone che i gestori ripristinino i prezzi quotidianamente, il che potrebbe non essere realistico nella pratica
  2. Non considera l'apprendimento dei clienti e l'aggiornamento delle credenze
  3. Si concentra solo sull'incertezza del tasso di arrivo; l'incertezza di altri parametri rimane da studiare

Direzioni Future

  1. Situazioni in cui anche i gestori affrontano incertezza
  2. Meccanismi di aggiornamento delle credenze bayesiane dei clienti
  3. Estensione all'incertezza di altri parametri del sistema

Valutazione Approfondita

Punti di Forza

  1. Rigore Teorico: fornisce un quadro di analisi matematica completo con prove dettagliate
  2. Valore Pratico: fornisce orientamenti decisionali operativi per la gestione di sistemi di code reali
  3. Forte Generalità: applicabile a distribuzioni di credenze arbitrarie, senza limitazioni a forme specifiche
  4. Forte Sistematicità: il quadro a tre livelli copre sistematicamente vari scenari di asimmetria informativa

Insufficienze

  1. Ipotesi di Modello Forti: le ipotesi che i clienti non imparino e che i gestori dispongono di informazioni complete potrebbero limitare l'applicabilità
  2. Elevata Complessità: alcuni risultati richiedono calcoli numerici, con mancanza di soluzioni in forma chiusa
  3. Verifica Empirica Insufficiente: principalmente analisi teorica, con mancanza di verifica su dati reali

Impatto

Questa ricerca fornisce importanti contributi teorici al campo interdisciplinare dell'economia dell'informazione e della teoria delle code, con significativi orientamenti per la gestione del settore dei servizi, in particolare per la gestione della trasparenza informativa nell'era delle piattaforme digitali.

Scenari Applicabili

  • Strategie di divulgazione delle informazioni sulla congestione nelle piattaforme di servizi online
  • Gestione dei sistemi di prenotazione nei servizi medici
  • Strategie di diffusione delle informazioni nei sistemi di trasporto
  • Gestione dei tempi di attesa nel settore della ristorazione

Bibliografia

  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.