博弈模型-数模重点.ppt

宇宙间处处存在矛盾、冲突、争斗、合作、共生等现象，这些现象很很早就引起各类学者的重视。数学被认为是科学的语言，能否用数学语言描述各种带有矛盾因素的模型或现象？ 信息 信息指的是参与者在博弈过程中能了解到和观察到的知识。这些知识包括“自然”的选择，其他参与者的特征和行动等。信息对参与者是至关重要的，因为一个参与者在每一次进行决策之前，必须根据观察到的其他参与者的行动和了解的有关情况作出自己的最佳选择。 由于信息内涵的不同，派生出各种有关信息的概念将博弈论划分成不同的类型，因此寻求博弈间的方法也不同。这里只就信息有关的两个基本的、重要的概念进行讨论。 首先，关于“共同知识”的概念。一个博弈问题所涉及的“自然”的不同选择、参与者的行动以及相应产生的效用（效果、收益）都是一种知识（信息）。博弈论所谓的共同知识指的是“所有参与者知道，所有参与者知道所有参与者知道，所有参与者知道所有参与者知道所有参与者知道……”的知识。 解法一：微分法 3、模型求解 注释：利用微积分求极值的办法，对每个企业的收益函数求一阶导数并令其等于零，即可求出纳什均衡。 …….. (1) 注释：那么，要使产量成为纳什均衡，由式（1）可知，两个企业的产量选择必须满足方程组 ……. (2) 由此得： 解方程组（2），得均衡解为 这时，将上式代入各自的收益函数。每个企业的纳什均衡利润为 解法二：几何法 注释：库诺特模型还可以用几何图形的方法找出均衡解。 ………. （3） 这两个函数称为该博弈最优反应函数。 图1-5 解法法三：运用逐步剔除严格劣战略的方法 首先证明对两个企业来说，产量q0＝(a－c)/2严格优于其他任何更高的产量。 对企业1 来说，如果它选择产量q1＝q0＝(a－c)/2，而企业2 选择产量q2，当Q＝q0＋q2＜a时，企业1 的收益（利润）为 如果企业1选择产量q1= q0+x (x0)，企业2选择产量q2，当Q=q0+q2a时，企业1的利润为 比较上面两式结果，就能得出 对于企业2 来说，类似可导出 第二步：已知上步的战略空间为 得企业一第二次删除后剩下的战略空间 第三步： 得企业一第三次删除后剩下的战略空间 第四步：已知上步的战略空间为 ……………. 第2k步：删除后剩下的战略空间为 得企业一第四次删除后剩下的战略空间为 第2k+1步：删除后剩下的战略空间为 4、结果分析 下面将双寡头垄断竞争与寡头垄断情况作一比较。设寡头垄断企业的最优产量为q*，这时最优化问题是 注释：但这样安排存在一个问题，就是每家企业都有动机偏离它。因为寡头垄断产量q较低，相应的市场价格p(q)就比较高，在这一价格下每家企业都会倾向于提高自己的产量，而不顾这种产量的增加会降低市场价格。这又出现了在囚徒困境问题中的个人理性与团体理性冲突的现象。 六、两个博弈论研究著名学者简介 1、计算机之父、博弈论创始人——冯·诺伊曼 约翰·冯·诺伊曼(John Von Neumann，1903—1957)，美籍匈牙利人。1921—1923年在苏黎世大学学习。很快又在1926年以优异的成绩获得了布达佩斯大学数学博士学位，此时冯·诺伊曼年仅22岁。冯·诺伊曼是20世纪最优秀的数学家之一，因1946年发明电子计算机而被西方人誉为“计算机之父”。1957年2月8日在医院逝世，享年53岁。 主要科学研究贡献 注释：冯·诺伊曼从小就显示出数学天才，关于他的童年有不少传说。大多数的传说都讲到冯·诺伊曼自童年起在吸收知识和解题方面就具有惊人的速度。六岁时他能心算做八位数乘除法，八岁时掌握微积分，十二岁就读懂领会了波莱尔的大作《函数论》要义。冯·诺依曼的第一篇论文是和菲克特合写的，是关于车比雪夫多项式求根法的菲叶定理推广，注明的日期是1922年，那时冯·诺依曼还不满18岁。 （1）、三项最重要的数学工作： 在1930～1940年间，冯·诺依曼在纯粹数学方面取得的成就更为集中，创作更趋于成熟，声誉也更高涨。后来在一张为国家科学院填的问答表中，冯·诺依曼选择了量子理论的数学基础、算子环理论、各态遍历定理三项作为他最重要数学工作。 （2）、一般应用数学： 1940年，是冯·诺依曼科学生涯的一个转换点。在此之前，他是一位通晓物理学的登峰造极的纯粹数学家；此后则成了一位牢固掌握纯粹数学的出神入化的应用数学家。他开始关注当时把数学应用于物理领域去的最主要工具——偏微分方程。研究同时他还不断创新，把非古典数学应用到两个新领域：对策论和电子计算机。 (3)、博弈论 冯·诺依曼不仅曾将自己的才能用于武器等研究，而且还用于社会研究。1928年，冯·诺依曼证明了博弈论的基本原理，从而宣告了博弈论的正式诞生。由他创建的对策论，无