























1、该文档不包含其他附件(如表格、图纸),本站只保证下载后内容跟在线阅读一样,不确保内容完整性,请务必认真阅读。
2、有的文档阅读时显示本站(www.woc88.com)水印的,下载后是没有本站水印的(仅在线阅读显示),请放心下载。
3、除PDF格式下载后需转换成word才能编辑,其他下载后均可以随意编辑、修改、打印。
4、有的标题标有”最新”、多篇,实质内容并不相符,下载内容以在线阅读为准,请认真阅读全文再下载。
5、该文档为会员上传,下载所得收益全部归上传者所有,若您对文档版权有异议,可联系客服认领,既往收入全部归您。
信息。
其中静态是指参与人同时选择行动,或实际上等效于同时选择。
例如我们常见的猜拳游戏,在出拳前都同时在考虑自己该出什么,剪刀石头或者是布。
如果其中有人比较了解另个人出拳的习惯,像常出剪刀之类的信息,这样就不等效于同时行动了,因为前者有了可以利用的信息。
总之,静态是指没有其他参与人选择了什么的信息可以利用的情况。
完全信息是指自然不首先行动或者自然的初始行动能被所有的参与人准确观察到的情况,即博弈模型没有事先规定的不确定性。
例如,两家企业在市场上进行竞争,可以把市场需求的状况作为自然的选择。
这时,完全信息的要求就是两家企业都知道市场需求是什么,如果只有家知道的话就不是完全信息。
总之,完全信息就是博弈过程中没有来自外界不确定性,也即博弈结构中没有不确定的东西。
纳什均衡我们建立博弈模型的最主要的目的无非是要预测博弈的最终结局。
经济学中的均衡理论指出,当个系统处于平衡状态时,系统中的各个参与者都不会主动采取行动偏离这个状态。
因为当其他的参与者不采取行动时,任何偏离平衡状态只会给自己带来损失。
所以,任何参与人单方面偏离均衡不会带来收益的增加是理性人自觉遵守选择的必须条件,这是纳什均衡的最重要特征。
定义在战略式,表示的博弈中,战略组合是个纳什均衡,是指对任意,满足下条件,,或,其中从纳什均衡的定义中我们可以发现实际上它给出了个战略组合是否为纳什均衡的检验条件。
初探博弈论及其应用。
届本科毕业设计信息与计算科学初探博弈论及其应用摘要本文介绍博弈过程中涉及的基本概念及基本假设,然后举例说明博弈的表达方式,针对博弈的分类和概念,本文只是做了简单的文字介绍,重点放在博弈的应用上面,在列举实例时分析博弈中的策略及各个局中人的最优策略。
关键词博弈策略分析纳什均衡囚徒困境引言博弈论的发展简介博弈论是世纪年代新兴的研究领域,因其在商业拍卖军事生物学和等方面的广泛应用,越来越被人们所关注。
年纳什与人分享了当年的诺贝尔经济学奖,年根据纳什生平改编电影的成功上映,使人们更加关注博弈论。
博弈论源于数学,但从开始,它的研究就不仅包含着数学方法,还融入了实验手段。
在之后的发展中,博弈论逐渐跨越多个学科,广泛应用于经济学政治学哲学商业活动和国际关系中,成为理解人类行为的有力工具。
年前,如果想要了解博弈论的非技术性介绍,也只能参阅戴维斯的博弈论非技术导论,当然谢林的战略冲突也可以供我们参考。
但经过这些年的发展,博弈论的理论已深入人心。
我国对博弈论的研究也越来越重视,博弈论也成为国内目前最有发展前途的学科之。
博弈论的研究内容对象在生活中的各个角落中,我们都无可避免的碰到各种各样具有竞争或利益相对抗的现象,譬如打牌下棋等,而且竞争的各方总是希望击败对手,从而取得可能好的利益或结果。
但在这过程中就需要采取好的战术,这就是博弈现象。
而双方针对彼此所采取的战术的过程就是博弈的过程,这也就是博弈的主要研究内容。
博弈论的研究对象主要是参与博弈的决策人,不管参与的人多或少都是我们的研究对象,常见的是人博弈。
博弈论的研究意义博弈论在现实社会生活中的运用有的学者认为已经遍及经济学社会科学工商业活动以及日常的生活之中。
从博弈论的角度可以解释价格战环境污染军备竞赛考试或体育竞技导致过多的参与者和加剧收入不平等的因素光从博弈论的涉及范围及发展速度我们就可以发现它的重要意义,正因为此,基于不同的抽象水平,形成了种博弈表述方式,标准型扩展型和特征函数型。
利用这种表述形式,可以研究形形色色的问题。
因此,它被称为社会科学的数学。
从理论上讲,博弈论提供了分析和解决问题的独特和新颖的具有战略思维的思想方法,而且是研究理性的行动者相互作用的形式理论,而实际上正深入到经济学政治学社会学等等,被各门社会科学所应用。
空城计国演义想必大家都看过了,其中有回就是诸葛亮摆空城吓走司马懿,司马懿面对诸葛亮的座空城,在城前不知如何是好是攻是退。
思索之后最终决定退兵。
我们可以建立模型简化成下图,分析下当时仲达面对注图中数字为模型假设出来的,正负代表双方的收益。
模型分析首先这是个动态博弈,且是个不完全信息的博弈。
在结果中可以看出,无论是不是空城,退兵对自己来说是最好的,双方的收益都是零。
而在不了解对方部署的情况下进攻的话多少是有风险的。
正所谓兵法云知己知彼,百战百胜。
诺曼底登陆历史背景不用多说了,我们把问题简单化,设我方两个师,敌方个师,且都只能整师调动有两条进攻路线。
我方兵力超过敌方时则我方胜,当我方兵力等于或小于敌方兵力时则我方败。
那么双方该如何部署呢从上可以明显地看出敌我的方案敌方方案个师驻守甲方向个师驻守乙方向个师驻守甲方向,两个师驻守乙方向两个师驻守甲方向,个师驻守乙方向。
我方方案两个师从甲方向进攻两个师从乙方向进攻兵分两路,每路各个师进攻。
假如我方胜用表示,用表示败,那么得益矩阵如下得益矩阵敌方我方我们先分析敌方的策略,很明显,方案不如方案,方案不如方案。
所以敌方是不会选择这两个方案的,于是我们剔除这两个方案,得到以下对策矩阵。
得益矩阵敌方我方,接着再分析我方的策略,同理可以看出,方案比方案都要差,所以把方案剔除,那么就得出新的对策矩阵。
得益矩阵敌方我方最后我们得出此次博弈的均衡敌方不会把所有兵力都驻守在个方向,我方也不可能同时兵分两路进攻,在两个进攻方向上,如果碰到敌方薄弱之处则我取胜,否则我方失败。
用此可见,在博弈的过程中,信息是非常重要的。
小结本文就博弈论涉及的基础知识做了简单的介绍,采取的例子也是些平常所见到或者是为大家所了解的,通俗易懂,这样就容易加深对博弈的理解,同时可以引起更多人的兴趣来研究它。
因为博弈论是源于数学的,所以在学习博弈的过程中提高了自己对数学的兴趣,同时可以从另方面比较理性的来看待些问题,包括经济上,军事上等。
这样的话,对自身的思维方式还是有个很好的锻炼的。
总之,在社会日益发展的今天,学习博弈论对个人来说还是有用的。
参考文献张问探讨博弈论及其在企业管理及商战中的应用绿色质量与管理,孙广毅博弈论原理在社会有关领域中的应用经济师,汪贤裕,肖玉明博弈论及其应用北京科学出版社,吴广谋,吕周洋博弈论基础及其应用南京东南大学出版社,范如国,韩明春博弈论武汉武汉大学出版社,姚国庆博弈论北京高等教育出版社,孙康,曲晓飞,孙肃合作博弈与竞争博弈性质及应用大连理工大学学报,胡运权运筹学基础及其应用北京高等教育出版社,李光久博弈论基础要点注释与题解精编镇江江苏大学出版社,李凌,王翔论博弈论中的策略思维上海经济研究,。
战略是指参与人选择行动的规则。
在参与人同时行动次博弈就结束的问题中,战略和策略是直接对应的,即采取种战略与选择个行动是等价的。
然后在行动有先后的多次行动的博弈问题中,这时战略就不能与个策略相对应,由于博弈进行后使得些参与人在行动选择时已经观察到其他参与人如何行动的些信息,参与人将依据信息制定选择行动的规划。
规划的常用形式是如果就。
对所有的可能观察到的信息确定行动规则,这样的行动规则就叫战略。
换句话说,如果有了战略,就能计算出在相应的信息下该选择什么策略。
在博弈的过程中,关键的不是采取什么策略,而是看参与人采取什么战略,参与人追求的是最优战略,这样才能达到利益最大。
各个参与人在博弈中所选择具体战略的集合,就叫做战略组合。
均衡是指按特定的意义规定的博弈模型的解,由于博弈是各参与人战略之间的较量,个战略组合被称为均衡就是在种规定的意义下达到了最优。
博弈实际发生的行为序列称为均衡结果。
但是在动态博弈中,均衡结果会有所不同。
基本假设博弈论的研究是建立在下述假设的前提下,即参与博弈的各局中人都是理性的。
所谓理性人,有人认为是指有个很好的偏好,在给定的约束条件下使自己的偏好最大化。
不过我们也可以这样来描述在博弈的过程中,个理性的策略或战略肯定是建立在其他局中人的决策上,此时的局中人将自己置身于其他局中人的位置上,换位思考,来预测他们将所采取的行动,在这个基础上该局中人决定使自己利益最大化的策略。
初探博弈论及其应用。
空城计国演义想必大家都看过了,其中有回就是诸葛亮摆空城吓走司马懿,司马懿面对诸葛亮的座空城,在城前不知如何是好是攻是退。
思索之后最终决定退兵。
我们可以建立模型简化成下图,分析下当时仲达面对注图中数字为模型假设出来的,正负代表双方的收益。
模型分析首先这是个动态博弈,且是个不完全信息的博弈。
在结果中可以看出,无论是不是空城,退兵对自己来说是最好的,双方的收益都是零。
而在不了解对方部署的情况下进攻的话多少是有风险的。
正所谓兵法云知己知彼,百战百胜。
诺曼底登陆历史背景不用多说了,我们把问题简单化,设我方两个师,敌方个师,且都只能整师调动有两条进攻路线。
我方兵力超过敌方时则我方胜,当我方兵力等于或小于敌方兵力时则我方败。
那么双方该如何部署呢从上可以明显地看出敌我的方案敌方方案个师驻守甲方向个师驻守乙方向个师驻守甲方向,两个师驻守乙方向两个师驻守甲方向,个师驻守乙方向。
我方方案两个师从甲方向进攻两个师从乙方向进攻兵分两路,每路各个师进攻。
假如我方胜用表示,用表示败,那么得益矩阵如下得益矩阵敌方我方我们先分析敌方的策略,很明显,方案不如方案,方案不如方案。
所以敌方是不会选择这两个方案的,于是我们剔除这两个方案,得到以下对策矩阵。
得益矩阵敌方我方,接着再分析我方的策略,同理可以看出,方案比方案都要差,所以把方案剔除,那么就得出新的对策矩阵。
得益矩阵敌方我方最后我们得出此次博弈的均衡敌方不会把所有兵力都驻守在个方向,我方也不可能同时兵分两路进攻,在两个进攻方向上,如果碰到敌方薄弱之处则我取胜,否则我方失败。
用此可见,在博弈的过程中,信息是非常重要的。
小结本文就博弈论涉及的基础知识做了简
