Asymétrie d'Information dans les Files d'Attente avec Clients Stratégiques

Informations Fondamentales

• ID de l'article : 2510.09899
• Titre : Information Asymmetry in Queues with Strategic Customers
• Auteurs : Shunan Zheng, John Hasenbein (Université du Texas à Austin)
• Classification : math.OC (Optimisation et Contrôle)
• Date de publication : 14 octobre 2025
• Lien de l'article : https://arxiv.org/abs/2510.09899

Résumé

Cet article étudie l'asymétrie d'information dans les systèmes de files d'attente à serveur unique non observable. Le gestionnaire du système connaît le véritable taux d'arrivée, tandis que les clients peuvent manquer de cette information et former des croyances arbitraires. L'article propose une hiérarchie d'asymétrie d'information à trois niveaux avec des niveaux croissants de divulgation d'information : les clients maintiennent des croyances privées, les clients connaissent les croyances d'autrui, les clients connaissent le véritable taux d'arrivée. Dans ce cadre, l'article analyse l'impact des distributions de croyances générales sur les probabilités d'adhésion à l'équilibre, les revenus et le bien-être social, et propose des stratégies de divulgation d'information pour les gestionnaires de système afin de réguler les files d'attente.

Contexte et Motivation de la Recherche

Problématique de Recherche

La théorie classique des files d'attente stratégiques suppose que les clients disposent d'informations complètes sur le système, mais en réalité, les clients disposent généralement d'informations plus limitées que le gestionnaire, et le niveau d'information dépend fortement de ce que le gestionnaire choisit de divulguer. Cette asymétrie d'information crée une incertitude pour les clients, qui doivent prendre des décisions sur la base d'informations incomplètes.

Importance du Problème

1. Pertinence pratique : Les plateformes tierces ont reconnu l'importance de réduire l'écart d'information entre les gestionnaires de système et les clients, en fournissant généralement des estimations historiques de congestion et des mises à jour d'état du système en temps réel
2. Impact sur les décisions : L'asymétrie d'information affecte directement les stratégies d'adhésion des clients, ce qui à son tour affecte les revenus du système et le bien-être social
3. Signification managériale : Fournir aux gestionnaires des orientations sur les décisions conjointes de tarification et de divulgation d'information

Limitations des Approches Existantes

La littérature existante suppose généralement des structures de croyances simples à deux catégories, tandis que cet article étudie les distributions de croyances sous forme générale, rendant les conclusions plus applicables à diverses situations. De plus, les recherches antérieures se sont peu concentrées sur l'analyse systématique de la divulgation d'information en tant qu'outil de régulation.

Contributions Principales

1. Proposition d'un cadre d'asymétrie d'information à trois niveaux : croyances privées, croyances partagées, cas classique (information complète)
2. Analyse de l'impact des distributions de croyances générales : analyse systématique en termes de probabilités d'adhésion à l'équilibre, de revenus et de bien-être social
3. Établissement d'une théorie des seuils pour la comparaison des revenus : fourniture de conditions précises pour les relations de revenus à différents niveaux d'information
4. Fourniture de directives de décision managériale : stratégies de divulgation d'information pour les maximisateurs de revenus (RM) et les optimiseurs sociaux (SO)

Détails Méthodologiques

Définition de la Tâche

Étude du problème d'asymétrie d'information dans les systèmes de files d'attente M/G/1, où :

• Entrées : taux d'arrivée λ, taux de service μ, distribution de croyances des clients Λ, paramètres du système (R, C, p)
• Sorties : probabilités d'adhésion à l'équilibre, revenus optimaux, bien-être social
• Contraintes : ρ = λ/μ < 1, R ≥ C/μ

Architecture du Modèle

Structure d'Information à Trois Niveaux

1. Cas classique : les clients connaissent le véritable taux d'arrivée λ, tous les clients adoptent la même stratégie q
2. Cas de croyances partagées : les clients connaissent la distribution de croyances Λ, calculent l'utilité sur la base de l'espérance
3. Cas de croyances privées : chaque client prend des décisions indépendantes sur la base de sa croyance personnelle λ̃

Modèle Mathématique

Fonction d'utilité du client :

U = R - p - CW(λe)

où W(λe) est le temps d'attente espéré et λe est le taux d'arrivée effectif.

Fonction de revenu (exemple avec croyances privées) :

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

où Q(p) = min{ξ(p)/Λ, 1}, ξ(p) étant le taux d'arrivée effectif seuil.

Fonction de bien-être social :

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

Points d'Innovation Technique

1. Fonction de seuil M(ξ) : établit le seuil précis pour la comparaison des revenus entre croyances privées et cas classique
2. Traitement des distributions de croyances générales : ne limite pas la forme de la distribution de croyances, exige seulement un support borné
3. Quantification de la valeur de l'information : comparaison systématique de la valeur économique à différents niveaux d'information

Configuration Expérimentale

Paramètres

• Paramètres du système : R = 5, C = 4 (ou 5), μ = 4 (ou 5)
• Véritable taux d'arrivée : λ = 3 (ou 4,2)
• Distributions de croyances : distribution uniforme U(a,b), distribution discrète à deux points

