江苏龙网

  1. 首页 > 生活 > >

一条生存策略算法题，请问答案应该是 9/10 吗

这是博弈论中的“鹰鸽博弈”，题目中似乎漏了E和P对阵时会发生什么，一般假定此时E获得资源。支付矩阵如下 P EP ( 1/2, 1/2) ( 0, 1) E ( 1, 0) (-9/2,-9/2)这个博弈的纳什均衡是9/10的概率为P，1/10的概率为E严格来说还要验证这是演化均衡，即当P和E发生微小变动时，会逐渐调整回该均衡。不过由于只有一个均衡所以就不用验证了。
■网友
假设当前的种群中，鸽派占p，鹰派占1-p。
小明是一个刚加入这个种群的新个体，摆在他面前有两条路，一条是成为鸽子，另一条是成为老鹰。
聪明的小明开始了以下计算：
方案一：选择做鸽子。
那么在接下来的人生路上，他有p概率遇到一个鸽派对手，小明的收益是1/2。同时，1-p概率遇到一个鹰派对手，小明的收益是0。加权后得到，方案一的收益期望是p/2。
方案二：选择做老鹰。
在接下来的人生路上，他有p概率遇到一个鸽派对手，小明的收益是1。同时，1-p概率遇到一个鹰派对手，小明的收益是-9/2。加权后得到，方案二的收益期望是11p/2-9/2。
很明显，聪明的小明会选择收益期望高的那个方案。
以上讨论的是一个新个体会如何根据种群现状来选择他的人生路线。
考虑一个发展中的种群，如果当前方案一优于方案二，那么更多新个体会选择做鸽子，随着p上升，方案一和方案二收益差会越来越小，直到相等。（相反的情况也是类似的）
最终稳定的种群中，方案一和方案二的期望收益肯定是相等的。
所以得到，p/2 = 11p/2-9/2
【一条生存策略算法题，请问答案应该是 9/10 吗】 p=9/10


    推荐阅读


    上一篇：软件工程师/程序员/黑客/码农到底有啥区别他们的工作不都是编程吗

    下一篇：小米air笔记本用着咋样