博弈论--杨高飞.ppt

博弈论;一、通俗理解博弈论;二、博弈论简介;三、与博弈论相关的赛题;四、基本概念;（3）局中人（players）：在一场竞赛或博弈中，每一个有决策权的参与者成为一个局中人。 （4）策略（strategies）：一局博弈中，每个局中人都有选择实际可行的完整的行动方案，即方案不是某阶段的行动方案，而是指导整个行动的一个方案，一个局中人的一个可行的自始至终全局筹划的一个行动方案，称为这个局中人的一个策略。;（5）得失（payoffs）：一局博弈结局时的结果称为得失。每个局中人在一局博弈结束时的得失，不仅与该局中人自身所选择的策略有关，而且与全局中人所取定的一组策略有关。 （6）次序（orders）：各博弈方的决策有先后之分，且一个博弈方要作不止一次的决策选择，就出现了次序问题；其他要素相同次序不同，博弈就不同。;六、博弈论的分类;二：按照参与人对其他参与人的了解程度博弈论可分为完全信息博弈和不完全信息博弈： 1：完全信息博弈是指在博弈过程中，每一位参与人对其他参与人的特征、策略及收益函数有准确的信息。 2：不完全信息博弈是指如果参与人对其他参与人的特征、策略空间及收益函数信息了解的不够准确 ;博弈的分类和均衡;七、纳什均衡;（一）占优策略（上策dominant stratege） 无论其他博弈者采用何种策略，该博弈者的策略总是最好的。 （二）占优均衡（dominant equilibrium ） 在两个博弈者都采用占优策略时，称这种结果为占优均衡。 ; ;智猪博弈;用博弈论中的报酬矩阵可以更清晰的刻画出小猪的选择：; 在小企业经营中，学会如何“搭便车”是一个精明的职业经理人最为基本的素质。在某些时候，如果能够注意等待，让其他大的企业首先开发市场，是一种明智的选择。这时候有所不为才能有所为！ ;混合战略博弈; 我们知道，玩这个游戏是总是以对方不易猜出的随机方式出招。 事实上，可以通过数学证明，当双方都以每个战略按1/3的概率出招时，达成一种双方都不愿改变这种概率分布的局面。 这被称为“混合战略纳什均衡”，而这种以随机方式选择纯战略的博弈被称为“混合战略博弈”。 ;无限策略完全信息静态博奕（古诺模型）;则：厂商1的利润： 同理，厂商2的利润： 两厂商最终的产量组合 是 的解，即该 博奕的纳什均衡解 ;共同知识;帽子颜色之谜;共同知识趣题; 都说不知道。这个局外人第二次问道：“你们知道你们头上帽子的颜色吗？”4个人又都说不知道。局外人第三次问：“你们知道你们头上帽子的颜色吗？”4个人又说不知道。局外人第四次问道：“你们知道你们头上帽子的颜色吗？”这时4个人均说知道了。 你能知道这是为什么吗？ ;thank you