浙江大学博弈论基础(导论上)蒋文华

博弈论基础Mb679432）Email：jwh0422@163.com－－一个非技术性的讲解浙江大学公共管理学院蒋文华博弈论概述完全信息静态博弈

完全信息动态博弈不完全信息静态博弈不完全信息动态博弈目录献给诸位知人者智，自知者明;

胜人者力，自胜者强;小胜者术，大胜者德。由术而献给诸位献给诸位合作共赢策略竞争“术”也“道”也一个简单的课堂调查知道“囚犯困境”的同学请举手？知道“智猪博弈”的同学请举手？知道“混合战略均衡”的同学请举手？两人同行打猎，忽遇一猛狮。一人卸下身上物品狂奔，同伴不解，问道：“汝能胜狮？”答曰：“非需胜狮，只需胜汝！”

-----佚名博弈论概述：引言特别提示：合作还是竞争，这是个问题！孔明曰：“云长可于华容小路高山之处，堆积柴草，放起一把火烟，引曹操来。”正行间，军士禀曰：“前面有两条路，请问丞相从那条路去？”操问：“那条路近？”军士曰：“大路稍平，却远五十余里。小路投华容道，却近五十余里；只是地窄路险，坑坎难行。”操令人上山观望，回报：“小路山边有数处烟起；大路并无动静。”操教前军便走华容道小路。诸将曰：“烽烟起处，必有军马，何故反走这条路？”操曰：“岂不闻兵书有云：‘虚则实之，实则虚之。’诸葛亮多谋，故使人于山僻烧烟，使我军不敢从这条山路走，他去伏兵于大路等着。捉放曹特别提示：在博弈中，如果人们缺乏信任，那么人们是可以通过说真话来骗人的！捉放曹一个简单的测试题假设我和你一起玩“石头、剪子、布”的游戏，如果我告诉你说，我准备出“石头”，请问：你会出什么？（赌注为100元）如果你有兴趣，请发短信给你熟悉的10个人，统计他们的答案！并把结果通过邮件发给我。“剪子和布的理由”一个简单的数字游戏每位同学写5个大于0的自然数，如果某位同学所写的5个数字中有一个是所有同学所写的数字中最小的（在没有重合的情况下），那么他将获得本课程加5分的奖励（在总得分小于100分的情况下）又一个简单的数字游戏每位同学写1个介于1与100之间的自然数（包括1与100在内），然后求出所有数字的平均数，如果某位同学所写的数字最接近平均数的二分之一，那么他将获得本课程加5分的奖励（在总得分小于100分的情况下）博弈：定义博弈－－是指在一定的游戏规则约束下，基于直接相互作用的环境条件，各参与人依据所掌握的信息，选择各自的策略（行动），以实现利益最大化的过程。博弈论概述：基本术语1、参与人（players）：理性选择的主体。i=1,2,,n Nature：

