The Complexity of Interior Point Methods for Solving Discounted Turn-Based Stochastic Games

Thomas Dueholm Hansen, Rasmus Ibsen-Jensen. The Complexity of Interior Point Methods for Solving Discounted Turn-Based Stochastic Games. In Paola Bonizzoni, Vasco Brattka, Benedikt Löwe, editors, The Nature of Computation. Logic, Algorithms, Applications - 9th Conference on Computability in Europe, CiE 2013, Milan, Italy, July 1-5, 2013. Proceedings. Volume 7921 of Lecture Notes in Computer Science, pages 252-262, Springer, 2013. [doi]

Abstract

Abstract is missing.