Yale开放课程博弈论8

首先回顾一下上节课的Candidates Voter Model得到的几个结论：

1. 存在多个纳什均衡，但是并非均衡中的所有候选人都在中间。（和中间选民模型不太一样）

2. 当左右派分别有一个人参加竞选且处于均衡状态时，左派的一个人加入会加大右派人赢得可能性，自己收益更小。

3. 当左右派两个参选的候选人的立场太极端，立场靠近中间的人加入到竞选中会获胜。

4. 寻找纳什均衡依旧需要靠Guess and check，且需系统地猜，认真地检查。

另外，对于第三点，如何度量这个极端呢？当把立场看做0-1的直线，我们将其6等分，则当左派候选人位于1/6处，右派候选人位于5/6处时，中间1/2处的人参与竞选的话，他们三个人赢得选举的概率均为1/3，即只要左右派的候选人稍微从1/6或者5/6处往中间移动一点点，他们就可以形成纳什均衡。

简单回顾完上节课的游戏后，这节课的例子是选址问题（Location Model），假设有两个小镇分别为E和W，每个小镇限制居住10万人，有两类人T和S，各10万人。现在让这20万人各自选择小镇居住，必须遵守两个规则：所有人同时选择；若选择某小镇的人超过限制，则随机分配。

还有一点很重要的就是收益，每个人的收益与他所处的小镇中与他同类型的人的数目，如果其小镇上其他人都与他的类型不同，则其收益为0，若小镇上两类人各占一半，则每个人的收益是1，若小镇上全是同一类人，则每个人的收益为1/2。画出每个人的收益与其所处的小镇中与其同类的人的数目的图形，可