Indicateurs d'Évaluation

• Probabilité d'adhésion à l'équilibre (q)
• Taux de revenu (Rev)
• Taux de bien-être social (SW)
• Fonction de seuil M(ξ)

Méthodes de Comparaison

Comparaison systématique de trois niveaux d'information :

• Cas classique vs croyances partagées
• Croyances privées vs cas classique
• Croyances privées vs croyances partagées

Résultats Expérimentaux

Résultats Principaux

Relations d'Équilibre

Sous la condition de temps d'attente sans biais :

qSm ≤ qCs = qCm = qSs ≤ qCe = qSe

Seuils de Comparaison des Revenus

1. Croyances privées vs cas classique : quand λ > M(ξ), RevP > RevC
2. Croyances partagées vs cas classique : quand λ ≤ EΛ, RevS ≤ RevC
3. Revenus optimaux : quand λ ≤ 1/E1/Λ, RevPopt ≤ RevCopt

Vérification Numérique

L'expérience 1 montre que lorsque la moyenne de la distribution de croyances varie de 3,7 à 4,7, M(ξ) croît de 3,719 à 4,694, vérifiant la précision du seuil théorique.

L'expérience 2 montre que l'augmentation de la variance de la distribution de croyances augmente les revenus dans le cas de clients pessimistes, mais peut réduire les revenus en cas d'optimisme excessif.

Directives de Stratégie Managériale

• Stratégie RM : divulguer le véritable taux d'arrivée quand λ ≤ 1/E1/Λ ; sinon, calculer M(ξC) et comparer avec λ
• Stratégie SO : toujours divulguer l'information quand les clients sont optimistes ; même si pessimistes mais dans une plage spécifique, la divulgation reste recommandée

Travaux Connexes

Fondements Théoriques Classiques

• Naor (1969) a d'abord étudié le comportement stratégique des clients dans les files d'attente
• Edelson & Hildebrand (1975) ont étudié les files d'attente non observables

Recherches sur l'Incertitude des Paramètres

• Hassin & Snitkovsky (2020) : « inégalité de Naor » sous incertitude du taux d'arrivée
• Chen & Hasenbein (2020) : les objectifs de l'optimiseur social et du maximisateur de revenus ne coïncident plus sous incertitude du taux d'arrivée
• Cui & Veeraraghavan (2016) : impact des croyances arbitraires sur le taux de service dans les files d'attente observables

Avantages Relatifs de Cet Article

1. Étudie les distributions de croyances sous forme générale plutôt que des structures simples à deux catégories
2. Cadre d'information systématique à trois niveaux
3. Fournit des conditions de seuil précises et des directives de décision managériale

Conclusions et Discussion

Conclusions Principales

1. L'asymétrie d'information affecte significativement le comportement à l'équilibre, suivant des relations d'ordre partiel spécifiques
2. L'impact sur les revenus dépend de la relation entre la distribution de croyances et les paramètres réels, avec des seuils précis
3. Le bien-être social est généralement optimal sous information complète, sauf dans le cas de clients pessimistes
4. Les gestionnaires devraient adopter des stratégies de divulgation d'information différenciées en fonction des caractéristiques des croyances des clients

Limitations

1. Suppose que le gestionnaire réajuste les prix quotidiennement, ce qui peut ne pas être réaliste en pratique
2. Ne considère pas l'apprentissage des clients et la mise à jour des croyances
3. Se concentre uniquement sur l'incertitude du taux d'arrivée ; l'incertitude d'autres paramètres reste à étudier

Directions Futures

1. Situations où le gestionnaire fait également face à l'incertitude
2. Mécanismes de mise à jour des croyances des clients bayésiens
3. Extension à l'incertitude d'autres paramètres du système

Évaluation Approfondie

Points Forts

1. Rigueur théorique : fournit un cadre d'analyse mathématique complet avec des preuves détaillées
2. Valeur pratique : fournit des directives de décision opérationnelles pour la gestion des systèmes de files d'attente réels
3. Généralité forte : applicable à toute distribution de croyances, sans restriction de forme spécifique
4. Force systématique : le cadre à trois niveaux couvre complètement diverses situations d'asymétrie d'information

Insuffisances

1. Hypothèses de modèle fortes : les hypothèses que les clients n'apprennent pas, que le gestionnaire dispose d'informations complètes, etc., peuvent limiter l'applicabilité
2. Complexité élevée : certains résultats nécessitent des calculs numériques, manquent de solutions en forme fermée
3. Vérification empirique insuffisante : principalement une analyse théorique, manque de vérification sur données réelles

Impact

Cette recherche fournit une contribution théorique importante au domaine d'intersection de l'économie de l'information et de la théorie des files d'attente, avec une importance significative pour la gestion des services, en particulier concernant la gestion de la transparence de l'information à l'ère des plateformes numériques.

Scénarios d'Application

• Stratégies de divulgation d'information de congestion des plateformes de services en ligne
• Gestion des systèmes de prise de rendez-vous médicaux
• Stratégies de diffusion d'information des systèmes de transport
• Gestion des temps d'attente dans l'industrie de la restauration

Références

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.