Tropical convex sets arise as “log-limits” of parametric families of classical convex sets. The tropicalizations of polyhedra and spectrahedra are of special interest, since they can be described in terms of deterministic and stochastic games with mean payoff. In that way, one gets a correspondence between classes of zero-sum games, with an unsettled complexity, and classes of semi-algebraic convex optimization problems. We shall discuss applications of this correspondence, including a counter example, showing that interior point methods are not strongly polynomial.

Zoom link: https://ncsu.zoom.us/j/8027642791?pwd=d1lNaWZyUW4zeUFvaTA5VmlsTWtjdz09