[博弈论选讲.pptVIP

Brainstorming 头脑风暴 设有10个足够聪明的海盗，共同获得了500个金币。 每个海盗在分脏中都希望自己得到最多金币。 分赃时，先推举出一名海盗提出方案，再由全体成员一人一票投票表决，票数相等时方案提出者有决定权。 赞成者多则实行方案，反之则方案提出者要跳海自尽。 问：单个海盗获得金币数最多是多少？需几回合实现？ 分赃最少需几回合结束？怎样实现？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 常见博弈介绍 主讲人：陈耀鼎 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 囚徒博弈 囚徒博弈 乙沉默 （合作） 乙认罪 （背叛） 甲沉默 （合作） 二人同服刑半年 甲服刑10年； 乙即时获释 甲认罪 （背叛） 甲即时获释； 乙服刑10年 二人同服刑5年 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 囚徒博弈之推广——非合作博弈 政治上，军备竞赛 经济上，关税战 商业上，广告战 现实生活中：1、对社会规则的遵守 （新西兰人买报纸与公共地悲剧） 2、认罪减刑制度的废止 （防止无辜者判刑更多） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 石头剪子布黑白配少数派博弈 这个 大家都懂的 但这个的最佳方法，有人知道吗？ 今年5月份，浙大、浙工大、中科院理论物理研究所最新报告显示，如果是输家，下一轮换一种出手；如果是赢家，下一轮不要用原来的。 简单的说，用剪子打败对手的布，那么下一轮就不要再用剪子，而应该用布，因对手很有可能会出石头。 而黑白配应采用混合策略，即前后两次不出相同的。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 信号博弈 公交车上有小偷偷东西。 如果你上前阻拦，你可能会被带刀的小偷殴打，也可能没被殴打而夺回了别人的财富。 如果你不上前，小偷就会偷完东西扬长而去。 你会怎么做？ 让我们做一个博弈树看看结果吧！ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 小偷： 偷东西 乘客 抗争 小偷：殴打 小偷：不殴打 小偷：不确定 乘客：负 …… 依此类推， 可知：不反抗时，乘客得到最大效益 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 学会了博弈树，那么问题来了！ 众所周知，中国政府承诺：不首先使用核武器。 质疑并挑战这一承诺，中国政府必然有两个反应： 不做强烈回应而相安无事， 但挑衅者得半利，自己失半利； 做出强烈回应 使得挑衅者利益受损，自己也利益受损。 故最好方案必然是前者，由此验证了承诺可信。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Hey hey，Kids！Here comes a problem… 假设猪圈里有一头大猪、一头小猪。