📈 economics

Auction Design with ROI-Constrained Bidders: Truthfulness and Revenue Maximization

Cet article caractérise les enchères véridiques pour les enchérisseurs soumis à une contrainte de retour sur investissement (ROI) en prouvant que les règles d'allocation déterminent de manière unique les paiements et en introduisant des mécanismes à incrément $\sigma$ qui atteignent asymptotiquement une optimalité de revenu comparable au cadre de Myerson, tout en dérivant des fonctions de prix optimales pour les scénarios à enchérisseur unique avec contraintes publiques.

Auteurs originaux : Zhiqiang Zhuang, Quan Yu, Yisong Wang, Kewen Wang, Zhe Wang

Publié 2026-09-16✓ Author reviewed ⓘ

📖 6 min de lecture🧠 Analyse approfondie

CC BY 4.0

Auteurs originaux : Zhiqiang Zhuang, Quan Yu, Yisong Wang, Kewen Wang, Zhe Wang

Article original sous licence CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Ceci est une explication générée par l'IA de l'article ci-dessous. Elle n'a pas été rédigée par les auteurs. Pour une précision technique, consultez l'article original. Lire la clause de non-responsabilité complète

Dans le marché numérique foisonnant de la publicité en ligne, des plateformes comme Google agissent comme de vastes maisons de vente aux enchères où les entreprises enchérissent pour l'attention éphémère d'un utilisateur faisant défiler une page web. Pendant des décennies, les règles de ces enchères reposaient sur une hypothèse simple : un enchérisseur sait exactement ce qu'un article vaut pour lui, et il est prêt à payer jusqu'à ce montant pour l'obtenir. Cette logique directe permettait aux économistes de concevoir des systèmes qui étaient à la fois équitables pour les participants et hautement rentables pour le vendeur. Cependant, le monde réel de la publicité est bien plus complexe. Les annonceurs ne se soucient pas seulement de la valeur d'un clic unique ; ils opèrent sous des contraintes strictes de retour sur investissement. Cela signifie qu'un annonceur n'est prêt à payer qu'une certaine fraction de la valeur qu'il espère recevoir. Si un clic vaut un dollar pour lui, il peut refuser de payer plus de vingt centimes, garantissant ainsi que son investissement génère une marge de profit spécifique. Cette contrainte transforme l'enchère en un puzzle multidimensionnel, où la stratégie d'un enchérisseur dépend de deux chiffres privés — sa valeur réelle et sa limite de dépenses stricte — plutôt que d'un seul.

Cette nouvelle réalité crée un défi important pour les architectes de ces marchés numériques. Lorsque les enchérisseurs ont ces doubles contraintes, les outils standards utilisés pour concevoir des enchères équitables et rentables échouent souvent. La relation entre ce qu'un enchérisseur obtient et ce qu'il paie devient confuse, rendant difficile la garantie que tout le monde dise la vérité sur ses limites tout en maximisant les revenus du vendeur. Les chercheurs Zhiqiang Zhuang, Quan Yu, Yisong Wang, Kewen Wang et Zhe Wang se sont attaqués à cette complexité pour démêler la mécanique de ces enchères contraintes. Leurs travaux fournissent une carte claire de la manière dont les enchères véridiques peuvent fonctionner lorsque les enchérisseurs sont liés par des règles de retour sur investissement, révélant que les règles d'allocation des articles déterminent de manière unique les règles de paiement, même dans ce contexte compliqué à deux dimensions.

Les chercheurs ont commencé par traduire le problème en une forme plus gérable. Au lieu de penser en termes de valeur brute qu'un annonceur accorde à un article et de sa limite de dépenses distincte, ils se sont concentrés sur un concept dérivé unique : le prix maximal par unité de succès qu'un enchérisseur peut se permettre. Si un annonceur valorise un clic à un dollar mais n'acceptera de payer que vingt centimes pour assurer un retour de cinq pour un, son « plafond d'abordabilité » est de vingt centimes. En observant l'enchère à travers le prisme de ce plafond, l'équipe a découvert une vérité structurelle puissante. Ils ont prouvé que dans toute enchère équitable où les enchérisseurs n'ont aucun intérêt à mentir, la façon dont les articles sont distribués aux gagnants dicte entièrement les paiements qu'ils doivent effectuer. Il n'y a aucune marge de manœuvre ; une fois la règle d'allocation fixée, la règle de paiement est mathématiquement verrouillée. Cette découverte simplifie considérablement le processus de conception, car elle élimine le besoin de deviner des schémas de paiement séparément des stratégies d'allocation.

