Strategy Iteration Is Strongly Polynomial for 2-Player Turn-Based Stochastic Games with a Constant Discount Factor. Hansen, T. D., Miltersen, P. B., & Zwick, U. Journal of the ACM (J. ACM), 60(1):1:1–1:16, ACM, New York, NY, USA, 2013.
Paper doi bibtex @article{HMZ13,
Acmid = {2432623},
Address = {New York, NY, USA},
Articleno = {1},
Author = {Hansen, Thomas Dueholm and Miltersen, Peter Bro and Zwick, Uri},
Date-Added = {2014-11-14 04:07:28 +0000},
Date-Modified = {2014-11-14 04:07:44 +0000},
Doi = {10.1145/2432622.2432623},
Issn = {0004-5411},
Issue_Date = {February 2013},
Journal = {Journal of the ACM (J. ACM)},
Keywords = {Markov decision processes, policy iteration, strategy iteration, strongly polynomial algorithms, turn-based stochastic games},
Number = {1},
Numpages = {16},
Pages = {1:1--1:16},
Publisher = {ACM},
Title = {Strategy Iteration Is Strongly Polynomial for 2-Player Turn-Based Stochastic Games with a Constant Discount Factor},
Url = {http://doi.acm.org/10.1145/2432622.2432623},
Volume = {60},
Year = {2013},
Bdsk-Url-1 = {http://doi.acm.org/10.1145/2432622.2432623},
Bdsk-Url-2 = {http://dx.doi.org/10.1145/2432622.2432623}}
Downloads: 0
{"_id":"oSHEdjK4Dc6a6Ryod","bibbaseid":"hansen-miltersen-zwick-strategyiterationisstronglypolynomialfor2playerturnbasedstochasticgameswithaconstantdiscountfactor-2013","downloads":0,"creationDate":"2016-01-31T18:13:26.434Z","title":"Strategy Iteration Is Strongly Polynomial for 2-Player Turn-Based Stochastic Games with a Constant Discount Factor","author_short":["Hansen, T. D.","Miltersen, P. B.","Zwick, U."],"year":2013,"bibtype":"article","biburl":"https://www.dropbox.com/s/jyw9acfkdge58zm/randomizedpolicyiteration.bib?dl=1","bibdata":{"bibtype":"article","type":"article","acmid":"2432623","address":"New York, NY, USA","articleno":"1","author":[{"propositions":[],"lastnames":["Hansen"],"firstnames":["Thomas","Dueholm"],"suffixes":[]},{"propositions":[],"lastnames":["Miltersen"],"firstnames":["Peter","Bro"],"suffixes":[]},{"propositions":[],"lastnames":["Zwick"],"firstnames":["Uri"],"suffixes":[]}],"date-added":"2014-11-14 04:07:28 +0000","date-modified":"2014-11-14 04:07:44 +0000","doi":"10.1145/2432622.2432623","issn":"0004-5411","issue_date":"February 2013","journal":"Journal of the ACM (J. ACM)","keywords":"Markov decision processes, policy iteration, strategy iteration, strongly polynomial algorithms, turn-based stochastic games","number":"1","numpages":"16","pages":"1:1–1:16","publisher":"ACM","title":"Strategy Iteration Is Strongly Polynomial for 2-Player Turn-Based Stochastic Games with a Constant Discount Factor","url":"http://doi.acm.org/10.1145/2432622.2432623","volume":"60","year":"2013","bdsk-url-1":"http://doi.acm.org/10.1145/2432622.2432623","bdsk-url-2":"http://dx.doi.org/10.1145/2432622.2432623","bibtex":"@article{HMZ13,\n\tAcmid = {2432623},\n\tAddress = {New York, NY, USA},\n\tArticleno = {1},\n\tAuthor = {Hansen, Thomas Dueholm and Miltersen, Peter Bro and Zwick, Uri},\n\tDate-Added = {2014-11-14 04:07:28 +0000},\n\tDate-Modified = {2014-11-14 04:07:44 +0000},\n\tDoi = {10.1145/2432622.2432623},\n\tIssn = {0004-5411},\n\tIssue_Date = {February 2013},\n\tJournal = {Journal of the ACM (J. ACM)},\n\tKeywords = {Markov decision processes, policy iteration, strategy iteration, strongly polynomial algorithms, turn-based stochastic games},\n\tNumber = {1},\n\tNumpages = {16},\n\tPages = {1:1--1:16},\n\tPublisher = {ACM},\n\tTitle = {Strategy Iteration Is Strongly Polynomial for 2-Player Turn-Based Stochastic Games with a Constant Discount Factor},\n\tUrl = {http://doi.acm.org/10.1145/2432622.2432623},\n\tVolume = {60},\n\tYear = {2013},\n\tBdsk-Url-1 = {http://doi.acm.org/10.1145/2432622.2432623},\n\tBdsk-Url-2 = {http://dx.doi.org/10.1145/2432622.2432623}}\n\n","author_short":["Hansen, T. D.","Miltersen, P. B.","Zwick, U."],"key":"HMZ13","id":"HMZ13","bibbaseid":"hansen-miltersen-zwick-strategyiterationisstronglypolynomialfor2playerturnbasedstochasticgameswithaconstantdiscountfactor-2013","role":"author","urls":{"Paper":"http://doi.acm.org/10.1145/2432622.2432623"},"keyword":["Markov decision processes","policy iteration","strategy iteration","strongly polynomial algorithms","turn-based stochastic games"],"metadata":{"authorlinks":{}},"downloads":0},"search_terms":["strategy","iteration","strongly","polynomial","player","turn","based","stochastic","games","constant","discount","factor","hansen","miltersen","zwick"],"keywords":["markov decision processes","policy iteration","strategy iteration","strongly polynomial algorithms","turn-based stochastic games"],"authorIDs":[],"dataSources":["mTaoW4bBjYJ2bpaP6"]}