EN FR
Homepage Inria website

New Software and Platforms
Bilateral Contracts and Grants with Industry
Bibliography


Section: Partnerships and Cooperations

National Initiatives

  • FMJH Program, PGMO grant

    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)

    Coordinator: Elias Tsigaridas

    Duration: 2018 – 2022

    GALOP is a Young Researchers (JCJC) project with the purpose of extending the limits of the state- of-the-art algebraic tools in computer science, especially in stochastic games. It brings original and innovative algebraic tools, based on symbolic-numeric computing, that exploit the geometry and the structure and complement the state-of-the-art. We support our theoretical tools with a highly efficient open-source software for solving polynomials. Using our algebraic tools we study the geometry of the central curve of (semi-definite) 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.