Une fois cette base établie, l'équipe a porté son attention sur l'objectif pratique de maximiser les revenus pour le vendeur. Ils ont exploré l'utilisation de mécanismes déterministes, où le résultat est une décision fixe plutôt qu'un pari. Ils ont découvert que la stratégie optimale pour ces enchères ressemble étroitement à une méthode classique développée par l'économiste Roger Myerson, mais avec une nuance cruciale. Au lieu d'appliquer les règles aux évaluations des enchérisseurs, l'enchérisseur applique les règles aux plafonds d'abordabilité des enchérisseurs. Pour garantir que le système reste parfaitement véridique et empêche les enchérisseurs de manipuler les cas limites, les chercheurs ont introduit un mécanisme qui ajoute un incrément délibéré et infime au seuil de victoire. À mesure que cet incrément devient infinitésimal, les revenus de l'enchère approchent du maximum théorique possible pour tout système déterministe et véridique. De plus, ils ont démontré que même dans les pires scénarios, ces enchères déterministes peuvent capturer au moins une fraction des revenus qui seraient possibles si le vendeur était autorisé à utiliser des méthodes aléatoires et probabilistes. Cela fournit une garantie solide que des règles fixes et simples peuvent être presque aussi performantes que des règles complexes et aléatoires.

L'étude a également approfondi le cas spécifique d'un enchérisseur unique, un scénario qui sert de bloc de construction pour comprendre des marchés plus vastes. Ici, les chercheurs ont montré que tout mécanisme d'enchère complexe pouvait être remplacé par un simple menu de prix. Imaginez un vendeur proposant un produit où le prix par unité change selon la quantité achetée. L'équipe a prouvé que la meilleure façon de structurer ce menu est par une fonction de prix convexe, où le prix moyen par unité augmente à mesure que la quantité augmente. Lorsque le vendeur connaît la valeur réelle de l'enchérisseur mais pas sa limite de dépenses, la stratégie de prix optimale consiste à offrir la première partie de l'article gratuitement, puis à facturer un taux linéaire élevé pour toute quantité supplémentaire. Inversement, lorsque le vendeur connaît la limite de dépenses mais pas la valeur réelle, le prix optimal suit une loi de puissance, où le prix commence bas et courbe vers le haut, devenant de plus en plus coûteux à mesure que l'acheteur approche de la quantité totale. Ces conclusions offrent des schémas concrets sur la façon de tarifer des biens lorsque les acheteurs sont contraints par des objectifs d'efficacité.

En fin de compte, cette recherche clarifie le paysage de la conception des enchères modernes face aux contraintes économiques. Elle confirme que, bien que les limites de retour sur investissement compliquent le processus d'enchères, elles ne rendent pas impossibles les enchères équitables et rentables. En déplaçant l'attention sur ce que les enchérisseurs peuvent réellement se permettre par unité de succès, les chercheurs ont fourni un cadre rigoureux pour concevoir des systèmes qui sont à la fois véridiques et maximisant les revenus. Leurs travaux suggèrent que même dans un monde où les enchérisseurs sont prudents et contraints, les vendeurs peuvent compter sur des règles déterministes bien structurées pour obtenir des résultats qui sont presque aussi bons que les meilleures limites théoriques, offrant ainsi une voie à suivre pour la conception efficace des économies numériques qui alimentent notre vie quotidienne.

Résumé Technique : Conception d'Enchères avec des Soumissionnaires sous Contrainte de ROI

Énoncé du Problème

