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

5.3.3 Problèmes avec les protocoles d'enchère

Il y a plusieurs aspects problématiques à mentionner quand on doit choisir un protocole d'enchères.

L'efficacité de l'allocation des objets en enchère

Dans les enchères à valeur privée ou à valeur commune, les quatre protocoles discutés auparavant (anglaise, première offre cachée, hollandaise et Vickery) l'allocation de l'objet à vendre est efficace Pareto pour le participant qui gagne l'objet. Cette affirmation est valable pourvu que l'initiateur vende toujours l'objet, notamment qu'il y a une offre supérieure au prix de réservation.

Gain anticipé

L'initiateur aimerait choisir le protocole d'enchère qui puisse lui apporter le plus grand gain. Pour les enchères à valeur privée, le gain anticipé de l'initiateur est le même chacun des les quatre cas discutés, pourvu que les participants aient une attitude neutre envers le risque. Dans ce cas, l'initiateur peut prévoir qu'il va obtenir le même gain avec n'importe quel protocole. Cette affirmation n'est pas vraie si on a des enchères à valeur commune ou corrélée. Dans un tel cas, l'enchère anglaise peut apporter un gain plus grand à l'initiateur que l'enchère Vickery parce que les participants élèvent leurs offres au fur et à mesure que les autres participants offrent des prix plus élevés, en pensant que la valeur de l'objet de négociation est supérieure à celle qu'ils ont initialement évaluée. En plus, l'enchère anglaise aussi bien que l'enchère Vickery peuvent apporter un gain plus important à l'initiateur que l'enchère première offre cachée et celle hollandaise, pour la même raison.

La situation est différente si les participants ont une attitude adverse envers le risque. Dans ce cas, les enchères hollandaises et première offre cachée apportent un gain plus important à l'initiateur parce qu'un agent craignant les risques offrira plus (pour être sûr de gagner) qu'un agent neutre envers le risque.

Problèmes de collusion entre agents

Dans les protocoles d'enchères il est intéressant de poser la question suivante: quel sera le résultat du protocole si les participants décident de s'entendre pour obtenir l'objet à un prix moins élevé que ce que le gagnant aurait eu à payer sans collusion. D'autre part, est-ce que l'initiateur peut mentir, pour un certain protocole, sur le vrai prix résultant de l'enchère?

Dans tous les protocoles d'enchères discutés, on ne peut pas empêcher, malheureusement, la collusion entre les participants. Les agents peuvent décider d'avance de soumettre des offres plus basses que leurs valeurs privées et l'agent gagnant gagnera avec le plus grand prix offert, mais ce prix sera moins élevé que s'il n'y avait pas de collusion, va partager le surplus avec les autres agents complices. Si un participant ne connaît pas l'identité des autres, il ne peut pas y avoir de collusion, bien sûr. Mais, surtout dans les enchères à offre publique, les participants se connaissent.

Le cas de l'initiateur menteur peut arriver uniquement dans l'enchère Vickery car l'initiateur peut mentir sur le deuxième prix le plus élevé - souvenez-vous que l'enchère Vickery est à offre cachée. Une solution possible est de soumettre des offres signées, par exemple avec une signature électronique. De cette manière, le gagnant peut vérifier le deuxième prix.