The Value Function Polytope in Reinforcement Learning. Dadashi, R., Taïga, A. A., Roux, N. L., Schuurmans, D., & Bellemare, M. G. Paper abstract bibtex We establish geometric and topological properties of the space of value functions in finite state-action Markov decision processes. Our main contribution is the characterization of the nature of its shape: a general polytope (Aigner et al., 2010). To demonstrate this result, we exhibit several properties of the structural relationship between policies and value functions including the line theorem, which shows that the value functions of policies constrained on all but one state describe a line segment. Finally, we use this novel perspective to introduce visualizations to enhance the understanding of the dynamics of reinforcement learning algorithms.
@article{dadashiValueFunctionPolytope2019,
archivePrefix = {arXiv},
eprinttype = {arxiv},
eprint = {1901.11524},
primaryClass = {cs, stat},
title = {The {{Value Function Polytope}} in {{Reinforcement Learning}}},
url = {http://arxiv.org/abs/1901.11524},
abstract = {We establish geometric and topological properties of the space of value functions in finite state-action Markov decision processes. Our main contribution is the characterization of the nature of its shape: a general polytope (Aigner et al., 2010). To demonstrate this result, we exhibit several properties of the structural relationship between policies and value functions including the line theorem, which shows that the value functions of policies constrained on all but one state describe a line segment. Finally, we use this novel perspective to introduce visualizations to enhance the understanding of the dynamics of reinforcement learning algorithms.},
urldate = {2019-02-05},
date = {2019-01-31},
keywords = {Statistics - Machine Learning,Computer Science - Artificial Intelligence,Computer Science - Machine Learning},
author = {Dadashi, Robert and Taïga, Adrien Ali and Roux, Nicolas Le and Schuurmans, Dale and Bellemare, Marc G.},
file = {/home/dimitri/Nextcloud/Zotero/storage/BMAG529V/Dadashi et al. - 2019 - The Value Function Polytope in Reinforcement Learn.pdf;/home/dimitri/Nextcloud/Zotero/storage/NKH528QV/1901.html}
}
Downloads: 0
{"_id":"WGGpsRCT9qv7KLMui","bibbaseid":"dadashi-taga-roux-schuurmans-bellemare-thevaluefunctionpolytopeinreinforcementlearning","authorIDs":[],"author_short":["Dadashi, R.","Taïga, A. A.","Roux, N. L.","Schuurmans, D.","Bellemare, M. G."],"bibdata":{"bibtype":"article","type":"article","archiveprefix":"arXiv","eprinttype":"arxiv","eprint":"1901.11524","primaryclass":"cs, stat","title":"The Value Function Polytope in Reinforcement Learning","url":"http://arxiv.org/abs/1901.11524","abstract":"We establish geometric and topological properties of the space of value functions in finite state-action Markov decision processes. Our main contribution is the characterization of the nature of its shape: a general polytope (Aigner et al., 2010). To demonstrate this result, we exhibit several properties of the structural relationship between policies and value functions including the line theorem, which shows that the value functions of policies constrained on all but one state describe a line segment. Finally, we use this novel perspective to introduce visualizations to enhance the understanding of the dynamics of reinforcement learning algorithms.","urldate":"2019-02-05","date":"2019-01-31","keywords":"Statistics - Machine Learning,Computer Science - Artificial Intelligence,Computer Science - Machine Learning","author":[{"propositions":[],"lastnames":["Dadashi"],"firstnames":["Robert"],"suffixes":[]},{"propositions":[],"lastnames":["Taïga"],"firstnames":["Adrien","Ali"],"suffixes":[]},{"propositions":[],"lastnames":["Roux"],"firstnames":["Nicolas","Le"],"suffixes":[]},{"propositions":[],"lastnames":["Schuurmans"],"firstnames":["Dale"],"suffixes":[]},{"propositions":[],"lastnames":["Bellemare"],"firstnames":["Marc","G."],"suffixes":[]}],"file":"/home/dimitri/Nextcloud/Zotero/storage/BMAG529V/Dadashi et al. - 2019 - The Value Function Polytope in Reinforcement Learn.pdf;/home/dimitri/Nextcloud/Zotero/storage/NKH528QV/1901.html","bibtex":"@article{dadashiValueFunctionPolytope2019,\n archivePrefix = {arXiv},\n eprinttype = {arxiv},\n eprint = {1901.11524},\n primaryClass = {cs, stat},\n title = {The {{Value Function Polytope}} in {{Reinforcement Learning}}},\n url = {http://arxiv.org/abs/1901.11524},\n abstract = {We establish geometric and topological properties of the space of value functions in finite state-action Markov decision processes. Our main contribution is the characterization of the nature of its shape: a general polytope (Aigner et al., 2010). To demonstrate this result, we exhibit several properties of the structural relationship between policies and value functions including the line theorem, which shows that the value functions of policies constrained on all but one state describe a line segment. Finally, we use this novel perspective to introduce visualizations to enhance the understanding of the dynamics of reinforcement learning algorithms.},\n urldate = {2019-02-05},\n date = {2019-01-31},\n keywords = {Statistics - Machine Learning,Computer Science - Artificial Intelligence,Computer Science - Machine Learning},\n author = {Dadashi, Robert and Taïga, Adrien Ali and Roux, Nicolas Le and Schuurmans, Dale and Bellemare, Marc G.},\n file = {/home/dimitri/Nextcloud/Zotero/storage/BMAG529V/Dadashi et al. - 2019 - The Value Function Polytope in Reinforcement Learn.pdf;/home/dimitri/Nextcloud/Zotero/storage/NKH528QV/1901.html}\n}\n\n","author_short":["Dadashi, R.","Taïga, A. A.","Roux, N. L.","Schuurmans, D.","Bellemare, M. G."],"key":"dadashiValueFunctionPolytope2019","id":"dadashiValueFunctionPolytope2019","bibbaseid":"dadashi-taga-roux-schuurmans-bellemare-thevaluefunctionpolytopeinreinforcementlearning","role":"author","urls":{"Paper":"http://arxiv.org/abs/1901.11524"},"keyword":["Statistics - Machine Learning","Computer Science - Artificial Intelligence","Computer Science - Machine Learning"],"downloads":0},"bibtype":"article","biburl":"https://raw.githubusercontent.com/dlozeve/newblog/master/bib/all.bib","creationDate":"2020-01-08T20:39:39.248Z","downloads":0,"keywords":["statistics - machine learning","computer science - artificial intelligence","computer science - machine learning"],"search_terms":["value","function","polytope","reinforcement","learning","dadashi","taïga","roux","schuurmans","bellemare"],"title":"The Value Function Polytope in Reinforcement Learning","year":null,"dataSources":["3XqdvqRE7zuX4cm8m"]}