博弈论与决策管理描述.ppt

博弈论简介 招还是不招？这是个问题 斯大林时代的苏联，一个乐队指挥坐火车时看乐谱，两个克格勃军官以为是密码，就将他抓了起来，他说那是柴可夫斯基的乐谱，但无无济于事。 第二天，克格勃告诉他，已把他的同伙柴可夫斯基也抓起来了，正在招供。 他们俩面临一种艰难的选择：如一方招供另一方不招，坦白者从宽判1年，抗拒者从严判25年；如果双方都招供，则各以间谍罪判10年；如双方均不招供，克格勃无法定罪，各自坐牢3年。 他们分别关押，请问应该招、还是不招？ 可能的思想斗争: 坦白的原因 1、可能会被判的很轻 2、最坏的结果-10，-1，比-25，-3要好 抵赖的原因 1、我没犯罪，不愿意招 2、双方抵赖各-3，比双方坦白各-10好 3、人云：坦白从宽 牢底坐穿，抗拒从严回家过年 1、博弈论简介 博弈论（Game Theory）又名对策论，游戏论 失火了，屋里人很多，你往哪个门跑—这就是博弈 你的行动结果不仅取决于你的策略选择，同时也取决于他人的策略选择。 它研究个体或组织之间存在利益冲突情况下如何进行最优决策。 建筑师的决策和战场上将军的决策有什么本质的不同？伐木工人的决策和拳击手的决策有什么不同？ 设计楼房、砍木头不存在决策对象反抗问题。 将军和拳击手的每一步行动都会引来抵抗，要想获胜，他必须考虑竞争对手的可能行为。 博弈无处不在 如何在“博弈”中获胜？ 日常生活中的博弈（“游戏”）往往指的是诸如赌博和运动这样的东西： 喝酒猜拳 打扑克（桥牌、梭哈、21点) 打篮球 How can you win such games? 许多博弈都包含着运气、技术和策略。 策略是为了获胜所需要的一种智力的技巧。 如何在博弈中获胜？ 学博弈论… 真的能在博弈中（总是）获胜吗？ 对手和你一样聪明！ 许多博弈相当复杂，博弈论并不能提供万无一失的应对办法。 2001：阿克洛夫（Akerlof）、斯宾塞（Spence）、斯蒂格利茨（Stiglitz） 博弈的分类 一、静态博弈与动态博弈 参与者行动的先后顺序，静态博弈是同时作出决策（不了解对手的决策方案），动态博弈是参与者先后作出决策（后行动的人知道先行动者的行动方案）。 二、完全信息博弈与不完全信息博弈 对其他参与者收益支付信息的掌握程度。不完全信息博弈中至少有一人不能确切了解其它决策者收益函数。 三、合作博弈与非合作博弈 能否达成一个有约束力的协议，合作博弈强调集体理性。（经济学主要讨论非合作博弈） 四、一次性博弈与重复博弈 博弈重复多次进行。（注意区分动态博弈） 五、零和博弈、非零和博弈 博弈中，所有博弈方的得益总和为零，还是非零。 如：打麻将、罢工 囚徒困境（完全信息下的静态博弈） “囚徒的困境（Prisoners’ Dilemma)”，从博弈论角度看，这是一个存在占优均衡的博弈：因为对囚犯A，B来说，无论对方如何选择，“坦白”都是各自的最优选择。 虽然从两名囚犯共同利益看，最好的选择是合作，即同时选择保持沉默，然而，由于猜忌，试图获得更大好处等竞争性动机阻碍了它们达到更好的互利选择，我们将看到，寡头垄断厂商经常面临类似的困境。 启示：个体理性决策常导致集体非理性结果 “囚徒的困境”还对亚当·斯密的 “看不见的手”的原理提出挑战。 这位经济学圣人在《国富论》中的名言：“每个人都力图利用好他的资本，使其能实现最大的价值。一般说来，他并不企图增进公共福利，他所追求的仅仅是他个人的利益。但在他这样做的时候，有一只看不见的手引导着他去实现另一种目标，这种目标并非是他本意所要追求的东西。通过追逐个人利益，他经常增进社会利益。” 按照斯密的理论，在市场经济中，每一个人都从利己的目的出发，而最终全社会达到利他的效果。 从某种意义上说，纳什提出的非合作博弈的囚徒悖论实际上动摇了西方经济学的基石。 现实中的囚徒困境2004年朗讯中国“贿赂门”事件 朗讯曾邀请近千名中国政府官员、国有电信运营商高管及其省级分公司高管赴美，受邀者的美国之行，大多时间花在与工厂参观或者培训毫无关系的地点，例如夏威夷、拉斯维加斯、大峡谷、迪斯尼乐园和纽约等地。 2000年到2003年这段时期，朗讯在55次“预售访问”和260次“售后访问”上的开销分别为100万美元和900万美元。 美国1977年出台《反海外腐败法》 案例分析 对于任何进入中国市场的跨国公司而言，都面临着囚徒困境。行贿还是不行贿？ 大家都不行贿，项目获得与否跟实力有关 如果大家都行贿，最终结果是根据实力和行贿的额度而定 实力相当，不行贿各有50％机会 如果一方行贿一方不行贿，行贿者胜出 这种