自然，虚拟参与人（运气，遇见什么样的狮子）2、行动（action）： 选择变量。ai代表参与人i的某一行动选择，Ai代表参与人i的选择空间。 行动的顺序（theorderofaction）3、信息（information）：参与人有关博弈的知识。4、策略（strategies）：参与人的行动方案（预案）si代表参与人i的某一战略，Si代表参与人i的战略空间5、损益（payoff）： 参与人的得与失，乃参与人所关心的。参与人i的损益函数为ui（s1,,si,sn）凡事预则立，不预则废。知己知彼百战不殆“三十六计”是策略吗？6、结局（outcome）：某种行动、战略或损益的组合7、均衡（equilibrium）：行为主体间相互作用的一种结局，在该结局中，参与人无法通过改变选择增加收益（效用）。又称“僵局”。此乃局外人所关心的。8、博弈（game）：参与人的集合+战略空间的集合+损益函数的集合。 博弈G={S1,…，Sn

；u1,…,un}9、博弈论（gametheory）:研究在给定的博弈中，各参与人的战略（行为）选择及其结局。当局者迷、旁观者清。学习博弈论的收益：当局者清、旁观者更清博弈论概述：基本术语无外力，则不变博弈论概述：基本术语10、博弈的规则（rulesofthegame）：参与人＋行动＋结局博弈论第一原理：游戏规则决定游戏的结局规则是一种人为的限制，对资格（行为主体）的限制，对行动空间（选择空间）的限制，并建立行动与结局（损益）之间的联系。“选美大赛”匿名投票与署名投票（国会议员加薪）自然经济、计划经济和市场经济：生产决策（搞定谁）彩电、手机和汽车博弈论概述：基本术语10、博弈的规则（rulesofthegame）：参与人＋行动＋结局博弈论第二原理：游戏规则是博弈的结果规则是一种人为的限制，对资格（行为主体）的限制，对行动空间（选择空间）的限制，并建立行动与结局（损益）之间的联系。博弈论概述：分类行动顺序信息浙江大学学生给老师打分博弈论概述：基本假设1、理性假设（Rationality）认知的理性－－自我利益的最佳判断者偏好的完备性（completeness)偏好的传递性（transitivity)中庸之道行为的理性（利益最大化）－－自我利益的追求者课堂练习最后通牒（takeitorleaveit）子非魚，安知魚之樂﹖在给定约束下追求利益的最大化（maximization)会叫的狗不咬人博弈论概述：基本假设2、共同知识假设（commonknowledge)（commonknowledgeofrationality)（commonknowledgeoftherulesofthegame)子非魚，安知魚之樂﹖凌晨3点发起总攻1989年，美国国会议员计划投票决定要不要为自己加薪50％。中新网成都4月6日电清明小长假期间，初尝“螃蟹”鲜味的白庙乡政府公布了3月份公务开支。公务费开支金额合计为14216元，其中招待费596元，仅占比4.2%，同1月份的5425元相比，下降了近90%。阳光是最好的防腐剂“确保权力正确行使，必须让权力在阳光下运行”

自九一一事件以来，美国一直实行五级安全警戒系统。２００２年３月，国土安全办公室主任里奇宣布将这套系统改为彩色系统，即用五种颜色代表不同的警戒级别。按危险程度，由低至高分别为绿色、蓝色、黄色、橙色和红色。美国国家威胁预警系统

国家自然灾害救助应急预案国家防汛抗旱应急预案国家地震应急预案国家突发地质灾害应急预案国家处置重、特大森林火灾应急预案国家安全生产事故灾难应急预案国家处置铁路行车事故应急预案国家处置民用航空器飞行事故应急预案国家海上搜救应急预案国家处置城市地铁事故灾难应急预案国家处置电网大面积停电事件应急预案国家核应急预案国家突发环境事件应急预案国家通信保障应急预案

国家突发公共事件医疗卫生救援应急预案国家突发公共卫生事件应急预案国家突发公共事件医疗卫生救援应急预案国家突发重大动物疫情应急预案国家重大食品安全事故应急预案中国国家专项应急预案⑴自然灾害。主要包括水旱灾害，气象灾害，地震灾害，地质灾害，海洋灾害，生物灾害和森林草原火灾等。⑵事故灾难。主要包括工矿商贸等企业的各类安全事故，交通运输事故，公共设施和设备事故，环境污染和生态破坏事件等。⑶公共卫生事件。主要包括传染病疫情，群体性不明原因疾病，食品安全和职业危害，动物疫情，以及其他严重影响公众健康和生命安全的事件。⑷社会安全事件。主要包括恐怖袭击事件，经济安全事件和涉外突发事件等。万人年龄组男性女性资料来源：2005年1%人口抽样调查2005年中国人口年龄结构图省份20082009降幅2010降幅总降幅山东807012.5665.717.5河北57.4855.92.750.310.012.5湖南5418.523.5江西38.44358.93111.419.4浙江36.4434.854.430.0813.717.5甘肃2928.61.329.1-1.6-0.3新疆1718-5.9北京10.3710.12.6820.822.9上海13.48.338.16.719.350.0天津8.857.6519.8云南22.0522.31-1.2221.40.2全国105010222.79576.48.9省份20082009降幅2010降幅总降幅河南90.595.9-6.095.240.7-5.2广东61.464.4-4.961.54.5-0.2四川51.76503.451.1-2.21.3西藏1.51.369.31.8-32.4-20.0甘肃2928.61.429.1-1.7-0.3福建安徽6157.26.2陕西41.466.58.6山西37362.7360.02.7辽宁30286.725.58.915黑龙江22.823-0.919.515.214.5吉林20.819.75.316.914.218.8福建2000年，中国65岁以上老人占人口结构比重为6.8%，与世界平均水平完全一样。2010年的普查比例是8.87%，

