【博弈论】【第二章】纳什均衡战略

纳什均衡的定义:
【博弈论】【第二章】纳什均衡战略_第1张图片

演化博弈:
【博弈论】【第二章】纳什均衡战略_第2张图片
x i ( t ) x_i(t) xi(t)指的是邻居中选择A的参与人的个数。
意味着邻居中只要有一个选择A的,我在下一轮就会选择A,因为这样的话我的收益值就会比选择B要好。
而邻居中没有选择A的时候,下一轮选择B就会更好。

【博弈论】【第二章】纳什均衡战略_第3张图片
【博弈论】【第二章】纳什均衡战略_第4张图片
选择同意的人的期望收益是用表格的第一行来算,选择不同意的人的期望收益使用表格的第二行来算。

【博弈论】【第二章】纳什均衡战略_第5张图片
上面这个是复制动态方程,表示的是同意的人数比例随着时间的变化率。这个变化率与两个因素有关,一个是这个人数比例本身,一个是选择同意的人获得的收益与社会平均收益的差。如果选择同意的人获得的收益比社会平均收益的差,那么这个变化率就会变成负数了。也就是表示同意的人会减少。
求解出具体的表达式后求一下令该变化率为0的点,其实也就意味着选择同意的人不会继续变化了。本题中求出来的点是0和1,称之为该博弈的稳定点。
【博弈论】【第二章】纳什均衡战略_第6张图片
横轴是表示同意的人数的比例,所以是范围是0到1。
哪一个是稳定点呢?
按照数学原理,不动点处的切线斜率为负,就是稳定点。所以x=1就是稳定点。
所以最终演化后所有人都是表示同意。和直接分析的结果是一样的。

推导一般的情况是什么样子(复制动态分析的方程):【博弈论】【第二章】纳什均衡战略_第7张图片【博弈论】【第二章】纳什均衡战略_第8张图片
带入本题求出来三个稳定点,但是只有两个是真正的稳定点(切线斜率小于0),分别是x=0和x=61/11。所以更靠近x=0的那些博弈值会趋向于x=0,更靠近x=61/11的那些博弈值会趋向于x=61/11。

【博弈论】【第二章】纳什均衡战略_第9张图片
【博弈论】【第二章】纳什均衡战略_第10张图片
【博弈论】【第二章】纳什均衡战略_第11张图片

你可能感兴趣的:(博弈论,算法)