用模型的思想《天黑请闭眼》预案.pptVIP

谢谢各位 * 解读《天黑请闭眼》 －关于均衡的分析 内蒙古大学数学科学学院 马壮 数学中国学术大讲堂—大型公益讲座 影片给我们留下的两个问题： 静文究竟是不是每一起凶案的凶手？ 静文为什么能最终活下来？ 一些影评的结果： 静文是每一起凶案的凶手。 静文策划了所有的谋杀，她之所以能活下来是因为她就是幕后的黑手。 问题-审视《天黑请闭眼》 我的观点： 静文仅参与了一起凶案的策划，其他的凶案都另有凶手。她的做法只是为了在博弈中保全自己。 静文之所以能最后活下来是因为她严格遵从了博弈论的结果。 凶手有三个，分别是子扬，马奎，爱玲。 问题-审视《天黑请闭眼》 绪论-博弈论简介 博弈论的提法可能太过于学术化，容易让人们 退避三舍。其实它有一个非常通俗的名字--游 戏理论（博弈论的英文名字叫做“Game Theory，如果直译，就是游戏理论）。博弈论在我国还有一个名字，叫对策论。这些名字都很好理解，博弈字面意思就是赌博、下棋，赌博和下棋当然是游戏了，赌博和下棋的时候常常要千方百计地应付对手，自然是要讲究对策了。 绪论-博弈论简介 博弈论主要研究人们的策略的相互依赖行为。 博弈论认为，人是理性的，即人人都会在一定的约束条件下最大化自身的利益。 非合作博弈：当事人不能达成一个有约束力的协议。 合作博弈 绪论-博弈论简介 在博弈理论中，虽然每方都要最大化自己的利益，但它与优化理论有所区别： 优化理论可看成单人决策，追求的是目标函数的优化。 影响结果的多个变量控制在决策者自己手中。 企业管理成本最小化问题、运输问题、车间调度… 博弈理论可看成多人决策，追求的是策略组合的均衡。 影响结果的变量是由多个博弈者操纵。 社会经济系统中的大量问题，竞价问题、企业竞争决策… 绪论-博弈论的历史沿革 犹太法典(Talmud)中一个男人如何将死后的财 产发给三个妻子的难题； 在一个案例中，一个男人有三个老婆，丈夫在给她们各自的婚姻契约中规定一旦自己死亡她们分别接受100货币、200货币300货币。这部法典明确地给出了不同的建议：如果男人留下的遗产只有100货币,将其平分；如果遗产为200货币，将其按(50,75,75) 的比例划分；遗产为300货币时按(50,100,150)的比例划分。第一种情况容易理解，而如何理解后两种划分？这一问题困挠了研究犹太法典的学者达二几千年之久。直到1985年，有人提出：犹太法典的这一建议是完全符合合作博弈理论的，每一方案都符合特定博弈的要旨所在。 中国古代田忌赛马； Cournot的寡头竞争模型(1838 年《财富理论的数学研究》) 绪论-博弈论的历史沿革 博弈理论开始于1944年由冯·诺依曼（Von Neumann）和摩根斯坦恩（Oskar Morgenstern）合作的《博弈论和经济行为》（The Theory of Games and Economic Behaviour）一书由Princeton University Press出版。 20世纪50年代以来，纳什（Nash)、泽尔腾(Selten) 、海萨尼(Harsanyi)等人对非合作博弈理论的研究使博弈论最终成熟并进入实用。 绪论-什么是博弈论 博弈论的定义： 博弈论是使用严谨的数学模型研究冲突对抗条件下最优决策问题的理论，是研究竞争的逻辑 和规律的数学分支。简单地说，博弈论是研究决策主体在给定信息结构下如何决策以最大化自己的效用，以及不同决策主体之间决策的均衡。 示例：囚徒困境(Prisoner’s Dilemma) 如果都不坦白，每人判1年 如果都坦白，每人判8年 如果一人坦白，一人不坦白，则坦白的人释放、不坦白的人判9年。 绪论-什么是博弈论 绪论-什么是博弈论 一场博弈包括 – 参与人( players) (例如囚犯A和B)； – 每个参与人的一组策略 (例如“坦白”和”不坦白”)； – 支付(payoffs):参与人在所选策略(策略组合, the strategy profile)上的效用 例如如果A坦白，而B不坦白，A得0，B得-9 绪论-什么是博弈论 得益矩阵 -8, -8 0, -9 -9, 0 -1, -1 坦白 不坦白 坦白 不坦白 行参与者 列参与者 每位参与者得策略 行参与者支付 列参与者支付 针对每位参与者、每个可能结果的支付 绪论-几个典型模型 囚徒困境 描述如前，分析： 对囚徒1来说，假设囚徒2选择不坦白，则对囚徒1来说，不坦白的得益为-1，坦白的得益为0，他应选择坦白；假设囚徒2选择坦白，则对囚徒1来说，不坦白的得益为-9，坦白的得益为-