




已阅读5页,还剩4页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
博弈论基础主要知识点一、 名词解释(5210分)策略型博弈 它是由三个部分组成,即局中人、策略和各种策略组合中所得到的利益。 纳什均衡 指参与博弈的每一局中人在给定其他局中人策略的条件下选择上策所构成的一种策略组合。 混合策略 局中人的混合策略是其纯策略空间上的一种概率分布,表示局中人实际博弈时根据这种概率分布在纯策略中随机选择加以实施。 扩展型博弈 博弈存在着局中人行动的先后次序,是对具有动态结构的决策形式进行研究的规范分析工具。 博弈树 对于任何一种双人完备博弈,都可以用一个博弈树来描述,并通过博弈树搜索策略寻找最佳解。博弈树类似于状态图和问题求解搜索中使用的搜索树。 完美信息博弈 是指一次只有一个局中人在行动,而且他在行动时知道博弈的所有以往行动历史的一类特殊博弈。 子博弈 指由原扩展型博弈中的一个决策节点与它的所有后续节点组成的博弈。 行为策略 是指每一个参与人在每一个信息集上随机的选择行动。 逆向归纳法 逆向归纳法是求解子博弈精炼纳什均衡的最简便方法。在求解子博弈精炼纳什均衡时,从最后一个子博弈开始逆推上。 冷酷策略 又称触发策略。指参与人在开始时选择合作,在接下来的博弈中,如果对方合作则继续合作,而如果对方一旦背叛,则永远选择背叛,永不合作。 类型 :一般地,将一个参与人所拥有的所有私人信息称为他的类型。 信号博弈 是研究具有信息传递作用的信号机制的一般博弈模型,其基本特征是两个博弈方,分别称为信号发出方和信号接收方。分离均衡 信号博弈中的完美贝叶斯均衡之一,这种均衡中不同类型的发送者以概率1选择不同的信号,接收者完全可以通过信号来准确判断出发送者的类型。 混同均衡 信号博弈中的完美贝叶斯均衡之一,这种均衡中不同类型的发送者选择了相同的信号,接收者无法从信号中得到新的信息,无法对先验信念进行修正。 特征函数 特征函数型博弈对每一种可能联盟给出相应的联盟总和收益,也就是给出了一种 集合函数,称为特征函数。联盟 二、 选择题(5210分)三、 简答题(28-30分)1. 博弈的分类及相关概念。合作博弈:强调效率、公正、公平非合作博弈:博弈论的主要研究对象,强调在互动假设下的个人理性、个人最优决策 从信息角度看,博弈可分为:完全信息博弈:指局中人对于自己以及其他局中人的策略空间、盈利函数等知识有完全的了解。不完全信息博弈:从局中人行动的先后顺序看,博弈可分为:静态博弈:局中人同时选择行动;动态博弈:局中人的行动有先后顺序,且后行动者可以观察到先行动者的行动后再行动。2. 描述双人策略型(标准型)博弈的基本结构及其纳什均衡。如何理解纳什均衡?能够举例说明。3. 分析两人两策略博弈构成囚徒困境博弈应满足的条件。囚徒困境4. 博弈说明了什么问题?经济学中智猪博弈的应用。 5. 描述双人策略型博弈的纯策略和混合策略。6. 对于多重纳什均衡,有哪些抉择方法?举例说明。帕累托优势标准, 風險优势标准(1)分钱博弈:两人分配100块钱,每人独自提出一个要价份额,若要价之和没有超过100,则每个人得到自己要求的份额,否则什么都得不到。在分钱博弈中,纳什均衡有无重多个:只要两人要价之和恰为100的要价组合均为一个纳什均衡。在实验研究中,不同的国家有不同的结果。实验对象的文化背景、宗教、生活习惯、性别等有关。 在现实生活中,参与人可能选用某些被博弈模型抽象掉的信息以达到一个聚点均衡。这些信息可能与过去的文化、习惯、生活经历及博弈历史等有关。分钱博弈中各方出价50元即为一个聚点均衡。 风险占优均衡与帕累托最优均衡:共同投资问题:n家公司决定是联盟投资一个大项目(成功时收益为R),还是各自投资一个小项目(收益为r , Rnr )。只有当所有公司都投资于大项目时,大项目才能成功。 该博弈到少有两个纯策略纳什均衡:都投资于大项目或都投资于小项目。前者是帕累托最优均衡,后者是风险占优均衡。7. 简要分析序惯决策博弈(博弈树)的构成要素。如何描述其均衡?8. 描述蜈蚣博弈。它有何启示?(P151-P155)9. 理解完全信息动态博弈下的信息集、纯策略和行动。10. 什么是冷酷(触发)策略?谈谈你对重复博弈中冷酷策略的理解。11. 什么是子博弈和子博弈精炼(完美)纳什均衡?什么是完美信息博弈?简析完美信息博弈中逆向归纳法的求解思路。子博弈:一个扩展式表示博弈的子博弈G是由一个单结信息集x开始的与所有该决策结的后续结(包括终点结)组成的能自成一个博弈的原博弈的一部分。12. 博弈论中对不完全信息是通过类型来处理的,对类型,你是如何理解的?举例分析。13. 什么是信号传递博弈?针对信号发送者有两种类型,了解分离均衡和混同均衡。“信号博弈”(Signa1ing Game),是研究具有信息传递特征的信号机制的一般非完全信息动态博弈模型。信号博弈的基本特征是两个(或两类,每类又有若干个)博弈方。分别称为信号发出方(sender)和信号接收方(Receiver)。他们先后选择一次行为,其中信号接收方具有不完全信息,但他们可以从信号发出方的行为中获得部分信息,信号发出方的行为对信号接收方来说是一种(以某种方式)反映其有关得益信息的信号。这也正是这类博弈被称为“信号博弈”的原因。14. 比较合作博弈和非合作博弈。15. 理解联盟、特征函数、分配(效用配置)、夏普利值等概念:夏普利值的相关运用16. 几种主要的拍卖方式分析:特点、含义、适用领域与模型分析。公开竞价拍卖最高价格公开出价拍卖(英国式拍卖):买者自由地提高自己的出价降价式拍卖(荷兰式拍卖):卖者不断降低自己的要价密封价格拍卖一级密封价格拍卖(最高价格密封出价拍卖)二级密封价格拍卖(维克瑞拍卖,次高价格密封出价拍卖)17. 讨价还价问题的纳什均衡解。P312四、 计算题(40-42分)1. 用划线法和一阶条件法求解纳什均衡(纯策略和混合策略):如古诺竞争博弈2. 博弈树与标准式博弈的转换:如进入阻挠博弈;书本相关例子3. 求解子博弈完
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 【正版授权】 IEC 60684-3-282:2025 EN-FR Flexible insulating sleeving - Part 3: Specifications for individual types of sleeving - Sheet 282: Heat-shrinkable,polyolefin sleeving - Stress
- 2025年项目管理专业考试试卷及答案
- 2025年投资学基础知识考试试卷及答案
- 2025年儿童心理学与行为发展考试试题及答案
- 一级建造师题库及答案
- 全款房屋转让合同协议书
- 淄博楼市度白皮书71p
- 护理职称答辩要点解析
- 环保技术研发与转化有限合伙投资协议
- 高层住宅项目施工安全监管及责任划分协议
- 2025年粮油仓储管理员职业技能竞赛参考试题库(含答案)
- (广东二模)2025年广东省高三高考模拟测试(二)语文试卷(含答案解析)
- 2025-2030白酒行业市场发展现状及竞争形势与投资前景研究报告
- 成人肠造口护理-中华护理学会团体标准
- 2025年湖北省初中学业水平考试地理模拟卷(三)(学生版)
- 园林绿化安全培训课件
- 2025届江苏省南京市南京师范大学附属中学高三下学期“扬帆起航”数学试题
- DB14T 3231-2025安全风险分级管控和隐患排查治理双重预防机制建设通则
- 腔隙性脑梗塞护理常规
- 2025年入团积极分子培训考试题库及答案
- 人工智能在价格预测中的应用-深度研究
评论
0/150
提交评论