Approche Anytime pour l'ajustement de l'incrément dans les enchères multicritères automatisées

Dans cet article, nous proposons des stratégies muticritères pour la formulation de contrepropositions dans le cadre d'enchères anglaises multicritères inversées. Dans ce type d'enchères, un agent acheteur négocie avec plusieurs agents vendeurs un accord portant sur un produit unique. Le modèle de préférences de l'agent acheteur se fonde sur des points de référence qui représentent, d'une part, les valeurs souhaitées et d'autre part les valeurs minimales acceptables sur chaque critère. Afin d'assurer une évolution optimale du processus de négociation, les enchères anglaises font souvent appel à un incrément qui représente la surenchère minimale à respecter par toute proposition comparée à la meilleure proposition courante. Généralement. l'incrément est fixé avant le début des enchères et demeure fixe tout au long du processus. Notre objectif est de proposer un mécanisme d'ajustement de l'incrément au cours de la négociation : nous proposons un algorithme anytime s'appuyant sur la méthode de lissage exponentiel qui adapte l'incrément au contexte de l'enchère, en considérant le nombre d'agents vendeurs encore en lice et le temps restant à chaque itération. Par ailleurs, nous présentons et démontrons plusieurs propriétés de l'algorithme proposé et nous validons l'approche proposée par des résultats expérimentaux. In this paper we propose buyer counterproposal strategies for conducting automated Reverse auctions based on a multicriteria model. In this type of auction, a buyer agent (or auctioneer) negotiates with several seller agents (or bidders). To insure process evolution, automated auctions design often considers a bid increment that represents the minimal amount that a bidder must improve on the current best bid. Generally, the bid increment is fixed before the beginning of the auction and kept invariant during the process. This article aims at adjusting the bid increment as the auction process goes on. For this purpose, we propose buyer counterproposal strategies in order to implement anytime multicriteria auction insuring an acceptable solution at any given time. For this purpose, we refer to the auction context based on the number of remaining sellers or the remaining time at each process step. Finally, we provide results comparing fixed-increment strategy to our proposed strategies on the basis of a variation of different auction settings in order to evaluate the anytime properties relevance to our study context. We show that the proposed strategies provide better early results or better results than fixed strategies, depending on the fixed parameters.