Combinatorial Simplex Algorithms Can Solve Mean Payoff Games
From MaRDI portal
Publication:5245379
DOI10.1137/140953800zbMath1336.90057arXiv1309.5925WikidataQ117245052 ScholiaQ117245052MaRDI QIDQ5245379
Michael Joswig, Stéphane Gaubert, Pascal Benchimol, Xavier Allamigeon
Publication date: 8 April 2015
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1309.5925
linear programming; tropical geometry; real closed fields; mean payoff games; symbolic perturbation; Hahn series
DB lookup for MSC labels failed