Beruflich Dokumente
Kultur Dokumente
Aide la dcision
LAMSADE
13 novembre 2012
Prsentation gnrale
Prsentation gnrale Projets
Aide la Dcision
5 projets
MPAD Modlisation des prfrences et aide multicritre la dcision
OCM Optimisation combinatoire multicritre
RAD Robustesse en aide la dcision
ADSI Aide la dcision et systmes dinformation
AIDR Agents intelligents pour la dcision et le raisonnement
Mots-cls
4
Prsentation gnrale Membres
20 membres permanents
4 PR, 3 DR
10 MCF, 1 CR
1 membre associ, 1 membre mrite
Thses de doctorat
26 thses soutenues
17 thses en cours (toutes finances)
5 inscriptions en 2012/2013
6
Prsentation gnrale Production
Production
Ressources
Projets ANR
3 projets ANR en tant que partenaire : PHAC, ComSoc, Guepard
5 projets ANR en tant que membre
Coopration LAMSADE/DIMACS
COST IC0602 : Algorithmic Decision Theory (FP7)
GDRI ALGODEC
8
Prsentation gnrale Partenariats
Partenariats Industriels
Animation
10
Prsentation gnrale Visibilit
Visibilit
11
2 sous-projets
1 Modlisation des prfrences
2 Aide multicritre la dcision
15
MPAD
X un ensemble dobjets
Problme : comparer les objets dans X
Btir une application f : X R ( note , mesure de performance )
x % y f (x) f (y)
Hypothses
1 f est connue avec prcision
2 f est donne pour tous les objets
3 il y a une seule application f
4 pas de points focaux ou de rfrence
16
MPAD
17
MPAD
Mthodes ELECTRE
comparaisons fondes sur des considrations essentiellement ordinales
18
MPAD
Autres dveloppements
19
MPAD
Applications ralises
20
MPAD
Mesurage conjoint
Autres travaux
intgrale de Sugeno
dcision dans lincertain
valuation de la recherche
21
MPAD
Visibilit
ANR PHAC
ANR ComSoc
22
OCM
Problmatique
structure combinatoire de lensemble des solutions
valuation de ces solutions sur plusieurs critres
24
OCM
Positionnement du projet
Dfi
temps de calcul comparables ceux de mtaheuristiques
avec des garanties de qualit
30
OCM
31
OCM
32
OCM
Applications
33
OCM
Visibilit
ANR Guepard
34
RAD
Motivations
prsence d peu prs et de zones dignorances affectant la
modlisation et les donnes
ncessit de prendre en compte ces lments pour laide la dcision
36
(2,10)
c d
(8,8)
(1,2) (5,5)
(3,3)
(10,4)
a b
MST avec deux scenarios, Vincke (1999)
(2,10)
c d
(8,8)
(1,2) (5,5)
(3,3)
(10,4)
a b
Arbre optimal scenario 1 : (8, 17)
(2,10)
c d
(8,8)
(1,2) (5,5)
(3,3)
(10,4)
a b
Arbre optimal scenario 1 : (8, 17)
(2,10)
c d
(8,8)
(1,2) (5,5)
(3,3)
(10,4)
a b
Arbre optimal scenario 1 : (8, 17)
41
RAD
Aspects algorithmiques
42
RAD
Applications
Ordonnancement
complexit : versions min-max de problmes une machine
approximation : problme de minimisation du nombre de tches en retard
mthode de B&B : solutions flexibles dans un problme de flow shop
Programmation linaire
incertitude sur les second membres
complexit des problmes de meilleur et de pire optimum
dualit
incertitude sur la fonction objectif
bw-robustesse en PL
43
RAD
RAD
Vie du projet
groupe de travail du GDR-RO
44
ADSI
2 sous-projets
1 Aide la dcision et systme dinformation
2 Aide la dcision et processus de dcision
46
ADSI
47
ADSI
Modles dvelopps
48
ADSI
Motivations
Aider la dcision suppose dintervenir dans un processus de dcision
mthodologie daide la dcision
modle du processus daide la dcision
applications
doctrine dintervention
50
ADSI
Reprsentation du problme
quel est le problme ?
pourquoi est-ce un problme ?
Formulation du problme
quels sont les objets considrer ?
que veut-on faire de ces objets ?
Modle dvaluation
comment dfinir et dcrire les actions ?
comment modliser les prfrences ?
quelles sont les incertitudes ?
comment manipuler tout cela ?
51
ADSI
Modle formel
52
ADSI
Applications
Policy analytics
53
AIDR
3 sous-projets
1 Dcision automatise dans de grands espaces dtats
2 Modles dinteraction
3 Choix social computationnel
55
AIDR
Motivations
grand espace dtats heuristiques de recherche
56
AIDR
Principaux rsultats
Algorithmes
algorithmes de Monte-Carlo : progrs importants pour le jeu de Go
General Game Playing : Jean Mhat et Tristan Cazenave champions du
monde 2009 et 2010
Hex : programme meilleur que lapproche classique
Applications
jeux un joueur : records du monde SameGame et au Morpion Solitaire
Sudoku et Kakuro
57
AIDR
Modles dinteraction
Motivations
Modlisation multi-agents de problmes de dcision distribue o
plusieurs dcideurs interagissent
les dcideurs peuvent apparatre ou disparatre
les dcideurs veulent contrler leurs interactions
Approche
SMA et thorie de la dcision
coordination multi-agent
communication et ngociation entre agents
58
AIDR
Modles dinteraction
Apports thoriques
modlisation des interactions et des communications multi-parties
modle de simulation multi-agent contextuel
systme gnrique daide la dcision pour la rgulation dans le transport
Applications : transports
gestion de crise dans les transports
dtection et gestion de perturbations dans les transports urbains
gestion autonome des feux de croisement
59
Modles dinteraction
Visibilit
collaboration : IFSTTAR (ex-INRETS)
collaboration : cole des Mines de Saint-tienne
contrat CIFRE : FreeHot Spot
projet europen COST Autonomic Road Transport Support Systems
61
AIDR
62
AIDR
63
AIDR
Visibilit
ANR PHAC
ANR ComSoc
64
MPAD OCM
AIDR ADSI
Perspectives
Perspectives
Perspectives
67
Perspectives
Nouvelles directions
MPAD
tudes exprimentales
reprsentation compacte des prfrences
OCM
complexit paramtre
algorithmes pour au moins 3 critres
ADSI
rseaux sociaux et connaissances
aide la dcision et argumentation
aide la dcision et apprentissage
AIDR
nested Monte-Carlo
SMA & composition dynamique de services Web
rgles de vote permettant de slectionner plusieurs vainqueurs
agrgation de jugements
68
Perspectives
Perspectives RAD
69
MPAD OCM
AIDR ADSI
Perspectives
SWOT
Strengths Opportunities
visibilit & productivit recrutements rcents de qualit
varit des approches & des demandes sociales
thmes
projets (ANR, projets europens) Threats
vie interne du ple marginalit dans UPD
attractivit des Masters
Weaknesses recrutements doctorants
varit des approches & des
thmes
pas 100% mainstream
71
MPAD OCM
AIDR ADSI