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

DOI10.1007/978-3-642-39053-1_29zbMath1390.68346arXiv1304.1888OpenAlexW1583877363MaRDI QIDQ5326375

Thomas Dueholm Hansen, Rasmus Ibsen-Jensen

Publication date: 5 August 2013

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1304.1888

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Interior-point methods (90C51) Stochastic games, stochastic differential games (91A15)

Related Items (2)

Unique end of potential line ⋮ Unique End of Potential Line

This page was built for publication: The Complexity of Interior Point Methods for Solving Discounted Turn-Based Stochastic Games