5. Négociation dans les systèmes multi-agents
5.3 Négociation aux enchères

5.3.2 Protocoles d'enchère

Il y a beaucoup de protocoles d'enchère; dans ce qui suit on va présenter uniquement les plus importants, en discutant aussi quelle est la meilleure stratégie à choisir, lorsqu'une telle stratégie existe.

Enchère anglaise (premier-prix offre-publique)

L'initiateur commence l'enchère, d'habitude par l'annonce d'un prix de réservation (le prix minimal pour lequel il est d'accord pour vendre l'objet). Chaque participant annonce publiquement son offre, en plusieurs tours successifs. Quand aucun participant ne veut plus augmenter son offre, l'enchère s'arrête et le participant ayant fait la plus grande offre gagne l'objet au prix de son offre.

Dans les enchères à valeurs privées, la stratégie dominante est de faire une offre un peu plus grande que la dernière offre et de s'arrêter quand la valeur privée est atteinte. Dans les enchères à valeurs corrélées, le participant augmente le prix d'une quantité constante ou d'une quantité qu'il considère justifiée. En fait, dans ce cas, il n'y a pas à proprement dire une stratégie dominante.

Le gagnant d'une enchère à valeur privée peut subir la malédiction du vainqueur (en anglais "winner's curse"). Si le gagnant a acquis l'objet au prix qu'il a offert, il ne peut pas savoir s'il n'a pas payé plus qu'il ne fallait. Doit-il être heureux parce qu'il a obtenu l'objet qu'il désirait à un prix inférieur à sa valeur privée ou doit-il être malheureux parce qu'il a évalué l'objet plus cher que tous les autres participants?

Enchère première offre-cachée

L'initiateur commence l'enchère et chaque participant soumet une offre, dans un tour unique, sans savoir les offres des autres. Le participant qui a fait la plus grande offre gagne l'objet et paye le montant de son offre.
Dans ce protocole il n'y a pas de stratégie dominante. Une bonne stratégie est celle d'offrir moins que sa valeur privée, mais on ne sait pas exactement combien en dessous parce que cela dépend des offres inconnues que les autres participants ont faites.

Enchère hollandaise (descendante)

L'initiateur commence par proposer un prix et, par des tours successifs, diminue ce prix jusqu'au moment où un des participants achète l'objet au prix proposé. Le protocole est équivalent à celui de l'enchère premier-prix offre-cachée; en conséquence il n'y a pas de stratégie dominante, en général.

Enchère Vickery (deuxième-prix offre-cachée)

Chaque participant soumet une offre sans savoir les offres des autres, dans un seul tour. Jusqu'à ce moment le protocole est le même que celui de l'enchère premier-prix offre-cachée. La différence est que le participant qui a fait l'offre la plus grande gagne mais il doit payer le prix de la deuxième plus grande offre.
La stratégie dominante d'un participant dans ce cas est de soumettre une offre avec sa valeur privée de l'objet. À cause de cette stratégie, l'enchère Vickery est un protocole préféré pour les agents logiciels. Pourtant, elle est moins répandue dans les enchères entre humains à cause du fait que l'initiateur peut mentir sur le deuxième prix le plus élevé et faire payer le gagnant plus que ce prix. Dans les enchères électroniques on peut imposer une signature digitale à toutes les offres des participants et, de cette manière, avoir une possibilité de vérifier le prix à payer.

Question: Justifier pourquoi la stratégie dominante dans l'enchère Vickery est de proposer sa valeur privée.

Cliquer ici pour voir la réponse.