協調の進化

アクセルロッドのトーナメントを総当たりで行う集団の、最初の割合を設定してください。世代ごとに、各戦略の割合は、実際に出会った相手から得たスコアに応じて増減します。勝者は増え、敗者は淘汰されていきます。

インタラクティブシミュレーションを読み込んでいます...

レッスン

理論 — 協調の進化

トーナメントを生態系へと変貌させるもの、それがレプリケーター方程式です。集団において各戦略は一定の割合を占めています。戦略の適応度とは、実際に出会う相手、つまり他のすべての戦略にそれぞれの出現割合で重み付けをした集団と対戦し、一ラウンドあたりに得る利益のことです。そして次の世代では、各戦略の割合に、自身の適応度を集団の平均で割った値が掛け合わせられます。平均を上回る戦略は増え、下回る戦略は減ります。起こる変化はただそれだけです。新たな戦略が作り出されたり、選ばれたり、学習されたりすることは決してありません。

各記号の意味

pᵢ
戦略iが集団に占める割合
fᵢ
その戦略が集団全体との対戦で一ラウンドあたりに得る利益
f̄
集団の平均。すべての戦略を評価するための基準
前提
無限に大きく、十分に混合された集団。すべての戦略はそれぞれの割合に完全に比例して他の戦略と出会い、そこには局所的な偏りも運の要素もありません。個体数ではなく、割合を連続的な数値として扱えるのはこのためです。また、そのような集団が現実には存在しないことにモデルが気付くことなく、インサイトブロック2において10⁻¹⁷⁶という微小な割合まで追跡できる理由もここにあります。

裏切り者は自らの成功によって自滅する 🖖

信じあう世界、そして結末を押して、赤い線に注目してください。集団の一パーセントが裏切り、97%が誰とでも協調します。八世代の間、ほとんど何も起こりません。その後、裏切りは第9世代で世界の半数を超え、第12世代には90%に達します。そして第14世代までに、表は無条件の協調者を絶滅したと判定します。それは裏切り者の収入が途絶える瞬間でもあります。両者は同じ出来事だったからです。裏切り者同士が出会っても、一ラウンドあたり1しか稼げません。平均利得は第15世代から第120世代まで1.00に留まります。誰もが互いに奪い合う状態が百世代続くのです。その間、「二回しっぺ返し」、「しっぺ返し」、「執念深い」の三つの戦略は、それぞれ約0.17%の割合でこの飢饉を生き延びました。彼ら同士が出会えば、依然として3を稼ぎ出します。これら三つのシェアは複利計算により一世代あたり約一・五パーセントのペースで成長します。百世代の間は取るに足らないものに見えますが、やがて無視できない勢いになります。裏切り者は第120世代で97.1%、第150世代で6.5%を占め、155までに姿を消します。アクセルロッドはこれをトーナメントの生態学的ラウンドと呼びました。新しい戦略は登場しません。変化するのは、それぞれの戦略がどれだけ存在するかということだけです。

協調は復活するが、協調者は戻らない 🖖

第200世代では、集団は一ラウンドあたり3.00ポイントを得ます。出会うすべてのペアが協調するため、これが獲得できる最大値です。信じあう世界は回復しましたが、そこに信じあう戦略はいません。「無条件の協調」は第14世代で十分の一パーセントを下回り、第200世代における割合は3.55 × 10⁻¹⁷⁶となっています。しかも、下がり続けているわけではありません。第147世代で底を打ち、そこから23%回復しています。適応度が集団の平均を上回るのがこの世代なのです(1.57に対して1.63)。その頃には、協調者が出会う相手のほとんどが3を与える互恵主義者になっています。一方で、平均値は依然として1を奪い合う裏切り者たちによって引き下げられています。レプリケーター方程式は掛け算であり、掛け算に下限はありません。そのため、モデルは戦略を10⁻¹⁷⁶まで縮小させながらも、そこから再び持ち直させることができます。しかし、現実の集団ではそうはいきません。観測可能な宇宙にある原子の数は約10⁸⁰個であり、10⁻¹⁷⁶という割合は、稀な戦略ではなく、単に存在しない戦略なのです。最終的に一ラウンドあたり三を稼ぎ出しているのは、38.3%の「二回しっぺ返し」、31.0%の「しっぺ返し」、そして30.7%の「執念深い」です。これら三つの戦略はすべて協調から始まり、全200ラウンドにわたって互いに協調し続けます。つまり、彼らは「無条件の協調」が得たであろうものと全く同じ利得を回収するのです。これら三つと「無条件の協調」の違いは、裏切り者が現れたときにのみ表れます。彼らは協調をやめるのです。これが唯一にして決定的な違いです。

