三九宝宝网宝宝教育学龄段教育

什么不是纳什均衡

03月15日 编辑 39baobao.com

[什么是国家县域义务教育均衡发展]推进义务教育均衡发展的指导思想是:全面贯彻党的教育方针,全面实施素质教育,遵循教育规律和人才成长规律,积极推进义务教育学校标准化建设,均衡合理配置教师、设备、图书、校舍等...+阅读

电影《美丽心灵》中,纳什的三位同行对一位金发女郎怦然心动,但他们只是互相推搡,却谁也不敢去搭讪。这个“猎艳博弈”,暗含以下假设——·有两个以上男士;·有多个容貌姣好的女士,至少比男士多一人;·这其中只有一位金发美人;·有其他女士的陪伴,聊胜于无,但男人们最喜欢的永远是金发女郎。电影里虚构的纳什给出建议:所有的男士都应该把金发女郎当空气,视而不见。这样每个男人都会抱得美人归。数学家纳什真的会给出如此拙劣的建议吗?从博弈论的角度讲,这个建议既非最优策略,也和纳什均衡没有一丁点的关系。这只是好莱坞编剧牵强附会的产物。我们先来看被纳什否定的约会策略,这四个男生绝对不应该一起去追那个金发女郎。情况很明显,假如其他三个男生已经对她展开攻势,而且你也知道自己主追一定追不上,那么主追其中一个颇具姿色的女生对你会比较有利,因此,四个男生都去追同一个女生并不是纳什均衡,就算她再性感也一样。

假如这四个男生同时对超级美女展开攻势,他们就会后悔自己选择主追她,但他们要是采取不同的策略,各自主追一位颇具姿色的女生,结局就会不一样。因此,约翰·纳什所否定的策略并不是纳什均衡。但是老实说,纳什在这部电影里所提出的策略并不是纳什均衡。电影中他建议说,四个男生应该一起冷落金发女郎。但要是每个人都冷落金发女郎,他们事后就会对冷落她的策略感到后悔。当然,假如有很多人都对酒吧里最漂亮的女人展开攻势,不追求她可能还有点道理。但要是别人都对这位金发女郎视而不见,那么你显然应该去追她(假设你喜欢的是女人)。不过,猎艳博弈最少会有一个真正的纳什均衡。有一个可能的纳什均衡是,只有一个男生追求这个超级美女,其他人则退而求其次。

争取头奖的那个人显然会很满意自己的策略,因为他等于打赢了这场仗,其他三个人可能也会很满意自己的选择。假如这个结果是纳什均衡,那么这三个男生就会去追求那些颇具姿色的女生,而不会去和第一个人抢夺超级美女,因为第一种做法比较容易成功,不过,真正的纳什均衡可能是两三个男生去追求那个金发女郎,其他人则去追求那些颇具姿色的女生。假如这些男生宁可采取追求金发女郎这种容易失败的做法,也不愿意采取追求其他女孩这种比较容易成功的做法的话,这个结果就会变成纳什均衡。

蒙特卡洛树是什么算法

蒙特卡罗树搜索(MCTS)会逐渐的建立一颗不对称的树。可以分为四步并反复迭代:

(1)选择从根节点,也就是要做决策的局面R出发向下选择一个最急迫需要被拓展的节点T;局面R是第一个被检查的节点,被检查的节点如果存在一个没有被评价过的招式m,那么被检查的节点在执行m后得到的新局面就是我们所需要展开的T;如果被检查的局面所有可行的招式已经都被评价过了,那么利用ucb公式得到一个拥有最大ucb值的可行招式,并且对这个招式产生的新局面再次进行检查;如果被检查的局面是一个游戏已经结束的游戏局面,那么直接执行步骤4;通过反复的进行检查,最终得到一个在树的最底层的最后一次被检查的局面c和它的一个没有被评价过的招式m,执行步骤2。(2)拓展对于此时存在于内存中的局面c,添加一个它的子节点。这个子节点由局面c执行招式m而得到,也就是T。(3)模拟从局面T出发,双方开始随机的落子。最终得到一个结果(win/lost),以此更新T节点的胜利率。

(4)反向传播在T模拟结束之后,它的父节点c以及其所有的祖先节点依次更新胜利率。一个节点的胜利率为这个节点所有的子节点的平均胜利率。并从T开始,一直反向传播到根节点R,因此路径上所有的节点的胜利率都会被更新。...

以下为关联文档:

什么是义务教育均衡发展均衡也即“平衡” 是事物发展的一种相对平均的平衡状态。自上世纪 90 年代以来,伴随着许多学者对“效率兼顾公平”原则的质疑,均衡均衡发展理念逐渐优先、被提出,并被引入各...

纳什专业选择当然是选bachelor of finance and banking,这是该校的强项专业,学的专业性也比较强。 莫纳什大学(Monash University),也称为蒙纳士大学。世界百强名校,是澳洲八大名校(Group of Ei...

什么是纳什均衡怎样达到纳什均衡纳什均衡,Nash equilibrium,又称为非合作博弈均衡,是博弈论的一个重要术语,以约翰·纳什命名。 纳什均衡是一种策略组合,使得同一时间内每个参与人的策略是对其他参与人策略的最...

可不可以说多重纳什均衡下没有严格优势策略均衡纳什均衡是一种策略组合,使得每个参与人的策略是对其他参与人策略的最优反应。 假设有n个局中人参与博弈,如果某情况下无一参与者可以独自行动而增加收益(即为了自身利益的最大...

占优策略和接触这个博弈的纳什均衡(1)从表中可以看出不论厂商B使用何种策略,厂商A采用24小时营业都是更好的(黄色部分 45>40, 60>55),所以厂商A的占优策略是24小时营业 不论厂商A使用何种策略,厂商B采用双优惠券都...

为什么纳什均衡不一定是占优策略简单来说,占优策略是不管对方有什么策略,"我"都有唯一最优的策略,不会随着情况不同改变。而纳什均衡则是,根据对方的选择来决定自己的最优策略,会根据情况而变。所以,占优策略均衡一...

在企业决策中的纳什均衡是什么纳什均衡定义: 假设有n个局中人参与博弈,给定其他人策略的条件下,每个局中人选择自己的最优策略(个人最优策略可能依赖于也可能不依赖于他人的战略),从而使自己利益最大化。所有局...

什么是义务教育均衡发展义务教育均衡发展包括哪些内容义务教育均衡发展是在义务教育阶段,合理配置教育资源,全面提升教师整体素质,缩小学校、城乡、区域间教育发展水平的差距,办好每一所学校,教好每一个学生。 也就是使区域内义务教...

什么是基础教育均衡发展这既是基础教育发展的重大理论问题, 也是基础教育发展的重大政策问题和实践问题。 基础教育尤其是其中的义务教育是政府公共服务的重要组成部分, 是公共财政的重要职能, 政府和...

推荐阅读
图文推荐