• 締切済み

囚人のジレンマ

無限回繰り返した囚人のジレンマで「しっぺ返し」よりも強いオリジナル戦略を考えています。 良い方法が見つかりません。何か例などがあればおしえてください。

  • 経済
  • 回答数4
  • ありがとう数5

みんなの回答

  • ibm_111
  • ベストアンサー率59% (74/124)
回答No.4

一般に「寛容なTFT」はTFTよりも優秀だとされてます。 http://www.google.com/search?hl=ja&safe=off&q=%E5%AF%9B%E5%AE%B9%E3%81%AAtft&aq=f&aqi=&aql=&oq=&gs_rfai=

回答No.3

自分がどれだけ引っ張れるか?という観点を動かし、全体としてどれだけ相手から引っ張れるか?という観点をセットします。その事を囚人たちはよく理解しております。 この時、無限回繰り返し時に相手から引っ張れるのは最大限最高でございます。 ただし、その事を理解していたならば囚人にはならずに済んだ事でございましょう^^

回答No.2

情報の逆転現象などのノイズあり状況下では、しっぺ返しよりも、パブロフ戦略が最強ということになっていますね。しかし、まあ、囚人のジレンマとは、そもそも無実かも知れない二人のうち、自白した者(罪を認めた者)が懲役一年に減刑されて、罪の告白をしない無実の可能性が高いもう一人が15年というのでは、譬話にしては稚拙ですね。つまり、この譬話は、個人選択という原理主義を捨て、多様性の時代の中で全体構造に思いを馳せよという警鐘と考えるのが正しいのだと思われます。即ち、最強なのは、「全体構造に思いを馳せること」というのが当方の結論になりましょうか。

39328888
質問者

お礼

ありがとうございました。 参考にさせていただいきます。

  • k_k13
  • ベストアンサー率42% (168/400)
回答No.1

>無限回繰り返した囚人のジレンマ この時点で「しっぺ返し」より効率的かつ効果的な戦略は存在しないでしょう。 そもそも「しっぺ返し」は単発、もしくは少数回では不利ですが、試行回数が増えるほどに効果的な結果を平均的に残すことができ、自己のリスクとリターンをハイレベルに維持するロジックです。 そうなると、条件が追加あるいは削除されない限り「しっぺ返し」以上のものは見つからない可能性が極めて高いです。(もっとも無限回という条件がある以上は無理そうですが…) 「しっぺ返し」を超えることができれば即座に世界一の学者になれますよ。これまでも「しっぺ返し」を超えるロジックは探され続けましたが、いまだ発見されていないです。質問者さんが越えられればとてつもない功績です。

39328888
質問者

お礼

回答ありがとうごさいました。 参考になりました。

関連するQ&A

  • 囚人のジレンマ

    2人繰り返し囚人のジレンマゲームのアルゴリズムを考えなければいかず、有名な”しっぺ返し”や”全部裏切り(協調)”や”ランダム性のあるもの”など以外で何かありましたらお願いします。 ちなみにノイズ入りです。ノイズの確率はランダムに設定されています。 パブロフ戦略などがいいと思ったのですが、これは”しっぺ返し”の応用なため、あまり・・・ 何かオリジナルかつそこそこ強いアルゴリズムを教えていただけたら幸いです。 よろしくお願いします。

  • ノイズあり繰り返し型の囚人のジレンマ

    ノイズあり繰り返し型の囚人のジレンマでは、しっぺ返し戦略ではなく、パブロフ戦略の方が強いと聞きました。 これは理論的にはどのようにして示すことができるのでしょうか? 誰かわかる方、回答お願いします。

  • 囚人のジレンマ

    囚人のジレンマと同じような例にはどんなものがありますか? あまり思いつかないので・・・

  • 囚人のジレンマ

    現在、ノイマンやゲーム理論、囚人のジレンマなどについて調べています。 そこで囚人のジレンマについてなんですが、 ジレンマが起こるということはわかったのですが、 「だから何?」という感じで何がすごいのかがよく分かりません。 ジレンマで結局決められないのか、あるいは裏切って結局損をするのか ゲーム理論はそもそも何をしたいのか。 囚人を両方開放する新たな方法を導き出すのが目的? それとも人間は結局ジレンマで苦しんでしまうというのが結論? この辺の胸のもやもやを取り除く明快な回答をお願いします。

  • 囚人のジレンマについて

    以下の例は囚人のジレンマに当てはまるのか教えてください。 あるひと組のカップルがいます。 男(25歳)はまだ学生で、大学院に通い、アルバイトはしているが収入はあまりない。 女(26歳)は就職していてそれなりの稼ぎがある。 2人が結婚を考えたとき、 男は大学院での研究を続けるまたは就職して彼女を養う 女は男を養うまたは専業主婦になる この条件で囚人のジレンマは考えられるでしょうか。 回答お願いします!

  • 囚人のジレンマゲーム C言語

    囚人のジレンマゲームをC言語で作りました。そのうちのこの部分を変えて、相手が協調の際に9回まで裏切り、後は全部協調とするにはどうしたらいいのでしょうか。 int you(int bc) //PLAYER1 { int ret; /* if(bc==COOPERATION){ret=COOPERATION;} else{ret=DEFECTION;} */ ret=DEFECTION; return(ret); }

  • 応報戦略

    応報戦略と囚人のジレンマってどんな関係があるんですか?応報戦略の意味も説明していただけるとありがたいです。

  • 繰り返しチキンゲームについて

    チキンゲームにおいて、無限繰り返しゲームを行った場合、無限繰り返し囚人のジレンマゲームと違った結果がでますか。同じ結果ですか。その道の詳しい方、宜しくお願いします。数冊ゲーム理論の本を見ましたが、見当たりませんでした。新分野でしょうか。

  • ナッシュ均衡について

    ナッシュ均衡について勉強をしております。 以下の2問を 回答に至るまでの論理展開含め 回答してくれる方宜しくお願いします。 (1) 囚人のジレンマゲームとなる数値を 用いてゲームを一つ定義し、 以下の問いに応えよ。 このゲームを無限回に繰り返すとき、 トリガー戦略が ナッシュ均衡である条件は何か。 ただし、 割引因子を δ とする。 (2) 混合戦略を許すとき、 親指ゲームにおけるナッシュ均衡を求めよ。 親指ゲームとは2人で戦うゲームで、 はじめにどちらが親になるか決める。 戦略は、 両者ともに親指を上げるか下げるか の2つである。 ゲームでは同時に親指の上げ下げを行い、 二人で立っている親指の合計が 奇数なら親の勝ち、偶数なら子の勝ち というルールである。

  • 戦後の日本が海外進出した理由は?

    戦後の日本企業が海外進出した理由と、海外進出の結果を教えてください。 バンドワゴン効果、囚人のジレンマを元に授業で習ったのですが、よく分かりません。 バンドワゴン効果と囚人のジレンマはどのようなことの例なのでしょうか? あと、「日本型生産システム」とはどのようなシステムのことを指しているのですか?