2014博弈论第一章1题稿.pptVIP

的基本框架就形成了，故称为博弈的三个基本要素. 一个具体博弈界定，还须明确行动的顺序和有关的信息. 4、行动的顺序（the order of play）:博弈中参与人实施决策活动的顺序. 同时或有先有后. 其他因素不变，但顺序不同，参与人的最优选择就不同，博弈的结果也不同. 事实上，不同的顺 序安排意味着不同的博弈. 静态博弈和动态博弈. 5、信息（information）：指一个博弈中参与人有关该博弈的知识，如关于其他参与人的策略集、支付函数、行动时间等. 博弈论中关于信息的具体概念有： 信息集（information set）— 主要出现在动 态博弈中，可理解为参与人在特定时刻上对有关变量的值的知识；一个参与人无法准确知道的变量的全体属于一个信息集. 完美信息（perfect information）指一个参与人对其他参与人的行动选择有准确了解的情况即一个信息集只包含一个值. 是动态博弈的概念. 完全信息（complete information）：指参与人的行动被所有的参与人准确观察到的情况，即没有事前的不确定性. 完全信息意味着各个参与人的支付函数是共同知识. 显然不完（incomplete） 信息意味着不完美（imperfect）信息. 共同知识（common knowledge）是与信息有关的一个重要概念.共同知识指 “所有参与人知道，所有参与人知道所有参与人知道，所有参与人知道所有参与人知道所有参与人知道…”. 在博弈论中，一般假定参与人的行动空间和行动顺序是共同知识. 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岁时就能用古