管理博弈论.ppt

1、2013-4-17,1,博弈论与企业管理,2013-04-17,2,题外话：学习,为什么学？ 竞争对手在学习 子曰：“吾尝终日不食，终夜不寝，以思，无益，不如学也。” 学什么？ 思维意识行为习惯性格命运 怎么学？ “创造温馨从容的环境，寻求砰然心动的感觉” 子曰：“学而时习之，不亦说乎？” 轻轻松松学博弈,2013-04-17,3,为什么学习博弈论？,保罗萨缪尔森说：“要想在现代社会做一个有文化的人，你必须对博弈论有一个大致的了解。” 子曰：“饱食终日，无所用心，难矣哉！不有博弈者乎？为之犹贤乎已。”,2013-04-17,4,内容提要,博弈论基本概念 博弈思维方法 经典博弈 管理改进的案例

2、博弈论简史,2013-04-17,5,博弈,博弈 棋戏，游戏、对局。 理性人相 影响和相互作用的 策过程,2013-04-17,6,博弈三要素,参与人 谁跟谁 战略 都有什么招 支付 为什么呢？,2013-04-17,7,博弈论 Game Theory，游戏理论，对策论，竞赛论 关于纳什均衡的理论,2013-04-17,8,管理的改进,最佳管理=无为而治 “管理越少越好”（杰克韦尔奇） 无为而治=纳什均衡 改进管理=实践纳什均衡,2013-04-17,9,博弈思维三步曲 把现实问题写成博弈：实践理论 求解纳什均衡：理论解 实践纳什均衡：理论实践,2013-04-17,10,博弈的标准式表述 参

3、与人i，i=1, 2,N 参与人i的战略空间Si=Si1,Si2,Sik 参与人的支付ui=ui（si,s-i），s-i=（s1,si-1,si+1,sN） 博弈G=G（Si,ui,i=1,2,N ）,2013-04-17,11,囚徒困境,案件进展：收押大傻和黑皮 困难：证据不足 办法：分别审讯 刑法第二百六十四条，盗窃公私财物，数额巨大或者有其他严重情节的，处三年以上十年以下有期徒刑，并处罚金 刑法第六十七条、第六十八条，自首或立功，减免或免刑 1人死扛、1人招供，招供者免刑，抵赖者从重处罚（10年） 2人招供，从轻处罚，各3年 如果都抵赖，罪名不成立，羁押期（0.2年）满释放,2013-0

4、4-17,12,战略,招供 抵赖,大傻,黑皮,招供 抵赖,2013-04-17,13,支付,招供 抵赖,大傻,黑皮,招供 抵赖,博弈的战略式表述（标准式）,2013-04-17,14,囚徒困境的博弈分析,招供 抵赖,大傻,黑皮,招供 抵赖,博弈逻辑：如果我，那么他； 如果我，那么他。,2013-04-17,15,大傻的博弈思维,招供 抵赖,大傻,黑皮,招供 抵赖,占优战略：招供,2013-04-17,16,黑皮的博弈思维,招供 抵赖,大傻,黑皮,招供 抵赖,占优战略：招供,2013-04-17,17,囚徒困境的纳什均衡,招供 抵赖,大傻,黑皮,招供 抵赖,纳什均衡：占优战略的均衡（招供，招供）

5、,2013-04-17,18,讨论,个人理性同集体理性的冲突 谁的无为而治？ 三十六计之偷梁换柱,2013-04-17,19,讨论,市场竞争 对标 素质教育 送红包 王伦、林冲、杨志,2013-04-17,20,智猪博弈,按钮：饲料10，成本2； 大猪先到，得9； 同时到，大猪得7； 小猪先到，大猪得6。,重复剔除劣战略法,按钮 死等,按钮 死等,2013-04-17,21,无为与无不为,“为什么受伤的总是我？” 圣人之道，为而不争。 道常无为，而无不为。 上德无为而无以为，下德无为而有以为。 战略定位 智猪之智 唯纳什均衡 实验,2013-04-17,22,战略定位：企业,南方电网公司 国家

