Question

甚么是博弈论？

Answer 1

博弈论指 企 业 中 最 新 推 出 的 一 种 理 论 方 法，即 研 究 机 智 而 又 理 性 的 决 策 者 之 间 冲 突 与 合 作 的 理 论，其 目 的 在 于 通 过 各 方 采 取 对 其 最 有 利 的 决 策 而 达 到 博 弈 各 方 的 均 衡 。 它 包 括 博 弈 的 参 与 者，用 于 决 策 所 需 的 信 息，战 略 、 支 付 函 数 、 结 果 、 均 衡 等 因 素，其 中 支 付 函 数 是 参 与 者 真 正 关 心 的 东 西，均 衡 是 所 有 者 最 优 战 略 的 组 成 。 1994年10月11日，瑞典皇家科学院宣布，由于纳什博士对非合作博弈理论中的均衡问题进行了开创性分析，与哈尔萨尼教授（ P rofessor JohnC．Harsanyi）和泽尔滕教授（ P rofessorDr． Reinhard Selten）分享了该年度的诺贝尔经济学奖，奖金93万美元。 博弈论研究人们的策略互动行为。博弈论认为：一、人是理性的，即人人都会在约束条件下最大化自身的利益；二、人们在交往合作中有冲突，行为互相影响，而且信息不对称。博弈论研究人们的行为，在直接相互作用时的决策，以及决策的均衡问题。换句话说，博弈论研究如何使得人们在市场经济中，自愿做出大家都遵守和实施的有效制度安排，以增进社会的福利的机制。 博弈论是深刻理解经济行为和社会问题的基础。现在人们说的博弈论，一般指非合作博弈论。它的特征是：人们行为相互作用时，当事人不能达成一个有约束力的协议。或者说，行为人之间的合约对于签约人没有实质性约束力。例如，现实中的非合作博弈问题的例子是，石油卡特尔欧佩克的产量协议，对于其成员国就没有约束力。你心里想什么我不知道，我也不想让你知道我心里想什么。因此，协议经常不能坚持到底，总有一国先行增产降价以谋求自己更高的利润。 “囚徒困境”说的是两个囚犯的故事。这两个囚徒一起做坏事，结果被警察发现抓了起来，分别关在两个的不能互通信息的牢房里进行审讯。在这种情形下，两个囚犯都可以做出自己的选择：或者供出他的同伙（即与警察合作，从而背叛他的同伙），或者保持沉默（也就是与他的同伙合作，而不是与警察合作）。 这两个囚犯都知道，如果他俩都能保持沉默的话，就都会被释放，因为只要他们拒不承认，警方无法给他们定罪。但警方也明白这一点，所以他们就给了这两个囚犯一点儿 *** ：如果他们中的一个人背叛，即告发他的同伙，那么他就可以被无罪释放，同时还可以得到一笔奖金。而他的同伙就会被按照最重的罪来判决，并且为了加重惩罚，还要对他施以罚款，作为对告发者的奖赏。当然，如果这两个囚犯互相背叛的话，两个人都会被按照最重的罪来判决，谁也不会得到奖赏。 从表面上看，他们应该互相合作，保持沉默，因为这样他们俩都能得到最好的结果：自由。但他们不得不仔细考虑对方可能采取什么选择。 A犯不是个傻子，他马上意识到，他根本无法相信他的同伙不会向警方提供对他不利的证据，然后带着一笔丰厚的奖赏出狱而去，让他独自坐牢。这种想法的诱惑力实在太大了。但他也意识到，他的同伙也不是傻子，也会这样来设想他。 所以， A犯的结论是，唯一理性的选择就是背叛同伙，把一切都告诉警方，因为如果他的同伙笨得只会保持沉默，那么他就会是那个带奖出狱的幸运者了。而如果他的同伙也根据这个逻辑向警方交代了，那么， A犯反正也得服刑，起码他不必在这之上再被罚款。所以其结果就是，这两个囚犯按照不顾一切的逻辑得到了最糟糕的报应：坐牢。 当然，在现实世界里，信任与合作很少达到如此两难的境地。谈判、人际关系、强制性的合同和其他许多因素左右了当事人的决定。但囚徒的两难境地确实抓住了不信任和需要相互防范背叛这种真实的一面。让我们看看冷战时期两个超级大国将自己锁定在一场40年的军备竞赛中，其结果对双方都毫无益处。还有各国的贸易保护主义的永恒倾向也很能说明问题。 比如贸易自由与壁垒，这个问题对于刚刚加入 WTO的中国而言尤为重要。任何一个国家在国际贸易中都面临着保持贸易自由与实行贸易保护主义的两难选择。贸易自由与壁垒问题，也是一个“纳什均衡”，这个均衡是贸易双方采取不合作博弈的策略，结果使双方因贸易战受到损害。 X国试图对 Y国进行进口贸易限制，比如提高关税，则 Y国必然会进行反击，也提高关税，结果谁也没有捞到好处。反之，如 X和 Y能达成合作性均衡，即从互惠互利的原则出发，双方都减少关税限制，结果大家都从贸易自由中获得了最大利益，而且全球贸易的总收益也增加了。 博弈论强调用互惠策略（一报还一报），促进行为人之间的合作，形成基于个体理性（利己动机）的集体理性结局（正的外部性或者利他行为），形成社会的道德共识。简单说就是：你对我好，我就对你好；你对我不好，我也对你不好。我对你好，是为了你能继续对我好。我对你不好，不是睚眦必报的互相损害，而是要将对方重新拉回合作的轨道。实现的机制是，通过对恶劣行为的惩罚，驱使行为人合作。因为从多次博弈和演进的角度看，合作比不合作的收益大于成本，不合作比合作的收益小于成本。这就是博弈论应用于经济制度设计的原理之一，也可以看做是可供选择的人类社会道德共识演进的机制。 在分析改革过程中各阶层或者群体利益消长和继续改革的态度时，博弈论为我们提供了一个简洁深刻的工具。改革必须有人付出成本（包括风险），而改革结果的收益是大家共享。有人认识到这一点，就不愿努力改革，生怕别人搭便车。这样的人多了，就会出现人人希望改革，很少人投身改革的局面，都维持在旧体制下度日。如此，怕别人搭便车，结果人人没有车搭，大家都步行。这种思考方式，也可以用来分析公共物品的供给中的机会主义问题。 我们还可以将这里的思想引申到商品（包括股票）定价过程和制度。市场的功能是缩小人与人之间的距离，使得个人很容易在议价过程中转向众多的潜在交易伙伴。价格的制定，以非人格定价为好。非人格定价，是指市场价格对任何人都一样。明码标价就是一种非人格定价。这表面看起来像是卖方定价，但是在法治较好的竞争性市场中，买者可以选择多个卖方，以用脚投票的方式间接定价。股票市场的合法投机套利活动，可能促进非人格定价的形成，减少因人而异的人格定价行为，从而使机会主义行为减少，降低内生交易成本。这符合我们大多数股民的共同利益，揭明了我们为什么要在股市交易中戒除腐败和违法活动的基本道理。 博弈论毕竟是数学，更确切地说是运筹学的一个分支，谈经论道自然少不了数学语言，外行人看来只是一大堆数学公式。好在博弈论关心的是日常经济生活问题，所以不能不食人间烟火。其实这一理论是从棋弈、扑克和战争等带有竞赛、对抗和决策性质的问题中借用的术语，听上去有点玄奥，实际上却具有重要现实意义。博弈论大师看经济社会问题犹如棋局，常常寓深刻道理于游戏之中。所以，多从我们的日常生活中的凡人小事入手，以我们身边的故事做例子，娓娓道来，并不乏味。
参考: stdaily
博弈论(Game Theory)，有时也称为对策论，或者赛局理论，应用数学的一个分支
目前在生物学，经济学，国际关系，电脑科学
政治学，军事战略和其他很多学科都有广泛的应用。主要研究公式化了的激励结构（游戏或者博弈（Game)）间的相互作用。是研究具有斗争或竞争性质现象的数学理论和方法。也是运筹学的一个重要学科。 博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。 表面上不同的相互作用可能表现出相似的激励结构(incentive structure)，所以他们是同一个游戏的特例。其中一个有名有趣的应用例子是囚徒困境悖论(Prisoner's dilemma)。 具有竞争或对抗性质的行为成为博弈行为。在这类行为中，参加斗争或竞争的各方各自具有不同的目标或利益。为了达到各自的目标和利益，各方必须考虑对手的各种可能的行动方案，并力图选取对自己最为有利或最为合理的方案。比如日常生活中的下棋，打牌等。博弈论就是研究博弈行为中斗争各方是否存在着最合理的行为方案，以及如何找到这个合理的行为方案的数学理论和方法。 生物学家使用博弈理论来理解和预测进化（论）的某些结果。例如，John Maynard Smith 和Gee R. Price 在1973年发表于Nature上的论文中提出的「evolutionarily stable strategy」的这个概念就是使用了博弈理论。还可以参见进化博弈理论（evolutionary game theory）和行为生态学（behavioral ecology）。 博弈论也应用于数学的其他分支，如机率，统计和线性规划等。 博弈论简史 对于博弈论的研究，开始于策墨洛(Zermelo
1913)，波雷尔(Borel
1921)及冯·诺伊曼(von Neumann
1928)，后来由冯·诺伊曼和奥斯卡·摩根斯坦(von Neumann and Menstern，1944，1947)首次对其系统化和形式化（参照Myerson
1991）。随后约翰·福布斯·纳什(John Forbes Nash Jr.
1950
1951)利用不动点定理证明了均衡点的存在，为博弈论的一般化奠定了坚实的基础。 理想空间 [Blog + 相簿]u+YC"v/n9By*^ m5G;ye [编辑] 当代博弈论的「三大家」和「四君子」 「三大家」包括约翰·福布斯·纳什、约翰·C·海萨尼，以及莱因哈德·泽尔腾。这三人同时因为他们对博弈论的突出贡献而获得1994年的瑞典银行经济学奖（也称诺贝尔经济学奖）。 「四君子」包括罗伯特·J·奥曼、肯·宾摩尔、戴维·克瑞普斯，以及阿里尔·鲁宾斯坦。 理想空间 [Blog + 相簿]f+Kk(f{I2E+Y [编辑] 博弈分类 博弈的分类根据不同的基准也有不同的分类。一般认为，博弈主要可以分为合作博弈和非合作博弈。它们的区别在于相互发生作用的当事人之间有没有一个具有约束力的协议，如果有，就是合作博弈，如果没有，就是非合作博弈。 从行为的时间序列性，博弈论进一步分为两类：静态博弈是指在博弈中，参与人同时选择或虽非同时选择但后行动者并不知道先行动者采取了什么具体行动；动态博弈是指在博弈中，参与人的行动有先后顺序，且后行动者能够观察到先行动者所选择的行动。通俗的理解："囚徒困境"就是同时决策的，属于静态博弈；而棋牌类游戏等决策或行动有先后次序的，属于动态博弈 按照参与人对其他参与人的了解程度分为完全信息博弈和不完全信息博弈。完全博弈是指在博弈过程中，每一位参与人对其他参与人的特征、策略空间及收益函数有准确的信息。如果参与人对其他参与人的特征、策略空间及收益函数信息了解的不够准确、或者不是对所有参与人的特征、策略空间及收益函数都有准确的准确信息，在这种情况下进行的博弈就是不完全信息博弈。 目前经济学家们现在所谈的博弈论一般是指非合作博弈，由于合作博弈论比非合作博弈论复杂，在理论上的成熟度远远不如非合作博弈论。非合作博弈又分为：完全信息静态博弈，完全信息动态博弈，不完全信息静态博弈，不完全信息动态博弈。与上述四种博弈相对应的均衡概念为：纳什均衡(Nash equilibrium)，子博弈精炼纳什均衡（subgame perfect Nash equilibrium），贝叶斯纳什均衡(Bayesian Nash equilibrium)，精炼贝叶斯纳什均衡(perfect Bayesian Nash equilibrium)。 博弈论还又很多分类，比如：以博弈进行的次数或者持续长短可以分为有限博弈和无限博弈；以表现形式也可以分为一般型（战略型）或者展开型，等等。
参考: web