博弈论基础复习-11

1.描述双人策略型(标准型)博弈的基本结构及其纳什均衡。你是如何理解纳什均衡的?

(1)标准式博弈基本要素包括:局中人、策略、支付

(2)局中人:博弈的参与人

(3)纯策略:指局中人在博弈中可以选择采用的行动方案。每个局中人都有可供其选择的多种策略。

(4)支付(效用):每个局中人从各种策略组合中获得的收益,由于它是参与人策略组合的函数,又称为支付函数

(5)Nash均衡 假设有n个局中人参与博弈,给定其他人策略的条件下,每个局中人选择自己的最优策略(个人最优策略可能依赖于也可能不依赖于他人的战略),从而使自己利益最大化。所有局中人策略构成一个策略组合。纳什均衡指的是这样一种战略组合,这种策略组合由所有参与人最优策略组成。即在给定别人策略的情况下,没有人有足够理由打破这种均衡。纳什均衡,从实质上说,是一种非合作博弈状态。

纳什均衡达成时,并不意味着博弈双方都处于不动的状态,在顺序博弈中这个均衡是在博弈者连续的动作与反应中达成的。纳什均衡也不意味着博弈双方达到了一个整体的最优状态,囚徒困境就是一个例子。

2.分析两人两策略博弈构成囚徒困境博弈应满足的条件。囚徒困境博弈说明了什么问题?

条件:(1)T>R>P>S (2) 2R>T+S或2R>2P

囚徒困境反映个人最佳选择并非团体最佳选择,说明个人利益与社会利益的冲突。

3.描述双人策略型博弈的纯策略和混合策略。

(1)纯策略:指局中人在博弈中可以选择采用的行动方案。每个局中人都有可供其选择的多种策略,参与人i的纯策略si∈Si

参与人i的策略集(纯策略空间)为Si,i ∈I

策略组合:s= (s1, s2, „,si,„, sn)

策略组合空间:S=i×Si (2)混合策略

混合策略:若参与人i有K个纯策略:Si={si1,„,siKi1iK)称为iik

ik≤1,∑ ki(sik)是i选择sik的概率,ik=1。 对于所有的k=1,2,„,K,0

纯策略为混合策略的一个特例。

4.简要分析扩展型博弈(博弈树)的构成要素。

博弈树的基本元素有:

(1)节点: x∈X,又称决策结,简称“结”

(2)枝:连结结点的连线

(3)信息集:一些节点的集合。在同一信息集中,局中人面临完全相同的决策形势。

(4)结:包括:

①初始结:博弈的起点。

②决策结:参与人采取行动的时点。

③终点结:博弈行动路径的终点。

6.理解完全信息动态博弈下的纯策略和行动。

行动与策略

(1)行动:是参与人在博弈的某个时点(某个信息集)的决策变量。 行动组合:参与人的行动的有序集。

(2)策略:是参与人在给定信息集情况下的行动规则,它规定参与人在什么时候选择什么行动。

在静态博弈中,策略和行动是等价的。

在动态博弈中,策略在给定信息集下完整的行动方案,与行动是不同的。

7.什么是冷酷(触发)策略?谈谈你对重复博弈中冷酷策略的理解。

(1)触发策略:如果一方采取不合作的策略另一方随即也采取不合作策略并且永远采取不合作策略。

12.比较合作博弈和非合作博弈。

(1)合约强制力不同

在合作博弈中,协议有外在力量保证强制执行;在非合作博弈中,协议没有外在力量保证强制执行。如囚徒困境博弈

(2)研究重点不同:

非合作博弈的重点是个体,合作博弈研究的重点是群体,讨论何种联盟会形成,联盟中的成员如何分配。

(3)用非合作博弈的框架来研究合作博弈:

将达成合作的谈判过程和执行合作协议的强制过程纳入扩展式博弈中研究

1、博弈的分类及相关概念。

以决策者是否能进行信息沟通可将博弈分为非合作博弈与合作博弈

非合作博弈的分类从信息角度看,博弈可分为:

完全信息博弈:指局中人对于自己以及其他局中人的策略空间、支付等有完全的了解。

不完全信息博弈:指局中人至少有一方对自己以及其他局中人策略空间、支付等不完全了解。