6、电网公司 地方电力企业 五大发电集团 全国 地方 中国水电集团 葛洲坝集团,2013-04-17,23,战略定位：个人,党员领导干部 普通党员 党员 群众 企业高管 基层员工 大股东 小股东 庄家 散户,2013-04-17,24,进一步讨论,“累、很累、非常累” 管了许多不该管、管不了、也管不好的事 副职的几个“意思” 海尔的管理经验 划定小“猪圈” 授权 精细化管理 北大EMBA回访 爱民治国，能无知乎？,2013-04-17,25,君道第一人,“夫运筹策帏账之中，决胜于千里之外，吾不如子房。镇国家，抚百姓，给馈饷，不绝粮道我不如萧何。连百万大军，战必胜，攻必取，吾不如韩信。” “此三者，

7、人杰也，吾能用之，此吾所以取天下也。” 史记 高祖本纪第八,2013-04-17,26,臣道第一人,管仲曰：“升降揖让，进退闲习，辨辞之刚柔，臣不如隰朋，请立为大行。垦草入邑，辟土聚粟多众，尽地之利，臣不如宁戚，请立为大司田。平原广牧，车不结辙，士不旋踵，鼓之而三军之士视死如归，臣不如王子城父，请立为大司马。决狱折中，不杀不辜，不诬无罪，臣不如宾胥无，请立为大司理。犯君颜色，进谏必忠，不辟死亡，不挠富贵，臣不如东郭牙，请立以为大谏之官。此五子者，夷吾一不如；然而以易夷吾，夷吾不为也。君若欲治国强兵，则五子者存矣；若欲霸王，夷吾在此。” 管子中篇 小匡,2013-04-17,27,鞠躬尽瘁诸葛亮

8、,政事无巨细，咸决于亮。 “昔萧何荐韩信，管仲举王子城父，皆忖己之长，未能兼有故也。亮之器能政理，抑亦管、萧之亚匹也，而时之名将无城父、韩信，故使功业陵迟，大义不及邪？” 三国志诸葛亮传第五,2013-04-17,28,你是哪一流的领导者,六流：不知为什么干、如何干 五流：自己干、下属无事干 四流：自己不干、下属干 三流：自己干、下属跟着干 二流：自己不干、下属玩命干 一流：只要活着 超一流：不用活着 中国青年2009年第12期,2013-04-17,29,纳什均衡,所有参与人的最优战略组成的战略组合 僵局：没有哪一位参与人愿意单独偏离这样的战略组合 自实施性 纳什均衡=无为而治,2013-0

9、4-17,30,John F. Nash,1928，出生 小学数学：B- 1945，卡耐基工学院，化学、数学 1948，普林斯顿研究生院，数学 1950，博士论文奠定非合作博弈论基石 19591989，偏执型精神分裂症 1994年，诺贝尔经济学奖 美丽心灵（A beautiful mind）,2013-04-17,31,斗鸡博弈,进 退,“大将军”,“猛英雄”,进退,相对优势战略圈定法,2013-04-17,32,讨论,先动优势 先发制人、志在必得 不战而屈人之兵，善之善者也。 后动优势 静观其变、从容应付 昔之善战者，先为不可胜，以待敌之可胜。,2013-04-17,33,案例一：虎牢关之战

10、,盟军董卓 盟军：十八路军马，“有三万者，有一二万者” 董卓：“起兵二十万” 关羽斩华雄、三英战吕布 李儒：“不若引兵回洛阳，迁帝于长安。” “温侯新败，兵无战心” 李傕提亲遭拒,2013-04-17,34,董卓撤退之后,董卓撤兵 盟军董卓的博弈 十八路诸侯之间的博弈 曹操来见袁绍曰：“今董贼西去，正可乘势追袭，本初按兵不动，何也？”绍曰：“诸兵疲困，进恐无益。”操曰：“董贼焚烧宫室，劫迁天子，海内震动，不知所归。此天亡之时也，一战而天下定矣。诸公何疑而不进？”众诸侯皆言不可轻动。操大怒曰：“竖子不足与谋！”遂自引兵万余，领夏侯悖、夏侯渊、曹仁、曹洪、李典、乐进，星夜来赶董卓。 战于荥阳，大败

11、而回。 操见绍等各怀异心，料不能成事，自引军投扬州去了。 谁是赢家？,2013-04-17,35,案例二：官渡战后,曹操袁氏家族（袁谭、袁熙、袁尚、高干） “操兵连日攻打不下” 郭嘉：“急之则相救，缓之则相争” 曹操收兵，三袁混战 袁谭请来曹操 决漳河，平冀州,2013-04-17,36,进就是退，退就是进,天下皆知美之为美，斯恶已；皆知善之为善，斯不善矣。 战胜而天下曰善，非善之善者也。 弃子=战略妥协 摆脱红海、开创蓝海 中电投 回娘家,2013-04-17,37,承诺行动,破釜沉舟 背水一战 街亭之失 投之亡地然后存，陷之死地然后生 故知胜有五：知可以战与不可以战者胜，识众寡之用者胜，

