红黑游戏课件资料

1、红黑游戏什么是博弈论？博弈论：就是关于包含相互依存情况中理性行为的研究。相互依存 ：通常是指博弈中的任何一个局中人受到其他局中人的行为的影响，反过来，他的行为也影响到其他局中人。 相互依存的另一个方面是局中人可以有某些共同的兴趣或利益所在。 “理性行为”的说明：博弈论中的所谓理性，一般不是指道德标准。由于局中人的相互依存性，博弈中一个理性的决策必定建立在预测其它局中人的反应之上。一个局中人将自己置身于其它局中人的位置并为他着想从而预测其它局中人将选择的行动，在这个基础上该局中人决定自己最理想的行动，这就是博弈论方法的本质与精髓。数学界的梵高“疯子天才”纳什博弈三要素博弈方（局中人）-参与博弈但

2、利益不完全一致者。有二人博弈与多人博弈之分。策略集-每个局中人都会有一系列的策略可选，称为对应于每个局中人的策略集。有限和无限个对策。得益-在每策略组合下每一局中人的得益情况，是选择策略的标准，称为得益函数或支付函数(payoff function) 。博弈的关键 局中人理性地采取或选择自己的策略行为，在相互制约相互影响的依存关系中，尽可能的提高自己的利益所得，这样，博弈论就是关于包含相互依存情况中理性行为的研究。 相互依存 理性行为博弈论的发展博弈理论开始于1944年由冯诺依曼（Von Neumann）和摩根斯坦恩（Morgenstern）合作的博弈论和经济行为（The Theory of

3、Games and Economic Behaviour）一书的出版。 世纪年代以来，纳什、泽尔腾、海萨尼等人使博弈论最终成熟并进入实用。 举例：石头 剪子 布 流传于我国的“石头剪子布”猜胜游戏，人们常用它来赌胜负争先机。该游戏的规则非常清楚。即两人用不同手势分别代表石头、剪子或布，双方同时出一种手势，手势相同为和，手势不同时，石头胜剪子、剪子胜布、布胜石头。这游戏虽小，但它却包含了相生相克、以柔克刚等不少深刻的哲理，并且，在博弈论中，它也是一个两人各三种可选策略的零和博弈的典型例子。 囚徒困境 两个嫌犯受到指控，但除非至少一个招认，否则警方不能将二人判有罪。警察把二人分别带到不同的房间，告

4、之后果： 如果二人均不坦白，将被判入狱一年。 如果双方均坦白，将被判入狱5年。 如果一方坦白，另一方不坦白，坦白一 方立即释放，另一方判入狱8年。囚徒2囚徒1不坦白坦白不坦白1，18， 0坦白0，85，5囚徒困境说明了什么在（坦白、坦白）这个组合中，和都不能通过单方面的改变行动增加自己的收益，于是谁也没有动力游离这个组合，因此这个组合是纳什均衡，也叫非合作均衡。囚徒困境反映了个人理性和集体理性的矛盾。如果和都选择不坦白，各判刑年，显然比都选择坦白各判刑年好得多。当然，和可以在被警察抓到之前订立一个“攻守同盟”，但是这可能不会有用，因为它不构成纳什均衡，没有人有积极性遵守这个协定,显然最好的策略

5、是双方都不坦白。 囚徒困境的意义“囚徒的两难选择”有着广泛而深刻的意义。个人理性与集体理性的冲突，各人追求利己行为而导致的最终结局是一个“纳什均衡”，也是对所有人都不利的结局。他们两人都是在坦白与不坦白策略上首先想到自己，这样他们必然要服长的刑期。只有当他们都首先替对方着想时，或者相互合谋(串供)时，才可以得到最短时间的监禁的结果。 游戏规则:1.将一群人分成两组,红方与黑方,另备一名信息员，两个小组分别在不同的房间内商讨该投红票还是黑票(每局投票时间2分钟) 2.投票分六局,第三局和第六局投票前,两个小组有机会商量如何投票(商量时间2分钟) 投票规则: 1、双方各自选择出自己的组长，由组长组

6、织投票，统计出多少红牌、多少黑牌，以少数服从多数的方式报告通讯员小组的投票的结果； 2、小组中，只要有一人弃权，则该次投票无效，投票的有效性由通讯员进行否定或确认；小组内每一个人都要投票且只能投一票，投票结果少数服从多数 。得分规则:1.双方都投红票,各得-3分 2.双方都投黑票,各得+3分 3.一方投红票,一方投黑票,红票方得+5分,黑票方得-5分 4.第三局得分双计,第六局得分三计最后的胜负规则是： 累计正分最高者获胜 问题： 你们是否运用了博弈？（一）团队信任是如何建立的？（二）信任的建立与破坏哪个更容易？（三）团队之间的相互信任是什么样的？（四）如何在合作中建立信任并获得双赢？游戏的启示第一种人，坚决要求出红牌，他们代表了人性深处的好斗、攻击、自私和自我至上。他们的口号是：要么赢得整个世界，要么彻底失去，或者与对手同归于尽！这是非常典型的赌徒心态。或者说，这是狼的行为。 第二种人，选择出黑牌。他们是温和的，包容的，他们希望与竞争共同把市场做大，达到双赢。他们是理性的同时又是理想主义。因为他们对别人的宽容、和气、与人为善，不一定能得到对方的相同的回应，因而他们的理想是有条件的，他们需要生活在适宜的环境里。也即这是羊的行为。 圆满的合作关系是相互的，如果你丝毫不肯让步，便不能期望别人与你合作。相反