从局中人行动的先后顺序看,博弈可分为: 静态博弈:局中人同时选择行动; 动态博弈:局中人的行动有先后顺序,且后行动者可以观察到先行动者的行动后再行动。不完全信息静态博弈&不完全信息动态博弈:

完全信息静态博弈:策略型博弈&完全信息动态博弈:扩展型博弈

策略型博弈

它是由三个部分组成,即局中人、策略和各种策略组合中所得到的利益。

纳什均衡

局中人單獨改變策略不會得到好處的對局即策略組合

混合策略

局中人的混合策略是其纯策略空间上的一种概率分布,表示局中人实际博弈时根据这种概率

分布在纯策略中随机选择加以实施。

博弈树

对于任何一种双人完备博弈,都可以用一个博弈树来描述,并通过博弈树搜索策略寻找最佳解。博弈树类似于状态图和问题求解搜索中使用的搜索树。

完美信息博弈

是指一次只有一个局中人在行动,而且他在行动时知道博弈的所有以往行动历史的一类特殊博弈。

子博弈

指由原扩展型博弈中的一个决策节点与它的所有后续节点组成的博弈。

行为策略

是指每一个参与人在每一个信息集上随机的选择行动。

逆向归纳法

逆向归纳法是求解子博弈精炼纳什均衡的最简便方法。在求解子博弈精炼纳什均衡时,从最后一个子博弈开始逆推上。

冷酷策略

又称触发策略。指参与人在开始时选择合作,在接下来的博弈中,如果对方合作则继续合作,而如果对方一旦背叛,则永远选择背叛,永不合作。

类型 :一般地,将一个参与人所拥有的所有私人信息称为他的类型。

信号博弈

是研究具有信息传递作用的信号机制的一般博弈模型,其基本特征是两个博弈方,分别称为信号发出方和信号接收方。

分离均衡

信号博弈中的完美贝叶斯均衡之一,这种均衡中不同类型的发送者以概率1选择不同的信号,接收者完全可以通过信号来准确判断出发送者的类型。

混同均衡

信号博弈中的完美贝叶斯均衡之一,这种均衡中不同类型的发送者选择了相同的信号,接收者无法从信号中得到新的信息,无法对先验信念进行修正。

联盟

设X={1,2,….,I}为局中人集合,则其中任意一非空子集S

特征函数

特征函数型博弈对每一种可能联盟给出相应的联盟总和收益,也就是给出了一种 集合函数,称为特征函数。

1.描述双人策略型(标准型)博弈的基本结构及其纳什均衡。你是如何理解纳什均衡的?

(1)标准式博弈基本要素包括:局中人、策略、支付

(2)局中人:博弈的参与人

(3)纯策略:指局中人在博弈中可以选择采用的行动方案。每个局中人都有可供其选择的多种策略。

(4)支付(效用):每个局中人从各种策略组合中获得的收益,由于它是参与人策略组合的函数,又称为支付函数

(5)Nash均衡 假设有n个局中人参与博弈,给定其他人策略的条件下,每个局中人选择自己的最优策略(个人最优策略可能依赖于也可能不依赖于他人的战略),从而使自己利益最大化。所有局中人策略构成一个策略组合。纳什均衡指的是这样一种战略组合,这种策略组合由所有参与人最优策略组成。即在给定别人策略的情况下,没有人有足够理由打破这种均衡。纳什均衡,从实质上说,是一种非合作博弈状态。

纳什均衡达成时,并不意味着博弈双方都处于不动的状态,在顺序博弈中这个均衡是在博弈者连续的动作与反应中达成的。纳什均衡也不意味着博弈双方达到了一个整体的最优状态,囚徒困境就是一个例子。

2.分析两人两策略博弈构成囚徒困境博弈应满足的条件。囚徒困境博弈说明了什么问题?

条件:(1)T>R>P>S (2) 2R>T+S或2R>2P

囚徒困境反映个人最佳选择并非团体最佳选择,说明个人利益与社会利益的冲突。

3.描述双人策略型博弈的纯策略和混合策略。

(1)纯策略:指局中人在博弈中可以选择采用的行动方案。每个局中人都有可供其选择的多种策略,参与人i的纯策略si∈Si

