企业管理中如何应用博弈论

2010-6-171博弈论与企业管理赵勇2010年6月北京2010-6-172题外话：学习为什么学？—竞争对手在学习—子曰：“吾尝终日不食，终夜不寝，以思，无益，不如学也。”学什么？—思维→意识→行为→习惯→性格→命运怎么学？—“创造温馨从容的环境，寻求砰然心动的感觉”—子曰：“学而时习之，不亦说乎？”—轻轻松松学博弈2010-6-173为什么学习博弈论？保罗·萨缪尔森说：“要想在现代社会做一个有文化的人，你必须对博弈论有一个大致的了解。”子曰：“饱食终日，无所用心，难矣哉！不有博弈者乎？为之犹贤乎已。”2010-6-174内容提要博弈论基本概念博弈思维方法经典博弈管理改进的案例博弈论简史2010-6-175博弈、博弈还是博弈？博弈乌胄尧帝2010-6-176博弈博弈—棋戏，游戏、对局。—理性人相影响和相互作用的策过程2010-6-177博弈三要素参与人—谁跟谁战略—都有什么招支付—为什么呢？2010-6-178博弈论GameTheory，游戏理论，对策论，竞赛论关于纳什均衡的理论2010-6-179管理的改进最佳管理=无为而治—“管理越少越好”（杰克·韦尔奇）无为而治=纳什均衡改进管理=实践纳什均衡2010-6-1710博弈思维三步曲把现实问题写成博弈：实践→理论求解纳什均衡：理论解实践纳什均衡：理论→实践2010-6-1711博弈的标准式表述参与人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）2010-6-1712囚徒困境案件进展：收押大傻和黑皮困难：证据不足办法：分别审讯–《刑法》第二百六十四条，盗窃公私财物，数额巨大或者有其他严重情节的，处三年以上十年以下有期徒刑，并处罚金–《刑法》第六十七条、第六十八条，自首或立功，减免或免刑–1人死扛、1人招供，招供者免刑，抵赖者从重处罚（10年）–2人招供，从轻处罚，各3年如果都抵赖，罪名不成立，羁押期（0.2年）满释放2010-6-1713第一步：参与人黑皮大傻2010-6-1714第二步：战略招供抵赖大傻黑皮招供抵赖战略组合1战略组合2战略组合3战略组合42010-6-1715第二步：支付招供抵赖大傻黑皮招供抵赖-3，-30，-10-10，0-0.2，-0.2博弈的战略式表述（标准式）2010-6-1716囚徒困境的博弈分析招供抵赖大傻黑皮招供抵赖-3，-30，-10-10，0-0.2，-0.2博弈逻辑：如果我……，那么他……；如果我……，那么他……。2010-6-1717大傻的博弈思维招供抵赖大傻黑皮招供抵赖-3，-30，-10-10，0-0.2，-0.2占优战略：招供2010-6-1718黑皮的博弈思维招供抵赖大傻黑皮招供抵赖-3，-30，-10-10，0-0.2，-0.2占优战略：招供2010-6-1719囚徒困境的纳什均衡招供抵赖大傻黑皮招供抵赖-3，-30，-10-10，0-0.2，-0.2纳什均衡：占优战略的均衡（招供，招供）2010-6-1720讨论个人理性同集体理性的冲突谁的无为而治？三十六计之偷梁换柱2010-6-1721讨论市场竞争对标素质教育送红包王伦、林冲、杨志2010-6-1722智猪博弈按钮：饲料10，成本2；大猪先到，得9；同时到，大猪得7；小猪先到，大猪得6。重复剔除劣战略法5，14，49，-10，0按钮死等按钮死等2010-6-1723无为与无不为“为什么受伤的总是我？”圣人之道，为而不争。道常无为，而无不为。上德无为而无以为，下德无为而有以为。战略定位智猪之智–唯纳什均衡实验2010-6-1724战略定位：企业南方电网公司国家电网公司地方电力企业五大发电集团–全国–地方中国水电集团葛洲坝集团2010-6-1725战略定位：个人党员领导干部普通党员党员群众企业高管基层员工大股东小股东庄家散户2010-6-1726进一步讨论“累、很累、非常累”–管了许多不该管、管不了、也管不好的事副职的几个“意思”海尔的管理经验划定小“猪圈”–授权–精细化管理北大EMBA回访爱民治国，能无知乎？2010-6-1727君道第一人“夫运筹策帏账之中，决胜于千里之外，吾不如子房。镇国家，抚百姓，给馈饷，不绝粮道我不如萧何。连百万大军，战必胜，攻必取，吾不如韩信。”“此三者，人杰也，吾能用之，此吾所以取天下也。”——《史记·高祖本纪第八》2010-6-1728臣道第一人管仲曰：“升降揖让，进退闲习，辨辞之刚柔，臣不如隰朋，请立为大行。垦草入邑，辟土聚粟多众，尽地之利，臣不如宁戚，请立为大司田。平原广牧，车不结辙，士不旋踵，鼓之而三军之士视死如归，臣不如王子城父，请立为大司马。决狱折中，不杀不辜，不诬无罪，臣不如宾胥无，请立为大司理。犯君颜色，进谏必忠，不辟死亡，不挠富贵，臣不如东郭牙，请立以为大谏之官。此五子者，夷吾一不如；然而以易夷吾，夷吾不为也。君若欲治国强兵，则五子者存矣；若欲霸王，夷吾在此。”——《管子·中篇·小匡》2010-6-1729鞠躬尽瘁诸葛亮政事无巨细，咸决于亮。“昔萧何荐韩信，管仲举王子城父，皆忖己之长，未能兼有故也。亮之器能政理，抑亦管、萧之亚匹也，而时之名将无城父、韩信，故使功业陵迟，大义不及邪？”——《三国志·诸葛亮传第五》2010-6-1730你是哪一流的领导者六流：不知为什么干、如何干五流：自己干、下属无事干四流：自己不干、下属干三流：自己干、下属跟着干二流：自己不干、下属玩命干一流：只要活着超一流：不用活着——《中国青年》2009年第12期2010-6-1731纳什均衡所有参与人的最优战略组成的战略组合僵局：没有哪一位参与人愿意单独偏离这样的战略组合自实施性纳什均衡=无为而治2010-6-1732JohnF.Nash1928，出生小学数学：B-1945，卡耐基工学院，化学、数学1948，普林斯顿研究生院，数学1950，博士论文奠定非合作博弈论基石1959—1989，偏执型精神分裂症1994年，诺贝尔经济学奖《美丽心灵（Abeautifulmind）》2010-6-1733斗鸡博弈进退“大将军”“猛英雄”进退-3，-32，00，20，0相对优势战略圈定法2010-6-1734讨论先动优势–先发制人、志在必得–不战而屈人之兵，善之善者也。后动优势–静观其变、从容应付–昔之善战者，先为不可胜，以待敌之可胜。2010-6-1735案例一：虎牢关之战盟军~董卓–盟军：十八路军马，“有三万者，有一二万者”–董卓：“起兵二十万”–关羽斩华雄、三英战吕布李儒：“不若引兵回洛阳，迁帝于长安。”–“温侯新败，兵无战心”–李傕提亲遭拒2010-6-1736董卓撤退之后董卓撤兵盟军~董卓的博弈十八路诸侯之间的博弈–曹操来见袁绍曰：“今董贼西去，正可乘势追袭，本初按兵不动，何也？”绍曰：“诸兵疲困，进恐无益。”操曰：“董贼焚烧宫室，劫迁天子，海内震动，不知所归。此天亡之时也，一战而天下定矣。诸公何疑而不进？”众诸侯皆言不可轻动。操大怒曰：“竖子不足与谋！”遂自引兵万余，领夏侯悖、夏侯渊、曹仁、曹洪、李典、乐进，星夜来赶董卓。–战于荥阳，大败而回。操见绍等各怀异心，料不能成事，自引军投扬州去了。谁是赢家？2010-6-1737案例二：官渡战后曹操~袁氏家族（袁谭、袁熙、袁尚、高干）“操兵连日攻打不下”郭嘉：“急之则相救，缓之则相争”曹操收兵，三袁混战袁谭请来曹操决漳河，平冀州2010-6-1738进就是退，退就是进天下皆知美之为美，斯恶已；皆知善之为善，斯不善矣。战胜而天下曰善，非善之善者也。弃子=战略妥协摆脱红海、开创蓝海中电投回娘家2010-6-1739承诺行动破釜沉舟背水一战街亭之失–投之亡地然后存，陷之死地然后生–故知胜有五：知可以战与不可以战者胜，识众寡之用者胜，……–故用兵之法，十则围之，五则攻之，倍则分之，敌则能战之，少则能逃之，不若则能避之。2010-6-1740情侣博弈中餐西餐李雷韩梅梅中餐西餐2，10，0-1，-11，22010-6-1741讨论：文化与沟通先动优势后动优势聚点均衡：企业文化的作用廉价协商：沟通2010-6-1742战略选择永远选取占优战略，永远抛弃劣战略永远根据纳什均衡选取战略–先动优势–后动优势–承诺行动–聚点均衡–廉价协商–……2010-6-1743经典博弈少则得，多则惑。是以圣人抱一为天下式。为学日益,为道日损。损之又损,以至於无为,无为而无不为。治大国若烹小鲜。2010-6-1744警察与小偷出手收手警察小偷巡夜睡觉1，-10，0-1，11，-1请找出这个博弈的纳什均衡。2010-6-1745纳什定理纳什均衡的存在性定理（纳什，1950）：每一个有限博弈至少存在一个纳什均衡。2010-6-1746纳什均衡纯战略均衡–是就是，不是就不是混合战略均衡：纯战略空间的概率分布–是也不是，不是也是2010-6-1747混合战略纳什均衡出工收手警察小偷巡夜睡觉1，-10，0-1，11，-1警察巡夜的效用=q。睡觉的效用=q+(1-q)效用无差别，q=q+(1-q)q*=1/3P1-Pq1-q小偷出工的效用=-p+(1-p)。收手的效用=-(1-p)效用无差别，-p+(1-p)==-(1-p)p*=2/32010-6-1748讨论：混合战略纳什均衡度：为与不为之间两难问题的一条出路2010-6-1749完全信息静态博弈完全信息：每个参与人对所有参与人的特征、战略空间的和支付函数有准确的知识。共同知识（Commonknowledge）所有参与人同时行动行动=战略2010-6-1750大道至简完全信息静态博弈–对现实生活最好的近似–博弈论的基础–抓住主要矛盾两参与人两战略的博弈（2×2博弈）–支付有严格偏好顺序：78个Rapoport＆Guyer，1966–允许支付之间无差异：726个Guyer＆Hambarger，19682010-6-1751大道至美完全信息–运筹帷幄的空间–事前考虑相互影响和相互作用成为可能完全信息和静态和另一个极端–博弈论退化为决策论2010-6-1752大道至善夫未战而庙算胜者，得算多也；未战而庙算不胜者，得算少也。故上兵伐谋，其次伐交，其次伐兵，其下攻城。是故胜兵先胜而后求战，败兵先战而后求胜。2010-6-1753讨论博弈模型无定式–具体问题，具体分析博弈分析有常法–三步曲2010-6-1754博弈分类行动次序私人信息同时先后无完全信息静态博弈（纳什均衡，纳什，1950，1951）完全信息动态博弈（子博弈精炼纳什均衡，泽尔腾，1965）有不完全信息静态博弈（贝叶斯纳什均衡，海萨尼，1967-1968）不完全信息动态博弈（精炼贝叶斯纳什均衡，泽尔腾1975，Kreps和Wilson1982,Fundenberg和Tirole1991）2010-6-1755柔弱胜刚强弱之胜强，柔之胜刚，天下莫不知，莫能行。“笨小孩”威廉·亨利·哈里森（WilliamHenryHarrison，1773—1841，美国第九届总统）“菜农”刘备“鸡窝设计师”曾国藩2010-6-1756完全信息动态博弈博弈新要素：行动的次序决策新话题：流程思维新方法–逆向归纳法–向前展望，倒后推理战略=见机行事行动≠战略子博弈精炼纳什均衡（泽尔腾）2010-6-1757案例一：宋江海选CEO梁山集团换招牌：聚义厅→忠义堂宋江接任董事长海选CEO内定人选：玉麒麟卢俊义吴用设局2010-6-1758卢俊义的软肋“长在豪富之家。”“海阔一个家业。”“一身好武艺，棍棒天下无对。”“平昔只顾打熬气力，不近女色。”宋江：“他是北京大名府第一等长者，如何能勾