Game Theory Models and Algorithme for Trading Demands

Prof. Mourad Baïou

French National Centre for Scientific Research

ABSTRACT

We introduce a new cooperative game theory model that we call production-distribution game. It models efficient sharing principles for practical collaboration in transportation. The originality of our model lies in the fact that the value/strength of a player does not only depend on the individual cost or benefit of the goods she owns but also on her market shares (customers demand). We prove that we can compute the nucleolus efficiently, in a nontrivial, interesting special case. We provide two algorithms to compute the nucleolus: a simple separation algorithm and a fast primal-dual one. We also show that our results can be used to tackle more general versions of the problem.

BIOGRAPHY

Prof. Mourad Baïou est Directeur de Recherche au CNRS, au sein du laboratoire LIMOS (UMR 6158), où il exerce depuis octobre 2016. Titulaire d'un Doctorat en Informatique obtenu en 1996 à l'Université de Rennes 1, il a également soutenu en 2005 une Habilitation à Diriger des Recherches à l'Université Blaise Pascal de Clermont-Ferrand. Son domaine de recherche couvre principalement l'optimisation combinatoire, la théorie des jeux algorithmiques, et les modèles polyédriques appliqués aux problèmes d'affectation, de localisation et de réseaux. Au cours de sa carrière, il a occupé plusieurs postes académiques prestigieux, notamment au Département de Mathématiques de l'Université du Chili à Santiago, puis à l'École Polytechnique de Paris, avant de rejoindre l'Université Blaise Pascal comme Maître de Conférences. Il devient ensuite Chargé de Recherche au CNRS en 2007 puis Directeur de Recherche en 2016. Ses travaux ont donné lieu à des contributions majeures publiées dans des revues de haut niveau telles que Mathematics of Operations Research, SIAM Journal on Discrete Mathematics, Algorithmica, ou encore Mathematical Programming. Reconnu internationalement, il a été conférencier invité et principal lors d'événements scientifiques prestigieux, notamment aux conférences SoICT, ROADEF, et Game Theory à Stony Brook. Il joue également un rôle important dans la structuration de la recherche scientifique : il est depuis 2021 Directeur du laboratoire LIMOS et co-responsable du groupe POC au sein du GDR-RO, ainsi que membre de plusieurs comités stratégiques, d'évaluation et éditoriaux. Son influence scientifique se manifeste également à travers son investissement dans des jurys de thèses, l'organisation de conférences internationales, et la direction de projets reliant optimisation, mobilité innovante et systèmes intelligents.