参与人i的策略集(纯策略空间)为Si,i ∈I

策略组合:s= (s1, s2, „,si,„, sn)

策略组合空间:S=i×Si (2)混合策略

混合策略:若参与人i有K个纯策略:Si={si1,„,siKi1iK)称为iik

ik≤1,∑ ki(sik)是i选择sik的概率,ik=1。 对于所有的k=1,2,„,K,0

纯策略为混合策略的一个特例。

4.简要分析扩展型博弈(博弈树)的构成要素。

博弈树的基本元素有:

(1)节点: x∈X,又称决策结,简称“结”

(2)枝:连结结点的连线

(3)信息集:一些节点的集合。在同一信息集中,局中人面临完全相同的决策形势。

(4)结:包括:

①初始结:博弈的起点。

②决策结:参与人采取行动的时点。

③终点结:博弈行动路径的终点。

6.理解完全信息动态博弈下的纯策略和行动。

行动与策略

(1)行动:是参与人在博弈的某个时点(某个信息集)的决策变量。 行动组合:参与人的行动的有序集。

(2)策略:是参与人在给定信息集情况下的行动规则,它规定参与人在什么时候选择什么行动。

在静态博弈中,策略和行动是等价的。

在动态博弈中,策略在给定信息集下完整的行动方案,与行动是不同的。

7.什么是冷酷(触发)策略?谈谈你对重复博弈中冷酷策略的理解。

(1)触发策略:如果一方采取不合作的策略另一方随即也采取不合作策略并且永远采取不合作策略。

12.比较合作博弈和非合作博弈。

(1)合约强制力不同

在合作博弈中,协议有外在力量保证强制执行;在非合作博弈中,协议没有外在力量保证强制执行。如囚徒困境博弈

(2)研究重点不同:

非合作博弈的重点是个体,合作博弈研究的重点是群体,讨论何种联盟会形成,联盟中的成员如何分配。

(3)用非合作博弈的框架来研究合作博弈:

将达成合作的谈判过程和执行合作协议的强制过程纳入扩展式博弈中研究

1、博弈的分类及相关概念。

以决策者是否能进行信息沟通可将博弈分为非合作博弈与合作博弈

非合作博弈的分类从信息角度看,博弈可分为:

完全信息博弈:指局中人对于自己以及其他局中人的策略空间、支付等有完全的了解。

不完全信息博弈:指局中人至少有一方对自己以及其他局中人策略空间、支付等不完全了解。

从局中人行动的先后顺序看,博弈可分为: 静态博弈:局中人同时选择行动; 动态博弈:局中人的行动有先后顺序,且后行动者可以观察到先行动者的行动后再行动。不完全信息静态博弈&不完全信息动态博弈:

完全信息静态博弈:策略型博弈&完全信息动态博弈:扩展型博弈

策略型博弈

它是由三个部分组成,即局中人、策略和各种策略组合中所得到的利益。

纳什均衡

局中人單獨改變策略不會得到好處的對局即策略組合

混合策略

局中人的混合策略是其纯策略空间上的一种概率分布,表示局中人实际博弈时根据这种概率

分布在纯策略中随机选择加以实施。

博弈树

对于任何一种双人完备博弈,都可以用一个博弈树来描述,并通过博弈树搜索策略寻找最佳解。博弈树类似于状态图和问题求解搜索中使用的搜索树。

完美信息博弈

是指一次只有一个局中人在行动,而且他在行动时知道博弈的所有以往行动历史的一类特殊博弈。

子博弈

指由原扩展型博弈中的一个决策节点与它的所有后续节点组成的博弈。

行为策略

是指每一个参与人在每一个信息集上随机的选择行动。

逆向归纳法

逆向归纳法是求解子博弈精炼纳什均衡的最简便方法。在求解子博弈精炼纳什均衡时,从最后一个子博弈开始逆推上。

冷酷策略

又称触发策略。指参与人在开始时选择合作,在接下来的博弈中,如果对方合作则继续合作,而如果对方一旦背叛,则永远选择背叛,永不合作。

类型 :一般地,将一个参与人所拥有的所有私人信息称为他的类型。