显著超过世界平均水平7.6%。0-14岁的少儿人口占总人口的比例：1982年33.6%（第三次人口普查）1990年27.86%（第四次人口普查）2000年22.8%（第五次人口普查）2010年16.6%（第六次人口普查）。1998年：小学在校生13953.80万人，比上年减少41.57万人；1999年：小学在校生13547.96万人，比上年减少405.84万人；2000年：小学在校生13013.25万人，比上年减少534.71万人；2001年：小学在校生12543.47万人，比上年减少469.78万人；2002年：小学在校生12156.71万人，比上年减少386.76万人；2003年：小学在校生11689.74万人，比上年减少466.97万人；2004年：小学在校生11246.23万人，比上年减少443.51万人；2005年：小学在校生10864.07万人，比上年减少382.16万人；2006年：小学在校生10711.53万人，比上年减少152.54万人；2007年：小学在校生10564.00万人，比上年减少147.53万人；2008年：小学在校生10331.51万人，比上年减少232.49万人。2009年：小学在校生10071.47万人，比上年减少260.04万人。2010年，小学在校生9940.7万人，比上年减少131.4万人。1996年，全国普通高等学校共1032所，到2009年，已涨到2305所，增幅超过120%。我国小学学校1992年拥有71.3万所，2009年底进一步减少到28.02万所。17年的时间累计减少了43.28万所。累计减少的幅度为60.7%。2010年9月1日，开学第一天，武汉市江夏区18名校长转岗当上了学校保安，21名校长到学生食堂服务，种菜、养猪。他们此前的学校，几乎都因教育布局调整被撤并。186名教师接受安保培训，136名教师换到了食堂工作。2002年~2008年，全国高考报名人数由527万人增长到了1050万人。

成都郫县清水小学19名教师坚持给唯一1名学生上课拐点增量靠增量推动增量靠增量推动摇动这只狗的是它的尾巴拐点为了满足富士康和仁宝等大型企业的用工需求，四川省和成都市的各级人力资源部门被分配招工指标，指标一层层分摊到县、乡村。招聘人员表示，他们每招到1个人可以得到1000多元奖励。2011年以后四川省新增劳动力将出现逐年递减的趋势，年均递减速度为4.5%。招工难蔓延至中西部人才机构多招1人得1000元未来对中国构成竞争威胁的最强劲的对手是印度2005年印度、美国、日本人口年龄结构美国年龄组男女单位：百万印度日本2005年中间年龄：美国(36岁)，日本(43岁)、中国(33岁)、印度(25岁)2025年中间年龄：美国(39岁)、日本(50岁)、中国(40岁)、印度(31岁)2025年之后中国将快速老化，而美国和印度却将保持年轻人口结构2005年65岁及以上老人比例：美国(12.4%)，日本(20.1%)、中国(7.9%)、印度(4.8%)2025年65岁及以上老人比例：美国(18.2%)，日本(30.5%)、中国(15%)、印度(7.2%)不笑少年穷2010年，印度有12.1594亿人口，一半以上年齡在25岁以下。未來20年，印度工作年齡人口將增加2.4亿人。2014年之后，印度的20-39岁黄金年龄劳动力将开始超过中国，到2025年该数量将比中国多1.35亿。2020年，印度人口平均年齡29岁，中國37岁。2035年，印度在15亿的总人口中有65％都是工作年齡人口。印度成為全球工作年齡人口最多的國家。

