博弈论--杨高飞.pptVIP

博弈论 一、通俗理解博弈论 博弈论是有关取舍策略的科学，它的方程式告诉你在与人接触中怎样得到最大的好处。 博弈论刚开始运用到经济领域，现在几乎在哪个科学领域都能看到它的身影，尤其是那些涉及到人性与人的行为的科学。 二、博弈论简介 博弈论（Game Theory），亦名“对策论”、“赛局理论”，属应用数学的一个分支， 博弈论已经成为经济学的标准分析工具之一。博弈论主要研究公式化了的激励结构间的相互作用。是研究具有斗争或竞争性质现象的数学理论和方法。也是运筹学的一个重要学科。 博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。生物学家使用博弈理论来理解和预测进化论的某些结果。 三、与博弈论相关的赛题 1989 年全国赛A题——投资的收益和风险 2004年研究生题——研究生录取问题 2006年研究生题——学生面试问题 2010年国际赛B题——预测犯罪地点 2010年东三省A题——企业的营销管理问题 四、基本概念 ⑴决策人：在博弈中率先作出决策的一方，这一方往往依据自身的感受、经验和表面状态优先采取一种有方向性的行动。 ⑵对抗者：在博弈二人对局中行动滞后的那个人，与决策人要作出基本反面的决定，并且他的动作是滞后的、默认的、被动的，但最终占优。 六、博弈论的分类 一：从行为的时间序列性，博弈论可分为静态博弈和动态博弈： 1：静态博弈是指在博弈中参与人选择行动策略时,后行动者并不知道先行动者采取了什么具体行动策略。 2：动态博弈是指在博弈中，先行动者选择行动策略时,后行动者知道先行动者采取了什么具体行动策略。 博弈的分类和均衡 七、纳什均衡 纳什均衡的定义：在博弈G=﹛S1，…，Sn：u1，…，un﹜中，如果由各个博弈方的各一个策略组成的某个策论组合（s1*，…，sn*）中，任一博弈方i的策论si*，都是对其余博弈方策略的组合（s1*，…s*i-1,sij*,s*i+1，…，sn*）的最佳对策，也即ui（s1*，…s*i-1,si*,s*i+1，…，sn*）≥ui（s1*，…s*i-1,sij*,s*i+1，…，sn*）对 任意sij∈Si都成立，则称（s1*，…，sn*）为G的一个纳什均衡。 囚徒困境博弈 [Prisoners dilemma] 智猪博弈 一、经济学中的“智猪博弈”（Pigs’payoffs） 这个例子讲的是： 假设猪圈里有一头大猪、一头小猪。猪圈的一头有猪食槽，另一头安装着控制猪食供应的按钮，按一下按钮会有10个单位的猪食进槽，但是谁按按钮就会首先付出2个单位的成本，若大猪先到槽边，大小猪吃到食物的收益比是9∶1；同时行动（去按按钮），收益比是7∶3；小猪先到槽边，收益比是6∶4。 用博弈论中的报酬矩阵可以更清晰的刻画出小猪的选择： 混合战略博弈 游戏“石头，剪子，布”，也是一种博弈。但是，这个博弈有一种有趣的特征，即给定一方的任何选择，另一方都有制胜对方的战略。 即给定一方任何一个战略，对方都有制胜这个战略的战略，因而这个战略不是最优的。任何“纯战略”都不是最优的，纯战略是“石头，剪子，布”中的任何一个。 无限策略完全信息静态博奕（古诺模型） 1．古诺模型 （1）两寡头古诺模型的描述和求解 1.2 两厂商 假设：1厂商产量 2厂商产量 总产量 q1 q2 Q=q1+q2 价格是总产量的减函数: P=P(Q)=m-Q 成本: C1=C2=n 共同知识 共同知识假设是博弈分析所特有的，很强的重要假设，它比“相互知识”假设需要更多的信息。共同知识是无穷无尽的“相互知识”。 完全理性的参与人同时在一起知道的信息，可以当做共同知识来处理。 帽子颜色之谜 假设有三个人围绕一张桌子而坐，他们每个人都戴一顶或白或黑的帽子。每个人看不到自己的帽子，但能看到别人的帽子。一个旁观者当着所有的参与人的面宣布：你们至少一个人戴着白帽子，我将开始慢慢数数，每次数完后知道自己帽子颜色举手。 假如两个戴白帽子，一个戴黑帽子。试问：第一次在什么时候有人举手。 共同知识趣题 有一群人围坐在一起，假定只有4个人，每人头上带着戴着一顶帽子，颜色为黑色和白色，每个人看不到自己头上帽子的颜色，但能看到别人帽子的颜色. 为了分析的方便，我们假定这四个人均戴的是黑色帽子。这时候，一个局外人来到他们集体当中，对他们说：“你们其中至少一个头戴的是黑色帽子。”当他说完这句话后，他问：“你们知道你们头上的帽子颜色吗？”4个人 * 2013 11 6 （3）局中人（players）：在一场竞赛或博弈中，每一个有决策权的参与者