博弈论第一章1研讨.pptVIP

博弈论使他们获得2005年诺贝尔经济学奖 人的行动被所有的参与人准确观察到的情况，即没有事前的不确定性. 共同知识（common knowledge）是与信息有关的一个重要概念.共同知识指 “所有参与人知道，所有参与人知道所有参与人知道，所有参与人知道所有参与人知道所有参与人知道…”. 完全信息意味着各个参与人的支付函数是共同知识. 显 然不完全（incomplete）信息意味着不完美（imperfect）信息. 如果每个参与人都知道某个事实，每个参 与人都知道每个参与人都知道它，如此等等，从而形如“（每个参与人都知道)k 每个参与人都知 道它”的语句对k=0，1，2，…都是正确的，那么, 我们就称这个事实为参与人之间的共同知识. 共同知识是一个“由己及人，由人及己”的无限推理过程，是k→∞时的高阶知识((每个人)k-1）. 一件事一旦在某个群体中成为共同知识，则从任何一个个体出发，他对这件事的理解等等都已达到了完全的统一，不再有任何层面的不确定性（奥曼，1976）. 在博弈论中，一般假定参与人的行动空间和行动顺序是共同知识. 6 博弈的解： 所有参与者都能接受的一个战略组合. 四、博弈的分类 　　分类是一种深化认识的方法. 博弈可以根据不同的标志从不同的角度进行多种分类. 通过分类我们将对博弈有进一步的了解，同时对博弈理论的结构体系有初步的认识. １、按参与人的多少分：单人博弈和多人 博弈 ２、按策略空间是否有限分： 　　有限策略博弈和无限策略博弈　 ３、按各策略组合下参与人支付之和情况分： 　　零和博弈、常和博弈和变和博弈 ４、按参与人行动的顺序分： 　　静态博弈和动态博弈 ５、按信息是否完全分： 　　完全信息博弈和不完全信息博弈　 ６、按信息是否完美分（动态博弈）： 　　完美信息动态博弈和不完美信息动态博弈 博弈理论体系的结构框架按下面博弈类型安排： 静 态　　 动 态 完全信息 完全信息静态博弈　　 完全信息动态博弈　　 不完全信息　 不完全信息静态博弈　　 不完全信息动态博弈　　 第一章 完全信息静态博弈 一个博弈由三部分构成 : 参与者 ,参与者 的战略 ，参与者的收益构成. 略(行动)构成的集合.参与者的收益是参与者在博 参与者的战略选择空间是参与者的可选择战 弈中的得益. 参与者“共同知识 ”. “共同知识 ”:是指： 参与者都知道其他参与者的收益, 每一个参与者 完全信息是指: 都知道其他参与者知道他知道其他参与者的收益, 所有参与者的收益函数是每个 每一个 等等… . * * 欢迎同学们选修 博 弈 论 基础！ 谢谢同学们选修 ！ 博 弈 论 基 础 数学科学院 主讲人 张长温 （非合作博弈论基础） (E-mail: ss_zhangcw@ujn.edu.cn) (A Primer in Game Theory) 讲课及考核方式 预修课程：微积分、概率统计、微观经济学 学科属性：公共选修课（通识选修课） 学时/学分：30/2 考核方式：考查（开卷） 成绩计算： 平时成绩（30%—50%） 平时成绩= 考勤（≥5 次）+ 课堂表现 考查成绩=平时成绩+卷面成绩 学习本课程的目的 1 运用所学的博弈理论分析现实中的某些现象 2 扩大知识面，激发兴趣 3 开阔思路和思维模式 “要想在现代社会做一个有文化的人，你必须对博弈论有一个大致了解。” ——保罗·萨缪尔森 约翰·冯·诺依曼 ( John Von Neumann) (1903－1957) 在博弈论的研究中值得人们尊敬的人！ 约翰·冯·诺依曼( John Von Neumann，1903－1957 )，美藉匈牙利 人1903年12月28日生于匈牙利的布达佩斯父亲是一个银行家，家境富裕，十分注意对孩子的教育．冯·诺依曼从小聪颖过人，兴趣广泛，读书过目不忘．据说他6岁时就能用古希腊语同父亲闲谈， 一生掌握了七种语言．最擅德语，可在他用德语思考种种设想时，又能以阅读的速度译成英语．他对读过的书籍和论文．能很快一句不差地将内容复述出来，而且若干年之后，仍可如此．1911年一1921年，冯·诺依曼在布达佩斯的卢瑟伦中学读书期间，就崭露头角而深受老师的器重．在费克特老师的个别指导下并合作发表了第一篇数学论文，此时冯·诺依曼还不到18岁．1921年一1923年在苏黎世大学学习．很快又在1926年以优异的成绩获得了布达佩斯大学数学博士学位，此时冯·诺依曼年仅22岁． 1927一1929年冯·诺依曼相继在柏林大学和汉堡