博弈论基础复习-11 - 范文中心

博弈论基础复习-11

08/26

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

特征函数

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


相关内容

  • 20XX年厦门大学806宏微观经济学考研真题详解
    2009年厦门大学806宏微观经济学考研真题详解 跨考网独家整理最全经济学考研真题资料库,您可以在这里查阅历年经济学考研真题,经济学考研资料,经济学参考书等内容,更有跨考考研历年辅导的经济学学哥学姐的经济学考研经验,从前辈中获得的经验对初学 ...
  • 20**年中国人民大学经济学考研将来的就业情况
    2017中国人民大学经济学考研将来的就业 情况 本文系统介绍中国人民大学经济学考研难度,中国人民大学经济学就业,中国人民大学经济学研究方向,中国人民大学经济学考研参考书,中国人民大学经济学考研初试经验五大方面的问题,凯程中国人民大学经济学老 ...
  • 北京工商大学经济学考研难吗
    北京工商大学经济学考研难吗 本文系统介绍北京工商大学经济学考研难度,北京工商大学经济学就业,北京工商大学经济学研究方向,北京工商大学经济学考研参考书,北京工商大学经济学考研初试经验五大方面的问题,凯程北京工商大学经济学老师给大家详细讲解.特 ...
  • 武汉大学经济学考研辅导班课程进度
    武汉大学经济学考研辅导班课程进度 拿的起,放得下.凡事别勉强.凯程武汉大学经济学老师给大家详细讲解.凯程就是王牌的经济学考研机构! 一.武汉大学经济学辅导班有哪些? 对于武汉大学经济学考研辅导班,业内最有名气的就是凯程.很多辅导班说自己辅导 ...
  • 采购与仓储管理复习题
    1. 采购:比购买的概念更专业,含义更广泛.包括购买.储存.运输.接受.检验及废料处理. 2. 供应:是采购部门面向增值的业务活动,强化与供应商的关系,以流程为导向整合企业内外部资源的战略性活 动过程. 3. 采购与供应:是企业通过购买.储 ...
  • 1.概述(研究背景及问题的提出)
    离散条件下对称协调博弈随机稳定性研究1 张良桥2 中山大学岭南学院04博,广东 广州 Lingnan college zhongshan University, Guangzhou Guangdong 摘要:许多学者研究过离散条件下对称协调 ...
  • 20**年考研报名常见问题非定向与定向类别区分
    2016考研报名常见问题 非定向与定向 类别区分 有人说,选好考研的第一志愿就是成功的一半.与高考志愿类似,考研的第一志愿作用重要,如果选不准,那就是"一着不慎,满盘皆输".专家认为,选择志愿者是个风险很大的博弈过程,考 ...
  • 中俄能源合作博弈分析
    摘要:中国作为能源消费大国,俄罗斯作为能源出口大国,两国之间能源合作的博弈越发明显.对中俄能源合作博弈模型的几种结果进行分析后得出结论:俄方愿意与中方合作,对中俄双方最为有利:达成双方共同认可并有约束力的协议,对双方合作是十分重要的:若中方 ...
  • 从两个博弈论的例子浅谈理性问题
    5经济师62006年第9期 p 新人新作 从两个博弈论的例子浅谈理性问题 p 蔡宏标 王 陈 摘 要:经济学是一门建立在完全理性假设基础之上的学科, 有关完全理性假设一直备受争议, 文章引用两个博弈论的例子(拍卖.海滩占位) , 说明人们在 ...
  • 智猪博弈对中小企业发展战略的启示
    第! 桂林电子工业学院学报 ,-./012-34.5250.0567/859:-3727;9/-05;97; '! '!** 智猪博弈A对中小企业发展战略的启示@ 岳峰 桂林电子工业学院管理系(广西桂林C 摘 B 要F中国的中小企业在国民经 ...