Le prochain séminaire mensuel du GDR IA sera donné par Regis Sabbadin
(https://miat.inrae.fr/site/Régis_SABBADIN), dont vous trouverez
les détails ci-dessous. Pour rappel, le but de ces exposés est de
mettre en lumière, au sein d’un exposé
accessible à la plus grande partie de la communauté, les domaines
variés couverts par le GDR et ses activités.
Lien vers la salle virtuelle: https://utc-fr.zoom.us/j/83089602854
Les informations sur les séminaires (passés et futurs) se trouvent sur
la page du GDR IA:
https://www.gdria.fr/seminaire
Date: le 24 Novembre à 11h
Titre: Making new out of old in Nash equilibrium computation: Path-following
among polynomial equations systems
Résumé: Non-cooperative game theory is particularly useful for
modeling interactions between competitive agents. In AI, it is the
grounding framework of (non-cooperative) multi-agent planning, for
example. AI has also contributed new representation frameworks
(graphical games, hypergraphical games, Bayesian Action Graph Games…)
and new solution algorithms (Multi-agent RL,…) to game theory. In this
introductory talk, I will present game components and basic concepts
(non-dominated strategies, Nash equilibrium). Then, I will briefly
list Nash equilibrium computation approaches and focus on the links
between NE computation and polynomial systems solving. I will recast a
few recent and (very) old NE computation algorithms in terms of
polynomial systems solving. Finally, I will mention that similar
polynomial systems representations also apply to NE computation
problems in incomplete information and succinctly-expressed games.
Nous tenons à remercier tous les GT qui nous ont fait remonter des
propositions de séminaires, et tous les GT qui le feront.
Au plaisir de vous « revoir » bientôt.
Nicolas Maudet et Sébastien Destercke