paper-with-me

홈 › Papers

Online Meta-learning by Parallel Algorithm Competition

2017-02-24 · Stefan Elfwing, Eiji Uchibe, Kenji Doya

The efficiency of reinforcement learning algorithms depends critically on a few meta-parameters that modulates the learning updates and the trade-off between exploration and exploitation. The adaptation of the meta-parameters is an open question in reinforcement learning, which arguably has become more of an issue recently with the success of deep reinforcement learning in high-dimensional state spaces. The long learning times in domains such as Atari 2600 video games makes it not feasible to perform comprehensive searches of appropriate meta-parameter values. We propose the Online Meta-learning by Parallel Algorithm Competition (OMPAC) method. In the OMPAC method, several instances of a reinforcement learning algorithm are run in parallel with small differences in the initial values of the meta-parameters. After a fixed number of episodes, the instances are selected based on their performance in the task at hand. Before continuing the learning, Gaussian noise is added to the meta-parameters with a predefined probability. We validate the OMPAC method by improving the state-of-the-art results in stochastic SZ-Tetris and in standard Tetris with a smaller, 10$\times$10, board, by 31% and 84%, respectively, and by improving the results for deep Sarsa($\lambda$) agents in three Atari 2600 games by 62% or more. The experiments also show the ability of the OMPAC method to adapt the meta-parameters according to the learning progress in different tasks.

📄 PDF Abstract BibTeX arXiv:1702.07490

Code (0)

등록된 구현이 없습니다.

Tasks

Atari GamesDeep Reinforcement LearningMeta-LearningOpen-Ended Question Answeringreinforcement-learningReinforcement LearningReinforcement Learning (RL)

Similar Papers 제목 키워드 기반

Metatrace Actor-Critic: Online Step-size Tuning by Meta-gradient Descent for Reinforcement Learning Control

2018-05-10 · Kenny Young, Baoxiang Wang, Matthew E. Taylor

Reinforcement learning (RL) has had many successes in both "deep" and "shallow" settings. In both cases, significant hyperparameter tuning is often required to achieve good performance. Furthermore, when nonlinear functi…

Atari GamesMeta-LearningReinforcement LearningReinforcement Learning (RL)

Discovering Quality-Diversity Algorithms via Meta-Black-Box Optimization

2025-02-04 · Maxence Faldor, Robert Tjarko Lange, Antoine Cully

Quality-Diversity has emerged as a powerful family of evolutionary algorithms that generate diverse populations of high-performing solutions by implementing local competition principles inspired by biological evolution. …

DiversityEvolutionary AlgorithmsMeta-Learning

End-to-End Simultaneous Translation System for IWSLT2020 Using Modality Agnostic Meta-Learning

2020-07-01 · WS 2020 7 · Hou Jeung Han, Mohd Abbas Zaidi, Sathish Reddy Indurthi, Nikhil Kumar Lakumarapu 외

In this paper, we describe end-to-end simultaneous speech-to-text and text-to-text translation systems submitted to IWSLT2020 online translation challenge. The systems are built by adding wait-k and meta-learning approac…

Meta-LearningSpeech-to-TextTranslation

Which algorithm to select in sports timetabling?

2023-09-04 · David Van Bulck, Dries Goossens, Jan-Patrick Clarner, Angelos Dimitsas 외

Any sports competition needs a timetable, specifying when and where teams meet each other. The recent International Timetabling Competition (ITC2021) on sports timetabling showed that, although it is possible to develop …

CPU

Trustless parallel local search for effective distributed algorithm discovery

2020-04-02 · Zvezdin Besarabov, Todor Kolev

Metaheuristic search strategies have proven their effectiveness against man-made solutions in various contexts. They are generally effective in local search area exploitation, and their overall performance is largely imp…