博弈论整理过名词解释和简答

《博弈论整理过名词解释和简答》由会员分享，可在线阅读，更多相关《博弈论整理过名词解释和简答（10页珍藏版）》请在装配图网上搜索。

1、一、 名词解释：1、 博弈：某些个人、团队或其她组织，在一定的规则约束下，根据所掌握的信息，同步或者先后，一次或者多次沉着许选择的行为或战略进行选择并加以实行，并从中各自获得相应成果或收益的过程。 2、 囚徒困境：从博弈中的两个利益主体出发选择行为，成果是既没有实现两人总体的最大利益，也没有真正实现自身的个体最大利益，例如经济领域的寡头竞争、公共产品的供应。3、 非合伙博弈与合伙博弈：人们行为互相作用时，当事人能达到一种具有约束力的合同，也就是合伙博弈，反之，就是非合伙博弈。4、常和博弈：是指博弈双方的得益总和为非零的常数 变和博弈：是指在不同的方略组合或者成果下，所有博弈方的得益总和一般是不

2、相似的 零和博弈：是指在博弈中，一方的得益就是另一方的损失，所有博弈方的得益总和为零5、博弈论：研究决策主体的行为及其互相决策和均衡问题的学科。在经济学中，博弈论是研究经济主体的决策互相影响6、战略：参与人在给定信息集的状况下的行为规则的完备描述。7、均衡：所有参与人的最优战略组合。8、均衡途径：如果一种博弈有几种子博弈，一种特定的纳什均衡决定了原博弈树上唯一的一条途径，或者说是一种纳什均衡成果在博弈树中所形成的途径。9、占优均衡：无论其她参与人选择什么战略，参与人的某一种战略均是最优的。10、反复剔除劣战略的占优均衡：一方面找到某个参与人的劣战略（假定存在），把这个劣战略删除掉，重新构造一种

3、不涉及已删除的劣战略的新的博弈，然后再删除这个新的博弈中的某个参与人的劣战略，始终反复这个过程，直到只剩余唯一的战略组合为止。11、纳什均衡：给定你的方略，我的方略是最佳的方略；给定我的方略，你的方略也是最佳的方略，即双方在给定的战略上不乐意变化自己的方略。12、混合战略：如果一种战略规定参与人在给定信息状况下以某种概率随机选择不同的行为，我们称该战略为混合战略。13、子博弈：从单结信息集开始至博弈结束的过程，由一种决策结x和所有的后续决策结T(x)构成，满足条件：(1)决策结x是单结信息集；(2)在一种信息集的决策结必须是同一种决策结的后续结。14、子博弈精炼纳什均衡：如果一种纳什均衡中的各

4、个子博弈的战略在每一种子博弈中都是最优的，即构成纳什均衡，则称该博弈为子博弈精炼纳什均衡。15、静态博弈：指博弈中的参与人同步选择行为，或者虽非同步但后行动者并不懂得前行动者采用了什么具体行动；动态博弈：指参与人的行动有先后顺序，且后行动者可以观测到先行动者所选择的行动。16、反复博弈：给定一种原则博弈G（动态/静态）反复进行T次，并且每次反复G之前，此前的博弈的成果各个博弈方都能观测到，这样的博弈过程成为“G的T次反复博弈”，记为G(T)，G称为G(T)的博弈阶段。同样构造的博弈反复多次，其中的每次博弈称为阶段博弈。17、不可置信的威胁：在纳什均衡中，不可置信的均衡战略，在博弈的规则下，使自

5、己的支付变小的不理性的选择。18、完全信息博弈：每一种参与人对所有其她参与人的特性，战略空间以及支付函数有精确知识的博弈。19、类型：一种参与人所拥有的私有信息，是其个人特性的完备描述，博弈人懂得，其她人不懂得。20、博弈的战略式表述：(1)参与人集合 (2)每个参与人的战略集合 (3)参与人的支付函数 博弈的扩展式表述：(1)参与人集合 (2)参与人的行动顺序 (3)参与人的行动机构 (4)参与人的信息集 (5)参与人的支付函数 (6)外生事件的概率分布21、信息集：每次行动时，参与人懂得什么；参与人在决策结上所拥有的信息的集合，拥有同样信息的决策结属于同一种信息集，即信息集涉及的决策结拥有