始まりには四分の一パーセントで十分 🖖

そもそも協調は発生し得るのか?の下にある三つのカードを読んでください。無条件の裏切り者の世界では、全員が一ラウンドあたり1.00を得ます。そこに「しっぺ返し」を一つだけ放り込むと、この新参者は0.9950を稼ぎます。最初の一回は協調して何も得られず、残りの199ラウンドは裏切るからです。ほんの百分の一の半分だけ足りず、それは途絶えてしまいます。次に、新参者たちが集団で到着したとしましょう。彼らの相互作用のうち割合 q が仲間同士の出会いとなり、3.00を与えるとします。この集団は q × 3.00 + (1 − q) × 0.9950 を得ます。これが1.00を超えるのは、q = 0.2494%、つまり401回の相互作用につき一回のときです。これが、協調を罰する世界でいかにして協調が始まるのかという問いに対する、1981年に発表されたロバート・アクセルロッドとW・D・ハミルトンの答えです。互恵主義者全体の損失は200ラウンドのうち搾取される一回だけなので、関係が長くなるにつれて閾値は 1/n のように下がっていきます。無条件の協調者は最初の一回だけでなくすべてのラウンドで搾取されるため、その閾値は関係の長さにかかわらず、すべての相互作用の三分の一となります。

全プロセスの詳細解説

  1. 最初の集団はどこまで小さくなれるのか? ツールは一つの答えを出しています。互恵主義者の集団が裏切り者の世界で持ちこたえるには、相互作用の0.2494%が仲間同士である必要があります。この数字は、アクセルロッドの利得表を用いた200ラウンドの試合のものです。これはどこから来たのでしょうか。そして、関係がもっと短い場合はどうなるのでしょうか。

    この問題をツールで開く

    1. 無条件の裏切り者の世界では、すべての出会いが相互の裏切りになるため、そこに住む者は毎ラウンド罰の利得 P を得ます。

    2. 孤立した「しっぺ返し」は最初のラウンドで協調し、カモの利得 S を受け取ります。そして残りの n − 1 ラウンドは裏切ります。奪われるのは一度だけで、その損失を試合全体に分散させるため、200ラウンドであれば 199/200 を保持します。

    3. 新参者に集団を与えてみましょう。彼らの相互作用のうち割合 q は仲間同士のものとなり、報酬 R を支払います。残りは元からいる住人との相互作用です。この平均値が住人の稼ぎを上回ったとき、集団は定着します。

    4. q について解きます。両方の差分にある n は相殺されます。残るのは、一回の搾取によるコストを、「n 回の相互協調が相互の裏切りに対して得る利益」に「その同じコスト」を足した値で割ったものです。

    5. 5、3、1、0という利得と200ラウンドの場合、これは 1/401 となり、ツールが示す 0.2494% となります。閾値は 1/n のように下がります。十ラウンドであれば 1/21、つまり 4.76% です。

    6. 無条件の協調者は最初の一回だけでなくすべてのラウンドで搾取されるため、その孤立した利得は S そのものとなり、閾値から n は完全に消え去ります。一ラウンドの場合、二つの戦略は同じ戦略となり、二つの閾値は三分の一で一致します。最初のラウンド以降のすべてのラウンドは、互恵主義者だけが受け取る割引なのです。

    解答

    互恵主義者の集団は内部での相互作用として q ≥ (P − S)/(n(R − P) + (P − S)) を必要とします。これはアクセルロッドの利得表では 1/(2n + 1) となり、200ラウンドでは 1/401 = 0.2494% になります。無条件の協調者の集団は、どの n においても (P − S)/(R − S) = 1/3 を必要とします。どちらの集団も、仲間同士で出会うように手配するという同じことをしています。互恵主義者が必要とするその割合は百三十分の一で済みます。奪われる可能性があるのは最初のラウンドだけだからです。

学習の道すじ

最適反応、そして誰も計算しないときに起こること

参考文献 (4)