12、故用兵之法，十则围之，五则攻之，倍则分之，敌则能战之，少则能逃之，不若则能避之。,2013-04-17,38,情侣博弈,中餐 西餐,李雷,韩梅梅,中餐西餐,2013-04-17,39,讨论：文化与沟通,先动优势 后动优势 聚点均衡：企业文化的作用 廉价协商：沟通,2013-04-17,40,战略选择,永远选取占优战略，永远抛弃劣战略 永远根据纳什均衡选取战略 先动优势 后动优势 承诺行动 聚点均衡 廉价协商 ,2013-04-17,41,经典博弈,少则得，多则惑。是以圣人抱一为天下式。 为学日益,为道日损。损之又损,以至於无为,无为而无不为。 治大国若烹小鲜。,2013-04-17,42,警察

13、与小偷,出手 收手,警察,小偷,巡夜睡觉,请找出这个博弈的纳什均衡。,2013-04-17,43,纳什定理,纳什均衡的存在性定理（纳什，1950）： 每一个有限博弈至少存在一个纳什均衡。,纳什均衡,纯战略均衡 是就是，不是就不是 混合战略均衡：纯战略空间的概率分布 是也不是，不是也是,2013-04-17,44,混合战略纳什均衡,出工 收手,警察,小偷,巡夜睡觉,警察巡夜的效用=q。 睡觉的效用=q+(1-q)效用无差别， q=q+(1-q) q*=1/3,P1-P,q 1-q,小偷出工的效用=-p+(1-p)。 收手的效用=-(1-p)效用无差别， -p+(1-p)=-(1-p) p*=2/

14、3,2013-04-17,45,讨论：混合战略纳什均衡,度：为与不为之间 两难问题的一条出路,2013-04-17,46,完全信息静态博弈,完全信息：每个参与人对所有参与人的特征、战略空间的和支付函数有准确的知识。 共同知识（Common knowledge） 所有参与人同时行动 行动=战略,2013-04-17,47,大道至简,完全信息静态博弈 对现实生活最好的近似 博弈论的基础 抓住主要矛盾 两参与人两战略的博弈（22博弈） 支付有严格偏好顺序：78个 RapoportGuyer，1966 允许支付之间无差异：726个 Guyer Hambarger，1968,2013-04-17,48,

15、大道至美,完全信息 运筹帷幄的空间 事前考虑相互影响和相互作用成为可能 完全信息和静态和另一个极端 博弈论退化为决策论,2013-04-17,49,大道至善,夫未战而庙算胜者，得算多也；未战而庙算不胜者，得算少也。 故上兵伐谋，其次伐交，其次伐兵，其下攻城 。 是故胜兵先胜而后求战，败兵先战而后求胜。,讨论 博弈模型无定式 具体问题，具体分析 博弈分析有常法 三步曲,2013-04-17,50,博弈分类,2013-04-17,51,柔弱胜刚强,弱之胜强，柔之胜刚，天下莫不知，莫能行。 “笨小孩”威廉亨利哈里森（William Henry Harrison ，17731841，美国第九届总统）

16、“菜农”刘备 “鸡窝设计师”曾国藩,2013-04-17,52,完全信息动态博弈,博弈新要素：行动的次序 决策新话题：流程 思维新方法 逆向归纳法 向前展望，倒后推理 战略=见机行事 行动战略 子博弈精炼纳什均衡（泽尔腾）,2013-04-17,53,案例一：宋江海选CEO,梁山集团换招牌：聚义厅忠义堂 宋江接任董事长 海选CEO 内定人选：玉麒麟卢俊义 吴用设局,2013-04-17,54,卢俊义的软肋,“长在豪富之家。”“海阔一个家业。” “一身好武艺，棍棒天下无对。” “平昔只顾打熬气力，不近女色。” 宋江：“他是北京大名府第一等长者，如何能勾得他来落草？” “吾所以有大患者，为吾有身，

