Uniform price auction with quantity constraints

1. Problématique et Contexte

L'article étudie les équilibres des enchères à prix unique (uniform price auctions) dans un environnement où de nombreux enchérisseurs asymétriques possèdent des demandes plates (constantes) jusqu'à une contrainte de quantité (capacité) spécifique.

• Contexte réel : Ce type d'enchère est prédominant dans les marchés de l'électricité (Europe et États-Unis), les enchères de spectre radioélectrique et les ventes de titres du Trésor américain.
• Mécanisme : Les enchérisseurs soumettent une seule offre (bid) pour l'ensemble de leur demande. Le prix de marché est déterminé par le plus bas prix gagnant (last accepted bid), c'est-à-dire le prix au niveau duquel la courbe de demande cumulée intersecte l'offre fixe.
• Défi central : Contrairement aux modèles classiques où les enchérisseurs peuvent soumettre des courbes de demande complexes, ici, chaque enchérisseur ne peut faire qu'une offre "lumpy" (tout ou rien) pour sa capacité maximale. L'auteur cherche à caractériser les équilibres de Nash lorsque les valeurs et les contraintes sont connues, et à concevoir un mécanisme d'enchère ascendante qui rend cet équilibre un équilibre en stratégies dominantes lorsque les valeurs sont privées.

2. Méthodologie

L'auteur développe une approche en deux volets :

A. Procédure itérative (Information Complète)

Pour trouver l'issue d'équilibre lorsque les valeurs ($v_i$) et les contraintes de quantité ($q_i$) sont d'intérêt commun, l'auteur propose un algorithme itératif :

1. Comparaison de gains : À chaque étape, chaque enchérisseur $i$ compare deux scénarios :
   • Surpayer le prix courant pour obtenir sa demande complète ($\bar{q}_i$).
   • Soumettre une offre nulle (ou très basse) pour obtenir uniquement la demande résiduelle (le reste de l'offre non couverte par les autres) à un prix bas (voire nul).
2. Calcul du seuil de sortie : L'auteur définit un prix seuil $\hat{b}_i$ qui représente le prix maximum auquel l'enchérisseur préfère encore obtenir sa pleine capacité plutôt que de se contenter du résidu.
3. Élimination progressive : L'algorithme identifie l'enchérisseur ayant le seuil de sortie le plus bas. Si ce seuil correspond à sa valeur privée, il "sort" de l'enchère (il est éliminé du processus de calcul). Le processus se répète avec les enchérisseurs restants jusqu'à ce qu'une condition d'arrêt soit atteinte (soit un équilibre à bas prix trouvé, soit un nombre restant d'enchérisseurs tel que la somme de leurs capacités couvre exactement l'offre).

B. Enchère Ascendante Dynamique (Information Privée)

L'auteur propose une variante de l'enchère anglaise (English auction) adaptée aux contraintes de quantité :

• Un cadran affiche un prix croissant.
• Les enchérisseurs décident quand se retirer.
• Règle de mise à jour : Lorsqu'un enchérisseur se retire, le cadran s'arrête temporairement. L'enchérisseur vérifie si la demande cumulée des participants restants couvre l'offre totale.
  • Si la demande restante est inférieure à l'offre : L'enchère se termine. Le prix final est le prix provisoire précédent. Le retiré obtient le résidu, les autres obtiennent leur pleine demande.
  • Si la demande restante est égale à l'offre : L'enchère se termine au prix actuel.
  • Si la demande restante est supérieure à l'offre : Le cadran reprend sa montée.
• Stratégie dominante : Il est démontré que suivre la règle de sortie calculée par la procédure itérative (comparaison entre le gain de la pleine capacité et le gain du résidu) constitue une stratégie faiblement dominante.

3. Résultats Clés

A. Existence d'un équilibre à bas prix et réduction de la demande

Le résultat le plus significatif est la possibilité d'un équilibre à bas prix (souvent proche de zéro) résultant d'une réduction de la demande stratégique.

• Un enchérisseur peut avoir intérêt à abandonner une partie de sa demande (en sortant de l'enchère) pour obtenir le reste de l'offre à un prix très bas, plutôt que de maintenir une offre élevée pour obtenir sa pleine capacité à un prix plus élevé.
• Cela conduit à une allocation potentiellement inefficace : un enchérisseur avec une valeur marginale élevée peut obtenir moins d'unités qu'un enchérisseur avec une valeur plus faible, simplement parce que le premier a choisi de réduire sa demande pour éviter une guerre de prix.

B. Théorème de l'équilibre à bas prix (Proposition 2)

L'auteur démontre un résultat fort : Si aucune contrainte de quantité individuelle n'est suffisante pour couvrir l'offre totale (c'est-à-dire $q_i < m$ pour tout $i$), alors l'équilibre à bas prix est le seul équilibre possible.

• Dans ce cas, la concurrence est si intense que les enchérisseurs sont incités à se retirer tôt pour capter le résidu à un prix nul, empêchant tout prix élevé de se maintenir.

C. Non-unicité de l'allocation (Information Complète)

Sous information complète, plusieurs équilibres de Nash peuvent exister en termes d'allocation (qui obtient quoi), bien que le prix d'équilibre soit souvent unique ou contraint. Cependant, l'enchère ascendante proposée sélectionne un résultat spécifique qui est un équilibre en stratégies dominantes.

D. Exemple illustratif

Dans un exemple avec $m=3$ unités, et trois enchérisseurs avec $(v_1, v_2, v_3) = (1.0, 0.5, 0.1)$ et $(q_1, q_2, q_3) = (2, 2, 1)$, l'algorithme montre que l'enchérisseur 1 (valeur la plus élevée) peut finir par obtenir 2 unités à un prix de 0.1, tandis que l'enchérisseur 2 obtient 1 unité. Un autre équilibre pourrait voir l'enchérisseur 1 obtenir seulement 1 unité, montrant l'inefficacité potentielle.

4. Contributions et Signification

• Nouveauté méthodologique : Contrairement à la littérature précédente qui se concentre souvent sur des cas à deux enchérisseurs ou des enchérisseurs symétriques, cet article fournit une procédure systématique pour un nombre quelconque d'enchérisseurs asymétriques avec des contraintes de capacité.
• Distinction par rapport à la littérature existante :
  • La réduction de la demande ici n'est pas due à un "shading" (ombrage) de plusieurs offres distinctes (comme dans les modèles de Wilson ou Back & Zender), mais à la contrainte structurelle d'une offre unique pour toute la demande.
  • L'auteur relie ce phénomène aux cycles d'Edgeworth observés dans les oligopoles à contraintes de capacité sous règles discriminatoires, mais le formalise dans le cadre d'une enchère à prix unique.
• Implications pour la conception de mécanismes : L'article propose une enchère ascendante pratique qui implémente l'équilibre calculé en stratégies dominantes, offrant une solution robuste pour les marchés réels (électricité, spectre) où l'information privée est la norme.
• Efficacité du marché : L'étude met en garde contre l'inefficacité allocative inhérente aux enchères à prix unique avec contraintes de capacité : le prix bas et la réduction de la demande peuvent empêcher l'allocation des biens aux enchérisseurs ayant les valeurs les plus élevées.

En résumé, Kiho Yoon démontre que dans les enchères à prix unique avec contraintes de capacité, la logique de "mieux vaut un peu à bas prix que beaucoup à prix élevé" conduit inévitablement, sous certaines conditions de capacité, à des équilibres à prix très bas, et propose un mécanisme d'enchère dynamique pour gérer cette complexité.