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

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.Nash1928，出生小学数学学：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/3P

1-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卢俊义的软肋肋“长在豪富之家家。”“海阔一个家业业。”“一身好武艺，，棍棒天下无无对。”“平昔只顾打熬熬气力，不近近女色。”宋江：“他是北京大名名府第一等长长者，如何能能勾得他来落落草？”“吾所以有大患患者，为吾有身，及吾吾无身，吾有何患患？”——《道德经》2010-6-1759案例二：桃花花山的危机公公关小霸王周通+打虎将李忠~双鞭将呼延灼灼“斗不到六七合合，周通气力力不如，拔转转马头往山上上便走。”李忠出马？李忠道：“我闻二龙山宝宝珠寺花和和尚鲁智深在在彼，多有人人伴，更兼有有个什么青面面兽杨志，又又新有个行者者武松，都有有万夫不当之之勇。不如写写一封书，使使小喽罗去那那里求救。若若解得危难，，拚得投托他他大寨，月终终纳他些进奉奉也好。”呼延灼~桃花山→呼延灼~二龙山2010-6-1760管理改进的基基本考虑管理是企业永永恒的主题创新是企业管管理的灵魂改进观念：价值观观改变支付水水平机制：改变博博弈的信息、、结构流程：改变行行动的次序体制：改变参参与人2010-6-1761关于博弈论发展简史博弈论大师2010-6-1762博弈论发展简简史公元前600年~500年，孙子兵法法；1838年，AntoineCournot双寡头模型；；1913年，Zermelo，BackwardInductionProcedure；1921年~1927年，EmileBorel，混合战略；；1928年，JohnvonNeumann，博弈的扩展展式表述、有有限两人零和和博弈；1944年，V-N-M,《TheTheoryofGamesandEconomicBehaviour》，创立博弈论论体系；1950年，JohnF.Nash，AlbertTucher，开创非合作博弈论论；合作博弈弈论鼎盛；1980s——，经济学的博弈论革命2010-6-1763诺贝尔经济学学奖1994约翰·海萨尼（JohnC.Harsanyi）美国人(1920-2000)加利福尼亚大大学柏克莱分校"fortheirpioneeringanalysisofequilibriainthetheoryofnon-cooperativegames"约翰·福布斯·纳什（JohnF.NashJr.）美国人(1928-)美国普林斯顿顿高等研究院院的博士学位位莱因哈德·泽尔腾（ReinhardSelten）德国人(1930-)波恩大学生于联邦德国国这三位数学家家在非合作博博弈的均衡分分析理论方面面做出了开创创性德贡献，，对博弈论和和经济学产生生了重大影响响。2010-6-1764诺贝尔经济学学奖1996詹姆斯·莫里斯（JamesA.Mirrlees）英国人(1936-)“fortheirfundamentalcontributionstotheeconomictheoryofincentivesunderasymmetricinformation”威廉·维克瑞（WilliamVickrey）美国人(1914-1996)在信息经济学学理论领域做做出了重大贡贡献，尤其是是不对称信息息条件下的经经济激励理论论。在信息经济学学、激励理论论、博弈论等等方面都做出出了重大贡献献。2010-6-1765诺贝尔经济学学奖2001乔治·阿克尔洛夫（GeorgeA.Akerlof）生于1940年，美国加州州大学伯克莱莱分校教授"fortheiranalysesofmarketswithasymmetricinformation"迈克尔·斯宾塞（A.MichaelSpence）生于1943年，美国加州州斯坦福大学学教授约瑟夫·斯蒂格利茨（JosephE.Stiglitz）生于1943年，美国纽约约哥伦比亚大大学教授2010-6-1766诺贝尔经济学学奖2002丹尼尔·卡纳曼(DanielKahneman)1934年出生于以色色列特拉维夫夫，美国普林林斯顿大学心心理学和公共共事务教授。。“forhavingestablishedlaboratoryexperimentsasatoolinempiricaleconomicanalysis,especiallyinthestudyofalternativemarketmechanisms””“forhavingintegratedinsightsfrompsychologicalresearchintoeconomicscience,especiallyconcerninghumanjudgmentanddecision-makingunderuncertainty”弗农·史密斯(VernonL.Smith)1927年出生,美国乔治·梅森大学经经济学和法法律教授。。把心理学研研究和经济济学研究结结合在一起起，特别是是与在不确确定状况下下的决策制制定有关的的研究。。建立了用于于经验经济济分析尤其其是可变换换市场机制制的工具——实验室测试试方法。2010-6-1767诺贝尔经济济学奖2004芬恩·基德兰德(FinnE.Kydland)，1943年生于挪威威。1973年从匹兹堡堡的卡内基基—梅隆大学获获得博士学学位，现任任卡内基—梅隆大学和和加利福尼尼亚圣巴巴巴拉分校的的教授。"fortheircontributionstodynamicmacroeconomics:thetimeconsistencyofeconomicpolicyandthedrivingforcesbehindbusinesscycles"爱德华·普雷斯科特特(EdwardC.Prescott)，1940年生于美国国纽约州。。1967年从匹兹堡堡的卡内基基－梅隆大大学获得博博士学位。。普雷斯科科特