搜索
主讲：蒋文华Tel：87157935（H）Mb：13335719363Email：jwh0422@163.com－－一个非技术性的讲解开场白博弈论概述完全信息静态博弈完全信息动态博弈不完全信息静态博弈不完全信息动态博弈结束语目录博弈论专题献给诸位知人者智，自知者明;胜人者力，自胜者强;小胜者术，大胜者德。博弈论专题由术而献给诸位博弈论专题一个简单的课堂调查知道“囚犯困境”的同学请举手？知道“智猪博弈”的同学请举手？知道“混合战略均衡”的同学请举手？博弈论专题两人同行打猎，忽遇一猛狮。一人卸下身上物品狂奔，同伴不解，问道：“汝能胜狮？”答曰：“非需胜狮，只需胜汝！”-----佚名博弈论概述：引言博弈论专题博弈论专题博弈论专题博弈论专题谦让牌之痛亮相一周乏人用没车让丢得快昨天上午9：30到10：00，记者在莫干山路文三路口附近的“平安之家”观察。半个小时里，有30多名男女老少横穿马路，但是没有一个人主动取牌，对“平安之家”的箱体视而不见。记者也注意到经过的车辆对横穿马路的行人没有明显地减速。许多驾车人反而高速强行逼停正在横过马路的行人，如果行人没有反应，驾驶员就会急促地连续鸣喇叭，一副“志在必过”的样子。文三路口的协警无奈地说：“开始一共有16块牌子，三角形和手掌形的各8块。现在就只剩下7块了，小孩子用的手掌形牌子只剩下2块了。”来源：钱江晚报发布日期：2006-11-13博弈论专题孔明曰：“云长可于华容小路高山之处，堆积柴草，放起一把火烟，引曹操来。”博弈论专题正行间，军士禀曰：“前面有两条路，请问丞相从那条路去？”操问：“那条路近？”军士曰：“大路稍平，却远五十余里。小路投华容道，却近五十余里；只是地窄路险，坑坎难行。”操令人上山观望，回报：“小路山边有数处烟起；大路并无动静。”操教前军便走华容道小路。诸将曰：“烽烟起处，必有军马，何故反走这条路？”操曰：“岂不闻兵书有云：‘虚则实之，实则虚之。’诸葛亮多谋，故使人于山僻烧烟，使我军不敢从这条山路走，他去伏兵于大路等着。捉放曹博弈论专题问题：1、如果你是曹操，你的选择是什么？2、如果你是孔明，你的选择是什么？曹操大路小路孔明大路1,-10,0小路0,01,-1捉放曹博弈论专题问题：1、如果你是曹操，你的选择是什么？2、如果你是孔明，你的选择是什么？曹操大路小路孔明大路1,-10,0小路0,02,-2捉放曹博弈论专题特别提示：在博弈中，如果人们缺乏信任，那么人们是可以通过说真话来骗人的！捉放曹博弈论专题一个简单的测试题假设我和你一起玩“石头、剪子、布”的游戏，如果我告诉你说，我准备出“石头”，请问：你会出什么？（赌注为100元）请有手机的同学发短信给你熟悉的10个人，统计他们的答案！并把结果通过邮件发给我。“剪子和布的理由”博弈论专题“选美大赛”思考题：匿名投票与署名投票（国会议员加薪）企业的生产决策彩电、手机和汽车博弈论专题一个简单的数字游戏每位同学写5个大于0的自然数，如果某位同学所写的5个数字中有一个是所有同学所写的数字中最小的（在没有重合的情况下），那么他将获得本课程加5分的奖励（在总得分小于100分的情况下）填写要求：5个数字从小到大排列博弈论专题博弈论概述：基本术语1、参与人（players）：理性选择的主体。i=1,2,,nNature：自然，虚拟参与人（运气，遇见什么样的狮子）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、作为动词的博弈是指参与人在给定的博弈中选择战略及行动10、博弈论（gametheory）:研究在给定的博弈中，各参与人的战略（行为）选择及其结局。当局者迷、旁观者清。学习博弈论的收益：当局者清、旁观者更清博弈论概述：基本术语无外力，则不变博弈论专题博弈论概述：基本术语11、博弈的规则（rulesofthegame）：参与人＋行动＋结局博弈论第一原理：游戏规则决定游戏的结局规则是一种人为的限制，对资格（行为主体）的限制，对行动空间（选择空间）的限制，并建立行动与结局（损益）之间的联系。博弈论专题博弈论概述：基本术语11、博弈的规则（rulesofthegame）：参与人＋行动＋结局博弈论第二原理：游戏规则是博弈的结果规则是一种人为的限制，对资格（行为主体）的限制，对行动空间（选择空间）的限制，并建立行动与结局（损益）之间的联系。博弈论专题博弈论概述：分类行动顺序信息浙江大学学生给老师打分博弈论专题博弈论概述：参考书张维迎：《博弈论与信息经济学》上海三联书店，上海人民出版社，1996年。罗伯特·吉本斯；《博弈论基础》，中国社会科学出版社，1999年。让·梯若尔、朱·弗登博格：《博弈论》，中国人民大学出版社，2002年。阿维纳什·K·迪克西特、巴里·J·奈尔伯夫：《策略思维》，中国人民大学出版社，2002年。艾里克·拉斯缪森：《博弈与信息》，北京大学出版社，2003年10月第1版。哈罗德.W.库恩：《博弈论经典》，中国人民大学出版社，2004年11月。博弈论专题博弈论专题博弈论概述：参考书博弈论专题博弈论专题博弈论专题博弈论专题博弈论概述：基本假设1、理性假设（Rationality）认知的理性－－自我利益的最佳判断者偏好的完备性（completeness)偏好的传递性（transitivity)中庸之道行为的理性（利益最大化）－－自我利益的追求者课堂练习最后通牒（takeitorleaveit）子非魚，安知魚之樂﹖在给定约束下追求偏好的最大化（maximization)博弈论专题会叫的狗不咬人博弈论概述：基本假设2、共同知识假设（commonknowledge)（commonknowledgeofrationality)（commonknowledgeoftherulesofthegame)子非魚，安知魚之樂﹖凌晨3点发起总攻博弈论专题博弈论概述：分析方法1、最大化分析——求极值给定约束条件（游戏规则）和目标（payoff），求最大值。博弈论专家的主要工作是研究约束条件。正确的决策取决于对约束条件的正确判断MaxF（x）s.t.x∈XMaxU（Q1，Q2）s.t.P1Q1＋P2Q2≤M博弈论专题博弈论概述：分析方法2、均衡分析——极值的组合分析鹰鸽博弈（hawk-dovegame斗鸡博弈）讨价还价（alternatingoffers、offer-counteroffer）及其均衡监督博弈及其均衡博弈论专题1838年库诺特（Cournot）寡头竞争模型1883年伯川德（Bertrand）寡头竞争模型1944年冯诺依曼和摩根斯坦发表《博弈论和经济行为》1950年纳什（Nash）提出了纳什均衡的概念。“Equilibriumpointsinn-persongames”,“Non-cooperativegames”,“Thebargainingproblem”.1965年泽尔腾（Selten）提出了子博弈精炼纳什均衡的概念1967—1968年海萨尼（Harsanyi）提出了贝叶斯纳什均衡的概念博弈论概述：发展历程博弈论专题1975—1991年泽尔腾（1975）、Kreps和Wilson（1982）、Fudenberg和Tirole（1991）提出了精炼贝叶斯纳什均衡的概念1994年纳什、海萨尼和泽尔腾获诺贝尔经济学奖。博弈论概述：发展历程静态动态完全信息完全信息静态博弈纳什均衡纳什（1950，1951）完全信息动态博弈子博弈精炼纳什均衡泽尔腾（1965）不完全信息不完全信息静态博弈贝叶斯纳什均衡海萨尼（1967－1968）不完全信息动态博弈精炼贝叶斯纳什均衡泽尔腾（1975）Kreps和Wilson（1982）Fudenberg和Tirole（1991）博弈论专题约翰·海萨尼（2000年去世，终年80岁）1994年纳什、海萨尼和泽尔腾获诺贝尔经济学奖博弈论专题1996年维克里，米尔利斯获诺贝尔经济学奖。威廉·维克里（1996年去世，终年82岁）博弈论专题2001年阿克尔洛夫、斯彭斯和斯蒂格利茨获诺贝尔经济学奖。博弈论专题2005年奥曼和谢林诺贝尔经济学奖“奥曼从数学的角度,谢林从经济学的角度用博弈论重塑了对人类社会相互行为影响的分析框架”博弈论专题多年前，一群大学生在哈佛上他第一堂课的时候，谢林开始滔滔不绝地讲述这门课的要求有多么严格。学生开始一个个开溜。他进一步谈到他规定的刻苦努力的具体要求，而开溜的学生也越来越多。最后，只剩几个人坐在那里汗流浃背、惊恐万状时，他叫我们轻松一些，他说他那番刻薄话是一种诡计，希望把班级的人数降到可控范围，而且确保留下最肯努力的学生。----乔夫雷·克尔文(GeoffreyColvin),美国《财富》杂志2005年10月31日博弈论专题完全信息静态博弈1、占优战略均衡（1）定义有n个参与人的战略式表述为博弈G={S1,…，Sn；u1,…,un},战略组合s*=（s*1，…，s*i,…，s*n）是一个占优战略均衡，如果对于每一个i,s*i是给定其他参与人任何选择s-i=（s1，…，si-1,si+1,…，sn）的情况下第i个参与人的最优战略，即：ui(s*i,s-i)≥ui(s`i,s-i),s-i,s`i≠s*占优战略均衡博弈论专题完全信息静态博弈（2）举例：囚犯困境（Prisoner`sdilemma）经典的囚犯困境占优战略均衡米兰达规则博弈论专题完全信息静态博弈类似的囚犯困境•排队•闯红灯•价格战占优战略均衡商场B降价不降价商场A降价-3,-35,-5不降价-5,53,3博弈论专题课堂讨论题：如何避免价格战？完全信息静态博弈博弈论专题人无我有－－“创新战略”人有我特－－“差别化战略”人特我廉－－“低成本战略”人廉我走－－“多元化战略”完全信息静态博弈博弈论专题课堂讨论题：举例说明现实中的“囚犯困境”博弈论专题“万元陷阱”现将10000元钱拍卖给大家，各位互相竞价，以100元为加价单位，直到没有人再加价为止。出价最高者将以其所出价格获得该10000元钱，同时，出价第二高者将其所出价格的数量支付给我。请问：您的竟拍策略？做生意的人有钱是真有钱，办厂的人有钱是假有钱。博弈论专题“万元陷阱”社会心理学家泰格(A.Teger)曾对参加拍卖游戏的人加以分析，结果发现掉入‘陷阱’的人通常有两个动机，一是经济上的、一是人际关系上的。经济动机包括渴望赢得钞票、想赢回他的损失、想避免更多的损失；人际动机包括渴望挽回面子、证明自己是最好的玩家及处罚对手等。博弈论专题“万元陷阱”心理学家鲁宾(J.E.Rubin)的建议是：1.确立你投入的极限及预先的约定：譬如投资多少钱或多少时间？2.极限一经确立，就要坚持到底。（止损）3.自己打定主意，不必看别人。博弈论专题新华网浙江频道2006年5月9日电来自河南省巩义市委的消息称，昨日上午，位于郑州巩义市河洛镇石关村一幼儿园的一间教室发生纵火案，正在上课的2名5岁左右幼儿当场死亡，另外1名儿童在抢救过程中死亡，14人受伤。据巩义警方介绍，当日上午9时30分左右，19岁的当地村民白宁阳，手提两个装满汽油的塑料桶，闯入巩义市河洛镇石关村一所幼儿园教室