万人中日人口结构对比图特别提示：1、高瞻远瞩2、顺势而为3、提前预测拐点的产生拐点3月23日，福建南平血案，男子郑民生杀死8名、重伤5名小学生。4月12日，广西合浦县西镇小学门前凶杀事件，2人死亡、5人受伤，其中包括多名小学生。4月28日，广东雷州凶杀案，一男子持刀砍伤16名师生。4月29日，江苏泰兴伤人事件，一男子幼儿园内持刀砍伤32人。4月30日，山东潍坊校园血案，一男子小学内用铁锤锤伤5人后自焚。5月12日上午8时左右，陕西省汉中市南郑县圣水镇林场村幼儿园发生一起恶性凶杀案，犯罪嫌疑人吴焕明持菜刀闯入该村幼儿园，致7名儿童、2名成人死亡，11名儿童受伤。犯罪嫌疑人行凶后返回家中自杀身亡。第一套胜战计瞒天过海围魏救赵借刀杀人以逸待劳趁火打劫声东击西第二套敌战计无中生有暗渡陈仓隔岸观火笑里藏刀李代桃僵顺手牵羊第三套攻战计打草惊蛇借尸还魂调虎离山欲擒故纵抛砖引玉擒贼擒王第四套混战计釜底抽薪混水摸鱼金蝉脱壳关门捉贼远交近攻假途伐虢第五套并战计偷梁换柱指桑骂槐假痴不颠上屋抽梯树上开花反客为主第六套败战计美人计空城计反间计苦肉计连环计走为上三十六计是策略吗？三十六计特别提示：只有在利益对立的博弈中（如战争中），三十六计才是需要的。然而，在人际交往中，斗争哲学往往是需要摒弃的东西。（杀人）人间正道是沧桑兵者，诡道也执政党与革命党在策略选择上是不一样的。tyrannyofthestatusquo中秋节B八月十五八月十六A八月十五2,2-1,-1八月十六-1,-12,2你认为该取消春节联欢晚会吗？新泽西州：汽车保险面广价高。宾夕法尼亚州：汽车保险面窄价低。现状偏见（statusquobias）讲礼貌：江山易改、本性难移禀赋效应（endowmenteffect）卖杯子与买杯子（7.22/5/3.22；7.1/3.45）吸引新员工与维持老员工吸引新顾客与维持老顾客改变现状的原因－－POWER

祝愿您祝愿您拥有强大的力量，努力改变能够改变的；祝愿您拥有良好的心态，坦然接受不能改变的；祝愿您拥有足够的智慧，能把两者加以正确区分。利益最大化两利相权取其重，两害相权取其轻。《经济学人》杂志全年订单价格表：1、电子版：59美元2、电子版加印刷版：125美元32%68%《经济学人》杂志全年订单价格表：1、电子版：59美元2、印刷版：125美元3、电子版加印刷版：125美元84%16%2004年年底，杭州市正式推出100辆奔驰豪华出租车，真正上路的是75辆。

到2008年10月份，杭州奔驰出租车全线退市。

12元起步价，4公里10元起步价，4公里2004年年底，杭州市正式推出100辆奔驰豪华出租车，真正上路的是75辆。

到2008年10月份，杭州奔驰出租车全线退市。

10元起步价，3公里10元起步价，4公里千岛湖鱼味馆“鱼头”的定价秀水鱼头皇金牌鱼头王688388特别提示：如果不给对方您的两利让其相权，那么对方就很可能会把您的一利和他人的一利相权，从而离您而去。多做选择题，少做判断题千岛湖鱼味馆“鱼头”的定价秀水鱼头皇金牌鱼头王418388特别提示：1、让对方在2个或3个里面做选择。2、给对方的几个选项必须有明显区别。强盗分金币的故事

