1chen博弈论-另眼看的世界.ppt

管理博弈论　　　－－另眼看管理 ;第一章 导 论一、什么是博弈？;博弈论-无处不在的游戏决策;博弈现象无处不在;;;《三国演义》蜀吴的灭亡;面对火灾如何逃生;金发女郎的悲哀（A Beautiful Mind）;;电影中，纳什发现，如果所有男士都去追求金发女郎，他们不仅会被拒绝，还将惹恼其他女士，结果男士都没有找到女伴，这是最坏的结果。 纳什给出建议：所有男士都应该忘掉金发女郎，追求其他女士，这样男士们都不会空手而归！ 　　　可是，电影中纳什给出的战略并非最优的！;动物界的现象－－待宰的猴群;如何走出囚徒困境（prisoners dilemma ） ;博弈论中一些论点（1）;博弈论中一些论点（2）;　　　　荣誉与利益无法并存 　　　　　　　　－－俗谚; 　　　因此，理性是解决博 弈问题的关键。;二、博弈论的现实意义;二、博弈论的现实意义;学习博弈论的必要性;博弈论与经济学;三、博弈论的发展历史(1);上世纪初，数学家Zermelo、Borel、Von Neumann就已着手研究博弈的数学陈述。 1928年， Von Neumann提出的二人零和博弈的极小化极大定理通常被认为是博弈论奠基的标志。 1939年，经济学家·摩根斯特恩 （Morgenstern）与数学家冯·诺依曼 （Von Neumann）开始合作研究用博弈论来进行经济分析。 1944年， Morgenstern与Von Neumann出版《博弈论与经济行为》 （The Theory of Games and Economic Behaviour）一书，该书被认为是划时代的著作。;Von Neumann冯·诺伊曼（1903）;博弈论简史(2);1950年，Nash撰写并通过博士论文《非合作博弈》，提出Nash均衡概念，并给出了Nash均衡存在性定理，其主要结果发表在1950年的美国科学院院报上和1951年《数学年刊》(Annals of Mathematics）。 ;纳什的故事(1);纳什的故事(2);纳什的故事(3);在Nash均衡中，各个局中人的预期 全部实现，他们选择的策略亦是最 优的！ 　　　　－－1994年宣布诺贝尔经济学奖得主时的新闻稿 Nash均衡是一个不会令人后悔的结果，无论其他人 怎么做，各方对于自己的策略都很满意。你不一定 满意其他人的策略，但你的策略是应对对手策略的 最优策略。;;博弈论简史(3);1967年，海萨尼（Harsanyi）指出怎样的不完全信息的博弈可以进行分析，提出了“Bayesian　Nash均衡”概念，从而为极为活跃的研究领域－－信息经济学提供了理论基础，同时发表奠基之作：《具有不完全信息的由Bayesian局中人进行的博弈》（1968）。 之后， Selton与Harsanyi长期合作，极大地发展了非合作博弈。;博弈论简史(6);博弈论简史(7);博弈论简史——诺贝尔经济学奖;博弈论简史——诺贝尔经济学奖;博弈论简史——诺贝尔经济学奖;博弈论简史——诺贝尔经济学奖;博弈论简史——诺贝尔经济学奖;;博弈论简史——诺贝尔经济学奖;博弈论告诉我们，要善于站在别人的角 度处理问题，每个个体都是理性的，所 以必须了解竞争对手的思想。 　　　　　　“换位思考”;作业;;完全信息静态博弈;零和博弈－猜谜;此博弈的盈利矩阵为： 　　　局中人乙 　　　　　　　 　1　 2 　　　　1 局中人甲 2 　　　　 　　　注：常和博弈也可看成是“零和博弈”！;不难发现，类似于这样的博弈，如剪刀、石头、布等，不管局中人采取何种策略，他都有可能赢钱，也可能输钱。除了作弊外，没有一个人会告诉局中人应该伸出几个手指。 用学术性的语言讲，就是“猜谜博弈在纯策略空间中不存在解！”也即，我们无法对这样的博弈作出合理的预测！;显然，不存在纯策略解，不等于该游戏不能进行！ 实践告诉我们，只要多玩几次这样的博弈，局中人从平均收益来讲至少可以让自己不输，即局中人的期望收益为0。 在每一次操作中，为了赢钱，任何一个局中人都不愿意把自己选择何种策略的意图暴露给对方，最好的办法就是随机从两个纯策略当中选择一个，即对两个纯策略赋予一定的概率！;混合策略：局中人的一个混合策略是该局中人的纯策略空间上的概率分布。 所有局中人各自采取的混合策略是统计独立的！ 所有局中人的混合策略空间的笛卡尔积构成博弈的混合策略空间，其中的任意元素称为－－策略剖面！ 局中人在策略剖面上的盈利是该剖面上所有可能的纯策略组合盈利的期望值！;不难求出上述猜谜博弈的合理的混合策略剖面是： 　　　在这样的混合策略下，甲乙的期