信号博弈

是研究具有信息传递作用的信号机制的一般博弈模型,其基本特征是两个博弈方,分别称为信号发出方和信号接收方。

分离均衡

信号博弈中的完美贝叶斯均衡之一,这种均衡中不同类型的发送者以概率1选择不同的信号,接收者完全可以通过信号来准确判断出发送者的类型。

混同均衡

信号博弈中的完美贝叶斯均衡之一,这种均衡中不同类型的发送者选择了相同的信号,接收者无法从信号中得到新的信息,无法对先验信念进行修正。

联盟

设X={1,2,….,I}为局中人集合,则其中任意一非空子集S

特征函数

特征函数型博弈对每一种可能联盟给出相应的联盟总和收益,也就是给出了一种 集合函数,称为特征函数。


相关文章

  • 考研"纳什均衡"为什么改变了经济学基础理论
  • 考研"纳什均衡"为什么改变了经济学 基础理论 "纳什均衡"为什么改变了经济学基础理论一.缅怀纳什 天才纳什的不幸离去给世人留下了无尽的缅怀.早晨无疑中看到原光华管理学院院长张维迎的一段话"理 ...查看


  • 高鸿业[西方经济学]复习方法指导
  • 高鸿业<西方经济学>复习方法指导 据统计,全国共有257所高校(包括科研机构)相关专业将高鸿业主编的<西方经济学(微观部分)>列为参考书目,共有243所高校(包括科研机构)相关专业将高鸿业主编的<西方经济学(宏 ...查看


  • 英语培训市场的供给创造需求现象解析
  • BEIFANGJINGMAO 北方 经贸 英语培训市场的供给创造需求现象解析 管超 (北京航空航天大学公共管理学院,北京100191) 文摘编号:1005-913X(2009)03-0047-CA 摘要:中国现在绝大多数市场是需求引发供给市 ...查看


  • 读经济英文教材的学习总结与反思
  • 论坛君相信很多人都在准备考研复习中了,那么考研到底应不应该去看原文书?该如何看?作者结合自身经历,总结出一些有用的方法,分享给大家. 我是从今年一月七号开始看的,那时正在期末考的复习周.因为平时有认真听,在权衡把时间再投入进期末复习值不值得 ...查看


  • 2017中国人民大学经济学考研将来的就业情况
  • 2017中国人民大学经济学考研将来的就业 情况 本文系统介绍中国人民大学经济学考研难度,中国人民大学经济学就业,中国人民大学经济学研究方向,中国人民大学经济学考研参考书,中国人民大学经济学考研初试经验五大方面的问题,凯程中国人民大学经济学老 ...查看


  • 2009年厦门大学806宏微观经济学考研真题详解
  • 2009年厦门大学806宏微观经济学考研真题详解 跨考网独家整理最全经济学考研真题资料库,您可以在这里查阅历年经济学考研真题,经济学考研资料,经济学参考书等内容,更有跨考考研历年辅导的经济学学哥学姐的经济学考研经验,从前辈中获得的经验对初学 ...查看


  • 社保总结啊啊啊啊啊
  • 西方社会保障制度的建立与发展 第一章 复习思考题 1.社会保障的定义是什么? 社会保障是以国家为主体,依法律或政策规定,通过国民收入分配和再分配,对社会成员的基本生活权利予以保障的一种制度. 2.社会保障的外延一般分为哪几个部分?社会救助/ ...查看


  • 博弈论部分内容
  • 博弈论基础 本讲要点:博弈论的基本思想,博弈的构成要素,简单博弈的求解方法,纳什均衡的概念,博弈的分类,动态博弈与重复博弈,信息不对称,道德风险,逆向选择,信号传递. 重 点:博弈论的基本思想,纳什均衡的概念,信息不对称. 难 点:博弈的构 ...查看


  • 国际数棋的教案
  • 校本课程 <国际数棋> 姜集小学 第一节国际数棋的认识 教学目标 1. 初步的了解国际数棋组成,及基本知识. 2. 使学生养成良好的学习习惯,提高学生对数学的学习兴趣. 3. 培养学生的观察探索认识能力. 教学重难点 知道国际数 ...查看


热门内容