sergeypid Jun 6 2017 at 14:38

Эволюционные стратегии как масштабируемая альтернатива обучению с подкреплением

6 min

11K

Algorithms*Image processing*Machine learning*

Translation

+13

Comments 14

AfterGen Jun 6 2017 at 21:30

Я просто хочу делать игры.

sergeypid Jun 7 2017 at 08:58

Статья не об этом. Но я желаю Вам успеха.

SadBrick Jun 7 2017 at 13:16

Возможно он, как и я, надеялся увидеть что то более приближенное к жанру «стратегий».

Но ваша статья тоже весьма познавательна.

4Denis Jun 7 2017 at 08:55

Альтернатива только для совсем не сложных систем

sergeypid Jun 7 2017 at 08:57

Вы считаете задачу обучить машину играть в игры для Атари имея на входе только скриншоты "совсем несложной системой"? На этой задаче предложенный алгоритм работает наравне с reinforced learning, в каких-то играх побеждает, в других немного отстает.

4Denis Jun 7 2017 at 09:06

Атари игры разные, как и прочие энвайронменты участвующие в тестах >> но и так видно (и понятно) что эволючионный «hill-climbing» может на простых вещах только соперничать с некоторыми алг-ми RL (в примере vanilla A3C feb 2016)

sergeypid Jun 7 2017 at 09:29

Ну вот Вам понятно, а этим господам непонятно: Andrej Karpathy, Tim Salimans, Jonathan Ho, Peter Chen, Ilya Sutskever, John Schulman, Greg Brockman & Szymon Sidor.

4Denis Jun 7 2017 at 09:32

А они прям «боги» какие-то?) Они тоже иногда «фигню» делают и пишут, также как и совершают ошибки — это нормально >> при этом они сами пишут что может иногда рассм-ся как альтернатива и также подразумевают про более простые задачи

RomanSt Jun 7 2017 at 10:41

Для вложения накоплений Вы обратитесь за консультацией к домохозяйке? Она ведь управляет бюджетом собственной семьи, а банкиры не «боги» какие-то?

Я нет. И хоть они не боги, но к их мнению считаю разумным прислушаться.

4Denis Jun 7 2017 at 11:19

Спасибо за комплимент) Просто у многих достаточно поверхностное восприятие, тем более если апеллировать каким-то абстрактным «мнением» — это все немного раздутый пузырь. Вы посмотрите на код кот-ый они пишут, тот же Schulman, Karpathy, Zaremba — уровени их восприятия вам тоже может что-то уже показать, поэтому да — они несомненно крутые товарищи аля банкиры-vs-домохозяйки. Но вторые как раз это те, кто не понимает всей глубины и таких несомненно почти весь крутящийся шар.

RomanSt Jun 7 2017 at 12:19

Спасибо за комплимент

Подозреваю, что Вы перенесли мое сравнение на себя. Не стоит, мне просто нужно было привести сравнение, которое раскроет мысль о том, что Ваша реплика о богах, хоть и справедлива, но не рациональна, т.к. статистически их мнение кое-чего значит. Да, и в смысле этого разделения на банкиры-домохозяйки, я с Вами в одной категории :).

sergeypid Jun 7 2017 at 12:23

Чтобы дискуссия не была поверхностной, предлагаю простой эксперимент. Запустим скрипт оптимизации, приведенный в статье, для разный уровней сложностей.

Модифицированный код

import numpy as np  
from matplotlib import pyplot as plt
 
def f(w): return -np.sum((w - solution)**2)

npop = 50      # population size  
sigma = 0.1    # noise standard deviation  
alpha = 0.001  # learning rate  
N = 1000        # iterations number
SIZE = 10      # task size (times 3)
w = np.random.randn(SIZE *3) # initial guess  

solution = np.array([0.5, 0.1, -0.3] * SIZE).flatten() 

graph = np.zeros(N)
for i in range(N):  
  N = np.random.randn(npop, SIZE * 3)
  R = np.zeros(npop)
  for j in range(npop):
    w_try = w + sigma*N[j]
    R[j] = f(w_try)
  A = (R - np.mean(R)) / np.std(R)
  w = w + alpha/(npop*sigma) * np.dot(N.T, A)
  graph[i]= f(w)
  
plt.figure()
plt.plot(np.log(-graph))
plt.show()

Уровень сложности задачи определяется только размерностью вектора параметров w. Вот табличка достигнутой погрешности решения и затраченного числа итераций для разного уровня сложности:

Размерность w     Число итераций     Погрешность (f(w))
          3                250            10E-12
         30               1000            10E-7
        300               2500            10E-3
       3000               7000            10E0
      30000              >20000       Не доучилась за полчаса, см. график

По-моему совсем неплохой результат для задачи, которая в принципе никак не ограничена дифференцируемостью функции, числом шагов эмуляции эпизода и т.п. Никаких оптимизаций в коде не проводилось, очевидно что нужно постепенно снижать скорость обучения и т.п.

График обучения при сложности 30: