CORDIS Project
Funding breakdown and partner intelligence are Premium
Sign in and upgrade to Premium for EU contribution totals, consortium analytics, OpenAlex research context, and AI summaries. · 0 consortium intelligence fields visible of 1
Start free • Cancel anytime • 14-day refund guarantee
This project explores tropical arithmetic methods in game theory and matroid theory, aiming to develop efficient algorithms for mean payoff games and enhance understanding of matroid foundations. It also seeks to advance the tropical Riemann-Roch theorem by applying cohomological techniques to tropical schemes.
This proposal joins three themes around tropical arithmetics:
WP1.
Tropical methods in game theory.Mean payoff games form an interesting class in complexity theory since they are known to be in NP, but it is not known whether they can be solved in polynomial time.
Our objective is to use tropical operators for the development of new and fast algorithms to solve mean payoff games.
In addition, we search for strategies to establish a polynomial time algorithm.WP2.
Tropical structures for matroids.…
Partner organizations (coordinator is shown above), with normalized type and CORDIS activity type. Guests see up to 4 partners.
Similar projects, consortium collaboration history, frequent partners, and OpenAlex research context.
Guests see up to 5 EuroSciVoc fields.
Guests see up to 5 topics.
Guests see up to 5 keywords.