会员服务
状态空间 · 计算学习理论 ·
2021 年 7 月 18 日
A note on the article "On Exploiting Spectral Properties for Solving MDP with Large State Space"
翻译：关于文章“利用光谱属性用大型国家空间解决磁DP”的说明
D. Maran
D. Maran

We improve a theoretical result of the article "On Exploiting Spectral Properties for Solving MDP with Large State Space" showing that their algorithm, which was proved to converge under some unrealistic assumptions, is actually guaranteed to converge always.


翻译：我们改进了一篇题为“利用光谱属性解决大型国家空间的MDP”的文章的理论结果,该文章表明,其算法被证明在某些不现实的假设下会趋同,但实际上保证始终会趋同。
0
下载
关闭预览

相关内容

【ICML2021】逆约束强化学习
专知会员服务
33+阅读 · 2021年9月7日
Linux导论，Introduction to Linux，96页ppt
Linux导论，Introduction to Linux，96页ppt
专知会员服务
80+阅读 · 2020年7月26日
【基于模型的强化学习的博弈论框架】A Game Theoretic Framework for Model Based Reinforcement Learning
【基于模型的强化学习的博弈论框架】A Game Theoretic Framework for Model Based Reinforcement Learning
专知会员服务
130+阅读 · 2020年4月19日
【硬核书】数学博弈论与应用，431页pdf，Mathematical Game Theory and Applications
【硬核书】数学博弈论与应用，431页pdf，Mathematical Game Theory and Applications
专知会员服务
169+阅读 · 2020年4月18日
深度强化学习策略梯度教程，53页ppt
深度强化学习策略梯度教程，53页ppt
专知会员服务
183+阅读 · 2020年2月1日
【AAAI2020】知识图谱的生成式对抗零样本关系学习，Generative Adversarial Zero-Shot Relational Learning for Knowledge Graphs
【AAAI2020】知识图谱的生成式对抗零样本关系学习，Generative Adversarial Zero-Shot Relational Learning for Knowledge Graphs
专知会员服务
64+阅读 · 2020年1月11日
【Facebook|AAAI2020】在合作的部分可观察博弈中通过搜索改进策略（Improving Policies via Search in Cooperative Partially Observable Games）
【Facebook|AAAI2020】在合作的部分可观察博弈中通过搜索改进策略（Improving Policies via Search in Cooperative Partially Observable Games）
专知会员服务
16+阅读 · 2019年12月10日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
49+阅读 · 2019年10月17日
《DeepGCNs: Making GCNs Go as Deep as CNNs》
《DeepGCNs: Making GCNs Go as Deep as CNNs》
专知会员服务
31+阅读 · 2019年10月17日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
181+阅读 · 2019年10月11日
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
Call for Participation: Shared Tasks in NLPCC 2019
Call for Participation: Shared Tasks in NLPCC 2019
中国计算机学会
5+阅读 · 2019年3月22日
动物脑的好奇心和强化学习的好奇心
动物脑的好奇心和强化学习的好奇心
CreateAMind
10+阅读 · 2019年1月26日
逆强化学习-学习人先验的动机
逆强化学习-学习人先验的动机
CreateAMind
16+阅读 · 2019年1月18日
已删除
已删除
将门创投
6+阅读 · 2019年1月11日
强化学习的Unsupervised Meta-Learning
强化学习的Unsupervised Meta-Learning
CreateAMind
18+阅读 · 2019年1月7日
【论文推荐】最新七篇强化学习相关论文—逻辑约束、综述、多任务深度强化学习、参数服务器、事件抽取、分层强化学习、过拟合研究
【论文推荐】最新七篇强化学习相关论文—逻辑约束、综述、多任务深度强化学习、参数服务器、事件抽取、分层强化学习、过拟合研究
专知
25+阅读 · 2018年4月29日
【学习】Hierarchical Softmax
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
强化学习族谱
强化学习族谱
CreateAMind
26+阅读 · 2017年8月2日
强化学习 cartpole_a3c
强化学习 cartpole_a3c
CreateAMind
9+阅读 · 2017年7月21日
A Reinforcement Learning Approach to the Stochastic Cutting Stock Problem
Arxiv
0+阅读 · 2021年9月20日
On the convergence and applications of the inertial-like method for null-point problems
Arxiv
0+阅读 · 2021年9月19日
Nash-Bargaining-Based Models for Matching Markets, with Implementations and Experimental Results
Arxiv
0+阅读 · 2021年9月18日
Deep Reinforcement Learning Based Multidimensional Resource Management for Energy Harvesting Cognitive NOMA Communications
Arxiv
0+阅读 · 2021年9月17日
Sublinear Time Eigenvalue Approximation via Random Sampling
Arxiv
0+阅读 · 2021年9月17日
A Note on Occur-Check
Arxiv
0+阅读 · 2021年9月17日
Pipeline PSRO: A Scalable Approach for Finding Approximate Nash Equilibria in Large Games
Arxiv
3+阅读 · 2020年6月15日
Reinforcement Learning Enhanced Quantum-inspired Algorithm for Combinatorial Optimization
Arxiv
4+阅读 · 2020年2月14日
Finding Needles in a Moving Haystack: Prioritizing Alerts with Adversarial Reinforcement Learning
Finding Needles in a Moving Haystack: Prioritizing Alerts with Adversarial Reinforcement Learning
Arxiv
3+阅读 · 2019年6月20日
Reinforcement Learning for Solving the Vehicle Routing Problem
Arxiv
3+阅读 · 2018年5月21日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
状态空间
计算学习理论
相关VIP内容
【ICML2021】逆约束强化学习
专知会员服务
33+阅读 · 2021年9月7日
Linux导论，Introduction to Linux，96页ppt
Linux导论，Introduction to Linux，96页ppt
专知会员服务
80+阅读 · 2020年7月26日
【基于模型的强化学习的博弈论框架】A Game Theoretic Framework for Model Based Reinforcement Learning
【基于模型的强化学习的博弈论框架】A Game Theoretic Framework for Model Based Reinforcement Learning
专知会员服务
130+阅读 · 2020年4月19日
【硬核书】数学博弈论与应用，431页pdf，Mathematical Game Theory and Applications
【硬核书】数学博弈论与应用，431页pdf，Mathematical Game Theory and Applications
专知会员服务
169+阅读 · 2020年4月18日
深度强化学习策略梯度教程，53页ppt
深度强化学习策略梯度教程，53页ppt
专知会员服务
183+阅读 · 2020年2月1日
【AAAI2020】知识图谱的生成式对抗零样本关系学习，Generative Adversarial Zero-Shot Relational Learning for Knowledge Graphs
【AAAI2020】知识图谱的生成式对抗零样本关系学习，Generative Adversarial Zero-Shot Relational Learning for Knowledge Graphs
专知会员服务
64+阅读 · 2020年1月11日
【Facebook|AAAI2020】在合作的部分可观察博弈中通过搜索改进策略（Improving Policies via Search in Cooperative Partially Observable Games）
【Facebook|AAAI2020】在合作的部分可观察博弈中通过搜索改进策略（Improving Policies via Search in Cooperative Partially Observable Games）
专知会员服务
16+阅读 · 2019年12月10日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
49+阅读 · 2019年10月17日
《DeepGCNs: Making GCNs Go as Deep as CNNs》
《DeepGCNs: Making GCNs Go as Deep as CNNs》
专知会员服务
31+阅读 · 2019年10月17日
强化学习最新教程，17页pdf
强化学习最新教程，17页pdf
专知会员服务
181+阅读 · 2019年10月11日
热门VIP内容
相关资讯
Transferring Knowledge across Learning Processes
Transferring Knowledge across Learning Processes
CreateAMind
29+阅读 · 2019年5月18日
Call for Participation: Shared Tasks in NLPCC 2019
Call for Participation: Shared Tasks in NLPCC 2019
中国计算机学会
5+阅读 · 2019年3月22日
动物脑的好奇心和强化学习的好奇心
动物脑的好奇心和强化学习的好奇心
CreateAMind
10+阅读 · 2019年1月26日
逆强化学习-学习人先验的动机
逆强化学习-学习人先验的动机
CreateAMind
16+阅读 · 2019年1月18日
已删除
已删除
将门创投
6+阅读 · 2019年1月11日
强化学习的Unsupervised Meta-Learning
强化学习的Unsupervised Meta-Learning
CreateAMind
18+阅读 · 2019年1月7日
【论文推荐】最新七篇强化学习相关论文—逻辑约束、综述、多任务深度强化学习、参数服务器、事件抽取、分层强化学习、过拟合研究
【论文推荐】最新七篇强化学习相关论文—逻辑约束、综述、多任务深度强化学习、参数服务器、事件抽取、分层强化学习、过拟合研究
专知
25+阅读 · 2018年4月29日
【学习】Hierarchical Softmax
【学习】Hierarchical Softmax
机器学习研究会
4+阅读 · 2017年8月6日
强化学习族谱
强化学习族谱
CreateAMind
26+阅读 · 2017年8月2日
强化学习 cartpole_a3c
强化学习 cartpole_a3c
CreateAMind
9+阅读 · 2017年7月21日
相关论文
A Reinforcement Learning Approach to the Stochastic Cutting Stock Problem
Arxiv
0+阅读 · 2021年9月20日
On the convergence and applications of the inertial-like method for null-point problems
Arxiv
0+阅读 · 2021年9月19日
Nash-Bargaining-Based Models for Matching Markets, with Implementations and Experimental Results
Arxiv
0+阅读 · 2021年9月18日
Deep Reinforcement Learning Based Multidimensional Resource Management for Energy Harvesting Cognitive NOMA Communications
Arxiv
0+阅读 · 2021年9月17日
Sublinear Time Eigenvalue Approximation via Random Sampling
Arxiv
0+阅读 · 2021年9月17日
A Note on Occur-Check
Arxiv
0+阅读 · 2021年9月17日
Pipeline PSRO: A Scalable Approach for Finding Approximate Nash Equilibria in Large Games
Arxiv
3+阅读 · 2020年6月15日
Reinforcement Learning Enhanced Quantum-inspired Algorithm for Combinatorial Optimization
Arxiv
4+阅读 · 2020年2月14日
Finding Needles in a Moving Haystack: Prioritizing Alerts with Adversarial Reinforcement Learning
Finding Needles in a Moving Haystack: Prioritizing Alerts with Adversarial Reinforcement Learning
Arxiv
3+阅读 · 2019年6月20日
Reinforcement Learning for Solving the Vehicle Routing Problem
Arxiv
3+阅读 · 2018年5月21日
Top
微信扫码咨询专知VIP会员
Top