Approche Anytime pour l'ajustement de l'incrément dans les enchères multicritères automatisées - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

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.
Fichier non déposé

Dates et versions

hal-01163019 , version 1 (11-06-2015)

Identifiants

  • HAL Id : hal-01163019 , version 1

Citer

Imène Brigui-Chtioui, Philippe Caillou, Suzanne Pinson. Approche Anytime pour l'ajustement de l'incrément dans les enchères multicritères automatisées. 23es Journées Francophones sur les Systèmes Multi-Agents (JFSMA'15), Jun 2015, Rennes, France. pp.153-162. ⟨hal-01163019⟩
188 Consultations
0 Téléchargements

Partager

More