📢 Enchérisseur d'enchères publicitaires — Vickrey au second prix en direct
Regardez une véritable enchère publicitaire au second prix (Vickrey) à plis scellés se dérouler en direct, démontrant pourquoi enchérir sincèrement est la stratégie dominante de chaque annonceur quand les valeurs d'enchère et le nombre de concurrents changent.
À propos de l'enchérisseur d'enchères publicitaires
Presque chaque impression publicitaire programmatique vendue aujourd'hui est allouée via une enchère à plis scellés, et la règle du second prix (Vickrey) se trouve au cœur théorique de cette conception de marché : l'enchérisseur le plus élevé remporte l'emplacement publicitaire, mais ne paie que le montant de la deuxième enchère la plus élevée plutôt que la sienne. Ce seul choix de conception a une conséquence remarquable, prouvée par le lauréat du prix Nobel William Vickrey en 1961 — enchérir votre vraie valorisation privée devient une stratégie dominante, ce qui signifie que c'est votre meilleur coup quoi que puisse enchérir n'importe quel concurrent. Cette simulation ne se contente pas d'affirmer ce résultat, elle le calcule : à chaque tour, une population configurable d'enchérisseurs simulés — certains sincères, certains sur-enchérissant d'un pourcentage fixé, certains sous-enchérissant — tirent de nouvelles valorisations privées d'une distribution identique, soumettent des enchères scellées, et une véritable enchère (tri, sélection du gagnant, facturation du second prix) est résolue. L'utilité (valeur gagnée moins prix payé) s'accumule par groupe de stratégie en direct.
Comme chaque groupe tire ses valorisations de la même distribution, la loi des grands nombres garantit que leur valorisation moyenne converge vers le même nombre à mesure que les tours s'accumulent — ce qui signifie que tout écart qui subsiste dans le graphique en direct de l'utilité moyenne est attribuable à la stratégie d'enchère elle-même, et non à la chance de qui a le plus valorisé l'emplacement publicitaire. Observez le champ de barres 3D : chaque enchérisseur affiche une boîte au contour translucide pour sa vraie valeur et une boîte colorée pleine pour son enchère scellée, de sorte que le décalage est directement visible comme un écart entre les deux ; un plan doré marque le niveau de paiement au second prix en direct, et un anneau doré couronne le gagnant du tour. Ajustez le nombre d'enchérisseurs par stratégie, l'écart de valorisation et les pourcentages de décalage pour voir l'effet se renforcer ou s'affaiblir — mais observez la ligne sincère (orange) du graphique en direct se stabiliser de manière constante au-dessus des lignes de sur-enchère (rouge) et de sous-enchère (bleue) à mesure que suffisamment de tours s'accumulent.
Questions fréquentes
Qu'est-ce qu'une enchère au second prix (Vickrey) à plis scellés ?
Chaque enchérisseur soumet en privé une seule enchère scellée sans voir celle des autres. L'enchérisseur ayant proposé le montant le plus élevé remporte l'article ou l'emplacement publicitaire, mais au lieu de payer sa propre enchère (comme dans une enchère au premier prix), il paie le montant de la deuxième enchère la plus élevée. William Vickrey a introduit ce mécanisme en 1961 et a reçu le prix Nobel commémoratif d'économie en 1996, en grande partie pour ces travaux et d'autres liés à la théorie des enchères. Les véritables enchères sur les échanges publicitaires ont historiquement utilisé des variantes de cette règle en raison des fortes propriétés incitatives qu'elle crée pour les enchérisseurs.
Pourquoi enchérir sa vraie valeur est-elle une stratégie dominante dans une enchère au second prix ?
Dans une enchère au second prix, votre enchère n'affecte jamais que deux choses : si vous gagnez, et jamais combien vous payez si vous gagnez (ce montant est fixé par la deuxième enchère la plus élevée, que vous ne contrôlez pas). Enchérir au-dessus de votre valeur ne peut que vous faire gagner des enchères que vous auriez préféré perdre — des cas où le prix que vous devez payer dépasse votre valeur, produisant une utilité négative. Enchérir en dessous de votre valeur ne peut que vous faire perdre des enchères que vous auriez préféré gagner — des cas où la deuxième enchère la plus élevée est inférieure à votre valeur, si bien que gagner aurait produit une utilité positive à laquelle vous avez renoncé. Enchérir exactement votre valeur ne crée jamais l'un de ces mauvais résultats, quoi que fasse tout autre enchérisseur. Comme cela est vrai pour toute configuration possible des enchères des concurrents, enchérir sincèrement est une stratégie dominante — cela ne dépend pas de deviner ce que quelqu'un d'autre va enchérir.
Que se passe-t-il réellement si un enchérisseur sur-enchérit ou sous-enchérit, et cette simulation le prouve-t-elle ou se contente-t-elle de l'affirmer ?
Cette simulation exécute une véritable enchère calculée à chaque tour : de nouvelles valorisations aléatoires sont tirées de la même distribution pour chaque groupe de stratégie, les enchères scellées sont calculées à partir de la stratégie réelle de chaque enchérisseur, les enchères sont triées, et le gagnant paie le véritable deuxième prix le plus élevé. L'utilité (valeur gagnée moins prix payé, zéro pour les perdants) est additionnée et divisée par le nombre de tours-enchérisseurs pour chaque groupe de stratégie en direct, de sorte que les moyennes affichées à l'écran sont le résultat réel de milliers de véritables enchères simulées, et non des chiffres scriptés. Comme les trois groupes tirent d'une distribution de valorisation identique, la loi des grands nombres garantit que leurs valorisations moyennes convergent vers la même valeur à mesure que les tours s'accumulent — donc tout écart persistant d'utilité moyenne que vous observez entre les lignes sincère, sur-enchère et sous-enchère est attribuable à la stratégie elle-même, et cela montre de manière fiable la ligne sincère se stabiliser au-dessus des deux autres.
Pourquoi les véritables enchères publicitaires en ligne ont-elles historiquement privilégié des mécanismes de type second prix ?
L'enchère AdWords originale de Google (et de nombreux échanges publicitaires depuis) a utilisé un mécanisme généralisé au second prix (GSP) précisément parce que demander aux annonceurs d'enchérir leur vraie valeur simplifie énormément le problème d'enchère : les annonceurs n'ont pas besoin d'exécuter des simulations de théorie des jeux sur leurs concurrents pour décider quoi enchérir, ils peuvent simplement déclarer leur valeur réelle par clic ou par impression et laisser le mécanisme gérer l'allocation et la tarification efficaces. Cela réduit la charge cognitive et stratégique des participants et, dans le cas d'un seul article de type Vickrey, maximise de manière prouvable l'efficacité économique totale (l'article revient toujours à celui qui le valorise le plus) tout en restant à l'épreuve des stratégies pour chaque enchérisseur individuellement.
Le fait d'augmenter le nombre d'enchérisseurs concurrents change-t-il le fait qu'enchérir sincèrement soit optimal ?
Non — la compatibilité incitative en stratégie dominante signifie qu'enchérir sincèrement reste la meilleure réponse d'un enchérisseur quel que soit le nombre de concurrents ou leur comportement, car la preuve ne fait jamais référence au nombre ou au comportement des concurrents, seulement au fait mécanique que votre enchère ne peut pas influencer le prix que vous payez si vous gagnez. Ajouter des enchérisseurs dans cette simulation change la fréquence à laquelle le groupe sincère gagne (plus de concurrence signifie des taux de victoire plus faibles pour tout le monde et une deuxième enchère la plus élevée plus proche de la vraie valeur du gagnant) et rapproche l'utilité moyenne de tous vers zéro, mais cela n'inverse jamais le classement : enchérir sincèrement domine toujours faiblement le sur-enchérissement ou le sous-enchérissement.
Le fait d'élargir l'écart de valorisation ou d'augmenter le pourcentage de décalage change-t-il la conclusion ?
Élargir l'écart de valorisation augmente la variance des résultats d'un tour à l'autre mais ne change pas la logique sous-jacente de stratégie dominante, puisque l'argument pour enchérir sincèrement tient valeur par valeur, pas seulement en moyenne. Augmenter les curseurs de pourcentage de sur-enchère ou de sous-enchère fait échouer plus sévèrement les stratégies non sincères — les enchérisseurs qui sur-enchérissent fortement gagnent plus souvent mais paient bien plus cher quand ils le font (transformant parfois un gain à valeur positive en perte nette), tandis que les enchérisseurs qui sous-enchérissent fortement perdent plus souvent des enchères qu'ils auraient pu gagner de manière rentable. Remettre l'un ou l'autre curseur de décalage vers zéro fait converger la performance de ces groupes vers celle du groupe sincère, ce qui est exactement ce que prédit la théorie : le décalage n'est jamais que neutre ou nuisible, jamais bénéfique, dans une enchère au second prix.
À chaque tour, chaque enchérisseur tire une nouvelle valorisation privée d'une distribution partagée, calcule une enchère scellée à partir de sa stratégie (sincère, % de sur-enchère ou % de sous-enchère), et une véritable enchère est résolue : la plus haute enchère gagne, le prix payé est la deuxième enchère la plus élevée. L'utilité s'accumule par groupe de stratégie dans une moyenne courante affichée en direct et représentée sur les tours.
3D · Moteur de rendu Three.js / WebGL · Cible 60 FPS · fonctionne entièrement côté client, sans installation