《博弈论与企业管理.ppt》由会员分享，可在线阅读，更多相关《博弈论与企业管理.ppt（71页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、 博弈论与企业管理博弈论与企业管理 赵赵 勇勇 20102010年年6 6月月北京北京 2010-6-171题外话：学习题外话：学习 l为什么学？为什么学？竞争对手在学习竞争对手在学习 子曰：子曰：“吾尝终日不食，终夜不寝，以思，无益，不如吾尝终日不食，终夜不寝，以思，无益，不如学也。学也。”l学什么？学什么？思维思维意识意识行为行为习惯习惯性格性格命运命运l怎么学？怎么学？“创造温馨从容的环境，寻求砰然心动的感觉创造温馨从容的环境，寻求砰然心动的感觉”子曰：子曰：“学而时习之，不亦说乎？学而时习之，不亦说乎？”轻轻松松学博弈轻轻松松学博弈2010-6-172为什么学习博弈论？为什么学习博弈论
2、？l保罗萨缪尔森说：“要想在现代社会做一个有文化的人，你必须对博弈论有一个大致的了解。”l子曰：“饱食终日，无所用心，难矣哉！不有博弈者乎？为之犹贤乎已。”2010-6-173内容提要 l博弈论基本概念l博弈思维方法l经典博弈l管理改进的案例l博弈论简史2010-6-174 博弈、博弈还是博弈？博弈、博弈还是博弈？博博弈弈 乌胄乌胄 尧帝尧帝2010-6-175博弈博弈l博弈 棋戏，游戏、对局。理性人相 影响和相互作用的 策过程2010-6-176博弈三要素博弈三要素 l参与人 谁跟谁l战略 都有什么招l支付 为什么呢？2010-6-177博弈论lGame Theory，游戏理论，对策论，竞赛
3、论l关于纳什均衡的理论2010-6-178管理的改进管理的改进 l最佳管理=无为而治 “管理越少越好”（杰克韦尔奇）l无为而治=纳什均衡l改进管理=实践纳什均衡 2010-6-179博弈思维三步曲l把现实问题写成博弈：实践理论l求解纳什均衡：理论解l实践纳什均衡：理论实践 2010-6-1710博弈的标准式表述l参与人i，i=1,2,Nl参与人i的战略空间Si=Si1,Si2,Sikl参与人的支付ui=ui（si,s-i），s-i=（s1,si-1,si+1,sN）l博弈G=G（Si,ui,i=1,2,N）2010-6-1711 囚徒困境囚徒困境l案件进展：收押大傻和黑皮l困难：证据不足l办法
4、：分别审讯刑法第二百六十四条，盗窃公私财物，数额巨大或者有其他严重情节的，处三年以上十年以下有期徒刑，并处罚金刑法第六十七条、第六十八条，自首或立功，减免或免刑1人死扛、1人招供，招供者免刑，抵赖者从重处罚（10年）2人招供，从轻处罚，各3年l如果都抵赖，罪名不成立，羁押期（0.2年）满释放2010-6-1712 第一步：参与人第一步：参与人 黑皮大傻2010-6-1713 第二步：战略第二步：战略招供 抵赖大傻黑皮招供 抵赖战略组合1战略组合2战略组合3战略组合42010-6-1714 第二步：支付第二步：支付招供 抵赖大傻黑皮招供 抵赖-3，-30，-10-10，0-0.2，-0.2博弈的
5、战略式表述（标准式）2010-6-1715 囚徒困境的博弈分析囚徒困境的博弈分析招供 抵赖大傻黑皮招供 抵赖-3，-30，-10-10，0-0.2，-0.2l博弈逻辑：如果我，那么他；如果我，那么他。2010-6-1716 大傻的博弈思维大傻的博弈思维招供 抵赖大傻黑皮招供 抵赖-3 3，-30 0，-10-1010，0-0.2-0.2，-0.2l占优战略：招供2010-6-1717 黑皮的博弈思维黑皮的博弈思维招供 抵赖大傻黑皮招供 抵赖-3，-3-30 0，-10-10-10，0 0-0.2-0.2，-0.2-0.2l占优战略：招供2010-6-1718 囚徒困境的纳什均衡囚徒困境的纳什均
6、衡招供 抵赖大傻黑皮招供 抵赖-3，-30，-10-10，0-0.2，-0.2l纳什均衡：占优战略的均衡（招供，招供）2010-6-1719讨论l个人理性同集体理性的冲突l谁的无为而治？l三十六计之偷梁换柱2010-6-1720讨论l市场竞争l对标l素质教育l送红包l王伦、林冲、杨志2010-6-1721智猪博弈l按钮：饲料10，成本2；l大猪先到，得9；l同时到，大猪得7；l小猪先到，大猪得6。l重复剔除劣战略法5，14，49，-10，0按钮死等按钮 死等2010-6-1722无为与无不为l“为什么受伤的总是我？”l圣人之道，为而不争。l道常无为，而无不为。l上德无为而无以为，下德无为而有以
7、为。l战略定位l智猪之智唯纳什均衡l实验2010-6-1723战略定位：企业l南方电网公司 国家电网公司l地方电力企业 五大发电集团全国地方l中国水电集团 葛洲坝集团2010-6-1724战略定位：个人l党员领导干部 普通党员l党员 群众l企业高管 基层员工l大股东 小股东l庄家 散户2010-6-1725进一步讨论l“累、很累、非常累”管了许多不该管、管不了、也管不好的事l副职的几个“意思”l海尔的管理经验l划定小“猪圈”授权精细化管理l北大EMBA回访l爱民治国，能无知乎？2010-6-1726君道第一人l“夫运筹策帏账之中，决胜于千里之外，吾不如子房。镇国家，抚百姓，给馈饷，不绝粮道我不
8、如萧何。连百万大军，战必胜，攻必取，吾不如韩信。”l“此三者，人杰也，吾能用之，此吾所以取天下也。”l 史记 高祖本纪第八2010-6-1727臣道第一人l管仲曰：“升降揖让，进退闲习，辨辞之刚柔，臣不如隰朋，请立为大行。垦草入邑，辟土聚粟多众，尽地之利，臣不如宁戚，请立为大司田。平原广牧，车不结辙，士不旋踵，鼓之而三军之士视死如归，臣不如王子城父，请立为大司马。决狱折中，不杀不辜，不诬无罪，臣不如宾胥无，请立为大司理。犯君颜色，进谏必忠，不辟死亡，不挠富贵，臣不如东郭牙，请立以为大谏之官。此五子者，夷吾一不如；然而以易夷吾，夷吾不为也。君若欲治国强兵，则五子者存矣；若欲霸王，夷吾在此。”l
9、管子中篇 小匡2010-6-1728鞠躬尽瘁诸葛亮l政事无巨细，咸决于亮。l“昔萧何荐韩信，管仲举王子城父，皆忖己之长，未能兼有故也。亮之器能政理，抑亦管、萧之亚匹也，而时之名将无城父、韩信，故使功业陵迟，大义不及邪？”l 三国志诸葛亮传第五2010-6-1729你是哪一流的领导者l六流：不知为什么干、如何干l五流：自己干、下属无事干l四流：自己不干、下属干l三流：自己干、下属跟着干l二流：自己不干、下属玩命干l一流：只要活着l超一流：不用活着l 中国青年2009年第12期2010-6-1730纳什均衡l所有参与人的最优战略组成的战略组合l僵局：没有哪一位参与人愿意单独偏离这样的战略组合l自实
10、施性l纳什均衡=无为而治2010-6-1731John F.Nashl1928，出生l小学数学：B-l1945，卡耐基工学院，化学、数学l1948，普林斯顿研究生院，数学l1950，博士论文奠定非合作博弈论基石l19591989，偏执型精神分裂症l1994年，诺贝尔经济学奖l美丽心灵（A beautiful mind）2010-6-1732斗鸡博弈进 退“大将军”“猛英雄”进退-3，-32，00，20，0相对优势战略圈定法2010-6-1733讨论l 先动优势先发制人、志在必得不战而屈人之兵，善之善者也。l后动优势静观其变、从容应付昔之善战者，先为不可胜，以待敌之可胜。2010-6-1734案
11、例一：虎牢关之战l 盟军董卓盟军：十八路军马，“有三万者，有一二万者”董卓：“起兵二十万”关羽斩华雄、三英战吕布l李儒：“不若引兵回洛阳，迁帝于长安。”“温侯新败，兵无战心”李傕提亲遭拒2010-6-1735董卓撤退之后l董卓撤兵l盟军董卓的博弈 十八路诸侯之间的博弈曹操来见袁绍曰：“今董贼西去，正可乘势追袭，本初按兵不动，何也？”绍曰：“诸兵疲困，进恐无益。”操曰：“董贼焚烧宫室，劫迁天子，海内震动，不知所归。此天亡之时也，一战而天下定矣。诸公何疑而不进？”众诸侯皆言不可轻动。操大怒曰：“竖子不足与谋！”遂自引兵万余，领夏侯悖、夏侯渊、曹仁、曹洪、李典、乐进，星夜来赶董卓。战于荥阳，大败而回
12、。l操见绍等各怀异心，料不能成事，自引军投扬州去了。l谁是赢家？2010-6-1736案例二：官渡战后l曹操袁氏家族（袁谭、袁熙、袁尚、高干）l“操兵连日攻打不下”l郭嘉：“急之则相救，缓之则相争”l曹操收兵，三袁混战l袁谭请来曹操l决漳河，平冀州 2010-6-1737进就是退，退就是进l天下皆知美之为美，斯恶已；皆知善之为善，斯不善矣。l战胜而天下曰善，非善之善者也。l弃子=战略妥协l摆脱红海、开创蓝海l中电投l回娘家2010-6-1738承诺行动l破釜沉舟l背水一战l街亭之失投之亡地然后存，陷之死地然后生故知胜有五：知可以战与不可以战者胜，识众寡之用者胜，故用兵之法，十则围之，五则攻之，
13、倍则分之，敌则能战之，少则能逃之，不若则能避之。2010-6-1739情侣博弈中餐 西餐李雷韩梅梅中餐西餐2，10，0-1，-11，22010-6-1740讨论：文化与沟通l先动优势l后动优势l聚点均衡：企业文化的作用l廉价协商：沟通2010-6-1741战略选择l永远选取占优战略，永远抛弃劣战略l永远根据纳什均衡选取战略先动优势后动优势承诺行动聚点均衡廉价协商2010-6-1742经典博弈l少则得，多则惑。是以圣人抱一为天下式。l为学日益,为道日损。损之又损,以至於无为,无为而无不为。l治大国若烹小鲜。2010-6-1743警察与小偷出手 收手警察小偷巡夜睡觉1，-10，0-1，11，-1请
14、找出这个博弈的纳什均衡。2010-6-1744纳什定理l纳什均衡的存在性定理（纳什，1950）：每一个有限博弈至少存在一个纳什均衡。2010-6-1745纳什均衡l纯战略均衡是就是，不是就不是l混合战略均衡：纯战略空间的概率分布是也不是，不是也是 2010-6-1746混合战略纳什均衡出工 收手警察小偷巡夜睡觉1，-10，0-1，11，-1警察巡夜的效用=q。睡觉的效用=q+(1-q)效用无差别，q=q+(1-q)q*=1/3P1-Pq 1-q小偷出工的效用=-p+(1-p)。收手的效用=-(1-p)效用无差别，-p+(1-p)=-(1-p)p*=2/32010-6-1747讨论：混合战略纳什
15、均衡l度：为与不为之间l两难问题的一条出路 2010-6-1748完全信息静态博弈l完全信息：每个参与人对所有参与人的特征、战略空间的和支付函数有准确的知识。l共同知识（Common knowledge）l所有参与人同时行动l行动=战略2010-6-1749大道至简l完全信息静态博弈对现实生活最好的近似博弈论的基础抓住主要矛盾l两参与人两战略的博弈（22博弈）支付有严格偏好顺序：78个 RapoportGuyer，1966允许支付之间无差异：726个 Guyer Hambarger，19682010-6-1750大道至美l完全信息运筹帷幄的空间事前考虑相互影响和相互作用成为可能l完全信息和静态
16、和另一个极端博弈论退化为决策论2010-6-1751大道至善l夫未战而庙算胜者，得算多也；未战而庙算不胜者，得算少也。l故上兵伐谋，其次伐交，其次伐兵，其下攻城。l是故胜兵先胜而后求战，败兵先战而后求胜。2010-6-1752讨论l博弈模型无定式具体问题，具体分析l博弈分析有常法三步曲 2010-6-1753博弈分类 行动次序私人信息同时先后无完全信息静态博弈（纳什均衡，纳什，1950，1951）完全信息动态博弈（子博弈精炼纳什均衡，泽尔腾，1965）有不完全信息静态博弈（贝叶斯纳什均衡，海萨尼，1967-1968）不完全信息动态博弈（精炼贝叶斯纳什均衡，泽尔腾1975，Kreps和Wilso
17、n1982,Fundenberg和Tirole 1991）2010-6-1754柔弱胜刚强l弱之胜强，柔之胜刚，天下莫不知，莫能行。l“笨小孩”威廉亨利哈里森（William Henry Harrison，17731841，美国第九届总统）l“菜农”刘备l“鸡窝设计师”曾国藩 2010-6-1755完全信息动态博弈l博弈新要素：行动的次序l决策新话题：流程l思维新方法逆向归纳法向前展望，倒后推理l战略=见机行事l行动战略l子博弈精炼纳什均衡（泽尔腾）2010-6-1756案例一：宋江海选CEOl梁山集团换招牌：聚义厅忠义堂l宋江接任董事长l海选CEOl内定人选：玉麒麟卢俊义l吴用设局 2010
18、-6-1757卢俊义的软肋l“长在豪富之家。”“海阔一个家业。”l“一身好武艺，棍棒天下无对。”l“平昔只顾打熬气力，不近女色。”l宋江：“他是北京大名府第一等长者，如何能勾得他来落草？”l“吾所以有大患者，为吾有身，及吾无身，吾有何患？”道德经 2010-6-1758案例二：桃花山的危机公关l小霸王周通+打虎将李忠双鞭将呼延灼l“斗不到六七合，周通气力不如，拔转马头往山上便走。”l李忠出马？李忠道：“我闻二龙山宝 珠寺花和尚鲁智深在彼，多有人伴，更兼有个什么青面兽杨志，又新有个行者武松，都有万夫不当之勇。不如写一封书，使小喽罗去那里求救。若解得危难，拚得投托他大寨，月终纳他些进奉也好。”l呼
19、延灼桃花山呼延灼二龙山 2010-6-1759管理改进的基本考虑l管理是企业永恒的主题l创新是企业管理的灵魂l改进观念：价值观改变支付水平机制：改变博弈的信息、结构流程：改变行动的次序体制：改变参与人 2010-6-1760关于博弈论l发展简史l博弈论大师 2010-6-1761博弈论发展简史l公元前600年500年，孙子兵法；l1838年，Antoine Cournot双寡头模型；l1913年，Zermelo，Backward Induction Procedure；l1921年1927年，Emile Borel，混合战略；l1928年，John von Neumann，博弈的扩展式表述、有
20、限两人零和博弈；l1944年，V-N-M,The Theory of Games and Economic Behaviour，创立博弈论体系；l1950年，John F.Nash，Albert Tucher，开创非合作非合作博弈论；合作博弈论鼎盛；博弈论；合作博弈论鼎盛；l1980s，经济学的博弈论革命博弈论革命2010-6-1762诺贝尔经济学奖1994 约翰海萨尼（John C.Harsanyi）美国人(1920-2000)加利福尼亚大学 柏克莱分校 for their pioneering analysis of equilibria in the theory of non-coop
21、erative games 约翰福布斯纳什（John F.Nash Jr.）美国人(1928-)美国普林斯顿高等研究院的博士学位 莱因哈德泽尔腾（Reinhard Selten）德国人(1930-)波恩大学 生于联邦德国 这三位数学家在非合作博弈的均衡分析理论方面做出了开创性德贡献，对博弈论和经济学产生了重大影响。2010-6-1763诺贝尔经济学奖1996詹姆斯莫里斯（James A.Mirrlees）英国人(1936-)“for their fundamental contributions to the economic theory of incentives under asymme
22、tric information”威廉维克瑞（William Vickrey）美国人(1914-1996)在信息经济学理论领域做出了重大贡献，尤其是不对称信息条件下的经济激励理论。在信息经济学、激励理论、博弈论等方面都做出了重大贡献。2010-6-1764诺贝尔经济学奖2001 乔治阿克尔洛夫（George A.Akerlof）生于1940年，美国加州大学伯克莱分校教授 for their analyses of markets with asymmetric information 迈克尔斯宾塞 （A.Michael Spence）生于1943年，美国加州斯坦福大学教授 约瑟夫斯蒂格利茨（J
23、oseph E.Stiglitz）生于1943年，美国纽约哥伦比亚大学教授 2010-6-1765诺贝尔经济学奖2002 丹尼尔卡纳曼(Daniel Kahneman)1934年出生于以色列特拉维夫，美国普林斯顿大学心理学和公共事务教授。“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
24、 psychological research into economic science,especially concerning human judgment and decision-making under uncertainty”弗农史密斯(Vernon L.Smith)1927年出生,美国乔治梅森大学经济学和法律教授。把心理学研究和经济学研究结合在一起，特别是与在不确定状况下的决策制定有关的研究。建立了用于经验经济分析尤其是可变换市场机制的工具实验室测试方法。2010-6-1766诺贝尔经济学奖2004 芬恩基德兰德(Finn E.Kydland)，1943年生于挪威。1973年
25、从匹兹堡的卡内基梅隆大学获得博士学位，现任卡内基梅隆大学和加利福尼亚圣巴巴拉分校的教授。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)商
26、学院经济学讲席教授，并担任明尼阿波利斯联邦储备银行的资深顾问。他在卡内基梅隆大学任教期间曾担任基德兰德的博士论文导师。最早将博弈论引入宏观经济学中：DGEM模型方法2010-6-1767诺贝尔经济学奖2005 罗伯特约翰奥曼 (Robert John Aumann)，1930年生于德国。麻省理工学院博士。耶路撒冷希伯来大学教授。for having enhanced our understanding of conflict and cooperation through game-theory analysis 托马斯克罗姆比谢林 (Thomas Crombie Schelling)，192
27、1年生于美国。哈佛大学博士。现任马里兰大学教授。因在博弈论方面的贡献而共同分享这一殊荣 2010-6-1768诺贝尔经济学奖2007 罗杰迈尔森 (Roger B.Myerson)，1951年3月29日生于美国波士顿，美国国籍。1976年获得哈佛大学应用数学博士学位。“for having laid the foundations of mechanism design theory”埃里克马斯金 (Eric S.Maskin)，1950年出生于美国纽约。1976年获得哈佛大学应用数学博士学位。1985至2000年任哈佛大学经济系教授。2003年出任世界计量经济学会会长,普林斯顿高等研究院社会科学部主任。里奥尼德赫维克兹(Leonid Hurwicz)犹太人,1917年出生于波兰,第二次世界大战中来到美国。美国科学院院士，美国经济学会院士，总统奖获得者，明尼苏达大学校董事会讲座教授。2010-6-1769管理创新现行管理体系和环境参与人战略空间行动次序和信息支付向量纳什均衡是否满意？维持是体制 政策 流程 机制否2010-6-1770谢谢！2010-6-1771