6、同样的信息。22、颤抖手均衡：在任何一种博弈中，每一种博弈方均有一定的概率浮现错误，一种战略组合，只有当其在容许所有博弈方都也许出错误时，仍然是每一种博弈方的最优方略时，才是一种颤抖手均衡。23、序贯理性：在每一种信息集中，应当行动的参与人对于给定该参与人在此信息集上的推断，以及其她参与人随后的战略必须是最优反映，即在任何后续博弈中都是理性的。24、推断理性：在处在均衡途径和非均衡途径的信息集上，推断由贝叶斯法则及参与人的均衡战略决定。25、海萨尼转换：在解决不完全信息博弈问题中，引入一种虚拟的参与人“自然”，自然一方面行动决定参与人的特性，参与人懂得自己的特性，其她参与人不懂得。26、不完全

7、信息博弈：在博弈中至少有一种博弈方不完全清晰其她博弈方的得益函数。27、后续博弈：每一种信息开始的博弈的剩余部分。28、贝叶斯纳什均衡：是一种类型依从战略组合，在给定自己类型和其她参与人的类型的概率分布状况下，每一种类型依存战略使得每个参与人的盼望效用最大，也就是说，没有人有积极性选择其她战略。29、逆向归纳法：从博弈树行动的相反顺序，从后往前依次求得各自博弈的纳什均衡。30、信号传递博弈：31、机制设计鼓励相容约束：给定委托人不懂得代理人类型的状况下代理人在所设计的机制下必须有积极性选择委托人但愿她选择的行为，也就是说，只有现代理人选择委托人所但愿的行为时得到的盼望效用不不不小于她选择其她行

8、为时得到的盼望效用时，代理人才会有积极性选择委托人所但愿的行动。32、机制设计参与约束：如果要一种理性的代理人有任何爱好接受委托人设计的机制（从而参与博弈）的话，代理人在该机制下得到的盼望效用必须不不不小于她在不接受这个机制时得到的最大但愿效用。33、间接机制：参与人声明自己的类型依附战略，战略是除类型以外的信号，如拍卖中的声明报价。34、直接机制：参与人直接声明自己的类型，而所声明的类型也许不同于真实类型，如拍卖中声明对拍卖品的估价。二、简答题(1) 将博弈的信息特性和行为时间特性结合，博弈分为哪几类,并分析几种类型博弈的特点？答：将博弈的信息特性和行为时间特性结合，可以把博弈细分为下面四种

9、类型的非合伙博弈：静态博弈：是指所有博弈方同步或可看作同步选择方略、采用行动的博弈。动态博弈：是指博弈方的选择、行动有先有后，并且后选择、后行动的博弈方在自己进行选择、行动之前可以看到在她之前选择、行动的博弈方的选择、行动的博弈。完全信息博弈：是指每一参与者都拥有所有其她参与者的特性、方略集及得益函数等方面的精确信息的博弈。不完全信息博弈：是指参与者只理解上述信息中的一部分的博弈。(2)博弈论博弈论产生与发展过程？答：1、萌芽阶段（1944年此前）：古诺(Cournot，1838,法国经济学家）模型（同步决策的产量博弈）；斯坦克尔伯格（1934，Stackelberg，德国经济学家) （不同步

