Enchère à acceptation différée - Deferred-acceptance auction
.jpg)
Une enchère à acceptation différée (DAA) est une enchère dans laquelle l'allocation est choisie en rejetant à plusieurs reprises les offres les moins attractives. C'est un mécanisme véridique avec des propriétés stratégiques qui le rendent particulièrement adapté aux enchères complexes telles que l' enchère de réallocation du spectre radioélectrique .
Exemple
Supposons que le gouvernement veuille vendre des droits de diffusion dans deux régions : le Nord et le Sud. Trois agents s'affrontent sur ces droits :
- Alice a besoin des deux domaines et les évalue (ensemble) à 3 millions de dollars.
- Bob n'a besoin que du nord et l'évalue à 1 million de dollars.
- Carl n'a besoin que du Sud et l'évalue à 1 million de dollars.
Le gouvernement veut maximiser le bien-être social. Dans ce cas, il y a deux allocations possibles : soit donner tous les droits à Alice (welfare=3), soit donner le Nord à Bob et le Sud à Carl (welfare=2). Étant donné que les évaluations sont des informations privées des agents, le gouvernement doit utiliser un mécanisme véridique afin d'inciter les agents à révéler leurs véritables évaluations. Nous comparons deux types de mécanismes véridiques.
Solution Vickrey-Clarke-Groves
L' algorithme de Vickrey-Clarke-Groves (VCG) trouve l'allocation socialement optimale, qui consiste à donner les deux domaines à Alice. Alice doit payer un prix déterminé par les externalités qu'elle impose aux autres agents. Dans ce cas, Alice paie 2 millions de dollars, car sans elle, le bien-être de Bob et Carl aurait été de 2 millions de dollars. Bob et Carl ne reçoivent rien et ne paient rien.
Un résultat similaire peut être mis en œuvre par une enchère à acceptation immédiate (ou à terme avide ). Cette enchère accepte de manière itérative l'agent le plus valorisé qui peut encore être sélectionné et lui facture les paiements de seuil (la plus petite enchère qu'il aurait dû faire pour gagner). Dans ce cas, Alice est sélectionnée en premier, donc Bob et Carl ne peuvent plus être sélectionnés. Alice paie sa valeur seuil qui est de 1 million de dollars.
Solution d'enchères à acceptation différée
2. L' enchère à acceptation différée rejette de manière itérative l'agent le moins valorisé qui peut être rejeté tout en conservant un ensemble optimal d'agents actifs. Donc, Carl est rejeté en premier, puis Bob. Alice reste et elle est acceptée. Elle paie la valeur seuil qui est de 1 M$.
Les deux types d'enchères sont véridiques - aucun agent ne pourrait gagner à signaler une valeur différente. Cependant, ils diffèrent lorsque les agents peuvent former des coalitions . Supposons que Bob et Carl augmentent ensemble leur enchère à 4 millions de dollars. Désormais, l'enchère VCG acceptera Bob et Carl, et facturera à chacun d'eux un prix de 0 (puisque chacun d'eux seul n'a aucun effet sur l'allocation à Alice) ! En revanche, le DAA rejettera Alice, puis acceptera Bob et Carl et facturera à chacun son prix de seuil, qui est de 3 millions de dollars - afin qu'ils ne gagnent rien de leur fausse déclaration (en fait, ils perdent 2 millions de dollars).
Voir également
La performance des enchères à acceptation différée a été analysée par les économistes de l'Université de Stanford Paul Milgrom et Ilya Segal en 2014. Une application de cette idée dans un cadre d' enchères doubles a été décrite par des chercheurs en informatique de l'époque de Stanford, dont Tim Roughgarden, en 2014 la même année.