博弈论讲什么?

来自:    更新日期:早些时候
博弈论主要讲什么?~

博弈论(Game Theory),有时也称为对策论,或者赛局理论,是研究具有斗争或竞争性 质现象的理论和方法,它是应用数学的一个分支,既是现代数学的一个新分支,也是运筹学的一个重要学科。目前在生物学、经济学、国际关系学、计算机科学、 政治学、军事战略和其他很多学科都有广泛的应用。主要研究公式化了的激励结构(游戏或者博弈(Game))间的相互作用,是研究具有斗争或竞争性质现象的数学理论和方法,也是运筹学的一个重要学科。

  博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。 表面上不同的相互作用可能表现出相似的激励结构(incentive structure),所以他们是同一个游戏的特例。其中一个有名有趣的应用例子是囚徒困境悖论(Prisoner's dilemma)。

  具有竞争或对抗性质的行为成为博弈行为。在这类行为中,参加斗争或竞争的各方各自具有不同的目标或利益。为了达到各自的目标和利益,各方必须考虑对手的各种可能的行动方案,并力图选取对自己最为有利或最为合理的方案。比如日常生活中的下棋,打牌等。博弈论就是研究博弈行为中斗争各方是否存在着最合理的行为方案,以及如何找到这个合理的行为方案的数学理论和方法。

  生物学家使用博弈理论来理解和预测进化论的某些结果。例如:John Maynard Smith 和George R. Price 在1973年发表于Nature上的论文中提出的“evolutionarily stable strategy”的这个概念就是使用了博弈理论。还可以参见演化博弈理论(evolutionary game theory)和行为生态学(behavioral ecology)。

  博弈论也应用于数学的其他分支,如概率、统计和线性规划等。
博弈论思想古已有之,我国古代的《孙子兵法》就不仅是一部军事著作,而且算是最早的一部博弈论专著。博弈论最初主要研究象棋、桥牌、赌博中的胜负问题,人们对博弈局势的把握只停留在经验上,没有向理论化发展,正式发展成一门学科则是在20世纪初。

  对于博弈论的研究,开始于策墨洛(Zermelo,1913)、波雷尔(Borel,1921)及冯·诺伊曼(von Neumann, 1928),后来由冯·诺伊曼和奥斯卡·摩根斯坦(von Neumann and Morgenstern,1944,1947)首次对其系统化和形式化(参照Myerson, 1991)。随后约翰·福布斯·纳什(John Forbes Nash Jr., 1950, 1951)利用不动点定理证明了均衡点的存在,为博弈论的一般化奠定了坚实的基础。此外,塞尔顿、哈桑尼的研究也对博弈论发展起到推动作用。今天博弈论已发展成一门较完善的的学科。

  当代博弈论的“三大家”和“四君子”

  "三大家" 包括约翰·福布斯·纳什、约翰·C·海萨尼以及莱因哈德·泽尔腾。这三人同时因为他们对博弈论的突出贡献而获得1994年的瑞典银行经济学奖(也称诺贝尔经济学奖)。

  "四君子" 包括罗伯特·J·奥曼、肯·宾摩尔、戴维·克瑞普斯以及阿里尔·鲁宾斯坦。
博弈要素:

  (1)局中人(players):在一场竞赛或博弈中,每一个有决策权的参与者成为一个局中人。只有两个局中人的博弈现象称为“两人博弈”,而多于两个局中人的博弈称为 “多人博弈”。

  (2)策略(strategiges):一局博弈中,每个局中人都有选择实际可行的完整的行动方案,即方案不是某阶段的行动方案,而是指导整个行动的一个方案,一个局中人的一个可行的自始至终全局筹划的一个行动方案,称为这个局中人的一个策略。如果在一个博弈中局中人都总共有有限个策略,则称为“有限博弈”,否则称为“无限博弈”。

  (3)得失(payoffs):一局博弈结局时的结果称为得失。每个局中人在一局博弈结束时的得失,不仅与该局中人自身所选择的策略有关,而且与全局中人所取定的一组策略有关。所以,一局博弈结束时每个局中人的“得失”是全体局中人所取定的一组策略的函数,通常称为支付(payoff)函数。

  (4)次序(orders):各博弈方的决策有先后之分,且一个博弈方要作不止一次的决策选择,就出现了次序问题;其他要素相同次序不同,博弈就不同。

  (5)博弈涉及到均衡:均衡是平衡的意思,在经济学中,均衡意即相关量处于稳定值。在供求关系中,某一商品市场如果在某一价格下,想以此价格买此商品的人均能买到,而想卖的人均能卖出,此时我们就说,该商品的供求达到了均衡。所谓纳什均衡,它是一稳定的博弈结果。

  纳什均衡(Nash Equilibrium):在一策略组合中,所有的参与者面临这样一种情况,当其他人不改变策略时,他此时的策略是最好的。也就是说,此时如果他改变策略他的支付将会降低。在纳什均衡点上,每一个理性的参与者都不会有单独改变策略的冲动。纳什均衡点存在性证明的前提是“博弈均衡偶”概念的提出。所谓“均衡偶”是在二人零和博弈中,当局中人A采取其最优策略a*,局中人B也采取其最优策略b*,如果局中人仍采取b*,而局中人A却采取另一种策略a,那么局中人A的支付不会超过他采取原来的策略a*的支付。这一结果对局中人B亦是如此。

  这样,“均衡偶”的明确定义为:一对策略a*(属于策略集A)和策略b*(属于策略集B)称之为均衡偶,对任一策略a(属于策略集A)和策略b(属于策略集B),总有:偶对(a, b*)≤偶对(a*,b*)≤偶对(a*,b)。

  对于非零和博弈也有如下定义:一对策略a*(属于策略集A)和策略b*(属于策略集B)称为非零和博弈的均衡偶,对任一策略a(属于策略集A)和策略 b(属于策略集B),总有:对局中人A的偶对(a, b*) ≤偶对(a*,b*);对局中人B的偶对(a*,b)≤偶对(a*,b*)。

  有了上述定义,就立即得到纳什定理:

  任何具有有限纯策略的二人博弈至少有一个均衡偶。这一均衡偶就称为纳什均衡点。

  纳什定理的严格证明要用到不动点理论,不动点理论是经济均衡研究的主要工具。通俗地说,寻找均衡点的存在性等价于找到博弈的不动点。

  纳什均衡点概念提供了一种非常重要的分析手段,使博弈论研究可以在一个博弈结构里寻找比较有意义的结果。

  但纳什均衡点定义只局限于任何局中人不想单方面变换策略,而忽视了其他局中人改变策略的可能性,因此,在很多情况下,纳什均衡点的结论缺乏说服力,研究者们形象地称之为“天真可爱的纳什均衡点”。

  塞尔顿(R·Selten)在多个均衡中剔除一些按照一定规则不合理的均衡点,从而形成了两个均衡的精炼概念:子博弈完全均衡和颤抖的手完美均衡。

你看到整条街的包子都卖5毛钱一个,还可以赚1毛钱。于是你也做包子出来卖,你计划卖4毛8一个,只赚8分钱。这样肯定所有的人都会来你这里买包子,所以你就发了。然而后来你发现,没多久其它店铺的包子也卖4毛8了。 这就叫:博弈论

博弈论这门课主要介绍博弈论的基本模型和基本方法,讨论其在经济、生物及计算机理论中的应用。通过学习使得学生初步具有博弈论的基本思想,能够理解和分析各种博弈现象。

简单的说,博弈行为及其思想是人类文明演进的深刻体现,从春秋时代的“田忌赛马”到现代社会的“纳什均衡”,古今中外,无论政治斗争、市场竞争,还是组织内成员权益的协调与平衡,乃至日常生活中人们的关系协调,都映射着人类博弈的影子。

博弈论译自英文“Game Theory”,即游戏理论。狭义的游戏就是大家所熟悉的日常生活中的下棋以及各类竞技比赛。所有这些游戏有一个共同的特点就是对策略的运用,也就是说,计谋在游戏活动中发挥着极为重要的作用。而当把这种策略和计谋运用到其他诸如政治、经济等领域时,就是博弈论的意义之所在。

博弈论的经典案例有:囚徒困境、斗鸡博弈、性别战等等。

我个人觉得博弈论特别有意思,而且对一个人做出最优决策会起到一定的启示作用。

http://baike.baidu.com/view/18930.htm

你看到整条街的包子都卖5毛钱一个,还可以赚1毛钱。于是你也做包子出来卖,你计划卖4毛8一个,只赚8分钱。这样肯定所有的人都会来你这里买包子,所以你就发了。然而后来你发现,没多久其它店铺的包子也卖4毛8了。 这就叫:博弈论




博弈论讲什么?视频

相关评论:
  • 19431019415博弈论主要讲什么?
    幸珊栏博弈论(Game Theory),有时也称为对策论,或者赛局理论,是研究具有斗争或竞争性 质现象的理论和方法,它是应用数学的一个分支,既是现代数学的一个新分支,也是运筹学的一个重要学科。目前在生物学、经济学、国际关系学、计算机科学、 政治学、军事战略和其他很多学科都有广泛的应用。主要研究公式化了...

  • 19431019415博弈论是什么?博弈论研究什么问题?有什么作用?求解
    幸珊栏在《博弈圣经》中写到:博弈论是二人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜的意义。按照2005年因对博弈论的贡献而获得诺贝尔经济学奖的Robert Aumann教授的说法,博弈论就是研究互动决策的理论。所谓互动决策,即各行动方(即局中人[player])的决策是相互影响的,每个人在决策的...

  • 19431019415怎样通俗易懂地解释博弈论?能否举例说明?
    幸珊栏博弈论(英语:game theory),又译为对策论,或者赛局理论,经济学的一个分支,主要研究公式化了的激励结构(游戏或者博弈)间的相互作用。是研究具有斗争或竞争性质现象的数学理论和方法。也是运筹学的一个重要学科。举例:囚徒困境 故事讲的是,两个嫌疑犯作案后被警察抓住,分别关在不同的屋子里...

  • 19431019415商务谈判中的博弈论是什么意思?
    幸珊栏博弈论又被称为对策论(Game Theory)既是现代数学的一个新分支,也是运筹学的一个重要学科。基本概念中包括局中人、行动、信息、策略、收益、均衡和结果等。其中局中人、策略和收益是最基本要素。局中人、行动和结果被统称为博弈规则。商务谈判中的博弈论通俗来讲就是权衡各方利弊,找出地方的底牌和...

  • 19431019415博弈论是什么?纳什均衡又是什么?囚徒困境是什么?智猪问题又是什么?
    幸珊栏囚徒困境是博弈论的非零和博弈中具代表性的例子,反映个人最佳选择并非团体最佳选择。囚徒困境的故事讲的是,两个嫌疑犯作案后被警察抓住,分别关在不同的屋子里接受审讯。警察知道两人有罪,但缺乏足够的证据。警察告诉每个人:如果两人都抵赖,各判刑一年;如果两人都坦白,各判八年;如果两人中一个...

  • 19431019415负和、零和与正和博弈讲了些什么?
    幸珊栏我们根据博弈论得出的不同结局,将其分为“零和”博弈、“正和”博弈、“负和”博弈。所谓“零和博弈”就是指博弈最终的效用总和为零,保持在原来的水平,没有增加也没有减少。当我们看见两位老者在下棋,其实就是在进行一场“零和游戏”。因为棋局的大多结果是有一方赢,另一方输,我们假设赢的人得...

  • 19431019415《博弈论》读书笔记
    幸珊栏从博弈论的定义中我们可以知道,双方或多方进行博弈的最终目标是为自己争取最大利益。因此,利益是博弈中必不可少的一个因素。 (3)策略。在博弈中,决策主体根据获得的信息和自己的判断,制定出一个行动方案。这个行动方案便是策略。通俗地讲策略就是指决策主体做出来的,用于解答问题的手段,计谋和计策。 (4)信息。

  • 19431019415纳什的《博弈论》和亚当斯密的《国富论》到底有和区别?
    幸珊栏国富论主要讲市场经济体制的原理与运行——市场是如何在个人追求自我利益的情况下,同时无意识的将社会利益也达到了最大化。“这里仿佛有一只看不见的手,引导着人们完成了他们并非有意识想创造的社会利益。”此学说倡导市场极致的自由,因为市场经济体制会如此这般地,自然而然地为社会创造利益。而博弈论则...

  • 19431019415博弈论是数学问题吗?生活中的例子请帮忙例举例举!谢了!
    幸珊栏从理论上讲,博弈论是研究理性的行动者相互作用的形式理论,而实际上正深入到经济学、政治学、社会学等等,被各门社会科学所应用.博弈论是依靠数学模型来进行分析的,可以当做数学问题.在经济学中,“智猪博弈”(Pigs’payoffs)是一个著名博弈论例子 这个例子讲的是:猪圈里有两头猪,一头大猪,一头小猪...

  • 19431019415博弈论讲的是什么意思
    幸珊栏你看到整条街的包子都卖5毛钱一个,还可以赚1毛钱。于是你也做包子出来卖,你计划卖4毛8一个,只赚8分钱。这样肯定所有的人都会来你这里买包子,所以你就发了。然而后来你发现,没多久其它店铺的包子也卖4毛8了。 这就叫:博弈论

  • 相关主题精彩

    版权声明:本网站为非赢利性站点,内容来自于网络投稿和网络,若有相关事宜,请联系管理员

    Copyright © 喜物网