17、及吾无身，吾有何患？” 道德经,2013-04-17,55,案例二：桃花山的危机公关,小霸王周通+打虎将李忠双鞭将呼延灼 “斗不到六七合，周通气力不如，拔转马头往山上便走。” 李忠出马？ 李忠道：“我闻二龙山宝 珠寺花和尚鲁智深在彼，多有人伴，更兼有个什么青面兽杨志，又新有个行者武松，都有万夫不当之勇。不如写一封书，使小喽罗去那里求救。若解得危难，拚得投托他大寨，月终纳他些进奉也好。” 呼延灼桃花山呼延灼二龙山,2013-04-17,56,管理改进的基本考虑,管理是企业永恒的主题 创新是企业管理的灵魂 改进 观念：价值观改变支付水平 机制：改变博弈的信息、结构 流程：改变行动的次序 体制：改变

18、参与人,2013-04-17,57,博弈论发展简史,公元前600年500年，孙子兵法； 1838年，Antoine Cournot双寡头模型； 1913年，Zermelo，Backward Induction Procedure； 1921年1927年，Emile Borel，混合战略； 1928年，John von Neumann，博弈的扩展式表述、有限两人零和博弈； 1944年，V-N-M,The Theory of Games and Economic Behaviour，创立博弈论体系； 1950年，John F.Nash，Albert Tucher，开创非合作博弈论；合作博弈论鼎盛；

19、 1980s，经济学的博弈论革命,2013-04-17,58,诺贝尔经济学奖1994,约翰海萨尼 （John C. Harsanyi） 美国人 (1920- 2000) 加利福尼亚大学 柏克莱分校,for their pioneering analysis of equilibria in the theory of non-cooperative games,约翰福布斯纳什（John F. Nash Jr.） 美国人 (1928- ) 美国普林斯顿高等研究院的博士学位,莱因哈德泽尔腾（Reinhard Selten） 德国人( 1930- ) 波恩大学 生于联邦德国,这三位数学家在非合作博弈

20、的均衡分析理论方面做出了开创性德贡献，对博弈论和经济学产生了重大影响。,2013-04-17,59,诺贝尔经济学奖1996,詹姆斯莫里斯 （James A. Mirrlees） 英国人(1936- ),“for their fundamental contributions to the economic theory of incentives under asymmetric information”,威廉维克瑞 （William Vickrey） 美国人 (1914-1996),在信息经济学理论领域做出了重大贡献，尤其是不对称信息条件下的经济激励理论。,在信息经济学、激励理论、博弈论等方

21、面都做出了重大贡献。,2013-04-17,60,诺贝尔经济学奖2001,乔治阿克尔洛夫（George A. Akerlof ）生于1940年，美国加州大学伯克莱分校教授,for their analyses of markets with asymmetric information,迈克尔斯宾塞 （A. Michael Spence ）生于1943年，美国加州斯坦福大学教授,约瑟夫斯蒂格利茨（Joseph E. Stiglitz）生于1943年，美国纽约哥伦比亚大学教授,2013-04-17,61,诺贝尔经济学奖2002,丹尼尔卡纳曼(Daniel Kahneman) 1934年出生于以色

22、列特拉维夫，美国普林斯顿大学心理学和公共事务教授。,“for having established laboratory experiments as a tool in empirical economic analysis, especially in the study of alternative market mechanisms”,“for having integrated insights from psychological research into economic science, especially concerning human judgment and dec

23、ision-making under uncertainty”,弗农史密斯(Vernon L. Smith) 1927年出生,美国乔治梅森大学经济学和法律教授。,把心理学研究和经济学研究结合在一起，特别是与在不确定状况下的决策制定有关的研究 。,建立了用于经验经济分析尤其是可变换市场机制的工具实验室测试方法。,2013-04-17,62,诺贝尔经济学奖2004,芬恩基德兰德(Finn E. Kydland)，1943年生于挪威。1973年从匹兹堡的卡内基梅隆大学获得博士学位，现任卡内基梅隆大学和加利福尼亚圣巴巴拉分校的教授。,for their contributions to dynamic macroeconomics: the time consistency of economic policy and the driving forces behind business cycles,爱德华普雷斯科特(Edward C. Prescott)，1940年生于美国纽约州。1967年从匹兹堡的卡内基梅隆大学获得博士学位。普雷斯科特曾先后在宾州大学、卡内基梅隆大学和明尼苏达大学任教，现任亚利桑那州立大学凯瑞(W.P. Carey) 商学院经济学讲席