The complexity of Policy Iteration is exponential for discounted Markov Decision Processes. Hollanders, R., Delvenne, J., & Jungers, R. M. In CDC, pages 5997-6002, 2012. IEEE. bibtex @inproceedings{HDJ12,
Author = {Hollanders, Romain and Delvenne, Jean-Charles and Jungers, Raphael M.},
Booktitle = {CDC},
Date-Added = {2014-11-14 04:04:26 +0000},
Date-Modified = {2014-11-14 04:04:43 +0000},
Keywords = {dblp},
Pages = {5997-6002},
Publisher = {IEEE},
Title = {The complexity of Policy Iteration is exponential for discounted Markov Decision Processes.},
Year = 2012,
Bdsk-Url-1 = {http://dblp.uni-trier.de/db/conf/cdc/cdc2012.html#HollandersDJ12}}
Downloads: 0
{"_id":"cLF8u3r3nR82DztcC","authorIDs":[],"author_short":["Hollanders, R.","Delvenne, J.","Jungers, R. M."],"bibbaseid":"hollanders-delvenne-jungers-thecomplexityofpolicyiterationisexponentialfordiscountedmarkovdecisionprocesses-2012","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"propositions":[],"lastnames":["Hollanders"],"firstnames":["Romain"],"suffixes":[]},{"propositions":[],"lastnames":["Delvenne"],"firstnames":["Jean-Charles"],"suffixes":[]},{"propositions":[],"lastnames":["Jungers"],"firstnames":["Raphael","M."],"suffixes":[]}],"booktitle":"CDC","date-added":"2014-11-14 04:04:26 +0000","date-modified":"2014-11-14 04:04:43 +0000","keywords":"dblp","pages":"5997-6002","publisher":"IEEE","title":"The complexity of Policy Iteration is exponential for discounted Markov Decision Processes.","year":"2012","bdsk-url-1":"http://dblp.uni-trier.de/db/conf/cdc/cdc2012.html#HollandersDJ12","bibtex":"@inproceedings{HDJ12,\n\tAuthor = {Hollanders, Romain and Delvenne, Jean-Charles and Jungers, Raphael M.},\n\tBooktitle = {CDC},\n\tDate-Added = {2014-11-14 04:04:26 +0000},\n\tDate-Modified = {2014-11-14 04:04:43 +0000},\n\tKeywords = {dblp},\n\tPages = {5997-6002},\n\tPublisher = {IEEE},\n\tTitle = {The complexity of Policy Iteration is exponential for discounted Markov Decision Processes.},\n\tYear = 2012,\n\tBdsk-Url-1 = {http://dblp.uni-trier.de/db/conf/cdc/cdc2012.html#HollandersDJ12}}\n\n","author_short":["Hollanders, R.","Delvenne, J.","Jungers, R. M."],"key":"HDJ12","id":"HDJ12","bibbaseid":"hollanders-delvenne-jungers-thecomplexityofpolicyiterationisexponentialfordiscountedmarkovdecisionprocesses-2012","role":"author","urls":{},"keyword":["dblp"],"metadata":{"authorlinks":{}},"downloads":0},"bibtype":"inproceedings","biburl":"https://www.dropbox.com/s/jyw9acfkdge58zm/randomizedpolicyiteration.bib?dl=1","creationDate":"2014-11-14T04:29:26.931Z","downloads":0,"keywords":["dblp"],"search_terms":["complexity","policy","iteration","exponential","discounted","markov","decision","processes","hollanders","delvenne","jungers"],"title":"The complexity of Policy Iteration is exponential for discounted Markov Decision Processes.","year":2012,"dataSources":["mTaoW4bBjYJ2bpaP6"]}