- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
学习博弈论实际指导意义
学习博弈论实际指导意义
博弈论的含义
博弈论(Game Theory),也称为对策论,或者赛局理论,是应用数学的一个分支,也是运筹学的一个重要学科。目前在、国际关系、计算机科学、生物学、经济学、军事战略和其他很多学科都有广泛的应用。是研究具有斗争或竞争性质现象的数学理论和方法。博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。
博弈行为即具有竞争或对抗性质的行为。在这类行为中,参加斗争或竞争的各方各自具有不同的目标或利益。为了达到各自的目标和利益,各方必须考虑对手的各种可能的行动方案,并力图选取对自己最为有利或最为合理的方案。比如日常生活中的下棋,打牌等。博弈论就是研究博弈行为中斗争各方是否存在着最合理的行为方案,以及如何找到这个合理的行为方案的数学理论和方法。
博弈论的数学说明
对于“博弈”有不少可以互换的定义。这里给出简短的介绍和相互关系的说明。正规形式的博弈又被译为正则形式的博弈、策略型赛局或标准型赛局。
设定 N 是一个“参与者”的集合。对于每一个“参与者”都有一个给定的“策略”集合博弈(游戏)是一个函数, 定义为:
也就是说,如果我们知道了参与者的策略集合是什么,那么就可以有一个实数值与之对应。 我们可以把上面的方程拆成两个方程来进一步把它一般化。一个方程是正则形式的参与者程,描述策略规定结果的方式。 另外一个方程描写参与者对于结果集合的偏好。也就是:
这里 是游戏(博弈)的结果集合。对于每一个参与者 都有一个偏好函数 。
当代博弈论领军人物
当代博弈论的领军人物有:约翰#8226;福布斯#8226;纳什、约翰#8226;C#8226;海萨尼,莱因哈德#8226;泽尔腾。这三人同时因为他们对博弈论的突出贡献而获得1994年诺贝尔经济学奖。以及罗伯特#8226;J#8226;奥曼、肯#8226;宾摩尔、戴维#8226;克瑞普斯,以及阿里尔#8226;鲁宾斯坦等人。他们都为博弈论的发做出了卓越贡献。
博弈的分类
博弈的分类根据不同的基准也有不同的分类。博弈主要可以分为合作博弈和非合作博弈。它们的区别在于相互发生作用的当事人之间有没有一个具有约束力的协议,如果有,就是合作博弈,如果无,则是非合作博弈。
从行为的时间序列性来看,博弈论又进一步分为静态博弈和动态博弈。静态博弈中,参与人同时选择或虽非同时选择但后行动者并不知道先行动者采取了什么具体行动;动态博弈是指在博弈中,参与人的行动有先后顺序,且后行动者能够观察到先行动者所选择的行动。
按照参与人对其他参与人的了解程度分为完全信息博弈和不完全信息博弈。完全博弈是指在博弈过程中,每一位参与人对其他参与人的特征、策略空间及收益函数有准确的信息。如果参与人对其他参与人的特征、策略空间及收益函数信息了解的不够准确、或者不是对所有参与人的特征、策略空间及收益函数都有准确的准确信息,在这种情况下进行的博弈就是不完全信息博弈。
目前经济学家们现在所谈的博弈论一般是指非合作博弈,由于合作博弈论比非合作博弈论复杂,在理论上的成熟度远远不如非合作博弈论。而非合作博弈又分为:完全信息静态博弈,完全信息动态博弈,不完全信息静态博弈,不完全信息动态博弈。与上述四种博弈相对应的均衡概念为:纳什均衡,子博弈精炼纳什均衡,贝叶斯纳什均衡,精炼贝叶斯纳什均衡。
博弈论的应用与将来
综观近二十年来,博弈论的发展及其应用在研究上的巨大成就,可说是与其日益广泛的实际应用分不开的。现在看来,博弈论的主要应用领域涉及经济学、政治学、军事学。演化生物学、计算机和人工
智能学、工程控制论等众多理论,而且它还与社会心理学、伦理学、
会计学、统计学、企业管理、等学科有重要联系。对于社会科学而言,博弈论可成为一种具有高度概括力的“统一场论”
介绍博弈论的重要概念――纳什均衡
纳什平衡,以约翰#8226;纳什命名。又称为非合作赛局平衡,是博弈论的一个重要概念。如果某情况下无一参与者可以独自行动而增加收益,则此策略组合被称为纳什均衡点。
经典的例子就是囚徒困境。大意是:一个案子的两个嫌疑犯被分开审讯,警官分别告诉两个囚犯,如果你招供,而对方不招供,则你将被立即释放,而对方将被判刑十年;如果两人均招供,将均被判刑两年。如果两人均不招供,将最有利,只被判刑半年。于是,两人同时陷入招供还是不招供的两难处境。但两人无法沟通,于是从各自的利益角度出发,都依据各自的理性而选择了招供,这种情况就称为纳氏均衡点。这时,个体的理性利益选择是与整体的理性利益选择不一致的。如下图:
囚犯甲的博弈矩阵 囚犯甲
招供 不招供
囚犯乙 招供 各判刑两年 甲判刑十年,乙立
文档评论(0)