На главную
ПРАВИЛА FAQ Помощь Участники Календарь Избранное DigiMania RSS
msm.ru
! Оставь надежду всяк сюда входящий
1) На раздел распространяются все правила форума.
2) Ответы на головоломки необходимо давать только в теге SPOILER. Сообщения в обход этого правила будут удаляться. Постоянное
нарушение данного пункта правил, повлечет за собой наказание.
3) Автор темы должен указать, известно ли ему решения задачи и сроки в которые он опубликует решение.Рекомендуется вести список отгадавших в первом сообщении.
4) При создании новой темы, в описании или в самом названии четко укажите разновидность задачи.
5) Полная версия правил раздела, находится в теме правила раздела.
Модераторы: Братец Лис
  
> Эволюция доверия. Игра.
    https://notdotteam.github.io/trust/#

    Добавлено
    + оригинальная версия(Eng): http://ncase.me/trust/
    "Гарри Поттер и методы рационального мышления" Элиезер Юдковский
    "Harry Potter and the Methods of Rationality" Eliezer Yudkowsky
      И, кстати, в статье приведены некоторые примеры стратегий, которые сравнивались друг с другом.. а как насчёт стратегии, которая уделает их всех?

      И такой вопрос: под конец авторы дают поиграться "в песочнице", а вот было бы интересно сделать такую прогу, которая для любой комбинации, подобранной в песочнице, вычисляла бы "идеально приспособленных" к именно такой ситуации. Ну, то есть, во вкладке численности чувачков с той или иной стратегии была бы линеечка и для "идеальных" и если в мире, заданном игроком, есть хотя бы один идеальный, то прога высчитает для него стратегию. Стратегия высчитывается раз и навсегда, до конца всех поколений "развития" популяции.
      "Гарри Поттер и методы рационального мышления" Элиезер Юдковский
      "Harry Potter and the Methods of Rationality" Eliezer Yudkowsky
        несерьезно. слишком мало, я бы сказал ничтожно мало, факторов влияющих на принятие решения - в жизни их гораздо больше. а так-то да - свой карман ближе :-?
          Я воспринимаю это просто как какую-то математическую задачку.

          Цитата ya2500 @
          И, кстати, в статье приведены некоторые примеры стратегий, которые сравнивались друг с другом.. а как насчёт стратегии, которая уделает их всех?


          По этой игре даже проводились конкурсы... и победил алгоритм, который вначале доверял-недоверял в какой-то заданной последовательности, чтобы распознать "свой/чужой" и если оппонент всегда реагировал, как свой(такой же алгоритм), то- всегда доверял. Иначе- никогда не доверял. Но, пожалуй, 10 итераций(заявленных в базовых правилах) для эффективного применения такой стратегии маловато.

          Интересно, насколько хитрые стратегии могут быть найдены путём применения "генетических алгоритмов" или "метода отжига".. проблема, однако, в том, чтобы потом понять, что же это за стратегии такие и в чём они вообще заключаются.
          "Гарри Поттер и методы рационального мышления" Элиезер Юдковский
          "Harry Potter and the Methods of Rationality" Eliezer Yudkowsky
            Так же интересно было бы попробовать смоделировать эволюцию игры и в другие подобные игры.
            "Гарри Поттер и методы рационального мышления" Элиезер Юдковский
            "Harry Potter and the Methods of Rationality" Eliezer Yudkowsky
              Цитата ya2500 @
              эволюцию игры и в


              Точнее- эволюцию стратегий игры в ...

              Когда-то давным-давно, я моделировал эволюцию стратегий игры в сабжевую игру. Участники играли по 10 раундов каждый с каждым, затем половина отсеивалась, а оставшаяся половина разбивалась на пары и каждая пара давала новую пару. То есть, был реализован генетический алгоритм.

              Поведение каждого участника кодировалось его геном из 1023 однобитных элементов. 1-й ген: доверять либо не доверять в первой игре. 2-3 гены: доверять либо не доверять, в зависимости от того, доверял либо не доверял оппонент в предыдущем раунде... - такой подход хорош тем, что может быть реализована абсолютно любая детерминированная стратегия. А плох тем, что нет наглядности И тем, что увеличить количество раундов до 100 с таким подходом нереально.

              НО можно пойти другим путём: задавать поведение не полным деревом всех возможных ситуаций, а программой. Чтобы эволюционировали программы. Это и интересно и может оказаться чуточку более наглядным, чем вышеописанный подход.

              Добавлено
              Цитата
              Кстати, метод отжига по быстроте и точности по крайней мере не проигрывает генетическому алгоритму, а чаще всего опережает его.
              - из разных статей, в том числе, с хабра.
              "Гарри Поттер и методы рационального мышления" Элиезер Юдковский
              "Harry Potter and the Methods of Rationality" Eliezer Yudkowsky
                В открывающем сообщении темы искусственная жизнь речь идёт именно о моделировании эволюции программ.
                "Гарри Поттер и методы рационального мышления" Элиезер Юдковский
                "Harry Potter and the Methods of Rationality" Eliezer Yudkowsky
                1 пользователей читают эту тему (1 гостей и 0 скрытых пользователей)
                0 пользователей:


                Рейтинг@Mail.ru
                [ Script Execution time: 0,0814 ]   [ 14 queries used ]   [ Generated: 21.07.18, 19:36 GMT ]