Le chapitre 11 posait la question : étant donné les préférences et les dotations, les marchés concurrentiels produisent-ils des résultats efficients ? La réponse — oui, sous les conditions des théorèmes du bien-être — prend le mécanisme de marché comme donné. Ce chapitre inverse la question : étant donné un résultat souhaité, peut-on concevoir un mécanisme pour l'atteindre ?
La conception de mécanismes est souvent appelée « théorie des jeux inversée ». Au lieu de prédire l'issue d'un jeu, on conçoit le jeu pour produire un résultat souhaité. Le design de marché applique ces idées aux institutions réelles : enchères, marchés d'appariement, allocation de spectre, échange de reins.
Prérequis : Chapitres 7 (bases de la théorie des jeux, équilibre de Nash) et 10 (théorèmes du bien-être, équilibre général).
Le défi : les types des agents sont privés. Comment les amener à révéler leurs types véridiquement ?
Figure 12.1. Chronologie de la conception de mécanismes.
Le concepteur de mécanismes choisit les règles (espace des messages et fonction de résultat) pour atteindre une fonction de choix social souhaitée.
Un mécanisme direct demande à chaque agent de simplement déclarer son type (son information privée). Il est compatible avec les incitations (IC) si la déclaration véridique est une stratégie d'équilibre : aucun agent ne profite à mentir.
C'est la simplification la plus puissante en conception de mécanismes. En principe, l'espace des mécanismes possibles est infiniment grand. Une enchère pourrait avoir n'importe quel nombre de tours, n'importe quelles règles d'enchère, n'importe quelle formule de paiement. Un algorithme d'appariement pourrait fonctionner de n'importe quelle manière concevable. Chercher le meilleur mécanisme parmi tous les mécanismes possibles semble sans espoir.
Le principe de révélation dit : vous n'avez pas besoin de chercher. Quel que soit le résultat qu'un mécanisme quelconque peut atteindre, un mécanisme direct (demander simplement à chacun de déclarer la vérité) peut atteindre le même résultat. Le problème de conception de mécanismes se réduit donc à : trouver la meilleure règle d'allocation et la meilleure règle de paiement en fonction des types déclarés, sous la contrainte que la déclaration véridique est optimale. Cela transforme une recherche infiniment large en un problème d'optimisation bien défini.
Ce que cela dit : If some elaborate game can reach an outcome, then a plain "just tell the truth" game can reach the same outcome — so there is never any need to study elaborate mechanisms. We only ever study truthful direct mechanisms, where each agent simply reports their private type. "Incentive compatible" then means exactly one thing: honesty is the agent's best move.
Pourquoi c’est important : The two strengths differ in how robust that honesty is. Dominant-strategy (DSIC) honesty holds no matter what anyone else does — you never need to guess others' types. Bayesian (BIC) honesty holds only on average, assuming everyone else is also telling the truth; it is weaker but lets the designer implement more outcomes. The revelation principle is what turns an impossibly large search over all conceivable auctions, algorithms, and rules into one well-posed problem: find the allocation-and-payment rule that makes truth-telling optimal.
In Full Mode, Eq. 12.1 (DSIC) and Eq. 12.2 (BIC) state the two incentive-compatibility conditions formally.DSIC est plus forte mais plus difficile à atteindre. BIC est plus faible mais permet davantage de mécanismes.
Auction theory and mechanism design were partly a Cold-War product — RAND, von Neumann, and the strategic-rationality program shaped the field.
C'est l'analogue en conception de mécanismes du théorème d'impossibilité d'Arrow. Il dit que dans les cadres généraux de choix social, aucun mécanisme non dictatorial ne peut obtenir la révélation véridique des préférences en stratégies dominantes.
L'échappatoire : restreindre le domaine. Avec des préférences quasi linéaires ($U_i = v_i(a) + t_i$, où $t_i$ est un transfert monétaire), la barrière de Gibbard-Satterthwaite tombe. Le mécanisme VCG atteint l'efficience et DSIC avec des transferts.
Le mécanisme de Vickrey-Clarke-Groves (VCG) atteint l'allocation efficiente avec la déclaration véridique comme stratégie dominante, en utilisant des transferts monétaires.
Is competition an end-state to be engineered, or a discovery process that resists design? Hurwicz's incentive-compatibility program sits right on that fault line.
L'allocation efficiente maximise la valeur totale : $a^*(\theta) = \arg\max_a \sum_i v_i(a, \theta_i)$.
L'agent $i$ paie l'externalité qu'elle impose aux autres : la différence entre le bien-être des autres avec et sans $i$.
Pourquoi la déclaration véridique est-elle dominante ? Sous déclaration véridique, le gain de l'agent $i$ est :
$$v_i(a^*(\theta)) + t_i = v_i(a^*(\theta)) + \sum_{j \neq i} v_j(a^*(\theta_{-i})) - \sum_{j \neq i} v_j(a^*(\theta))$$
Cela se simplifie en $\sum_j v_j(a^*(\theta)) - \sum_{j \neq i} v_j(a^*(\theta_{-i}))$. Le second terme ne dépend pas de la déclaration de $i$. Donc $i$ maximise son gain en choisissant sa déclaration pour maximiser $\sum_j v_j(a^*(\theta))$, ce qui se produit lorsqu'elle déclare véridiquement, puisque $a^*$ maximise déjà la valeur totale.
Ce que cela dit : You pay the harm your presence imposes on everyone else — the difference between what the others could have achieved without you and what they achieve with you in the room. That bill depends only on the others' values, never on your own report, so you cannot shrink it by shading what you say.
Pourquoi c’est important : Because your payment is locked by the others, your only remaining lever is to help the mechanism pick the outcome that maximizes total value — and that outcome is best for you precisely when you report your true value. Lying can only steer the allocation away from the efficient one, which can never make you better off. That is why truth-telling is a dominant strategy: it works regardless of what anyone else does. In the single-object case this rule is exactly the second-price (Vickrey) auction — the winner pays the runner-up's bid.
In Full Mode, the algebra shows the second term of the payoff is independent of agent $i$'s report.Entrez les valeurs des agents pour un objet unique indivisible. Le calculateur calcule les paiements VCG (équivalent à une enchère au second prix pour un objet unique).
Figure 12.2. Valeurs des agents et paiements VCG. Chaque agent paie l'externalité qu'il impose aux autres. Le gagnant paie la deuxième valeur la plus élevée (dans une enchère à objet unique, le VCG se réduit à l'enchère de Vickrey).
Trois citoyens évaluent un pont à $v_1 = 30$, $v_2 = 25$, $v_3 = 15$. Le coût est $C = 60$.
Construire si \$\sum v_i > C\$ : \\$10 > 60\$ → oui.
Paiements de la taxe de Clarke :
Total collecté : \\$10 + 15 + 5 = 40 < 60\$. Il y a un déficit budgétaire de 20 ; le VCG n'atteint généralement pas l'équilibre budgétaire. Chaque agent paie sa contribution « pivot ».
| Format | Règles | Le gagnant paie |
|---|---|---|
| Anglaise (ascendante) | Les enchérisseurs augmentent les enchères ; le dernier gagne | Deuxième valeur la plus élevée (approx.) |
| Hollandaise (descendante) | Le prix baisse jusqu'à ce que quelqu'un réclame | Son enchère |
| Enchère scellée au premier prix | L'enchère la plus élevée gagne | Son enchère |
| Enchère scellée au second prix (Vickrey) | L'enchère la plus élevée gagne | Deuxième enchère la plus élevée |
L'enchère de Vickrey (enchère scellée au second prix) est DSIC : la stratégie dominante de chaque enchérisseur est d'enchérir sa vraie valeur $v_i$. Enchérir au-dessus de $v_i$ risque de gagner à un prix supérieur à la valeur ; enchérir en dessous risque de perdre quand la deuxième enchère la plus élevée est inférieure à $v_i$.
L'implication : dans ces conditions, les différences entre les formats d'enchères (ouvertes vs scellées, ascendantes vs descendantes, premier prix vs second prix) n'affectent pas le revenu espéré.
L'équivalence des revenus se brise dans plusieurs cas courants :
Définissez le nombre d'enchérisseurs et leur distribution de valeurs. Lancez des enchères uniques pour voir les résultats individuels, ou lancez 100 tours pour observer l'équivalence des revenus (les revenus moyens convergent entre les formats). Ajustez le curseur d'aversion au risque pour briser l'équivalence.
Figure 12.3. Résultats des enchères. En exécution unique, les revenus diffèrent selon les formats en raison du hasard. Sur 100 exécutions, les revenus moyens convergent, démontrant l'équivalence des revenus. Augmentez l'aversion au risque ($\rho > 0$) pour briser l'équivalence : le revenu du premier prix dépasse celui du second prix.
Quand le vendeur veut maximiser le revenu (pas l'efficience), Myerson a montré que le mécanisme optimal utilise la valeur virtuelle :
où $F$ est la CDF et $f$ est la PDF de la distribution des valeurs de l'enchérisseur.
L'enchère optimale alloue à l'enchérisseur ayant la valeur virtuelle la plus élevée, à condition qu'elle soit positive. Si toutes les valeurs virtuelles sont négatives, le vendeur conserve l'objet. Cela implique un prix de réserve : le vendeur fixe une enchère minimale égale à $\psi^{-1}(0)$.
Ce que cela dit : A revenue-maximizing seller does not treat a bid at face value. Each bid is mentally discounted by the "information rent" the seller must concede to keep bidders honest — the discounted figure is the bidder's virtual value. The seller awards the item to the highest virtual value, and only sells at all when even that discounted value clears zero.
Pourquoi c’est important : That zero-crossing cutoff IS the optimal reserve price. Below it, holding the item beats selling, because the extra revenue squeezed from high-value bidders by keeping the reserve high outweighs the lost sales to low-value bidders. This is why even a seller who values the object at nothing should sometimes refuse to sell — the reserve is a strategic commitment, not a cost floor. The same logic reappears in optimal income taxation: the planner discounts each taxpayer by the incentive cost of taxing them, and only redistributes where the discounted gain stays positive.
In Full Mode, Eqs. 12.4–12.6 define the virtual value $\psi(\theta)$ and the reserve condition $\psi(r^*) = 0$.Valeurs uniformément distribuées sur $[0, 1]$ : $F(\theta) = \theta$, $f(\theta) = 1$.
$\psi(\theta) = \theta - (1-\theta)/1 = 2\theta - 1$
$\psi(\theta) = 0 \implies \theta = 1/2$. Prix de réserve optimal = $1/2$.
Une enchère au second prix avec réserve $1/2$ est optimale : l'objet n'est vendu que si au moins un enchérisseur le valorise au-dessus de $1/2$.
Pour des valeurs tirées de Uniform$[0, V_{\max}]$, la valeur virtuelle est $\psi(\theta) = 2\theta - V_{\max}$. Faites glisser le curseur du prix de réserve. La courbe de revenu montre le revenu espéré en fonction de la réserve. La réserve optimale (maximisant le revenu espéré) est mise en évidence.
Figure 12.4a. Fonction de valeur virtuelle $\psi(\theta) = 2\theta - 1$ (pour $U[0,1]$). Le prix de réserve est fixé là où $\psi(r) = 0$. Les enchérisseurs avec $\theta < r$ sont exclus (zone rouge).
Figure 12.4b. Revenu espéré en fonction du prix de réserve. Le point vert marque la réserve optimale maximisant le revenu espéré. Votre réserve choisie est indiquée par un point bleu.
Un gouvernement attribue une licence à l'une de deux entreprises. L'entreprise $i$ a une valeur privée $\theta_i \in \{L, H\} = \{10, 50\}$, chacune également probable.
Attribuer à l'entreprise déclarant la valeur la plus élevée ; en cas d'égalité, attribuer à l'entreprise 1. Le gagnant paie 30.
Vérification IC pour une entreprise à haute valeur ($\theta = 50$) :
La déclaration véridique est meilleure. IC est satisfaite pour le type $H$.
Vérification IC pour une entreprise à faible valeur ($\theta = 10$) :
La déclaration véridique est meilleure. IC est satisfaite pour le type $L$. Le mécanisme est compatible avec les incitations.
Deux enchérisseurs avec des valeurs tirées indépendamment de $U[0, 100]$.
Enchère au second prix : Revenu espéré = $E[\text{2e valeur la plus élevée}] = 100/3 \approx 33.33$.
Enchère au premier prix : Enchère optimale avec 2 enchérisseurs : $b(\theta) = \theta/2$. Revenu espéré = $E[\max(b_1, b_2)] = E[\max(\theta_1/2, \theta_2/2)] = E[\max(\theta_1, \theta_2)]/2 = (200/3)/2 = 100/3 \approx 33.33$.
Les deux formats produisent un revenu espéré de \\$100/3\$, confirmant l'équivalence des revenus. L'enchère au premier prix génère un revenu moins variable (chaque gagnant paie exactement la moitié de sa valeur) tandis que l'enchère au second prix a une variance plus élevée (le paiement dépend de la deuxième valeur la plus élevée, qui peut varier considérablement).
Le vendeur veut surestimer son coût (pour obtenir un prix plus élevé). L'acheteur veut sous-estimer sa valeur (pour payer moins). La compatibilité incitative exige de laisser des « rentes informationnelles » aux deux parties. Ces rentes sont coûteuses, et avec l'équilibre budgétaire, il n'y a pas assez de surplus pour payer les deux rentes et garantir que tous les échanges efficients aient lieu.
La négociation réelle sous information privée implique toujours une certaine inefficience : négociations salariales, achats de voitures d'occasion, fusions-acquisitions. Les institutions comme les prix affichés, les systèmes de réputation et les contrats standardisés atténuent le problème mais ne peuvent l'éliminer complètement.
Certains biens ne peuvent être alloués par les prix : on ne vend pas (ou ne devrait pas vendre) les admissions scolaires, les transplantations d'organes ou les postes de résidence. Les marchés d'appariement utilisent des algorithmes à la place.
Ce que cela dit : Watch the deferred-acceptance algorithm run: proposers always walk down their preference lists (each rejection sends them to a less-preferred choice), while responders always trade up (they only ever swap a tentative partner for a better one). Nobody is ever revisited after a rejection, so the process cannot loop forever — it must stop, and it does so quickly (in at most $n^2$ rounds).
Pourquoi c’est important : When it stops, the matching is stable: there is no pair who both prefer each other to their assigned partners, so no one has an incentive to "elope." Stability is exactly what makes a match self-enforcing — it stays put without any prices or payments. That is why the same algorithm runs the medical-residency match, school choice, and kidney exchange: it manufactures a stable outcome in markets where money cannot do the allocating.
In Full Mode, Eq. 12.8 states the termination bound and the stable-matching guarantee.Théorème (Gale & Shapley, 1962). L'algorithme termine en au plus $n^2$ tours et produit un appariement stable : aucune paire non appariée ne préfère mutuellement l'autre à son partenaire actuel.
L'algorithme d'acceptation différée possède quatre propriétés à noter :
Entrez les listes de préférences des étudiants et des écoles. L'algorithme anime chaque tour : propositions, acceptations provisoires et rejets. Entrez les préférences sous forme de noms séparés par des virgules (par ex. « W,X,Y,Z »).
Quatre étudiants (A, B, C, D) et quatre écoles (W, X, Y, Z). Les étudiants proposent.
| Étudiant | Préférences | École | Préférences |
|---|---|---|---|
| A | W > X > Y > Z | W | B > A > D > C |
| B | X > W > Y > Z | X | A > B > C > D |
| C | W > Y > X > Z | Y | C > D > A > B |
| D | Y > W > X > Z | Z | D > C > B > A |
L'appariement final est A-W, B-X, C-Y, D-Z, qui est stable : aucune paire ne veut dévier. Utilisez l'interactif ci-dessus pour vérifier étape par étape.
Exécutez Gale-Shapley avec les étudiants proposant vs les écoles proposant. Comparez les deux appariements stables. Le côté proposant obtient toujours son meilleur appariement stable ; le côté répondant obtient son pire.
Alvin Roth (Nobel 2012, partagé avec Lloyd Shapley) décrit cela comme l'approche de « l'économiste ingénieur » : utiliser la théorie économique non seulement pour expliquer le monde mais pour concevoir des institutions réelles qui améliorent la vie des gens.
Les marchés ne sont pas des objets naturels qui surgissent spontanément. Ce sont des institutions conçues : des règles, algorithmes et mécanismes d'application qui déterminent qui obtient quoi, à quel prix et par quel processus. Les choix de conception déterminent les résultats.
La ville décide de mettre aux enchères le droit exclusif d'exploiter un stand de limonade au coin le plus prisé du centre-ville. Trois vendeurs potentiels : Maya ($v_M = 50$/jour), Nate ($v_N = 35$/jour), Olivia ($v_O = 20$/jour). Valeurs tirées de $U[0, 60]$.
Enchère au second prix (Vickrey) : La stratégie dominante est d'enchérir véridiquement. Maya enchérit 50, Nate enchérit 35, Olivia enchérit 20. Maya gagne, paie 35.
Enchère optimale (Myerson) : Valeurs virtuelles avec $F(\theta) = \theta/60$, $f(\theta) = 1/60$ :
$\psi(\theta) = \theta - (60 - \theta) = 2\theta - 60$
Prix de réserve : $\psi(\theta) = 0 \implies \theta = 30$.
Valeur virtuelle de Maya : \\$1(50) - 60 = 40\$. Nate : \\$10\$. Olivia : \$-20\$ (exclue par l'enchère optimale).
Dans une enchère au second prix avec réserve 30 : Maya gagne, paie $\max(35, 30) = 35$.
Roth, « l'économiste ingénieur ». Alvin Roth (prix Nobel 2012) a transformé la conception de mécanismes d'une théorie pure en une discipline pratique qui redessine les marchés réels. Son travail démontre que les marchés sont des institutions conçues, non des phénomènes naturels.
Le National Residency Matching Program (NRMP) : Roth a diagnostiqué pourquoi l'ancien système d'appariement des résidents médicaux échouait (instabilité, manipulation stratégique) et l'a redessiné en utilisant l'acceptation différée. Le nouveau système apparie environ 40 000 résidents médicaux par an.
Échange de reins : Roth, Sönmez et Ünver ont conçu des protocoles d'échange permettant aux paires donneur-patient incompatibles d'échanger des donneurs à travers des chaînes de transplantations, sauvant des milliers de vies. C'était du pur design de marché : créer un marché là où aucun n'existait, sans utiliser de prix.
Choix scolaire : Roth et ses collègues ont remplacé le mécanisme manipulable d'affectation scolaire de Boston par un système stratégiquement sûr. Sous l'ancien système, les parents qui déclaraient leurs vraies préférences étaient pénalisés ; sous le nouveau système, l'honnêteté est toujours optimale.
Enchères de spectre : Milgrom et Wilson (prix Nobel 2020) ont conçu des enchères combinatoires pour la FCC, levant des milliards de dollars tout en allouant efficacement les licences de spectre. L'enchère incitative de 2017 a levé à elle seule \\$19,8 milliards.
Le fil conducteur : la théorie économique fournit le plan, mais la mise en œuvre nécessite de comprendre le contexte institutionnel spécifique, les « détails » que la théorie pure abstrait.
See mechanism design positioned in the wider genealogy of economic ideas — and the lineage from von Neumann's game theory to the design of real markets — in the intellectual-genealogy graph (History of Economic Thought timeline).
The intellectual lineage behind this apparatus — Hurwicz's incentive-compatibility program, Maskin and Myerson on implementation and optimal auctions, Roth on matching, Milgrom and Wilson on auction design (the 2007 and 2020 Nobel Prizes) — is the subject of the History of Economic Thought, Ch. 11 (Information economics and the game-theory revolution) (chapter forthcoming). This chapter teaches the modern apparatus; that chapter tells where it came from.
Hurwicz framed mechanism design as a response to a problem the Austrians posed first: how can decentralized agents, each holding private information, be induced to act on knowledge no central planner possesses? For that older debate — Hayek's "knowledge problem" and the idea that competition is a discovery process rather than a designable end-state — see the Austrian tradition (History of Economic Thought, Ch. 6).
| Libellé | Équation | Description |
|---|---|---|
| Éq. 12.1 | $U_i(\theta_i, \theta_i) \geq U_i(\hat{\theta}_i, \theta_i)$ pour tout $\hat{\theta}_i, \theta_{-i}$ | DSIC |
| Éq. 12.2 | $E[U_i(\theta_i, \theta_i)] \geq E[U_i(\hat{\theta}_i, \theta_i)]$ | BIC |
| Éq. 12.3 | $t_i = \sum_{j \neq i} v_j(a^*(\theta_{-i})) - \sum_{j \neq i} v_j(a^*(\theta))$ | Paiement VCG |
| Éq. 12.4 | $\psi(\theta) = \theta - (1-F(\theta))/f(\theta)$ | Valeur virtuelle de Myerson |
Littérature citée : Myerson (1981) ; Vickrey (1961) ; Clarke (1971) ; Groves (1973) ; Gale & Shapley (1962) ; Roth (2002) ; Milgrom (2004).
Dans la Partie V : macro graduate. Les modèles deviennent sérieux, et les débats politiques aussi.