Комодо и Альфа-Зеро

Тема в разделе "Машинное отделение", создана пользователем Мастер Икс, 4 янв 2020.

  1. Мастер Икс
    Оффлайн

    Мастер Икс Василий Щепетнев Команда форума

    Репутация:
    19
    В последних версиях Комодо, 12 и 13 появилась опция MCTS (Monte Carlo Tree Search) и далее на сайте производителя пишут: "Komodo 12 and 13 add a form of Monte Carlo Tree Search (MCTS). This is similar to what is used in programs like AlphaZero Chess. MCTS is different from traditional chess engine search techniques in that the search is guided by win probabilities instead of a traditional alpha-beta search and evaluation."

    Есть ли у сведущих людей комментарии?
     
    Мастер Икс, 4 янв 2020
    #1
  2. Crest
    Оффлайн

    Crest Админ, МГ Команда форума Команда форума

    Репутация:
    631
    То есть, обычная программа для персонального компа пытается использовать те же алгоритмы, что и Альфа?
     
    Crest, 4 янв 2020
    #2
  3. Мастер Икс
    Оффлайн

    Мастер Икс Василий Щепетнев Команда форума

    Репутация:
    19
    Получается, так. Но насколько это возможно?
     
    Мастер Икс, 4 янв 2020
    #3
  4. Rom
    Оффлайн

    Rom Старожил

    Репутация:
    28
    Давайте различать метод MCTS (Монте-Карло) и нейросеть. В Альфе они работали в паре. В Комодо до недавнего времени нейросети не было. Не знаю как сейчас. Комодо MCTS несколько слабее обычного Комодо, согласно рейтинг-листам.

    Собственно Лила, которая суть копия Альфы, тоже программа для персонального компьютера, только для нее требуется приличная видеокарта.
     
    Последнее редактирование: 4 янв 2020
    Rom, 4 янв 2020
    #4
    sovaz1997, Мастер Икс и Undying нравится это.
  5. crem
    Оффлайн

    crem Учаcтник

    Репутация:
    14
    В AlphaZero используется алгоритм PUCT, достаточно далёкий от MCTS, близкий к UCT. Изначально, в AlphaGo, он был поближе к MCTS, а потом постепенно удалялся. Название сохранилось потому что процесс был плавный и не понятно в какой момент этот алгоритм перестал быть MCTS.

    Авторы Komodo были уверены, что сила и стиль AlphaZero идёт не от использования нейронных сетей, а только от алгоритма, и выпустили версию с MCTS (не PUCT).
    Позже они переубедились, что дело всё-таки не в алгоритме а в нейросетях, но это было не сразу.

    Получается, что и алгоритм не тот, и даже если бы был тот — это не самая "формообразующая" часть AlphaZero. Пока единственное сходство — это название "MCTS", хотя даже эти 4 буквы означают разное в AlphaZero и Komodo.
     
    crem, 5 янв 2020
    #5
    Alhimik88, Vlad_Imir, Комсюк и 6 другим нравится это.
  6. Мастер Икс
    Оффлайн

    Мастер Икс Василий Щепетнев Команда форума

    Репутация:
    19
    Да, Толстый Фриц (идет впридачу к "Фрицу 17) для нормальной работы хочет геймерскую видеокарту с 6 и более ГБ памяти на борту, непременно NVIDIA - Для меня это покупка нового десктопа с ценой от 60.000, а лучше 100.000 - что вряд ли. Обойдусь "Комодо".
     
    Мастер Икс, 8 янв 2020
    #6
  7. svoitsl
    Оффлайн

    svoitsl Учаcтник

    Репутация:
    7
    для начала вполне сойдет что то вроде GTX 1650
    за около 10000 руб, или GTX 1650 SUPER за около 11000
     
    svoitsl, 8 янв 2020
    #7
    sovaz1997 и Мастер Икс нравится это.
  8. crem
    Оффлайн

    crem Учаcтник

    Репутация:
    14
    В Lc0 близится поддержка DirectX 12 вместо Cudnn.
    Будут у AMD скорость сравнимая с RTX.

    Ну как сравнимая.. AMD RX 5700XT (Navi) будет где-то на 35% медленней чем RTX 2060, AMD RX Vega VII — где-то на 25% медленнее чем RTX 2080.

    Всё равно RTX выгоднее, но если кто случайно купил AMD, то будет не совсем зря.
     
    crem, 16 янв 2020
    #8
    sovaz1997, svoitsl и Rom нравится это.
  9. Мастер Икс
    Оффлайн

    Мастер Икс Василий Щепетнев Команда форума

    Репутация:
    19
    Смотрю и гадаю: что означает глубина расчета 16/6 и скорость 146 N/s ? комодо.png ec
     
    Мастер Икс, 14 июн 2020
    #9