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

Discussion in 'Машинное отделение' started by Мастер Икс, 4 Jan 2020.

  1. TopicStarter Overlay

    Мастер Икс Василий Щепетнев

    • Команда форума
    Member Since:
    11.02.2006
    Message Count:
    3.616
    Likes Received:
    282
    Репутация:
    19
    Location:
    Деревня Великая Гвазда
    Оффлайн
    В последних версиях Комодо, 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 Jan 2020
    #1

  2. Crest Админ, МГ

    • Команда форума
    Member Since:
    05.02.2006
    Message Count:
    57.261
    Likes Received:
    21.172
    Репутация:
    631
    Location:
    Москва, Россия
    Оффлайн
    То есть, обычная программа для персонального компа пытается использовать те же алгоритмы, что и Альфа?
    Crest, 4 Jan 2020
    #2
  3. TopicStarter Overlay

    Мастер Икс Василий Щепетнев

    • Команда форума
    Member Since:
    11.02.2006
    Message Count:
    3.616
    Likes Received:
    282
    Репутация:
    19
    Location:
    Деревня Великая Гвазда
    Оффлайн
    Получается, так. Но насколько это возможно?
    Мастер Икс, 4 Jan 2020
    #3

  4. Rom Старожил

    • Участник
    • Старожил
    Member Since:
    12.02.2012
    Message Count:
    645
    Likes Received:
    276
    Репутация:
    28
    Оффлайн
    Давайте различать метод MCTS (Монте-Карло) и нейросеть. В Альфе они работали в паре. В Комодо до недавнего времени нейросети не было. Не знаю как сейчас. Комодо MCTS несколько слабее обычного Комодо, согласно рейтинг-листам.

    Собственно Лила, которая суть копия Альфы, тоже программа для персонального компьютера, только для нее требуется приличная видеокарта.
    Rom, 4 Jan 2020
    #4
    sovaz1997, Мастер Икс and Undying like this.

  5. crem Учаcтник

    • Участник
    Member Since:
    24.11.2016
    Message Count:
    140
    Likes Received:
    203
    Репутация:
    14
    Оффлайн
    В AlphaZero используется алгоритм PUCT, достаточно далёкий от MCTS, близкий к UCT. Изначально, в AlphaGo, он был поближе к MCTS, а потом постепенно удалялся. Название сохранилось потому что процесс был плавный и не понятно в какой момент этот алгоритм перестал быть MCTS.

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

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

    Мастер Икс Василий Щепетнев

    • Команда форума
    Member Since:
    11.02.2006
    Message Count:
    3.616
    Likes Received:
    282
    Репутация:
    19
    Location:
    Деревня Великая Гвазда
    Оффлайн
    Да, Толстый Фриц (идет впридачу к "Фрицу 17) для нормальной работы хочет геймерскую видеокарту с 6 и более ГБ памяти на борту, непременно NVIDIA - Для меня это покупка нового десктопа с ценой от 60.000, а лучше 100.000 - что вряд ли. Обойдусь "Комодо".
    Мастер Икс, 8 Jan 2020
    #6

  7. svoitsl Учаcтник

    • Участник
    Member Since:
    06.01.2018
    Message Count:
    374
    Likes Received:
    91
    Репутация:
    7
    Оффлайн
    для начала вполне сойдет что то вроде GTX 1650
    за около 10000 руб, или GTX 1650 SUPER за около 11000
    svoitsl, 8 Jan 2020
    #7
    sovaz1997 and Мастер Икс like this.

  8. crem Учаcтник

    • Участник
    Member Since:
    24.11.2016
    Message Count:
    140
    Likes Received:
    203
    Репутация:
    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 Jan 2020
    #8
    sovaz1997, svoitsl and Rom like this.
  9. TopicStarter Overlay

    Мастер Икс Василий Щепетнев

    • Команда форума
    Member Since:
    11.02.2006
    Message Count:
    3.616
    Likes Received:
    282
    Репутация:
    19
    Location:
    Деревня Великая Гвазда
    Оффлайн
    Смотрю и гадаю: что означает глубина расчета 16/6 и скорость 146 N/s ? комодо.png ec
    Мастер Икс, 14 Jun 2020
    #9

Share This Page