paper-with-me

홈 › Papers

Deep Q-Learning with Low Switching Cost

2021-01-01 · Shusheng Xu, Simon Shaolei Du, Yi Wu

We initiate the study on deep reinforcement learning problems that require low switching cost, i.e., small number of policy switches during training. Such a requirement is ubiquitous in many applications, such as medical domains, recommendation systems, education, robotics, dialogue agents, etc, where the deployed policy that actually interacts with the environment cannot change frequently. Our paper investigates different policy switching criteria based on deep Q-networks and further proposes an adaptive approach based on the feature distance between the deployed Q-network and the underlying learning Q-network. Through extensive experiments on a medical treatment environment and a collection of the Atari games, we find our feature-switching criterion substantially decreases the switching cost while maintains a similar sample efficiency to the case without the low-switching-cost constraint. We also complement this empirical finding with a theoretical justification from a representation learning perspective.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Atari GamesDeep Reinforcement LearningQ-LearningRecommendation SystemsRepresentation Learning

Similar Papers 제목 키워드 기반

Feedback Solution to Optimal Switching Problems with Switching Cost

2014-11-17 · Ali Heydari

The problem of optimal switching between nonlinear autonomous subsystems is investigated in this study where the objective is not only bringing the states to close to the desired point, but also adjusting the switching p…

Sample-Efficient Reinforcement Learning with loglog(T) Switching Cost

2022-02-13 · Dan Qiao, Ming Yin, Ming Min, Yu-Xiang Wang

We study the problem of reinforcement learning (RL) with low (policy) switching cost - a problem well-motivated by real-life RL applications in which deployments of new policies are costly and the number of policy update…

reinforcement-learningReinforcement LearningReinforcement Learning (RL)

A Benchmark for Low-Switching-Cost Reinforcement Learning

2021-12-13 · Shusheng Xu, Yancheng Liang, Yunfei Li, Simon Shaolei Du 외

A ubiquitous requirement in many practical reinforcement learning (RL) applications, including medical treatment, recommendation system, education and robotics, is that the deployed policy that actually interacts with th…

Atari Gamesreinforcement-learningReinforcement LearningReinforcement Learning (RL)

Active Anomaly Detection with Switching Cost

2018-10-28

The problem of detecting a single anomalous process among multiple independent processes is considered. Under a constraint on the number of processes that can be probed simultaneously, the decision maker should decide wh…

Anomaly Detection

Understand Dynamic Regret with Switching Cost for Online Decision Making

2019-11-28 · Yawei Zhao, Qian Zhao, Xingxing Zhang, En Zhu 외

As a metric to measure the performance of an online method, dynamic regret with switching cost has drawn much attention for online decision making problems. Although the sublinear regret has been provided in many previou…

Decision MakingRelation