Imène Brigui-Chtioui

Son article :

Mots-clefs : algorithme anytime, enchère multicritère, enchère inversée
Résumé : Dans cet article, nous proposons des stratégies muticritères pour la formulation de contrepropositions dans le cadre d’enchères anglaisesmulticritères inversées. Dans ce type d’enchères, un agent acheteur négocie avec plusieurs agents vendeurs un accord portant surun produit unique. Le modèle de préférences del’agent acheteur se fonde sur des points de référence qui représentent, d’une part, les valeurssouhaitées et d’autre part les valeurs minimalesacceptables sur chaque critère. Afin d’assurerune évolution optimale du processus de négociation, les enchères anglaises font souvent appel à un incrément qui représente la surenchèreminimale à respecter par toute proposition comparée à la meilleure proposition courante. Généralement. l’incrément est fixé avant le débutdes 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 dela négociation : nous proposons un algorithmeanytime s’appuyant sur la méthode de lissageexponentiel qui adapte l’incrément au contextede l’enchère, en considérant le nombre d’agentsvendeurs encore en lice et le temps restant àchaque itération. Par ailleurs, nous présentonset démontrons plusieurs propriétés de l’algorithme proposé et nous validons l’approche proposée par des résultats expérimentaux.