5个强盗，分100个金币。首先由第一个强盗提出分配方案，如果5个强盗中半数或半数以上通过（包括自己在内），则分配方案成立，分配结束。若不能通过，则第一个强盗将被扔海里，并继续由第二个强盗提出分配方案。如此往复，一直到有人提出的分配方案通过为止。问题：假设5个强盗都是个人利益最大化的追求者（理性，足够聪明），并决策的顺序事先已排好。那么，作为第一个强盗的您将会提出一个怎样的分配方案，以便让自己得到最大的利益？强盗分金币的故事A2003040B20503526C20503534D20000E20000强盗分金币的故事向前展望倒后推理强盗分金币的故事ABCDE强盗分金币的故事ABCD100E0强盗分金币的故事ABC99D1000E01特别提示：没有歧视，就没有效率！没有歧视，也是一种歧视！强盗分金币的故事甲企业贡献收入企业企业A100万60万+40万0万B20万60万-40万-40万乙企业A100万80万+20万“你最重要的工作不是把最差的员工变成表现不错的员工，而是要把表现不错的变成最好的。”（韦尔奇）“有德有才破格重用，有德无才培养使用，无德有才限制使用，无德无才坚决不用。”（蒙牛）成功的团队来自于区别对待，即保留最好的，剔除最弱的，而且总是力求提高标准。——杰克·韦尔奇强盗分金币的故事AB99C990D10001E010强盗分金币的故事A98B990C9901D100010E0101强盗分金币的故事

作为第一个强盗的您在提出分配方案时，在实际操作中，更理性的做法是把您的分配方案进行充分的解释，以便让他人能够认同！请相信：人是讲道理（逻辑）的！关键是您是否能够把道理（逻辑）讲清楚！北大光华管理学院的目标：创建世界一流商学院1、目标有没有问题？2、靠已有的人能否实现？3、是否需要引进优秀人才？4、已有的工资水平能否引进？5、如何才能引进优秀人才？6、如何确保引进的人才真正是优秀的？7、实现一流目标对已有的人员有何好处？特别提示：道理一定要讲圆，圆则通，通则不痛！道理讲的越圆，对方就越容易接受您的建议！世界上“力”再大，也不如“利”大；“利”再大，也不如“理”大。－－《蒙牛内幕》动之以情晓之以理诱之以利请把你的“理”管住百万奶牛有一个非常不错的民谣叫“一家一户一头牛，老婆、孩子热炕头，一家一户两头牛，生活吃穿不用愁，一家一户三头牛，三年五年盖洋楼，一家一户超过五头牛，那就比牛根生还要牛”。法国著名女高音歌唱家玛·迪梅普莱有一个很大的私人园林。每逢周末，总是会有人到她的园林里采花、拾蘑菇，更有甚者还在那里搭起了帐篷露营野餐。虽然管理人员多次在园林四周围上篱笆，还竖起了“私人园林，禁止入内”的木牌，可所有这些努力都无济于事。迪梅普莱知道了这种情况后，就吩咐管理人员制作了很多醒目的大牌子，上面写着“如果有人在园林中被毒蛇咬伤后，最近的医院距此15公里”的字样，并把它们立在园林四周。从此以后，再也没有人私自闯入她的园林了。

士兵买保险的故事强盗分金币的故事A98B990C9901D100010E0101强盗分金币的故事

600个强盗，分100个金币。首先由第一个强盗提出分配方案，如果强盗中半数或半数以上通过（包括自己在内），则分配方案成立，分配结束。若不能通过，则第一个强盗将被扔海里，并继续由第二个强盗提出分配方案。如此往复，一直到有人提出的分配方案通过为止。问题：假设所有强盗都是个人利益最大化的追求者（理性，足够聪明），并决策的顺序事先已排好。那么，最后的分配结果会是什么？

最后通牒：takeitorleaveitAB出价X％接受拒绝（1-X，X）（0，0）提出分配方案如果总金额是10万元，你的分配方案是多少？1、弗兰克（Frank）分桔子汁的实验。2、季军比亚军更快乐！3、序位消费理论4、复仇与公正（正义、公平）困扰我们的，不是如何能够过上幸福的生活，而是如何能够过上比别人更幸福的生活。

