其他类型的对策论简介

其他类型的对策论简介

ID:39141990

大小:545.81 KB

页数:14页

时间:2019-06-25

其他类型的对策论简介_第1页
其他类型的对策论简介_第2页
其他类型的对策论简介_第3页
其他类型的对策论简介_第4页
其他类型的对策论简介_第5页
资源描述:

《其他类型的对策论简介》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、【教育类精品资料】在对策论中可以根据不同方式对对策问题进行分类,通常分类的方式有:(1)根据局中人的个数,分为二人对策和多人对策;(2)根据各局中人的赢得函数的代数和是否为零,可分为零和对策和非零和对策;(3)根据局中人是否合作,又可分为合作对策和非合作对策;(4)根据局中人的策略集中个数,又分为有限对策和无限对策(或连续对策);(5)也可根据局中人掌握信息的情况及决策选择是否和时间有关可分为完全信息静态对策、完全信息动态对策、非完全信息静态对策及非完全信息动态对策;也可以根据对策模型的数字特征又分为矩阵对策、连续对策、微分对策

2、、阵地对策、凸对策、随机对策。本节只对对策论中非合作对策的完全信息对策、多人非合作对策、非零和对策作一个简单的叙述性介绍。§4其他类型的对策论简介一、完全信息静态对策该对策是指掌握了参与人的特征、战略空间、支付函数等知识和信息并且参与人同时选择行动方案或虽非同时但后行动者并不知道前行动者采取了什么行动方案。纳什均衡是一个重要概念。在一个战略组合中,给定其他参与者战略的情况下,任何参与者都不愿意脱离这个组合,或者说打破这个僵局,这种均衡就称为纳什均衡。下面以著名的“囚徒困境”来进一步阐述§4其他类型的对策论简介例1“囚徒困境”说的

3、是两个囚犯的故事。这两个囚徒一起做坏事,结果被警察发现抓了起来,分别关在两个独立的不能互通信息的牢房里进行审讯。在这种情形下,两个囚犯都可以做出自己的选择:或者坦白(即与警察合作,从而背叛他的同伙),或者抵赖(也就是与他的同伙合作,而不是与警察合作)。这两个囚犯都知道,如果他俩都能抵赖的话,就都会被释放,因为只要他们拒不承认,警方无法给他们定罪。但警方也明白这一点,所以他们就给了这两个囚犯一点儿刺激:如果他们中的一个人坦白,即告发他的同伙,那么他就可以被无罪释放。而他的同伙就会被按照最重的罪来判决。当然,如果这两个囚犯都坦白,两

4、个人都会被按照轻罪来判决。如图1-1所示。坦白抵赖轻罪,轻罪重罪,无罪重罪,无罪释放,释放坦白抵赖图1-1囚徒困境由分析可知,上例中每个囚犯都会选择坦白,因此这个战略组合是固定的,(坦白,坦白)就是纳什均衡解。而这个均衡是不会被打破的,即使他们在坐牢之前达成协议。囚徒困境反映了个人理性和集体理性的矛盾。对于双方,(抵赖,抵赖)的结果是最好的,但因为每个囚徒都是理性人,他们追求自身效应的最大化,结果就变成了(坦白,坦白)。个人理性导致了集体不理性。二、完全信息动态对策在完全信息静态对策中,假设各方都同时选择行动。现在情况稍复杂一些

5、。如果各方行动存在先后顺序,后行的一方会参考先行者的策略而采取行动,而先行者也会知道后行者会根据他的行动采取何种行动,因此先行者会考虑自己行动会对后行者的影响后选择行动。这类问题称为完全信息动态对策问题。例2某行业中只有一个垄断企业A,有一个潜在进入者——企业B。B可以选择进入或不进入该行业这两种行动,而A当B进入时,可以选择默认或者报复两种行动。如果B进入后A企业报复,将造成两败俱伤的结果,但如果A默认B进入,必然对A的收益造成损失。同样的,如果B进入而A报复,则B受损,反之,将受益。把此关系用图1-2表示。默许报复50,10

6、0-20,00,2000,200进入不进入图1-2A、B的行动及结果AB由分析可知,上例中(B选择不进入,A选择报复)和(B选择进入,A选择默许)都是纳什均衡解。但在实际中,(B选择不进入,A选择报复)这种情况是不可能出现的。因为B知道他如果进入,A只能默许,所以只有(B选择进入,A选择默许)会发生。或者说,A选择报复行动是不可置信的威胁。对策论的术语中,称(A选择默许,B选择进入)为精炼纳什均衡。当只当参与人的战略在每一个子对策中都构成纳什均衡,这个纳什均衡才称为精炼纳什均衡。当然,如果A下定决心一定要报复B,即使自己暂时损失

7、。这时威胁就变成了可置信的,B就会选择不进入,(B选择不进入,A选择报复)就成为精炼纳什均衡。军事交战时,“破釜沉舟”讲的就是一种可置信威胁。实际企业经营中也有很多类似的例子。三、多人非合作对策有三个或三个以上对策方参加的对策就是“多人对策”。多人对策同样也是对策方在意识到其他对策方的存在,意识到其他对策方对自己决策的反应和反作用存在的情况下寻求自身最大利益的决策活动。因而,它们的基本性质和特征与两人对策是相似的,我们常常可以用研究两人对策同样的思路和方法来研究它们,或将两人对策的结论推广到多人对策。不过,毕竟多人对策中出现了更

8、多的追求各自利益的独立决策者,因此,策略的相互依存关系也就更为复杂,对任一对策方的决策引起的反应也就要比两人对策复杂得多。并且,在多人对策中还有一个与两人对策有本质区别的特点,即可能存在“破坏者”。所谓破坏者即一个对策中具有下列特征的对策方:其策略选择对自身的得

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。