English

Importance Weighted Evolution Strategies

Machine Learning 2018-11-13 v1 Machine Learning Neural and Evolutionary Computing

Abstract

Evolution Strategies (ES) emerged as a scalable alternative to popular Reinforcement Learning (RL) techniques, providing an almost perfect speedup when distributed across hundreds of CPU cores thanks to a reduced communication overhead. Despite providing large improvements in wall-clock time, ES is data inefficient when compared to competing RL methods. One of the main causes of such inefficiency is the collection of large batches of experience, which are discarded after each policy update. In this work, we study how to perform more than one update per batch of experience by means of Importance Sampling while preserving the scalability of the original method. The proposed method, Importance Weighted Evolution Strategies (IW-ES), shows promising results and is a first step towards designing efficient ES algorithms.

Keywords

Cite

@article{arxiv.1811.04624,
  title  = {Importance Weighted Evolution Strategies},
  author = {Víctor Campos and Xavier Giro-i-Nieto and Jordi Torres},
  journal= {arXiv preprint arXiv:1811.04624},
  year   = {2018}
}

Comments

NIPS Deep Reinforcement Learning Workshop 2018

R2 v1 2026-06-23T05:12:21.862Z