10、决策的产量博弈）2、产生阶段（1944年-1959年）：冯诺依曼和摩根斯特恩合著博弈论与经济行为（1944年），博弈模型的解的概念和分析措施，理论基本，重要合伙博弈，非合伙零和博弈；纳什均衡(完全信息静态)（1950，1951），论文“N人博弈中的均衡”点(50年)，“非合伙博弈”(51年)，提出了非合伙博弈均衡解，并证明了均衡解的存在，纳什均衡基本思想：在解集中所有博弈者的方略都是对其她博弈者所用策赂的最佳对策3、发展阶段（1960年-1979年）：精练纳什均衡(完全信息动态)（泽尔腾，1965），1965年论文一种具有需求惯性的寡头博弈模型，德国波恩大学专家，数学家、经济学家；贝叶斯纳什均

11、衡（不完全信息静态,海萨尼，1967）与贝叶斯精练纳什均衡(不完全信息动态,海萨尼，1975），美国加州大学专家，经济学家4、繁华阶段（1980年后来）：纳什，泽尔腾和海萨尼共同获得诺贝尔经济学奖（1994）；维克里和莫里斯获诺贝尔经济学奖（1996），,诺贝尔经济学奖，不对称信息下鼓励理论。(3)博弈论成为经济学重要课程的成因是什么？答：1）博弈论在经济学中的应用越来越广泛. 博弈论许多成果也是借助于经济学的例子来发展的, 相比其她领域来说,在经济领域应用最为成功的,已经形成了一套完整的经济博弈理论,并且发挥了巨大经济效益。2）经济学和博弈论的研究模式是同样的，这就是强调个人理性也就是在给定

12、的约束条件追求效用最大化。在这一点上，博弈论与经济学是完全同样的,使得博弈论分析措施在经济分析中发挥着重要作用。3）老式经济学研究个人行为时，总是假设其外部环境是给定的。现代经济学越来越转向人与人关系的研究，特别是人与人之间行为的互相影响和作用，这与博弈论研究内容相一致,因此,随着现代经济学的发展,博弈论显得更加重要。4) 经济学越来越注重对信息的研究，特别是信息不对称对个人选择及制度安排的影响。而博弈论不完全信息博弈模型正是解决此类问题的有效工具。5) 博弈论和信息经济学专家获得了诺贝尔经济学奖,凸现了“博弈论”在主流经济学中日益重要的地位。(4)博弈有哪几大要素，并解释几大要素的内涵？答：

13、规则：规定博弈各方的行动顺序、方式、以及最后的成果等。局中人（Player, 选手，玩家）:博弈参与人战略：一整套的行动方案，规定了多种状况下的行动。如人不犯我，我不犯人；人若犯我，我必犯人。行动：局中人行为。信息：在行动时所掌握的信息。报酬（payoffs, 支付）：博弈结束时，各方得到的收益。(5)混合方略和不完全信息博弈联系与区别答：共同点：博弈参与人不可以确切懂得其她博弈参与人的选择行为，只懂得选择行动的概率分布；不同点：前者的不拟定性只是由于各博弈方为了不让其她博弈方占任何先机而必须故意随机选择行动，后者的不拟定性源于其她博弈方的类型，即类型的不拟定性，按照盼望支付选择最优战略（纯战

14、略）。(6)战优均衡、反复剔除劣战略的战优均衡和纳什均衡互相之间的关系是什么? 答：几种均衡之间的关系如图：在反复剔除的占优方略均衡中最后剩余的惟一方略组合，一定是在反复剔除劣战略过程中无法被剔除的战略组合。因此，反复剔除的占优战略均衡也一定是纳什均衡。(7)简述子博弈精练纳什均衡的理性规定答：逆向归纳法理论规定的“所有参与人是理性的，并且规定参与人懂得其后续参与人是理性的；参与人懂得其后续参与人懂得其后续参与人是理性的”，等等。上述理性规定大大高于静态博弈中的理性规定。在动态博弈中有时不能满足理性规定导致子博弈精炼纳什均衡不存在。(8)信息经济学与博弈论不同点答：信息经济学是非对称信息博弈论

