中国作家林建
博弈论简介(关键词:策略空间,合作博弈,非合作博弈,纳什均衡,团体理性,委托代理关系,激励理论)博弈论(game theory)又称对策论,起源于本世纪初,1994年冯·诺依曼和摩根斯坦恩合著的《博弈论和经济行为》奠定了博弈论的理论基础。20世纪50年代以来,纳什、泽尔腾、海萨尼等人使博弈论最终成熟并进入实用。近20年来,博弈论作为分析和解决冲突和合作的工具,在管理科学、国际政治、生态学等领域得到广泛的应用。简单地说,博弈论是研究决策主体在给定信息结构下如何决策以最大化自己的效用,以及不同决策主体之间决策的均衡。博弈论由3个基本要素组成:一是决策主体(player),又可以译为参与人或局中人;二是给定的信息结构,可以理解为参与人可选择的策略和行动空间,又叫策略集;三是效用(utility),是可以定义或量化的参与人的利益,也是所有参与人真正关心的东西,又称偏好或支付函数。参与人,策略集和效用构成了一个基本的博弈。博弈论可以分为合作博弈和非合作博弈。两者的区别在于参与人在博弈过程中是否能够达成一个具有约束力的协议。倘若不能,则称非合作博弈(non-cooperative game),非合作博弈是现代博弈论的研究重点。比如两家企业A、B合作建设一条VCD的生产线,协议由A方提供生产VCD的技术,B方则提供厂房和设备。在对技术和设备进行资产评估时就形成非合作博弈,因为每一方都试图最大化己方的评估值,这时B方如果能够获得A方关于技术的真实估价或参考报价这类竞争情报,则可以使自己在评估中获得优势;同理,A方也是一样。至于自己的资产评估是否会影响合作企业的总体运行效率这样的“集体利益”,则不会非常重视。这就是非合作博弈,参与人在选择自己的行动时,优先考虑的是如何维护自己的利益
寻找梦想之旅
博弈论(Game Theory),有时也称为对策论,或者赛局理论,应用数学的一个分支, 目前在生物学,经济学,国际关系,计算机科学, 政治学,军事战略和其他很多学科都有广泛的应用。主要研究公式化了的激励结构(游戏或者博弈(Game))间的相互作用。是研究具有斗争或竞争性质现象的数学理论和方法。也是运筹学的一个重要学科。博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。 表面上不同的相互作用可能表现出相似的激励结构(incentive structure),所以他们是同一个游戏的特例。其中一个有名有趣的应用例子是囚徒困境悖论(Prisoner's dilemma)。具有竞争或对抗性质的行为成为博弈行为。在这类行为中,参加斗争或竞争的各方各自具有不同的目标或利益。为了达到各自的目标和利益,各方必须考虑对手的各种可能的行动方案,并力图选取对自己最为有利或最为合理的方案。比如日常生活中的下棋,打牌等。博弈论就是研究博弈行为中斗争各方是否存在着最合理的行为方案,以及如何找到这个合理的行为方案的数学理论和方法。生物学家使用博弈理论来理解和预测进化(论)的某些结果。例如,John Maynard Smith 和George R. Price 在1973年发表于Nature上的论文中提出的“evolutionarily stable strategy”的这个概念就是使用了博弈理论。还可以参见进化博弈理论(evolutionary game theory)和行为生态学(behavioral ecology)。博弈论也应用于数学的其他分支,如概率,统计和线性规划等。目录 [隐藏]1 数学定义 1.1 正则形式的博弈(Normal form game) 1.2 展开形式的博弈(Extensive form game) 1.3 简单游戏(Simple game) 2 博弈论简史 2.1 当代博弈论的“三大家”和“四君子” 3 博弈分类 4 博弈论相关概念 5 参考书目 6 外部链接 [编辑]数学定义对于“博弈”(game)有不少可以互换的定义。 我们因此给出一个简短的介绍并对于它们之间的关系给予介绍。[编辑]正则形式的博弈(Normal form game)设定 N 是一个“游戏者”(players)的集合。对于每一个“游戏者” 都有一个给定的“策略”集合. 博弈(游戏)是一个函数, 定义为:也就是说,如果我们知道了游戏者的策略集合是什么,那么就可以有一个实数值与之对应。 我们可以把上面的方程拆成两个方程来进一步把它一般化。一个方程是正则形式(Normal form game)的博弈方程,描述策略规定结果的方式。 另外一个方程描写游戏者对于结果(outcome)集合的偏爱(preference)。也就是:这里 是游戏(博弈)的结果集合(outcome set)。对于每一个游戏者 都有一个偏爱函数( preference function). [编辑]展开形式的博弈(Extensive form game)(参见展开形式的博弈)(Extensive form game)正则形式的定义为数学家们提供了“均衡”(equilibria)问题的研究一个容易使用的表达式。 因为它避免了怎么计算“策略”的问题,也就是说游戏是怎么进行的问题。 处理这类问题的一个比较方便的表达式, 是展开形式的博弈。 这个形式与组合博弈论关系密切。 这个定义通过一个树的形式给定。在树的每一个节点(vertex), 不同的游戏者选择一个边(edge)。[编辑]简单游戏(Simple game)[编辑]博弈论简史对于博弈论的研究,开始于策墨洛(Zermelo,1913),波雷尔(Borel,1921)及冯·诺伊曼(von Neumann, 1928),后来由冯·诺伊曼和奥斯卡·摩根斯坦(von Neumann and Morgenstern,1944,1947)首次对其系统化和形式化(参照Myerson, 1991)。随后约翰·福布斯·纳什(John Forbes Nash Jr., 1950, 1951)利用不动点定理证明了均衡点的存在,为博弈论的一般化奠定了坚实的基础。[编辑]当代博弈论的“三大家”和“四君子”“三大家”包括约翰·福布斯·纳什、约翰·C·海萨尼,以及莱因哈德·泽尔腾。这三人同时因为他们对博弈论的突出贡献而获得1994年的瑞典银行经济学奖(也称诺贝尔经济学奖)。 “四君子”包括罗伯特·J·奥曼、肯·宾摩尔、戴维·克瑞普斯,以及阿里尔·鲁宾斯坦。 [编辑]博弈分类博弈的分类根据不同的基准也有不同的分类。一般的,博弈可以分为合作博弈和非合作博弈;以不同的所持信息又可以分为完美博弈、完全博弈和不完全博弈(贝叶斯博弈);以博弈进行的次数或者持续长短可以分为有限博弈和无限博弈;以表现形式也可以分为一般型(战略型)或者展开型,等等。[编辑]博弈论相关概念纳什均衡 囚徒困境 重复博弈 大众定理 信息 帕累托最优 [编辑]参考书目Harold W. K.(editor), 1997, Classics in Game theory, Princeton, NJ:Princeton University Press ISBN 0691011931 Myerson, R., 1991, Game Theory: Analysis of Conflict. Cambridge and London: Harvard University Press. Osborne, M. and A. Rubinstein,1994,A Course in Game Theory, Cambridge and London: The MIT Press. 冈田章,1996,‘ゲーム理论’东京:有斐阁 ISBN 4641067945 Axelrod, Robert: The Evolution of Cooperation, 1985, ISBN 0465021212 Axelrod, Robert: The Complexity of Cooperation - Agent-Based Models of Competition and Collaboration, 1997, ISBN 0691015678 Dixit, Avinash K./ Skeath, Susan: Games of Strategy, 1999, ISBN 0393974219 Eigen, Manfred / Winkler, Ruthild: Das Spiel, 1976, ISBN 3492021514 Hargreaves Heap, Shaun P. / Varoufakis, Yanis: Game Theory - A Critical Text, 2004, ISBN 0415250951 Kelly, Anthony: Decision Making Using Game Theory - An Introduction for Managers, 2003, ISBN 0521814626 Schlee, Welter: Einführung in die Spieltheorie, 2004, ISBN 3528032146
程Celeste
计算博弈论介绍如下:
局中人:在一场竞赛或博弈中,每一个有决策权的参与者成为一个局中人。只有两个局中人的博弈现象称为“两人博弈”,而多于两个局中人的博弈称为 “多人博弈”。
策略:一局博弈中,每个局中人都有选择实际可行的完整的行动方案,即方案不是某阶段的行动方案,而是指导整个行动的一个方案,一个局中人的一个可行的自始至终全局筹划的一个行动方案,称为这个局中人的一个策略。如果在一个博弈中局中人都总共有有限个策略,则称为“有限博弈”,否则称为“无限博弈”。
博弈论思想古已有之,我国古代的《孙子兵法》就不仅是一部军事著作,而且算是最早的一部博弈论专著。博弈论最初主要研究象棋、桥牌、赌博中的胜负问题,人们对博弈局势的把握只停留在经验上,没有向理论化发展,正式发展成一门学科则是在20世纪初。
1928年冯·诺意曼证明了博弈论的基本原理,从而宣告了博弈论的正式诞生。1944年,冯·诺意曼和摩根斯坦共著的划时代巨著《博弈论与经济行为》将二人博弈推广到n人博弈结构并将博弈论系统的应用于经济领域,从而奠定了这一学科的基础和理论体系。
谈到博弈论就不能忽略博弈论天才纳什,纳什的开创性论文《n人博弈的均衡点》(1950),《非合作博弈》(1951)等等,给出了纳什均衡的概念和均衡存在定理。 此外,塞尔顿、哈桑尼的研究也对博弈论发展起到推动作用。今天博弈论已发展成一门较完善的的学科。
玉蝶之梦
你看到整条街的包子都卖5毛钱一个,还可以赚1毛钱。于是你也做包子出来卖,你计划卖4毛8一个,只赚8分钱。这样肯定所有的人都会来你这里买包子,所以你就发了。然而后来你发现,没多久其它店铺的包子也卖4毛8了。 这就叫:博弈论
七月的尾巴
博弈论(Game Theory),又称为对策论,或者赛局理论,应用数学的一个分支,是使用严谨的数学模型研究冲突对抗条件下最优决策问题的理论。目前在生物学,经济学,国际关系,计算机科学,政治学,军事战略和其他很多学科都有广泛的应用。博弈论也应用于数学的其他分支,如概率,统计和线性规划,生物学家使用博弈理论来理解和预测进化(论)的某些结果。博弈论主要研究公式化了的激励结构(游戏或者博弈)间的相互作用,是研究具有斗争或竞争性质现象的数学理论和方法,也是运筹学的一个重要学科。博弈论作为一门正式学科,博弈论是在20世纪40年代形成并发展起来的。博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。表面上不同的相互作用可能表现出相似的激励结构(incentive structure),所以他们是同一个游戏的特例。其中一个有名有趣的应用例子是囚徒困境悖论(Prisoner's dilemma)。具有竞争或对抗性质的行为成为博弈行为。在这类行为中,参加斗争或竞争的各方各自具有不同的目标或利益。为了达到各自的目标和利益,各方必须考虑对手的各种可能的行动方案,并力图选取对自己最为有利或最为合理的方案。比如日常生活中的下棋,打牌等。博弈论就是研究博弈行为中斗争各方是否存在着最合理的行为方案,以及如何找到这个合理的行为方案的数学理论和方法。博弈论根据其所采用的假设不同而分为合作博弈理论和非合作博弈理论。前者主要强调的是团体理性;而后者主要研究人们在利益相互影响的局势中如何选择策略使得自己的收益最大,即策略选择问题,强调的是个人理性。目前经济学家谈到博弈论主要指的是非合作博弈,也就是各方在给定的约束条件下如何追求各自利益最大化,最后达到力量均衡。在这一点上,博弈论和经济学家的研究模式是完全一样的。经济学越来越转向人与人关系的研究,特别是人与人之间行为的相互影响和相互作用,人与人之间利益和冲突、竞争与合作,而这正是博弈论的研究对象。此外,博弈论以不同的所持信息又可以分为完美博弈、完全博弈和不完全博弈(贝叶斯博弈);以博弈进行的次数或者持续长短可以分为有限博弈和无限博弈;以表现形式也可以分为一般型(战略型)或者展开型,等等。博弈论在国际贸易中的运用如:任何一个国家在国际贸易中都面临着保持贸易自由与实行贸易保护主义的两难选择。贸易自由与壁垒问题,也是一个“纳什均衡”,这个均衡是贸易双方采取不合作博弈的策略,结果使双方因贸易战受到损害。X国试图对Y国进行进口贸易限制,比如提高关税,则Y国必然会进行反击,也提高关税,结果谁也没有捞到好处。反之,如X和Y能达成合作性均衡,即从互惠互利的原则出发,双方都减少关税限制,结果大家都从贸易自由中获得了最大利益,而且全球贸易的总收益也增加了。 当代博弈论的主要理论家有:约翰·福布斯·纳什(John Forbes Nash Jr)、约翰·C·海萨尼、莱因哈德·泽尔腾,他们3人因对博弈论的突出贡献而同时获得1994年的瑞典银行经济学奖);罗伯特·奥曼(Robert J. Aumann)、美国人托马斯·谢林(Thomas C. Schelling)他们2人获得2005年诺贝尔经济学奖;以及肯·宾摩尔、戴维·克瑞普斯,阿里尔·鲁宾斯坦等。
从理论上讲,博弈论是研究的形式理性的行动者相互作用的理论,而实际上是深入到经济学,政治学,社会学等,应用社会科学。 博弈论来分析依赖于数学模型可作为一个数学问题
科技期刊的竞争其核心是优质稿源的竞争,优质稿源是科技期刊的生命线,是科技期刊生存和发展的根本。没有作者提供高水平的稿源,即便编辑水平再高,本领再大,科技期刊也会
博弈论(Game Theory),又称为对策论,或者赛局理论,应用数学的一个分支,是使用严谨的数学模型研究冲突对抗条件下最优决策问题的理论。目前在生物学,经济学
《博弈圣经》中《人类未知的蓝色档案》一文给出了博弈论的定义:“我们把动物利用大自然移动的瘾魂,在决策人期待的空间里,形成三维均衡的语文学理论,称为博弈论。”博弈
博弈论(Game Theory),又称为对策论,或者赛局理论,应用数学的一个分支,是使用严谨的数学模型研究冲突对抗条件下最优决策问题的理论。目前在生物学,经济学