Approche Anytime pour l'ajustement de l'incrément dans les enchères multicritères automatisées
Résumé
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 ensure process evolution, the design of automated auctions often considers a bid increment representing the minimum amount by which a bidder must improve on the current best bid. Generally, the bid increment is fixed before
the beginning of the auction and kept the same during the
process. This article suggests adjusting the bid increment as
the auction process goes on. To this end, we propose buyer
counterproposal strategies in order to implement an anytime
multicriteria auction, which ensures an acceptable solution
at any given time. We also present and demonstrate some
interesting properties of the proposed strategies. Finally, we
provide results comparing a fixed increment strategy to our
proposed strategies on the basis of different auction settings
in order to evaluate the anytime properties relevant to our
study context.
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.