第十章 博弈论与竞争策略.ppt

第十章 博弈论与竞争策略 博弈论的发展脉络与基本思想 博弈论的发展脉络与基本思想 1948年纳什到普林斯顿大学读数学系的博士。那一年他还不到20岁。当时普林斯顿可谓人杰地灵，大师如云。爱因斯坦、冯·诺依曼、阿尔伯特·塔克、哈罗德·库恩、诺尔曼·斯蒂恩罗德等全都在这里。 1950年他才把自己的研究成果写成题为“非合作博弈”的长篇博士论文，1950年11月刊登在美国全国科学院每月公报上，彻底改变了人们对竞争和市场的看法。 他将冯·诺依曼的“最小最大原理”(minimax solution)推到非合作博弈领域，找到了普遍化的方法和均衡点，证明了非合作博弈及其均衡解，即著名的纳什均衡。从而揭示了博弈均衡与经济均衡的内在联系。 纳什的研究奠定了现代非合作博弈论的基石，后来的博弈论研究基本上都沿着这条主线展开的。 博弈论的发展脉络与基本思想 话说有一天，一位富翁在家中被杀，财物被盗。警方在此案的侦破过程中，抓到两个犯罪嫌疑人，斯卡尔菲丝和那库尔斯，并从他们的住处搜出被害人家中丢失的财物。但是，他们矢口否认曾杀过人，辩称是先发现富翁被杀，然后只是顺手牵羊偷了点儿东西。于是警方将两人隔离，分别关在不同的房间进行审讯。由地方检察官分别和每个人单独谈话。检察官说，“由于你们的偷盗罪已有确凿的证据，所以可以判你们一年刑期。但是，我可以和你做个交易。如果你单独坦白杀人的罪行，我只判你三个月的监禁，但你的同伙要被判十年刑。如果你拒不坦白，而被同伙检举，那么你就将被判十年刑，他只判三个月的监禁。但是，如果你们两人都坦白交代，那么，你们都要被判5年刑。”斯卡尔菲丝和那库尔斯该怎么办呢？(图克（Tucker）1950年) 博弈论的发展脉络与基本思想 他们面临着两难的选择——坦白或抵赖。显然最好的策略是双方都抵赖，结果是大家都只被判一年。但是由于两人处于隔离的情况下无法串供。所以，按照亚当·斯密的理论，每一个人都是从利己的目的出发，他们选择坦白交代是最佳策略。因为坦白交代可以期望得到很短的监禁——3个月，但前提是同伙抵赖，显然要比自己抵赖要坐10年牢好。这种策略是损人利己的策略。不仅如此，坦白还有更多的好处。如果对方坦白了而自己抵赖了，那自己就得坐10年牢。因此，在这种情况下还是应该选择坦白交代，即使两人同时坦白，至多也只判5年，总比被判10年好吧。 所以，两人合理的选择是坦白，原本对双方都有利的策略(抵赖)和结局(被判1年刑)就不会出现。这样两人都选择坦白的策略以及因此被判5年的结局被称为“纳什均衡”，也叫非合作均衡。 博弈论的发展脉络与基本思想 博弈论的发展脉络与基本思想 ２００５年的诺贝尔经济学奖最后得主既出乎意料，又在意料之中。拥有以色列和美国双重国籍的罗伯特·奥曼因为其专业的博弈论研究，美国人托马斯·谢林因其对合作博弈理论的实际运用和分析，双双获得诺奖。而在１０年前，纳什等三位经济学家已经因博弈论而获得诺贝尔经济学奖。 “为什么有些国家、团体和个人可以和平地解决冲突，而另一些国家、团体和个人却不断地被冲突困扰呢？感谢奥曼和谢林的研究，为这一自古以来困扰我们的问题带来启迪。”诺贝尔经济学奖评委会主席如此解释了罗伯特·奥曼和托马斯·谢林获奖的理由。　　 博弈论的发展脉络与基本思想 博弈论的发展脉络与基本思想 博弈论的发展脉络与基本思想 第一节 博弈论的基本要素与分类 第一节 博弈论的基本要素与分类 第一节 博弈论的基本要素与分类 博弈包含的四个基本要素 1、参加者(Player)—博弈方，一个或多个；个人、企业或国家。 2、策略(Strategies):指博弈中的任一参加者针对其他参加者的可能行为所采取的行为原则和应对办法。 3、得益(Payoffs)：指博弈参与者所获得的收益或效益，取决于博弈各方的行为。 4、均衡：指博弈的所有参与者从自我利益最大化出发选择的策略所组成的策略集。 第一节 博弈论的基本要素与分类 二、博弈的基本分类 1、合作博弈与非合作博弈 合作博弈：如果博弈方能达成某种有约束力的契约或协议（包括默契）以使他们选择共同的或联合的策略。寡头垄断厂商：卡特尔。 反之，属于非合作博弈。伯特兰德模型。 2、单人博弈、两人博弈、多人博弈 单人博弈实质是个体最优化问题，单人博弈是退化的博弈； 最常见的是两人博弈，囚徒困境、猜硬币、齐威王田忌赛马等。 第一节 博弈论的基本要素与分类 第一节 博弈论的基本要素与分类 5、静态博弈、动态博弈、重复博弈 静态博弈：所有博弈方同时或可看作同时选择策略的博弈。田忌赛马、投标 动态博弈：各博弈方的选择和行动又先后次序且后选择、后行动的博弈方在自己选择、行动之前可以看到其他博弈方的选择和行动。弈棋、市场进入。 重复博弈：同一个博弈反复进行所构成的博弈，提供了实现更有效略博弈结果的新可能。长