レッスン
理論 — 協調の進化
トーナメントを生態系へと変貌させるもの、それがレプリケーター方程式です。集団において各戦略は一定の割合を占めています。戦略の適応度とは、実際に出会う相手、つまり他のすべての戦略にそれぞれの出現割合で重み付けをした集団と対戦し、一ラウンドあたりに得る利益のことです。そして次の世代では、各戦略の割合に、自身の適応度を集団の平均で割った値が掛け合わせられます。平均を上回る戦略は増え、下回る戦略は減ります。起こる変化はただそれだけです。新たな戦略が作り出されたり、選ばれたり、学習されたりすることは決してありません。
各記号の意味
pᵢ- 戦略iが集団に占める割合
fᵢ- その戦略が集団全体との対戦で一ラウンドあたりに得る利益
f̄- 集団の平均。すべての戦略を評価するための基準
- 前提
- 無限に大きく、十分に混合された集団。すべての戦略はそれぞれの割合に完全に比例して他の戦略と出会い、そこには局所的な偏りも運の要素もありません。個体数ではなく、割合を連続的な数値として扱えるのはこのためです。また、そのような集団が現実には存在しないことにモデルが気付くことなく、インサイトブロック2において10⁻¹⁷⁶という微小な割合まで追跡できる理由もここにあります。
全プロセスの詳細解説
-
最初の集団はどこまで小さくなれるのか? ツールは一つの答えを出しています。互恵主義者の集団が裏切り者の世界で持ちこたえるには、相互作用の0.2494%が仲間同士である必要があります。この数字は、アクセルロッドの利得表を用いた200ラウンドの試合のものです。これはどこから来たのでしょうか。そして、関係がもっと短い場合はどうなるのでしょうか。
-
無条件の裏切り者の世界では、すべての出会いが相互の裏切りになるため、そこに住む者は毎ラウンド罰の利得 P を得ます。
-
孤立した「しっぺ返し」は最初のラウンドで協調し、カモの利得 S を受け取ります。そして残りの n − 1 ラウンドは裏切ります。奪われるのは一度だけで、その損失を試合全体に分散させるため、200ラウンドであれば 199/200 を保持します。
-
新参者に集団を与えてみましょう。彼らの相互作用のうち割合 q は仲間同士のものとなり、報酬 R を支払います。残りは元からいる住人との相互作用です。この平均値が住人の稼ぎを上回ったとき、集団は定着します。
-
q について解きます。両方の差分にある n は相殺されます。残るのは、一回の搾取によるコストを、「n 回の相互協調が相互の裏切りに対して得る利益」に「その同じコスト」を足した値で割ったものです。
-
5、3、1、0という利得と200ラウンドの場合、これは 1/401 となり、ツールが示す 0.2494% となります。閾値は 1/n のように下がります。十ラウンドであれば 1/21、つまり 4.76% です。
-
無条件の協調者は最初の一回だけでなくすべてのラウンドで搾取されるため、その孤立した利得は 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)
- The cluster result this page's third block and worked problem are about: a lone reciprocator cannot enter a world of defectors, and a cluster of them can. Also the source for the 1981 date and for the two authors' names: R. Axelrod and W. D. Hamilton, "The Evolution of Cooperation." Science 211(4489), 1981, pp. 1390–1396.
- The second tournament, from which this population's eight strategies and the 200-round match are drawn, written up by the man who ran it: R. Axelrod, "More Effective Choice in the Prisoner's Dilemma." Journal of Conflict Resolution 24(3), 1980, pp. 379–403.
- "The ecological round" — the same strategies in changing proportions, with no new entrant — and the four maxims that came out of it: R. Axelrod, The Evolution of Cooperation. Basic Books, New York, 1984.
- The generation step on this page is the discrete replicator equation, and this is where it and the evolutionarily-stable-strategy connection were set out: P. D. Taylor and L. B. Jonker, "Evolutionary stable strategies and game dynamics." Mathematical Biosciences 40(1–2), 1978, pp. 145–156.