摘要: 颤抖手精炼均衡(trembling hand perfect equilibrium) 概念 “颤抖手精炼均衡”概念是泽尔腾提出的对纳什均衡的一个改进。颤抖手精炼均衡的基本思想是:在任何一个博弈中,颤抖手精炼均衡每个局中人都有一定的犯错误的可能性(类似一个人用手抓东西时,手一颤抖,他就抓不住他想抓的东西)。一个策略对是一个颤抖手精炼均衡时,它必须具有如下性质:各局中人i要采用的策略,不仅在其他局中人不犯错误时是最优的,而且在其他局中人偶尔犯错误(概率很小,但大于0)时还是最[阅读全文:]
摘要: 理论提出 十七世纪后期,艾萨克·牛顿(Isaac Newton)、戈特弗里德·威廉·莱布尼茨(Gottfriend Wilhelm Leibniz,1646-1716)创立微积分学,成为解决众多问题的重要而有力的工具,并在实际应用中获得了巨大成功,然而,微积分学产生伊始,迎来的并非全是掌声,在当时它还遭到了许多人的强烈攻击和指责,原因在于当时的微积分主要建立在无穷小分析之上,而无穷小后来证明是包含逻辑矛盾的。 1734年,大主教乔治•贝克莱(George Berkeley) “渺小的哲学家”之名[阅读全文:]
摘要: 概述博弈论的目的在于巧妙的策略,而不是解法。我们学习博弈论的目的,不是为了享受博弈分析的过程,而在于赢得更好的结局。博弈的思想既然来自现实生活,它就可以高度抽象化地用数学工具来表述,也可以用日常事例来说明,并运用到生活中去。没有高深的数学知识,我们同样通过博弈论的学习成为生活中的策略高手。孙膑没有学过高等数学,但是这并不影响他通过运行策略来帮助田忌赢得赛马。 博弈时时存在,它就在你的身边。本书就是试图通过日常生活中常见的例子,来介绍博弈论的基本思想及运用,并且寻求用种智慧来指导生活决策的方法。[阅读全文:]
摘要: 概述Lorenzen和Kuno Lorenz的主要动机是为直觉逻辑找到一种博弈论(他们的术语是“对话式”Dialogische Logik)语义。Blass首先指出在博弈语义和线性逻辑之间的联系。这个路线进一步由Samson Abramsky、Radhakrishnan Jagadeesan、Pasquale Malacaria和独立的由Martin Hyland和Luke Ong发展,对合成性加以特别强调,就是递归的在语法上定义策略。使用博弈语义,上面提及的作者们解决了长期存在的为可计算函数的[阅读全文:]
摘要: 概述变和博弈也称非常和博弈,则是指随着博弈参与者选择的策略不同,各方的得益总和也不同。如在同一个股票市场,面对同样的大盘走势,伴随着投资者的投资策略不同,有可能大部分人赚钱而小部分人亏钱,也有可能小部分人赚而大部分人亏,甚至还有可能所有人都赚或都亏。 变和博弈是最一般的博弈类型,而常和博弈和零和博弈则是它的特例。 条件变和博弈需要两个先决条件:一个是双方能够共谋,另一个是双方能建立彼此信任的机制。如果两个囚徒彼此不能信任,虽然共谋,其结果还是零和博弈,即双方都选择招供。 零和博弈是博弈论的[阅读全文:]
摘要: 概述 均衡是平衡的意思,在经济学中,均衡意即相关量处于稳定值。在供求关系中,某一商品市场如果在某一价格下,想以此价格买此商品的人均能买到,而想卖的人均能卖出,此时我们就说,该商品的供求达到了均衡。 博弈均衡是指使博弈各方实现各自认为的最大效用,即实现各方对博弈结果的满意,使各方实际得到的效用和满意程度是不同的。在博弈均衡中,所有参与者都不想改变自己的策略的这样一种相对静止的状态。 应用博弈各方的关系不仅体现一种利益上的竞争,更要体现出各方的合作关系。比如,企业间通过收购、兼并等方法进行资产重组,[阅读全文:]
摘要: 博弈逻辑博弈论研究人类活动中的互动行为,在经济学中得到广泛的运用。在博弈论中,人类的所有活动,只要是互动行为,均可以看成是博弈行动。在此基础上,一种新的逻辑“博弈逻辑”(game logic)得以兴起,它是一种特殊的行动逻辑(action logic)。博弈逻辑是研究“理性的”行动者或参与者在互动的过程中如何选择策略或如何做出行动的逻辑。本文从博弈逻辑的概念与研究对象着手,阐述了博弈逻辑的基本内容、国内外研究现状及博弈逻辑研究存在的问题与发展前景。构成要素1、博弈的参与者players。博弈中的[阅读全文:]
摘要: 概述所谓贝叶斯纳什均衡是指这样一组策略组合:在给定自己的特征和其他局中人特征的概率分布的情况下,每个局中人选择策略使自己的期望支付达到最大化,也就是说,没有人有积极性选择其他策略。 纳什均衡(Nash Equilibrium)和子博弈完美纳什均衡(Subgame perfect Nash equilibrium)所反映的博弈都包括了一个基本假设:即博弈的结构、博弈的规则、所有局中人的策略空间和支付函数(payoffs)都是共同知识(common knowledge)。满足这样一个假设的博弈称为“[阅读全文:]
摘要: 概述 不完全信息静态博弈,是指至少某一个局中人不完全了解另一个局中人的特征,即不知道某一参与人的真实类型,但是知道每一种类型的出现的概率。 古巴导弹危机 二战后,美国和苏联两个超级大国形成了对峙,组成了两大敌对阵营。1962年苏联偷偷地将导弹运送到古巴对付美国,但却被美国的侦察机发现,于是美国决定对古巴进行军事封锁,美苏之间的战争一触即发。面对美国的反应,苏联面临着是将导弹撤回国还是坚持部署在古巴的选择。而对于美国,则面临着是挑起战争还是容忍苏联的挑衅行为的选择。博弈矩阵如下: 美[阅读全文:]
摘要: 什么是不完全信息动态博弈 在动态博弈中,行动有先后次序;在不完全信息条件下,博弈的每一参与人知道其他参与人的有哪几种类型以及各种类型出现的概率,即知道“自然”参与人的不同类型与相应选择之间的关系,但是,参与人并不知道其他的参与人具体属于哪一种类型。由于行动有先后顺序,后行动者可以通过观察先行动者的行为,获得有关先行动者的信息,从而证实或修正自己对先行动者的行动。 在不完全信息动态博弈一开始,某一参与人根据其他参与人的不同类型及其所属类型的概率分布,建立自己的初步判断。当博弈开始后,该参[阅读全文:]