ゲーム理論

コミック：ゲーム理論シリーズ：囚人のジレンマ



Comic Game Theory Series





このシリーズはあなたに完全なセットをもたらします ゲーム理論の問題 。なぜなら、インタビューの過程で、従来のアルゴリズムの質問に加えて、思考を調べるためにいくつかの興味深い質問タイプがしばしば尋ねられ、これらの質問の多くはゲーム理論の影を持っているからです。国旗（（Facebook、LinkedIn、Amazon、Google）特に典型的です私はこの種の質問を調査するのが好きです。同時に、このシリーズは必ずしもアルゴリズムの問​​題ではありませんが、IT業界の小さなパートナーも、問題を分析する能力を向上させることを学ぶことができます〜



01

「ゲーム理論」とは



「笑いは紙のようで、物事はチェスのようだ」という古いことわざがあります。人生の誰もがチェスプレーヤーのようであり、すべての行動は目に見えないチェス盤に横たわるようなものです。賢くて用心深いチェスプレイヤーは、お互いを理解し、封じ込め、勝ち、多くの素晴らしく多様なゲームを作ろうとします。そしてゲーム理論とは何ですか？オンこれは、チェスプレーヤーの「チェスをする」プロセスを研究し、そこから論理的な部分を抽象化し、体系化する科学です。

最も単純なものから始めます ' 囚人のジレンマ '勉強する〜

02

囚人のジレンマ

囚人のジレンマ：深刻な放火事件の後、警察は現場で2人の容疑者を捕まえました。実際、一緒に倉庫に火をつけたのは彼らでした。しかし、警察は十分な証拠を持っておらず、告白するように彼らに別々に投獄しなければなりませんでした。

別々に拘留された後、警察は彼らに別々に言いました：

あなたが告白し、相手が告白しない場合、あなたは釈放され、8年の刑を宣告されます。

あなたが告白せず、相手方が告白した場合は、相手方を釈放し、8年の刑を言い渡してください。

あなたが両方とも告白した場合、あなたはそれぞれ4年の刑を宣告されます。

では、2人の囚人は何をすべきか、お互いを裏切るか、協力するべきでしょうか。

実際、囚人がすべき最善のことは、率直に言って協力することです。そうすれば、証拠が不十分なため、両方が釈放されます。だが！事実は二人が発砲したので、彼らは 他の人がどのような行動をとったかを考えなければなりませんでした ？

囚人Aは確かに愚かではありません、彼は単に彼の仲間が警察に情報を提供しないと信じることができません！なぜなら、告白が一度告白された場合、そして彼が何も言わなかった場合、彼はただ立ち去ることができたからです。しかし、彼はまた、彼の仲間が愚かではなく、彼を同じように考えるだろうと気づきました。

したがって、囚人Aの結論は、 唯一の合理的な選択はあなたの仲間を裏切ることです 、警察にすべてを伝えてください！この場合、彼の仲間が愚かすぎて沈黙を保つことができない場合、彼が去った人になります。そして、彼の仲間もこの論理に従って警察に説明した場合、それは問題ではありません、少なくとも彼は最も重い刑に服する必要はありません！

03

囚人のジレンマとナッシュ均衡

このゲームのプロセス、 明らかに、グループの利益を考慮に入れた最適な解決策ではありません 。すべての利益に関して、両方の参加者が協力して沈黙を保つならば、両方とも無実に解放されることができ、全体的な関心はより高くなります！しかし、仮定（人間性）によれば、2つは 合理的な個人 、そして自分の個人的な利益だけを追求します。平衡状態は、両方の囚人が裏切ることを選択することになるでしょう、これは「ジレンマ」です！

実際、これは どちらも自白戦略と4年の刑の結果を選択しました として知られている' ナッシュ均衡 '（非協力的均衡とも呼ばれる）、言い換えれば、この場合、 誰も「単独で行動する」（つまり、一方的に決定を変更する）ことで利益を増やすことはできません。

公式の解釈がいかに難しいか見てみましょう。 」いわゆるナッシュ均衡とは、参加者の戦略の組み合わせを指します。 、戦略を単独で変更する参加者は利益を得ることができません。 ' 簡単に言えば、戦略の組み合わせで、誰も戦略を変更しない場合、誰も戦略を変更しない場合、戦略の組み合わせはナッシュ均衡になります。

理解する？コメントセクションにあなたの考えを残してください！

グループ交換学習に参加する必要がある場合は、グラフィカルなアルゴリズムの質問が毎日説明されます↓↓↓

WeChatへようこそ： llhaohao

転送は私にとって最大のサポートです！

チップ

Xiaohaoアルゴリズム〜

毎日一緒にイラスト入りの漫画のアルゴリズムを学びましょう。

一緒に質問を磨き、一緒に成長してください！

〜 以下のQRコードを長押ししてフォローしてください〜

「GeekTime」のすべてのリソースを受け取るように注意してください