Séminaire
Date : 22 juin 2023 13:30 - Salle :Amphi 3 - Pôle commun
Game theory models and algorithms for trading demandsMourad BAIOU, Directeur de recherche CNRS - LIMOS |
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.
LIMOS web page: https://perso.limos.fr/~mobaiou/
Slides : https://drive.uca.fr/f/1da75ef88f59450a9a75/?dl=1