Cet article traite de la conception d'enchères véridiques et maximisant les revenus pour des soumissionnaires soumis à des contraintes de Retour sur Investissement (ROI). Contrairement aux cadres quasi-linéaires classiques où les soumissionnaires maximisent l'utilité $v \cdot x - p$ , les soumissionnaires dans la publicité en ligne et les marchés similaires opèrent souvent sous la contrainte que leur paiement $p$ ne peut excéder une fraction fixe $1/r$ de leur valeur $v \cdot x$ obtenue lors de l'enchère. Formellement, un soumissionnaire ayant une évaluation $v$ et une contrainte de ROI $r$ tire une utilité $v \cdot x - p$ uniquement si $p \leq (v/r)x$ ; sinon, l'utilité est de $-\infty$ .

Le défi central réside dans la multidimensionnalité de l'espace de type du soumissionnaire $(v, r)$ . Les outils classiques de la théorie des mécanismes, qui reposent sur des types unidimensionnels et des propriétés de monotonie immédiates, ne s'appliquent pas directement. L'interaction entre l'évaluation et la contrainte de ROI complique les conditions de compatibilité incitative (IC) et de rationalité individuelle (IR), rendant la caractérisation des mécanismes véridiques et la dérivation des revenus optimaux nettement plus difficiles.

Méthodologie et Cadre

1. Transformation de l'Espace de Type

Les auteurs introduisent une transformation du type du soumissionnaire de $(v, r)$ vers $(v, c)$ , où $c = v/r$ est défini comme le plafond de paiement unitaire.

Justification : La contrainte de ROI $p \leq (v/r)x$ devient $p \leq c \cdot x$ . Cela sépare le concept d'« abordabilité » (déterminé par $c$ ) de celui de « comparaison d'utilité » (déterminé par $v$ ).
Espace de Type : L'espace de type est redéfini comme $T = \{(v, c) : 0 \leq v \leq \bar{v}, v/\bar{r} \leq c \leq v\}$ .

2. Caractérisation des Mécanismes Véridiques

L'article caractérise les mécanismes véridiques (DSIC - Stratégie Dominante Incitative et IR - Rationalité Individuelle) en analysant la règle d'allocation $x(v, c)$ et le paiement unitaire $q(v, c) = p(v, c)/x(v, c)$ .

Propriétés d'Allocation : Les auteurs dérivent des conditions de monotonie (A1–A5) montrant que l'ordre d'allocation est contraint par la relation entre le plafond du soumissionnaire et les paiements unitaires assignés aux autres types.
Identité de Paiement : En restreignant le mécanisme à des sous-ensembles unidimensionnels spécifiques de l'espace de type (la diagonale $v=c$ et les tranches à plafond fixe $c=$ constante), les auteurs dérivent une identité de paiement en forme close :
$p(v, c) = v x(v, c) - \int_0^c x(z, z) \, dz - \int_c^v x(z, c) \, dz$
Ce résultat démontre que la règle d'allocation détermine de manière unique la règle de paiement, même dans ce cadre bidimensionnel.

3. Mécanismes Déterministes et Maximisation des Revenus

Pour le cas multi-soumissionnaires, l'article se concentre sur les mécanismes déterministes.

Mécanisme de Myerson-Cap : Sous l'hypothèse de régularité (plafonds virtuels monotones), les auteurs montrent qu'appliquer la logique de l'enchère optimale de Myerson aux plafonds de paiement unitaires plutôt qu'aux évaluations fournit une borne supérieure étroite sur le revenu attendu des mécanismes déterministes véridiques.
Mécanismes à $\sigma$ -incrément : Le mécanisme de Myerson-cap standard peut ne pas être DSIC à des points spécifiques de mesure nulle (ex æquo). Pour restaurer la véracité sans sacrifier le revenu asymptotique, les auteurs introduisent des mécanismes à $\sigma$ $σ$ -incrément. Ces mécanismes augmentent le seuil de victoire d'un petit $\sigma > 0$ $σ > 0$ .
- Lorsque $\sigma \to 0$ , le revenu de ces mécanismes converge vers le revenu déterministe optimal.
- Crucialement, il est démontré que ces mécanismes atteignent au moins une fraction $1/\bar{r}$ du revenu attendu optimal parmi tous les mécanismes véridiques (y compris les mécanismes randomisés).

4. Fonctions de Prix pour un Soumissionnaire Unique

