Approche Anytime pour l'ajustement de l'incrément dans les enchères multicritères automatisées : Environnements socio-techniques

Imène Brigui-Chtioui 1 Philippe Caillou 2, 3 Suzanne Pinson 4
2 TAO - Machine Learning and Optimisation
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique
Résumé : 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.
Type de document :
Communication dans un congrès
Vercouter, Laurent and Picard, Gauthier. 23es Journées Francophones sur les Systèmes Multi-Agents (JFSMA'15), Jun 2015, Rennes, France. Cépaduès, pp.153-162, 2015, 〈http://www.cepadues.com/livres/JFSMA-2015.-Systèmes-Multi-Agents.-Environnements-socio-techniques-9782364931916.html〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01163019
Contributeur : Gauthier Picard <>
Soumis le : jeudi 11 juin 2015 - 21:02:00
Dernière modification le : jeudi 5 avril 2018 - 12:30:12

Identifiants

  • HAL Id : hal-01163019, version 1

Citation

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 : Environnements socio-techniques. Vercouter, Laurent and Picard, Gauthier. 23es Journées Francophones sur les Systèmes Multi-Agents (JFSMA'15), Jun 2015, Rennes, France. Cépaduès, pp.153-162, 2015, 〈http://www.cepadues.com/livres/JFSMA-2015.-Systèmes-Multi-Agents.-Environnements-socio-techniques-9782364931916.html〉. 〈hal-01163019〉

Partager

Métriques

Consultations de la notice

208