パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

囚われ鳥のジレンマ」記事へのコメント

  • 確か、この研究は
    「数学的にモラルを守ることの優れている点を証明できるか」というのを研究する奴でしたよね。
    # 星野力氏の「ロボットにつけるクスリ」で読みました。

    1・普通に協調すればそこそこの良い結果が得られるが、

    2・「相手が正直に対応する」とわかっている場合には、ざっくり裏切ればもっと良い結果が得られる。

    3・また、正直に協調して相手に裏切られるとダメージがでかい。

    4・そして、両方で裏切った場合は裏切られるよりはマシだが、協調した時よりもずっと少ないスコアしか稼げない。

    という前提条件があって、この中でどう対戦するのが最も有利かを競うものです。
    • >「自分からは裏切らないが、相手が裏切った回数だけ裏切り返す」
      >というアルゴリズムが最強だったそうです。

      「しっぺ返し」ですね。そのもっともシンプルなのを4行法則、と呼んでいたと思います。(複数のソース

      --
      えむり
      • このゲームは、互いの1つ前の手を伝えられるので、
        今度の手 = 相手の1つ前の手
        という簡単なアルゴリズムで実現できました。
        これは確かに「正確な通信路」の時は最強でした。

        ここで「たまに通信路でノイズが発生する(嘘の手が教えられる)」現象が発生すると事態は一変します。
        「しっぺ返し」が正確にしっぺ返しすることができなくなるので、この機構に破綻が生じます。
        たとえばTfT同士で対戦時、ノイズが乗るとその後次のノイズまで裏切り合いになり得点効率ががくんと落ちます。
        この状況で繰り返し囚人のジレンマゲームを行うと、簡単には最強のアルゴリズムが組めなくなったことまでは覚えています。
        最強のアルゴリズムは相当複雑なものだと聞いた覚えがあります。

        (以下オフトピック:TfTの最も簡単なソース)
        /* true: Cooperate
        false: Defact */
        bool TfT(bool priv){
        return priv;
        }
        親コメント
        • by himuro (547) on 2003年02月07日 0時20分 (#253024) ホームページ
          ちょうど人工生命(有田隆也氏著)を最近勉強していて
          関連する話題を読んでたところでした。

          tit-for-tat より強い戦略として
          Pavlof 戦略というのが 1993年に Nowak らによって論文が
          書かれました。これは、しっぺ返しの一部を変えて

          前回の自分:前回の相手
          裏切り:協調 ⇒ 裏切り
          裏切り:裏切り ⇒ 協調
          という部分が違います。裏切り合った後に自分から
          仲直りするわけですね。
          Pavlof 戦略はそのように呼ばれる前から知られていて
          simpleton(おばかさん)と呼ばれていたそうです。
          でもシミュレーションしてみると全然 simpleton じゃなかったってわけ。

          それでもうこれ以上の戦略はないだろうと思われていたんですが、
          1996にDalahaye らが Gradural 戦略というさらに強力なものを
          発見しました。それは、

          最初は協調
          2回目以降は、相手が協調したら協調
          裏切った場合それがn回目ならn回裏切り返す
          そのあと2回協調する

          というもので、だんだん報復を重くしていき、
          そのあとちょっと冷却期間をおくというものです。

          # こんな感じなので、実はもっと強いやつがまた発見されたりして...
          # みんな考えてみたら??
          親コメント
        • 最強戦略ってありますか?
          サンタフェ研究所での複雑系の研究華やかなりし頃(つまり昔なので詳細は忘れたと言うこと)、出版されたArtificial Life (Proceedings of International Conference of AL)のどれかに、GAで生成したプレイヤーではESS(evolutional Stable Strategyだったけ?)は出現しなかった。chaoticな振る舞いを示した、というような報告があったと思うのですが。設定が違ったかな? 違ってたら(_ _)
          # いやー、懐かしい。
          親コメント
        • 【開催】囚人のジレンマ大会 [2ch.net]
          ほぼ終了しているスレッドですが。

あと、僕は馬鹿なことをするのは嫌いですよ (わざとやるとき以外は)。-- Larry Wall

処理中...