Section: Partnerships and Cooperations
National Initiatives

ALMA (Algebraic methods in games and optimization).
Duration: 2018 – 2020. (2 years project)
Coordinator: Elias Tsigaridas, with Stéphane Gaubert and Xavier Allamigeon (CMAP, École Polytechnique)
ANR

ANR JCJC GALOP (Games through the lens of ALgebra and OPptimization)
GALOP is a Young Researchers (JCJC) project with the purpose of extending the limits of the state oftheart algebraic tools in computer science, especially in stochastic games. It brings original and innovative algebraic tools, based on symbolicnumeric computing, that exploit the geometry and the structure and complement the stateoftheart. We support our theoretical tools with a highly efficient opensource software for solving polynomials. Using our algebraic tools we study the geometry of the central curve of (semidefinite) optimization problems. The algebraic tools and our results from the geometry of optimization pave the way to introduce algorithms and precise bounds for stochastic games.