Aide à la Décision

Par Emmanuel Hyon, 23 novembre, 2018

Études et implémentations de modèles d'apprentissage par renforcement pour les jeux stochastiques de grande taille

Les jeux stochastiques sont une généralisation des modèles de jeux statiques qui permettent de représenter un grand nombre de situations : en économie, en sécurité des réseaux, en partage de ressources ou encore en modélisation de systèmes multi agents. En effet, ils permettent de modéliser finement les interactions entre les agents (les joueurs) au cours du temps dans un environnement qui évolue aléatoirement. Ce type de jeu se déroule en plusieurs étapes durant lesquelles l'état du système varie suivant les actions des agents et de l'environnement probabiliste.

Par Fanny Pascual, 21 novembre, 2018

Ordonnancement et équité

Les problèmes d'ordonnancement constituent un domaine important en recherche opérationnelle. Ils traitent de l'affectation de tâches à des machines, et de l'exécution de ces tâches au cours du temps : il s'agit de savoir où - sur quelle machine - et quand commencera chaque tâche. Récemment, des problèmes d'ordonnancement en présence de différents acteurs ont été étudiés. Cependant, très peu de critères d'équité ont été appliqués aux problèmes d'ordonnancement (hormis le critère classique qui consiste à minimiser le coût maximal d'une machine).

Par Pierre-Henri W…, 15 novembre, 2018

Sum-Product Networks versus Probabilistic Relational Models

L'objectif du stage est d'étudier le rapport entre PRMs et SPNs. Il s'agira dans un premier temps d'étudier précisément le modèle SPN. En particulier, une implémentation des algorithmes principaux est attendu. Dans un second temps, on étudiear les différences, similarités et articulation entre SPNs et PRMs. Le but final étant l'étude de la pertinence d'un modèle hybride, voire d'outils de transformation d'un modèle à l'autre.

Par Olivier Spanjaard, 15 novembre, 2018

Algorithmes d'optimisation pour apprendre une structure graphique de préférences

Un ensemble d'apprentissage de préférences consiste en la donnée d'un ensemble de vecteurs caractéristiques, décrivant typiquement des individus, et des préférences de ces individus sur un même ensemble d'objets (ouvrages, films, produits technologiques, candidats à une élection, etc.), préférences exprimées sous la forme d'un rangement. Les préférences sont dites <em> structurées </em> si elles s'articulent autour d'une structure commune sur les objets.