Dans le cas d'un seul soumissionnaire, les auteurs passent de la conception de mécanismes aux fonctions de prix $\pi(x)$ , où le soumissionnaire choisit la quantité $x$ pour maximiser $vx - \pi(x)$ sous la condition $\pi(x) \leq cx$ .

Résultat de Convexité : L'article prouve que tout mécanisme véridique peut être remplacé par une fonction de prix convexe, continue et non décroissante qui génère des paiements faiblement plus élevés pour chaque type.
Évaluation Publique ( $v$ connue) : Lorsque $v$ est publique, la fonction de prix optimale est « nulle jusqu'à un seuil, puis linéaire ». Plus précisément, $\pi^*(x) = [vx - (v - c^*)]^+$ , où $c^*$ est un seuil déterminé par la distribution des plafonds.
ROI Public ( $r$ connu) : Lorsque $r$ est public et que la distribution des évaluations satisfait la condition de Revenu Marginal Décroissant (DMR), la fonction de prix optimale suit une loi de puissance : $\pi^*(x) = (v^*/r)x^r$ . Cette fonction est strictement convexe pour $r > 1$ .

Contributions Clés et Résultats

Caractérisation Exacte de la Véracité : L'article fournit la première caractérisation exacte des mécanismes véridiques pour des soumissionnaires ayant des évaluations privées et des contraintes de ROI privées. Il établit que la règle d'allocation détermine de manière unique la règle de paiement via un théorème de l'enveloppe généralisé, malgré l'espace de type multidimensionnel.
Optimalité Asymptotique des Mécanismes Déterministes : Les auteurs construisent une famille de mécanismes déterministes ( $\sigma$ -incrément) qui sont véridiques et asymptotiquement optimaux parmi tous les mécanismes déterministes véridiques.
Bornes d'Approximation de Revenu : Un résultat significatif est la borne sur l'écart de revenu entre les mécanismes déterministes et randomisés. Les mécanismes déterministes atteignent au moins $1/\bar{r}$ du revenu optimal réalisable par tout mécanisme véridique (qu'il soit randomisé ou déterministe), où $\bar{r}$ est le ROI maximal possible.
Tarification Optimale sous Information Partielle :
- Pour les évaluations publiques, la stratégie de prix optimale implique une quantité initiale « gratuite » suivie d'une augmentation de prix linéaire.
- Pour les ROI publics, la stratégie optimale est une fonction de prix de type loi de puissance, généralisant la tarification linéaire des enchères classiques à prix fixé ( $r=1$ ).
Réduction à la Tarification Convexe : Dans le cas d'un seul soumissionnaire, le problème de la maximisation des revenus est réduit à la recherche d'une fonction de prix convexe optimale, simplifiant considérablement l'espace de conception.

Signification et Revendications

L'article prétend généraliser les résultats existants sur la conception d'enchères avec contraintes (telles que les contraintes de budget) au cas spécifique et économiquement pertinent des contraintes de ROI. Contrairement aux contraintes de budget où le plafond de paiement est fixe ( $p \leq B$ ), les contraintes de ROI évoluent avec l'allocation ( $p \leq (v/r)x$ ), créant une structure d'incitation plus complexe.

Les auteurs soulignent que leur caractérisation des mécanismes véridiques résout la difficulté de la multidimensionnalité en utilisant la représentation du plafond de paiement unitaire. Ils notent que bien que l'application directe du mécanisme de Myerson aux plafonds produise une borne de revenu, cela n'est pas nécessairement DSIC point par point ; leur construction par $\sigma$ -incrément est nécessaire pour garantir la véracité tout en préservant la borne de revenu.

Ce travail comble le fossé entre la conception de mécanismes théorique et les contraintes pratiques de la publicité en ligne, fournissant une base rigoureuse pour comprendre comment les contraintes de ROI impactent les revenus et la conception d'enchères véridiques. L'article conclut que trouver la fonction de prix optimale pour le cas entièrement privé (où $v$ et $r$ sont tous deux privés) reste un problème ouvert, bien que la réduction aux fonctions de tarification convexe offre une voie claire pour la recherche future.