Differential Equations and Nonlinear Analysis Seminar: Stéphane Gaubert, École Polytechnique, France, What tropical geometry tells us about linear programming and zero-sum games
ZoomTropical 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…