马拉松2004年、2005年，连续两届北京国际马拉松赛过程中，均发生了相似的一幕:选手猝死。如此雷同的猝死事件，加上以往时有耳闻的运动员猝死事件,人们不禁疑问:跑步原本只是为了健身，为什么要为此去付出生命的代价?兴奋剂1984年洛杉矶奥运会前，加拿大反对滥用药物组织主席、类固醇专家鲍勃·戈德曼曾经向198名世界优秀运动员提出这样的问题：“如果我有一种神奇的药物，它能使你们五年之内在包括奥运会在内的所有比赛中战无不胜，但你们吃了这种药，五年之后就会死去，你们愿意吃吗？”结果出人意料，竟有103名运动员（52%）回答说愿意吃。马拉松冠军艾冬梅摆地摊欲出售所获奖牌2006年9月18日，艾冬梅等人将昔日教练王德显告上法庭。称王德显侵吞工资16万余元，这还未包括做运动员时比赛获得的奖金。同时，向媒体披露自己在训练时曾遭严厉的体罚，因训练不科学导致双脚严重畸形。开庭日期仍未确定，而每月收入仅有300多元的艾冬梅一家生活陷入窘境。曾在澡堂做搓澡工的举重冠军邹春兰尚未被人们淡忘，而在北京市通州区一农贸市场，另一位世界冠军又摆起了地摊，甚至打算将汗水换来的奖牌出售。中午时分，浙工大一女生和同学在食堂2楼吃饭，吃好饭，刚要出食堂门口下楼梯，从楼下冲上来一男生，手里那着一把刀，边喊着“你为什么要骗我”，“你骗我！”，到了哪个女生身边，就往她脖子上砍了一刀，接着往胸口上捅了进去，女生从楼梯上滚了下来。现场的人都惊呆了，同伴喊救命，随后现场一片混乱。而哪个男手里拿着那把血淋淋的刀，呆呆的站在那里。等警察来带走！人肉炸弹与自杀式恐怖袭击特别提示：一个没有信仰的人很难理解一个有信仰的人的思维和行为！玉树特别提示：人与人之间最根本的冲突是价值观的冲突特别提示：每个人可以有和别人不一样的价值观一个国家要有一个相对统一的价值观一对热恋的情侣落入一个变态杀人狂手中，面临双双惨死。但有一个机会：两个人玩石头剪刀布，赢的人会被释放。两个人决定都出石头，一起死。最后，女孩死了。因为男孩出了剪刀，女孩出了布。

胡庆余堂，里面的招牌、匾额很多，大都是朝外挂的，惟独有块横匾却是朝里，一般人难以发现，那就是面向耕心草堂悬挂的“戒欺”横匾。“戒欺”两个大字是胡雪岩亲自所写，“凡百贸易均着不得欺字，药业关系性命，尤为万不可欺。余存心济世，誓不以劣品弋取厚利，惟愿诸君心余之心，采办务真，修制务精，不至欺予以欺世人，是则造福冥冥，谓诸君之善为余谋也可，谓诸君之善自为谋亦可。”这是创始人胡雪岩对胡庆余堂经营者的淳淳告诫，是胡庆余堂制药的铁定规则，也是胡庆余堂称雄制药界的原因所在。

北门外，第1个保安，被扔了一个酒瓶；

北门口，第2个保安，被以刀柄敲击头部；

1楼倪景荣47岁后保处服务中心主任死亡

1楼方福新50岁治安支队死亡

1楼张义阶56岁治安支队死亡

1楼张建平47岁北站派出所死亡

9楼徐维亚48岁交警支队死亡

10楼王凌云27岁交警支队右肩右胸部伤

11楼李珂49岁科技科死亡

21楼吴钰骅30岁督察支队右胸刀刺伤

21楼李伟31岁督察支队腮腺刀刺伤

21楼孔中卫49岁纪委监察室主任军官转役腹部刺伤

杨佳首度解释犯案动机的第一句话赫然是：有些委屈如果要一辈子背在身上，那我宁愿