Le but du projet est de réaliser la modélisation de ces questions sous forme de jeux hiérarchiques dans lesquels une grande compagnie (le meneur) anticipe la réaction de ses clients (les disciples) face à sa propre stratégie et à celle des concurrents.
Dr. Patrice Marcotte, Universtié de Montréal & Dr. Gilles Savard, École Polytechnique
Confrontées par la vive concurrence résultant de la mondialisation et des accords de libre échange, diverses sociétés, dont de grandes lignes aériennes, ont embrassé la « gestion du revenu », un ensemble d’outils visant à optimaliser la tarification et l’utilisation des ressources existantes. Le but du projet est de réaliser la modélisation de ces questions sous forme de jeux hiérarchiques dans lesquels une grande compagnie (le meneur) anticipe la réaction de ses clients (les disciples) face à sa propre stratégie et à celle des concurrents. Bien que relativement naturelle, cette approche fait naître des défis computationnels et mathématiques de taille dont certains ont été résolus par cette équipe de chercheurs et d’étudiants. Du point de vue théorique, des progrès importants ont été réalisés sur le plan de la compréhension des structures en réseau fondamentales du problème et de l’élaboration de solutions algorithmiques efficaces. Du point de vue pratique, le soutien de MITACS a joué un rôle déterminant dans le lancement d’une entreprise dérivée dont les produits logiciels font présentement l’objet d’une implantation au Canada et en France.