博弈论
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
返回主页
智猪博弈有什么现实意义
——在一个双方公平、公正、合理和共享竞争环境中, 有时占优势的一方最终得到的结果却有悖于他的初始理性。
1、市场开拓与智猪博弈
大企业与小企业市场开拓策略的不
同 2、智猪博弈与企业激励机制 枪打出头鸟、鞭打快牛 3、智猪博弈与职场策略
返回主页
博弈论和诺贝尔经济学奖
博弈要素
(1)局中人(players):在一场竞赛或博弈中,每一个有决策权的参与者成 为一个局中人。只有两个局中人的博弈现象称为“两人博弈”,而多于两个局中 人的博弈称为 “多人博弈”。 (2)策略(strategies):一局博弈中,每个局中人都有选择实际可行的完整的 行动方案,即方案不是某阶段的行动方案,而是指导整个行动的一个方案,一个 局中人的一个可行的自始至终全局筹划的一个行动方案,称为这个局中人的一个 策略。如果在一个博弈中局中人都总共有有限个策略,则称为“有限博弈”,否 则称为“无限博弈”。 (3)得失(payoffs):一局博弈结局时的结果称为得失。每个局中人在一局博 弈结束时的得失,不仅与该局中人自身所选择的策略有关,而且与全局中人所取 定的一组策略有关。所以,一局博弈结束时每个局中人的“得失”是全体局中人 所取定的一组策略的函数,通常称为支付(payoff)函数。 (4)次序(orders):各博弈方的决策有先后之分,且一个博弈方要作不止一 次的决策选择,就出现了次序问题;其他要素相同次序不同,博弈就不同。 (5)博弈涉及到均衡:均衡是平衡的意思,在经济学中,均衡意即相关量处 于稳定值。在供求关系中,某一商品市场如果在某一价格下,想以此价格买此商 品的人均能买到,而想卖的人均能卖出,此时我们就说,该商品的供求达到了均 衡。所谓纳什均衡,它是一稳定的博弈结果。
1994:纳什(Nash)、海萨尼(J.Harsanyi)、泽尔腾(R.Selten)
纳什的基本贡献是证明了非合作博 弈均衡解及其存在性,建立了作为 博弈论基础的“纳什均衡”概念; 海萨尼则把不完全信息纳入到博弈 论方法体系中;泽尔腾的贡献在于 将博弈论由静态向动态的扩展,建 立了“子博弈精练纳什均衡”的概 念。 1996:莫里斯(James A.Mirrlees)和维克瑞(William Vickrey)
博弈论案例分析 经济学中的“智猪博弈”
这个例子讲的是:猪圈里有两头猪,一头大猪, 一头小猪。猪圈的一边有个踏板,每踩一下踏板, 在远离踏板的猪圈的另一边的投食口就会落下少量 的食物。如果有一只猪去踩踏板,另一只猪就有机 会抢先吃到另一边落下的食物。当小猪踩动踏板时, 大猪会在小猪跑到食槽之前刚好吃光所有的食物; 若是大猪踩动了踏板,则还有机会在小猪吃完落下 的食物之前跑到食槽,争吃到另一半残羹。
返回主页
博弈的类型
博弈的分类根据不同的基准也有不同的分类。一般认为,博弈主要可以分为合作博弈和非 合作博弈。 合作博弈和非合作博弈的区别在于相互发生作用的当事人之间有没有一个具有约束力 的协议,如果有,就是合作博弈,如果没有,就是非合作博弈。 从行为的时间序列性,博弈论进一步分为静态博弈、动态博弈两类: 静态博弈是指在博弈中,参与人同时选择或虽非同时选择但后行动者并不知道先行动 者采取了什么具体行动; 动态博弈是指在博弈中,参与人的行动有先后顺序,且后行动者能够观察到先行动者 所选择的行动。通俗的理解:"囚徒困境"就是同时决策的,属于静态博弈;而棋牌类游戏 等决策或行动有先后次序的,属于动态博弈 按照参与人对其他参与人的了解程度分为完全信息博弈和不完全信息博弈。 完全博弈是指在博弈过程中,每一位参与人对其他参与人的特征、策略空间及收益函 数有准确的信息。 不完全信息博弈是指如果参与人对其他参与人的特征、策略空间及收益函数信息了解 的不够准确、或者不是对所有参与人的特征、策略空间及收益函数都有准确的信息,在这 种情况下进行的博弈就是不完全信息博弈。 目前经济学家们现在所谈的博弈论一般是指非合作博弈,由于合作博弈论比非合作博 弈论复杂,在理论上的成熟度远远不如非合作博弈论。非合作博弈又分为:完全信息静态 博弈,完全信息动态博弈,不完全信息静态博弈,不完全信息动态博弈。与上述四种博弈 相对应的均衡概念为:纳什均衡(Nash equilibrium),子博弈精炼纳什均衡(subgame perfect Nash equilibrium),贝叶斯纳什均衡(Bayesian Nash equilibrium),精炼贝叶斯纳 什均衡(perfect Bayesian Nash equilibrium)。 博弈论还有很多分类,比如:以博弈进行的次数或者持续长短可以分为有限博弈和无 限博弈;以表现形式也可以分为一般型(战略型)或者展开型,等等。
返回主页
博弈论的发展
加坚实的微观基础。 博弈论思想古已有之,我国古代的《孙子兵法》就不仅 是一部军事著作,而且算是最早的一部博弈论专著。博弈论最初主要研究象棋、 桥牌、赌博中的胜负问题,人们对博弈局势的把握只停留在经验上,没有向理论 化发展,正式发展成一门学科则是在20世纪初。 对于博弈论的研究,开始于策墨洛(Zermelo,1913)、波雷尔(Borel,1921)及 冯· 诺伊曼(von Neumann, 1928),后来由冯· 诺伊曼和奥斯卡· 摩根斯坦(von Neumann and Morgenstern,1944,1947)首次对其系统化和形式化(参照 Myerson, 1991)。随后约翰· 福布斯· 纳什(John Forbes Nash Jr., 1950, 1951)利 用不动点定理证明了均衡点的存在,为博弈论的一般化奠定了坚实的基础。此外, 塞尔顿、哈桑尼的研究也对博弈论发展起到推动作用。今天博弈论已发展成一门 较完善的的学科。 通常认为,现代经济博弈论是在20世纪50年代由美国著名数学家冯· 诺依曼 (von Neumann)的经济学家奥斯卡· 摩根斯坦(Oscar Morgenstern)引入经济 学的,目前已成为经济分析的主要工具之一,对产业组织理论、委托代理理论、 信息经济学等经济理论的发展做出了非常重要的贡献。1994年的诺贝尔经济学 奖颁发给了约翰· 纳什(John Nash)等三位在博弈论研究中成绩卓著的经济学家, 1996年的诺贝尔经济学奖又授予在博弈论的应用方面有着重大成就的经济学家。 由于博弈论重视经济主体之间的相互联系及其辨证关系,大大拓宽了传统经济学 的分析思路,使其更加接近现实市场竞争,从而成为现代微观经济学的重要基石, 也为现代宏观经济学提供了更 返回主页
智猪博弈及其破解
1、智猪博弈
按 钮
食 槽
智猪博弈及其破解
智猪博弈
小猪 不踩 6,Biblioteka 0,0踩大 猪 不踩
踩 7,3 9,1
考虑消耗后的报酬矩阵
踩 4,0 小猪 不踩 3,4 0,0
踩 大 猪
不踩 9,-2
那么,两只猪各会采取什么策略?
答案是:小猪将选择“搭便车”策略,也就是舒舒
服服地等在食槽边;而大猪则为一点残羹不知疲倦 地奔忙于踏板和食槽之间。 原因何在?因为,小猪踩踏板将一无所获,不 踩踏板反而能吃上食物。对小猪而言,无论大猪是 否踩动踏板,不踩踏板总是好的选择。反观大猪, 已明知小猪是不会去踩动踏板的,自己亲自去踩踏 板总比不踩强吧,所以只好亲力亲为了。 “小猪躺着大猪跑”的现象是由于故事中的游 戏规则所导致的。规则的核心指标是:每次落下的 事物数量和踏板与投食口之间的距离。
贡献主要在于通过实验室实验来测试根据经济学 理论而做出预测的未知或不确定性。是对以博弈 论为基础构建的理论模型进行实证证伪工作的一 大创举。 2002:弗农史密斯(Smith) 他们通过博弈理论分析增加了世人对合作与冲突的 理解。其理论模型应用在解释社会中不同性质的冲 突、贸易纠纷、价格之争以及寻求长期合作的模式 等经济学和其他社会科学领域。 2005:奥曼(Aumann)、谢林(Schelling)
“要想在现代社会做一个有文化的人,你必 须对博弈论有一个大致了解” ——保罗· 萨缪尔森
目录
一、博弈论简介
二、博弈论的发展
三、博弈要素 四、博弈的类型 五、博弈论案例分析 六、博弈论和诺贝尔经济学奖
博弈论简介
博弈论(Game Theory),博弈论是指研究多 个个体或团队之间在特定条件制约下的对局中利 用相关方的策略,而实施对应策略的学科。有时 也称为对策论,或者赛局理论,是研究具有斗争 或竞争性质现象的理论和方法,它是应用数学的 一个分支,既是现代数学的一个新分支,也是运 筹学的一个重要学科。目前在生物学、经济学、 国际关系学、计算机科学、政治学、军事战略和 其他很多学科都有广泛的应用。主要研究公式化 了的激励结构(游戏或者博弈(Game))间的 相互作用,是研究具有斗争或竞争性质现象的数 学理论和方法,也是运筹学的一个重要学科。
这两位经济学家的贡献集 中于运用博弈论对现实经 济问题的解释。
博弈论和诺贝尔经济学奖
这三位作为不对称信息市场理论的奠基人被授予诺 贝尔经济学奖,以表彰他们分别在柠檬品市场等不 对称信息理论研究领域做出的基础性贡献。这些贡 献发展了博弈论的方法体系,拓宽了其经济解释范 围。
2001:阿克洛夫(Akerlof)、斯宾塞(Spence)、斯蒂格利茨(Stiglitz)