<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Evolutionary-Dynamics on TouchingFish.top</title><link>https://touchingfish.top/categories/evolutionary-dynamics/</link><description>Recent content in Evolutionary-Dynamics on TouchingFish.top</description><generator>Hugo</generator><language>zh-cn</language><lastBuildDate>Sat, 28 Jan 2023 00:00:00 +0000</lastBuildDate><atom:link href="https://touchingfish.top/categories/evolutionary-dynamics/index.xml" rel="self" type="application/rss+xml"/><item><title>随机演化过程</title><link>https://touchingfish.top/2023/markov-chain-replicator-dynamics/</link><pubDate>Sat, 28 Jan 2023 00:00:00 +0000</pubDate><guid>https://touchingfish.top/2023/markov-chain-replicator-dynamics/</guid><description>&lt;p&gt;上篇文章甩出了复制子动力学方程 $\frac{dx}{dt} = x(1-x)(\pi_C - \pi_D)$。没解释从哪来的。&lt;/p&gt;
&lt;p&gt;憋着难受。今天补上。&lt;/p&gt;
&lt;p&gt;这个方程不是拍脑袋写出来的。它的背后，是&amp;quot;大量个体随机互动&amp;quot;的宏观涌现。说人话：一群人瞎折腾，最后折腾出了规律。&lt;/p&gt;
&lt;p&gt;微观随机，宏观确定。这是演化博弈论最迷人之处。&lt;/p&gt;
&lt;h2 id="从离散随机过程开始"&gt;从离散随机过程开始&lt;/h2&gt;
&lt;p&gt;还是囚徒困境。&lt;/p&gt;
&lt;p&gt;群体 $N$ 人，策略只有两种：C 或 D。&lt;/p&gt;
&lt;p&gt;记时刻 $t$ 的合作者数量为 $k$。那么合作比例 $x = \frac{k}{N}$。&lt;/p&gt;
&lt;p&gt;系统状态？只需要跟踪 $k = 0, 1, 2, \ldots, N$。&lt;/p&gt;
&lt;p&gt;这活脱脱一个马尔可夫链（Markov Chain）——下一步长什么样，只看现在，不问过去。&lt;/p&gt;
&lt;h2 id="演化规则"&gt;演化规则&lt;/h2&gt;
&lt;p&gt;规则简单到有点粗暴：&lt;/p&gt;
&lt;ol&gt;
&lt;li&gt;随机抽一个人当&amp;quot;复制源&amp;quot;&lt;/li&gt;
&lt;li&gt;被抽中概率和收益挂钩&lt;/li&gt;
&lt;li&gt;再随机抽一个人，被替换掉&lt;/li&gt;
&lt;/ol&gt;
&lt;p&gt;高收益策略扩散，低收益策略收缩。 Darwin 的影子若隐若现。&lt;/p&gt;
&lt;p&gt;于是状态 $k$ 每次只跳一个单位：$k \to k+1$ 或 $k \to k-1$。&lt;/p&gt;
&lt;p&gt;这叫&lt;strong&gt;出生-死亡链（birth-death chain）&lt;/strong&gt;。名字很直观，生死之间，一进一退。&lt;/p&gt;
&lt;h2 id="转移概率"&gt;转移概率&lt;/h2&gt;
&lt;p&gt;先算合作者的平均收益。&lt;/p&gt;
&lt;p&gt;当前合作者 $k$ 人，背叛者 $N-k$ 人。&lt;/p&gt;
&lt;p&gt;合作比例 $x = \frac{k}{N}$，所以：&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;合作者收益：$\pi_C = 3x = \frac{3k}{N}$&lt;/li&gt;
&lt;li&gt;背叛者收益：$\pi_D = 4x + 1 = \frac{4k}{N} + 1$&lt;/li&gt;
&lt;/ul&gt;
&lt;p&gt;群体总&amp;quot;适应度&amp;quot;：&lt;/p&gt;</description></item></channel></rss>