Séminaire (organisé par les équipes de recherche DI et ICI)

Patrice Perny

LIP6


Décision interactive sur domaine combinatoire par élicitation incrémentale de préférences


Mardi 20 juin 2017 à 14 h en salle GI042 (Bâtiment Blaise Pascal)

Résumé :

L’approche classique en théorie de la décision algorithmique consiste tout d’abord à modéliser les préférences du décideur puis à utiliser le modèle au sein d’un algorithme d’optimisation pour déterminer la meilleure décision selon ses préférences. La modélisation des préférences passe généralement par l’élicitation complète des paramètres d’un modèle mathématique prédéfini pour rendre compte au mieux des préférences du décideur. Lorsqu’on s’intéresse à la résolution d’une instance spécifique, l’effort d’élicitation peut être allégé car la solution optimale peut souvent être identifiée sans que les paramètres du modèle aient été totalement précisés. Cela explique l’intérêt actuel pour les procédures d’élimination par réduction progressive de l’incertitude, dans lesquelles les requêtes de préférence sont sélectionnées itérativement, pour être aussi informatives que possible à chaque étape, afin de réduire progressivement l’ensemble des paramètres admissibles du modèle des préférences, jusqu’à ce qu’une solution optimale puisse être déterminée. Cette approche dite "incrémentale" a été appliquée avec succès pour la prise de décision sur des ensembles explicites dans différents contextes, mais reste plus difficile à mettre en œuvre sur un ensemble d’alternatives défini de manière implicite.

Dans cette présentation, nous introduisons des méthodes de recherche incrémentale pour la prise de décision sur domaine combinatoire. Nous proposons une nouvelle approche d’élicitation entrelaçant l’élicitation des préférences et la construction de solutions pour déterminer la solution optimale. Cette approche est mise en œuvre dans différents contextes tels que l’optimisation multiobjectif avec poids imprécisément connus (problèmes d’arbres couvrants ou de plus courts chemins) ou dans le contexte de la décision séquentielle dans l’incertain avec utilités imprécises (détermination de politiques optimales). Nous présentons ensuite les résultats de quelques tests numériques et discutons les principaux challenges à relever en élicitation incrémentale sur domaine combinatoire.

Seminars


Lundi 6 novembre 2017

Séminaire à 14 h 00 en GI042 (Bâtiment Blaise Pascal de l’UTC) présenté par Cheng-Lin LIU, Professeur et Directeur du laboratoire NLPR à Pékin.
« Research in CASIA, Beijing »


Mardi 20 juin 2017

Séminaire à 14h en GI042 (bâtiment Blaise Pascal), présenté par Patrice Perny, LIP6.
« Décision interactive sur domaine combinatoire par élicitation incrémentale de préférences ».


Jeudi 11 mai 2017

Séminaire à 14h en GI042 (bâtiment Blaise Pascal), présenté par Nicolas Maudet, LIP6 (Equipe SMA).
« Current issues in argumentation ».


Mardi 4 avril 2017

Séminaire à 14 h dans l’amphi du Centre d’Innovation de l’UTC, présenté par Xavier LAGORCE, PhD, Head of Computer Vision, Chronocam.
« Chronocam : Event-based cameras for machine vision »


Pages 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | ...




Actualités
Vidéothèque
Téléchargements
Annuaire



FR SHIC 3272

Collegium UTC/CNRS