博弈与策略-精品课件 .pptx

博弈与策略任 光2014年11月14日博弈与策略一、博弈论的相关概念二、博弈与策略三、混合策略纳什均衡四、完全信息动态博弈五、不完全信息博弈小结一、博弈论的相关概念萨缪尔森：你要想在现代社会做一个有价值的人，就必须对博弈论有个大致的了解一、博弈论的相关概念没有选择就没有繁荣有选择 就有优化有选择 就有博弈博弈就是优化现代社会，时时有选择，处处有博弈一、博弈论的相关概念 用简单的例子，说明博弈论的解题基本框架与要素石头--剪刀--布一、博弈论的相关概念石头--剪刀--布 局中人 2 0 2 5 局 中 人 1 0 0, 0+1，-1-1，+1 2-1，+10, 0+1，-1 5+1，-1-1，+10, 01. 局中人2. 策略空间3. 盈利函数零和博弈0AB11/43/4一、博弈论的相关概念用例子，说明博弈论的思维方式局中人、策略空间、盈利函数例：海滩小贩B`A`1/2静态分析动态分析(博弈思维的分析)肯德基很红火根据博弈论：决策结果, “麦当劳”就开在肯德基 旁边9、我们的市场行为主要的导向因素，第一个是市场需求的导向，第二个是技术进步的导向，第三大导向是竞争对手的行为导向。10、市场销售中最重要的字就是“问”。11、现今，每个人都在谈论着创意，坦白讲，我害怕我们会假创意之名犯下一切过失。12、在购买时，你可以用任何语言；但在销售时，你必须使用购买者的语言。13、He who seize the right moment, is the right man.谁把握机遇，谁就心想事成。14、市场营销观念：目标市场，顾客需求，协调市场营销，通过满足消费者需求来创造利润。15、我就像一个厨师，喜欢品尝食物。如果不好吃，我就不要它。16、我总是站在顾客的角度看待即将推出的产品或服务，因为我就是顾客。17、利人为利已的根基，市场营销上老是为自己着想，而不顾及到他人，他人也不会顾及你。一、博弈论的相关概念类似的例子电视台节目之间的竞争航空公司航班的安排泽尔滕 纳什海萨尼 一、博弈论的相关概念 冯·诺依曼和摩根斯顿1944年出版《博弈论与经济行为》 纳什（John Nash），海萨尼（John C. Harsanyi）泽尔滕（R. Selten）因对博弈论的卓越贡献，1994年获得诺贝尔奖一、博弈论的相关概念n 人博弈的一般数学表示局中人: N={1,2，…，n}策略集: S1,S2，…，Sn决策集: D∈S=S1×S2×…×Sn盈利函数: f1, f2，…，fn：D→R用一个熟悉的例子，解释博弈的数学表示田忌赛马一、博弈论的相关概念案例：田忌赛马局中人: N={齐王，田忌},一、博弈论的相关概念案例：田忌赛马局中人: N={齐王，田忌},齐王策略集: S齐= {(上中下)，(中下上)，(下上中)， (上下中)，(中上下)，(下中上)}田忌策略集: S田={(上中下)，(中下上)，(下上中)， (上下中)，(中上下)，(下中上)}决策集: D∈S=S齐×S田盈利函数: f齐((上中下), (下上中))=0 f田((上中下), (下上中))=1 二、博弈与策略囚徒困境（Prisoner’s Dilemma）1.局中人2.策略空间3.盈利函数二、博弈与策略1. 考虑问题的方法：知人者智囚徒困境（Prisoner’s Dilemma）囚徒2交代不交代交代－5, －50 , －8囚徒 1不交代－8 , 0－1 , －1囚徒 2交代不交代交代－5, －50 , －8囚徒 1不交代－8 , 0－1 , －1二、博弈与策略1. 考虑问题的方法：知人者智引进记号系统 厂商B 做广告 不做广告 厂商A 做广告10，5 15，0 不做广告6，8 10，2 广告博弈的得益矩阵二、博弈与策略2.纳什均衡在竞争对手的选择决定后，博弈方选择自己的最好的策略。如果均衡存在，就是纳什均衡。 B 正面 反面 A 正面-1，+1 +1，-1 反面+1，-1 -1，+1 猜硬币游戏的得益矩阵二、博弈与策略2.纳什均衡A和B各出一枚硬币简单纳什均衡不存在的例子猜硬币游戏存在混合纳什均衡Prisoner 2交代不交代交代－5, －50 , －8Prisoner 1不交代－8 , 0－1 , －1二、博弈与策略2. 纳什均衡囚徒困境的得益矩阵双方都选择交代，是纳什均衡二、博弈与策略智猪博弈（boxed pig game） Cost to press button = 2 unitsWhen button is pressed, food given = 10 unitsLittle PigPressWaitPress5 , 14 , 4BigPigWait9 , -