Mean-payoff Games and Parametric Tropical Two-sided Systems

@inproceedings{Sergeev2010MeanpayoffGA,
  title={Mean-payoff Games and Parametric Tropical Two-sided Systems},
  author={S. I. Sergeev},
  year={2010}
}
We propose a general theory of parametric two-sided tropical linear systems based on the connections with zero-sum deterministic mean-payoff games. It is shown how this general theory specializes to particular tropical linear systems with parameter, arising from 1) the two-sided tropical eigenproblem Ax = λ+Bx and 2) the tropical linear programming. This… CONTINUE READING