15、在经济学上的应用，非对称信息指的是某些参与人拥有但是另某些参与人不用有的信息。1）博弈论是措施论导向的，而信息经济学是问题导向的。2）博弈论研究目的：结定信息构造，均衡成果是什么；信息经济学研究的目的：给定信息构造，契约安排是什么。3）博弈论研究措施波及经济、军事、政治、平常生活等，信息经济学只研究经济领域方面的问题。4）博弈论涉及完全信息和不完全信息模型，而信息经济学重点研究非完全信息博弈问题。(9)信息经济学的基本分类答：信息的非对称性划分原则：非对称信息发生时间和非对称信息的内容。按非对称信息发生时间分：1）事前非对称：在签约之前存在的非对称信息。相应的研究问题为逆向选择问题，相应的模型

16、为逆向选择模型。2）事后非对称：在签约之后存在的非对称信息。相应的研究问题为道德风险问题，相应的模型为道德风险模型。按非对称信息的内容划分：1）隐藏行动：研究不可观测行动的模型2）隐藏知识（或称隐藏信息）：研究不可观测知识的模型三、计算题(1)求纳什均衡(2)求混合战略纳什均衡(3)博弈的战略式和扩展式表达(4)求子博弈精练纳什均衡(5) 求贝叶斯纳什均衡四、联系实际，举某些有关博弈论应用实例(至少3个),并用博弈知识进行分析.1、参与人甲有三种战略、B、C，参与人乙有三种战略D、F、G。相应的支付如图，且双方同步行动。求出所有的纯战略纳什均衡。 2、 博弈人甲与博弈人乙的支付如图，且双方的支

17、付为共同知识。求该博弈的混合战略纳什均衡。3、市场进入博弈的例子，假设进入者先行动即一方面选择战略(进入或不进入)，在位者后行动即选择默许还是斗争。其博弈过程如下：求该博弈所有的纳什均衡和子博弈精练纳什均衡。4. 两个寡头公司进行价格竞争博弈，公司1的利润函数是，公司2的利润函数是，其中p是公司1的价格，由公司1 决策，q是公司2的价格，由公司2决策。（1） 两个公司同步决策的纯战略纳什均衡；（2） 公司1先行动时的子博弈精练纳什均衡；（3） 公司2先行动时的子博弈精练纳什均衡。 5、 假设北京地区人们对啤酒的需求函数为P(Q)=9-Q，Q为市场上啤酒的总供应。而市场只有一家啤酒生产商（用“燕

18、京啤酒”表达），其成本函数为C(q1)=2q1，q1为其产量。既有此外一家啤酒厂商（用“青岛啤酒”表达）但愿进入北京市场，一旦进入市场，其成本函数为，C(q2)=q2，q2为其产量，可以看出青啤生产成本更低。青岛啤酒进入市场的时候面临一种一次性的进入成本F（可以理解为开设工厂的成本）。(1)求青岛啤酒选择不进入的时候，燕京啤酒的产量和利润(2)求青岛啤酒选择进入的时候，燕京啤酒的产量和利润在不完全信息库诺特模型里，参与人的类型是成本函数。让我们假定需求函数是P=a-q1-q2，每个公司均有不变的单位成本。令Ci为公司 i 的单位成本，那么，公司 i 的利润函数如下： i=1,2假定公司1的单位

19、成本 是共同知识，公司2的单位成本也许是高成本，记为，也也许低成本，记为，因此；公司2懂得自己的成本是高成本还是低成本。公司1只懂得公司2为低成本的也许性为，为高成本的的也许性为。 i=1，2为了计算，假设，给定公司1选择，公司2如何选择自己的产量 ，利润最大。当公司2是低成本时，其利润为 由一阶条件： 解得： 当公司2是高成本时，类似得到公司2的最优产量为 对于公司1来说，由于不懂得公司2是低成本还是高成本，只懂得为低成本和高成本的概率，。当对方是低成本时，公司1的利润为：当对方是高成本时，公司1的利润为：公司1的盼望利润为 由一阶条件：解得： 综合上述成果如下：公司2对公司1的反映函数为：低成本 高成本 公司1对公司2的反映函数为：将反映函数联立求解得：