博弈论

合集下载

博弈论定义与主要思想

博弈论定义与主要思想

Selten and Harsanyi
泽尔腾(1965)将纳 而海萨尼则发展了刻
什均衡的概念引入了 动态分析,提出了 “精炼纳什均衡”概念; 以及进一步刻画不完 全信息动态博弈的 “完备贝叶斯纳什均
画不完全信息静态博 弈的“贝叶斯纳什均 衡”(1967-1968)。 总之,他俩进一步将 纳什均衡动态化,加 入了接近实际的不完 全信息条件。他们的
著名经济学家保罗.萨缪尔森说:“要想在现代 社会做一个有文化的人,您必须对博弈论有一 个大致了解。”
我们从博弈中学习什么
博弈论告诉人们,要学会理解他人都有自己的 思想,每个个体都是理性的,所以必须了解竞 争对手的思想。商业关系被认为是一种相互作 用。但博弈论并不是疗法,并不是处方,它并 不告诉你该付多少钱买东西,这是计算机或者 字典的任务。博弈论只是提供一些关系的例证, 一些有用的解决问题的方法。这种思维方法也 许是企业家应该学习的。对于经济学家,也许 需要学习它的理论模型,它的实验方式 。
2005年诺奖授予有以色列和美国双重国籍的罗 伯特·奥曼和美国人托马斯·谢林,以表彰他们 在博弈论领域作出的贡献。
主要思想
博弈论并不是经济学的一个分支,它只是一种 方法,这也是为什么许多人将其看成数学的一 个分支的缘故。
在对参与者行为研究这一点上,博弈论和经济 学家的研究模式是完全一样的。经济学越来越 转向人与人关系的研究,特别是人与人之间行 为的相互影响和相互作用,人与人之间利益和 冲突、竞争与合作,而这正是博弈论的研究对 象。
4、信息指的是参与人在博弈中所知道的 关于自己以及其他参与人的行动、策略 及其得益函数等知识;
5、得益是参与人在博弈结束后从博弈中 获得的效用,一般是所有参与人的策略 或行动的函数,这是每个参与人最关心 的东西;

博弈论百度百科

博弈论百度百科

博弈论约翰·冯·诺依曼博弈论的概念博弈论又被称为对策论(Game Theory),它是现代数学的一个新分支,也是运筹学的一个重要组成内容。

在《博弈圣经》中写到:博弈论是二人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜的意义。

按照2005年因对博弈论的贡献而获得诺贝尔经济学奖的Robert Aumann教授的说法,博弈论就是研究互动决策的理论。

所谓互动决策,即各行动方(即局中人[player])的决策是相互影响的,每个人在决策的时候必须将他人的决策纳入自己的决策考虑之中,当然也需要把别人对于自己的考虑也要纳入考虑之中……在如此迭代考虑情形进行决策,选择最有利于自己的战略(strategy)。

博弈论的应用领域十分广泛,在经济学、政治科学(国内的以及国际的)、军事战略问题、进化生物学以及当代的计算机科学等领域都已成为重要的研究和分析工具。

此外,它还与会计学、统计学、数学基础、社会心理学以及诸如认识论与伦理学等哲学分支有重要联系。

按照Aumann所撰写的《新帕尔格雷夫经济学大辞典》“博弈论”辞条的看法,标准的博弈论分析出发点是理性的,而不是心理的或社会的角度。

不过,近20年来结合心理学和行为科学、实验经济学的研究成就而对博弈论进行一定改造的行为博弈论(behavoiral game theory )也日益兴起。

博弈论的发展博弈论思想古已有之,我国古代的《孙子兵法》就不仅是一部军事著作,而且算是最早的一部博弈论专著。

博弈论最初主要研究象棋、桥牌、赌博中的胜负问题,人们对博弈局势的把握只停留在经验上,没有向理论化发展,正式发展成一门学科则是在20世纪初。

1928年冯·诺意曼证明了博弈论的基本原理,从而宣告了博弈论的正式诞生。

1944年,冯·诺意曼和摩根斯坦共著的划时代巨著《博弈论与经济行为》将二人博弈推广到n人博弈结构并将博弈论系统的应用于经济领域,从而奠定了这一学科的基础和理论体系。

博弈论

博弈论

2.2.1 博弈论的定义现代经济学的最新发展有一个特别引人注目的特点,那就是博弈论在经济学中越来越受到重视。

博弈论,又称为对策论,它是研究决策主体的行为发生直接相互作用时候的决策以及这种决策的均衡问题。

也就是说,当一个主体,好比说一个人或一个企业的选择受到其他人、其他企业选择的影响,而且反过来影响到其他人、其他企业选择时的决策问题和均衡问题①。

简单地说,就是研究决策主体的行为在发生直接相互作用时,他们如何进行决策,以及这种决策的均衡问题。

1944 年冯·诺依曼和摩根斯特恩(Morgenstern)合作出版了《博弈论与经济行为》(The Theory of Games and Economic Behavior),开始将博弈论引入经济学,成为现代经济博弈论研究的开端。

20 世纪50 年代纳什(John F. Nash)、塔克(Tucker)等人的研究,奠定了现代博弈论的基石。

在其后的几十年里,许多经济学家致力于博弈论的研究,1965 年泽尔腾(Reinhard Selten)将纳什均衡的概念引入了动态分析;1967-1968 年,海萨尼(John C. Harsanyi)把不完全信息分析引入博弈论的研究;1982 年克瑞普斯(David M. Kreps)和威尔逊(RobertWilson)分析了动态不完全信息条件下的博弈问题。

1994 年诺贝尔经济学奖授予了纳什、泽尔腾和海萨尼三位博弈论专家,此后在2001 年诺贝尔经济学奖同样授予了三位博弈论的专家②。

博弈论是一种关于行为主体策略相互作用的理论,它已形成了一套完整的理论体系和方法论体系。

它具有基本假设的合理性、研究对象的普遍性、研究结论的真实性、方法论的实证性等特点。

正是因为这些特点,博弈论的产生和发展引发了一场深刻的经济学革命,使得现代经济学从方法论,到概念和分析的方法体系,都发生了很大的变化。

正如克瑞普斯(Kreps)在《博弈论与经济模型》一书中指出“在过去一二十年中,经济学在方法论,以及语言、概念等等方面,经历了一场温和的革命,非合作博弈已经成为范式的中心……在经济学或者与经济学原理相关的金融、会计、营销和政治科学等学科中,现在人们已经很难找到不①懂纳什均衡能够‘消化’近代文献的领域。

博弈论

博弈论
(一)、博弈论的定义
博弈论是一种建立在抽象推理基础之上“研究处于利益冲突的各方在竞争性活动中制定最优化胜利的策略”的理论。
作为科学行为主义学派的重要一支,博弈论不仅是研究国际冲突的策略理论,而且还是处理国际关系问题的实际手段。
(二)、博弈论的要素
1、弈者(想获得最优结果的参与者);
双方让路
(最保险、最可靠选择) A让B不让
(B的最佳方案)
A不让B让
(A的最佳方案) 相撞
(最差的结果)
双方零合博弈的典型事例是:冷战时期的美苏争夺格局。
②、多方零合博弈
多方零合博弈的典型事例是:国际关系中的领土或资产纠纷。
(3)、零合博弈强调冲突的可能性以及解决冲突的机制。
(结构现实主义理论强调国际结构中冲突的可能性,认为国际结构中的国家为了获取自己的相对收益,常常是以牺牲别国为代价的(零合博弈))。
双方变数博弈的典型即,长期以来美苏之间的军备竞赛政策的运用。
②、多方变数博弈
它是“有三方以上参与者的博弈,并且一方所得并非其他方所失,得失之和并不等于零”。
该博弈与两方变数博弈特点相似。但由于独立决策者的增多,策略的相互依存关系也就更为复杂,策略的数目按几何级数上升(2的n次方),因此目前学术界并没有关于多方非零和博弈的成熟理论。尽管如此,政治学家还是指出,该类博弈的“关键问题就是如何能够实现让所有博弈者都满意的合理的收益分配”。
(二)、支持
博弈论提出假设的有效方法,为对外政策决策者说面临的战略选择作出了解释。
博弈论是国际关系和外交决策研究的“思想发动机”,有助于一国实现最佳的策略选择,有助于认识国际冲突的性质、动力和结果,不失为一种具有实用价值的关于对策的研究方法。

博弈论百度百科

博弈论百度百科

博弈论百度百科博弈论是一门研究决策制定和决策结果的学科,它是应用数学的一个分支,通过运用数学和逻辑工具,探讨参与者在互动决策中的最佳策略选择。

在博弈论中,参与者被称为玩家,他们根据自身利益和目标来做出决策。

博弈论适用于各种不同领域的情境,包括经济学、政治学、生物学等。

一、概述博弈论的研究对象是策略性互动。

在一个博弈中,每个玩家都会依据一定的策略选择进行行动,而这个选择可能会受到其他玩家的影响。

博弈论试图理解和分析在这种互动中,参与者如何做出决策,并找到最优的解决方案。

博弈论的核心概念是博弈,一个博弈可以用一个四元组表示:(N, A, U, F),其中:- N表示参与博弈的玩家集合;- A表示每个玩家可选的行动集合;- U表示每个玩家的效用函数,用于衡量不同结果对该玩家的好坏程度;- F表示每个玩家的信息集合。

信息集合是指每个玩家在博弈过程中所了解的信息。

二、博弈论的重要概念1. 纳什均衡纳什均衡是博弈论中最重要的概念之一,指的是在一个博弈中,所有玩家选择的策略组合,使得任何玩家都没有动机单方面改变自己的策略。

纳什均衡是一个稳定状态,玩家之间不再有改变策略的动机。

2. 零和博弈与非零和博弈博弈可以分为零和博弈和非零和博弈。

零和博弈是指参与博弈的玩家的收益之和为零,即一方获利必然导致另一方的损失。

非零和博弈是指参与博弈的玩家的收益之和不为零,即可以存在多方共同受益的情况。

3. 微观博弈与宏观博弈微观博弈是指研究个体玩家之间的策略性互动,关注的是个体决策的结果。

宏观博弈是指研究整体群体之间的策略性互动,关注的是全局结果。

三、应用领域博弈论的研究在众多领域中都具有广泛的应用。

以下是博弈论在一些领域的应用举例:1. 经济学博弈论在经济学领域中有着广泛的应用。

它可以用来研究市场竞争、合作与冲突、价格形成等经济问题。

例如,博弈论可以用来分析竞争市场中的价格战和垄断市场中的价格定价策略。

2. 政治学博弈论在政治学领域中也有着重要的应用。

什么是博弈论?

什么是博弈论?

什么是博弈论?博弈论是一门研究策略决策的学科,它涉及到两个或多个参与者的博弈过程。

博弈论的研究对象可以是经济、政治、社会等领域,也可以是日常生活中的人际交往。

下面,我们来详细了解一下这门学科。

一、博弈论的起源博弈论起源于20世纪40年代,当时美国数学家冯·诺依曼(John von Neumann)和经济学家奥斯卡·莫根斯特恩(Oskar Morgenstern)合著了《博弈论与经济行为》一书。

这是一本奠定博弈论基础的重要著作,它将博弈论应用于经济学领域,从而成为博弈论的奠基之作。

二、博弈论的基本概念1.参与者博弈论的参与者指的是博弈过程中参与决策的个体或组织,例如一个独立的个人、两个公司或国家之间的竞争。

2.策略策略是指参与者在博弈中所采用的行为方式或决策方法。

不同的策略可能导致不同的博弈结果,因此博弈过程中策略的选择非常重要。

3.收益收益是博弈过程中参与者所能获取的利益,包括经济利益、社会地位、权力等。

收益对参与者而言是决策的目的和结果,因此其大小和分布会影响博弈的结果。

4.博弈形式博弈形式指的是博弈参与者、策略和收益之间的关系,是博弈过程的精神核心。

博弈形式一般分为合作博弈和非合作博弈两种,而在这两种博弈形式下,又分别有多种复杂的形式。

三、博弈论的应用1.经济学领域博弈论在经济学领域的应用最为广泛。

经济学研究的主题之一是市场竞争,而博弈论可以帮助我们透彻理解市场竞争的规律。

例如,博弈论可以用来研究企业之间的价格战、垄断行为、拍卖等问题。

2.政治学领域博弈论在政治学领域的应用也非常重要。

政治学研究的主题之一是国家之间的竞争和协作,而博弈论可以帮助我们研究国际关系、外交政策等问题。

例如,博弈论可以用来研究国际贸易谈判、军备竞赛等问题。

3.人际交往领域博弈论在人际交往领域的应用也相当重要。

通过博弈论,我们可以学习如何有效地沟通和合作,避免双方的冲突和误解。

例如,博弈论可以用来研究双方的协调、合作等问题。

博弈论

博弈论

博弈论是一种处理竞争与合作问题的数学决策方法;研究竞争中参加者为争取最大利益应当如何做出决策的数学方法;根据信息分析及能力判断,研究多决策主体之间行为相互作用及其相互平衡,以使收益或效用最大化的一种对策理论;研究决策主体的行为发生直接相互作用时候的决策以及这种决策的均衡问题。

博弈论是二人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜的目的。

博弈论思想古已有之,我国古代的《孙子兵法》就不仅是一部军事著作,而且算是最早的一部博弈论著作。

博弈论最初主要研究象棋、桥牌、赌博中的胜负问题,人们对博弈局势的把握只停留在经验上,没有向理论化发展。

博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。

近代对于博弈论的研究,开始于策墨洛(Zermelo),波雷尔(Borel)及冯·诺伊曼(von Neumann)。

1928年,冯·诺依曼证明了博弈论的基本原理,从而宣告了博弈论的正式诞生。

1944年,冯·诺依曼和摩根斯坦共著的划时代巨著《博弈论与经济行为》将二人博弈推广到n人博弈结构并将博弈论系统的应用于经济领域,从而奠定了这一学科的基础和理论体系。

1950~1951年,约翰·福布斯·纳什(John Forbes Nash Jr)利用不动点定理证明了均衡点的存在,为博弈论的一般化奠定了坚实的基础。

纳什的开创性论文《n人博弈的均衡点》(1950),《非合作博弈》(1951)等等,给出了纳什均衡的概念和均衡存在定理。

此外,塞尔顿、哈桑尼的研究也对博弈论发展起到推动作用。

今天博弈论已发展成一门较完善的学科。

博弈的分类根据不同的基准也有所不同。

一般认为,博弈主要可以分为合作博弈和非合作博弈。

它们的区别在于相互发生作用的当事人之间有没有一个具有约束力的协议,如果有,就是合作博弈,如果没有,就是非合作博弈。

从行为的时间序列性,博弈论进一步分为两类:静态博弈是指在博弈中,参与人同时选择或虽非同时选择但后行动者并不知道先行动者采取了什么具体行动;动态博弈是指在博弈中,参与人的行动有先后顺序,且后行动者能够观察到先行动者所选择的行动。

博弈论概述

博弈论概述
“坦白”是A的占优策略。同样,“坦白”也是B的占优策略。
一般地,称 si*为局中人i的(严格)占优策略, 若对应所有的
si , s i*是i的严格最优策略 , 即:
ui (si*, si ) ui (si' , si ) si , si' si*
对应地,所有的 si' si* 被称为“劣策略”。注意:这
甲的策略
1
2
3
乙的策略
1
7
8
9
2
6
2
3
3
5
4
0
1.乙先行动。若乙选1,则甲选3;乙选2,则甲选1;乙选3, 则甲选1。乙在行动时会估计到甲的行动,它估计三种选择 中的最高代价为策略1(损失900万),其次为策略2(损失 600万),最低为策略3(损失为500万)。因此,乙必选代 价最低的策略3。——最大最小原理。结论:乙选择3,甲选 1作为回应,乙损失500万,甲获益500万。
在博弈论里,一个博弈可以有两种表述方式:一种是策 略式(strategic form representation)表述,另一种是 扩展式( extensive form representation )表述。前者 适合于讨论静态博弈,后者适合于讨论动态博弈。在策略式 表述中,所有参与人同时选择各自的策略,所有参与人选择 的策略一起决定每个参与人的支付。
2007 - Leonid Hurwicz, Eric S. Maskin, Roger B. Myerson 2005 - Robert J. Aumann, Thomas C. Schelling 2001 - George A. Akerlof, A. Michael Spence, Joseph E.
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
的收益。
用G表示一个博弈,如果G有n个博弈方,每个博弈方 的全部可选战略的集合称为“战略空间”,分别用
S1,…,Sn表示,Sij∈Si表示博弈方i的第j个战略,其中j 可取有限个值(有限战略博弈),也可取无限个值
(无限战略博弈);博弈方i的得益用ui表示,是各博 弈方战略的多元函数,n个博弈方的博弈G写成G= {S1,…,Sn;u1,…,un}
—— 三个和尚没水喝
得益(payoff):在一个特定的战略组合下参与人从 博弈中所获得的收益,是参与人追求的根本目标,也是他 们行为和判断的主要依据。 每个人的得益函数记为ui,他是s={s1,s2……sn}的效用值 例如:
—— 出门带伞的成本为2,如果下雨,有伞获得的 收益为6,则实际得到的效用为4。

——打牌
行动(actions):是指局中人的决策变量。
局中人i的行动以ai表示,是他所能做的某一选择。局中 人i的行动集(action set)是其可以采用的全部行动的集合。 一个行动组合(action profile)是一个由博弈中的n个局中 人每人选择一个行动所组成的有序集。
Ai={坦白,抗诉};a=(a1, a2………. an)
这样,每个参与人要选择的战略必须是针对其他参与 人选择战略的最优反应,这种理论推测结果可以叫做 “战略稳定”或“自动实施”的,因为没有参与人愿 意独自离弃他所选定的战略,我们把这一状态就称为 纳什均衡。
Nash均衡的概念
通俗地说,Nash均衡是指由全部局中人的最优战略 组成的均衡。在其他局中人战略既定的情况下,没 有任何单个局中人会选择其他战略,从而没有任何 局中人会打破这种均衡。
承诺机制
非合作博弈
非合作博弈(non-cooperative game):是以单个局 中人的可能行动集合为基本要素的博弈。通俗地说, 如果局中人不能在博弈中达成有约束力的协议或合约, 则称该博弈为非合作博弈。非合作博弈强调的是个体 理性
零和博弈与非零和博弈
按照博弈的收益分配结果划分,博弈可以划分为零和 博弈和非零和博弈。
例如:
——对天气的判断(出门) ——对其他人的判断(打牌) ——对产品了解的程度(装修)
均衡(equilibrium):指所有局中人的最优战略组合或行动
组合。或者,均衡s*=(s1*,…, sn*)指由博弈中的n个局中 人每人选取的最佳战略所组成的一个战略组合。
上 局中人A

局中人B


2, 1
0, 0
博弈的基本结构
局中人(players):指做决策的个体。每个局中人的 目标都是通过选择行动来使自己的效用最大化。
囚徒
虚拟局中人(pseudo-players):指以一种纯机械 的方式来采取行动的个体。自然是一种虚拟局中人,它 在博弈的特定时点上以特定的概率随机选择行动。
例如:

——你要出门,要决策是否带伞
零和博弈指在博弈中一组局中人所得到的支付(或 收益)恰好是另一组局中人的损失。通俗地说,博弈结 果总和为零的博弈称为零和博弈。
非零和博弈指所有局中人的支付(或收益)的代数 和不为零。为正或为负。
例如:赢钱与输钱为零和博弈;
工会与厂方达成增加工资的协议双方获得“双赢”。 反之,罢工导致“两败俱伤”。
0, 0
1, 2
大林
足球 芭蕾
足球 2, 1
小丽 芭蕾 0, 0
0, 0
1, 2
静态博弈和动态博弈
静态博弈
参与人同时选择行动,或虽然不是准确意义上的同时,但后行 动者的并不知道先行动者采取了什么样的行动
例如: ——“石头、剪刀、布”的游戏

—— 应聘者演讲(轮流,但其他人在外等候)
讨论:
每 一 参 与 者 的 收 益 函 数( 根 据 所 有 参与 者 选择行动的不同组合决定某一参与者收益 的函数)在所有参与者之间是共同知识。
2.2.1 博弈的标准式表述和求解
博弈标准式表述含有以下三个要素:
(1)参与人集合, (2)每一个参与人可供选择的战略集, (3)针对所有参与人可能选择的战略组合,每一个参与人获得
占优战略均衡只要求所有的参与人是理性的,而并不 要求每个参与人知道其他参与人也是理性的。
不论其他参与人是否理性,占优战略总是一个理性参 与人的最优选择。
纳什均衡(NASH EQUILIBRIUM)
设想在博弈论预测的博弈结果中,给定每个参与人选 定各自的战略,为使该预测是正确的,必须使参与人 自愿选择理论给他推到出的战略。
1930年 Selten出生于现属于波兰的德国城市, 1961年获法兰克福大学数学博士学位,曾先后任 教于柏林自由大学、比勒菲尔特大学和波恩大学。 其主要贡献是在博弈论中引入了动态分析。
1920年Harsanyi出生于匈牙利,1947年获布达 佩斯大学博士学位,后到美国,1954年获斯坦福大 学博士学位,曾先后任教于澳大利亚国立大学、加 州伯克利分校。于2000年去世。他的贡献是将不 完全信息引入了博弈论的研究。

1)田忌赛马的博弈是否属于静态博弈?

2)企业中有哪些属于静态博弈的例子?
动态博弈
动态博弈
参与人的行动有先后顺序,且后行动者能够观察到先行动者所选择 的行动
例如:

——下棋、打牌等游戏

—— 应聘者演讲(轮流,但后者可以听前者的演讲)

—— 博士答辩的安排顺序
政府政策与企业行为之间“上有政策,下有对策”博弈:
一、经济博弈论的产生与发展
通常,人们将数学家冯• 诺依曼(von Neumann)于1928年提出的二 人零和博弈的极小化极大定理作为博弈论奠基的标志。
1944年,数学家冯• 诺依曼(von Neumann)和经济学家摩根斯坦恩 (Morgenstern)合作发表了《博弈论和经济行为》一书,被认为是应用 博弈论进行经济分析的开始。
例如:
—— 出门:带伞 或 不带伞
—— 打牌:出牌
战略(strategies)或策略,是参与人选择行动的规则, 它规定参与人在什么情况下选择什么行动。
si表示第i个参与人的一个战略 Si={si}代表第i个参与人可能选择的战略的集合。 S={s1,s2……sn} 例如:
——“人不犯我,我不犯人;人若犯我,我必犯人”

—— 关税水平与走私、税收与逃税之间的博弈;

—— 政府与企业之间“鞭打快牛”的博弈;

—— 政府官员“四菜一汤”规定的博弈。
合作博弈
合作博弈(cooperative game):是以局中人整体的 可能联合行动集合为基本要素。通俗地说,如果局 中人能够达成有约束力的协议或合约,则该博弈称 为合作博弈。合作博弈强调的是集体理性。
博弈的基本表述
双变量矩阵表:双变量指在两个局中人的博弈中,每一 单元格都有两个数字——分别表示两个局中人的收益。
局中人B



2, 1
0, 0
局中人A

0, 0
1, 2
博弈表述的基本要素包括:局中人、战略和支付
囚徒处境
囚徒B
坦白 抵赖
囚徒A
坦白
抵赖
-8,-8
0,-10
-10,0
-1,-1
严格剔除劣势策略 占优战略均衡:如果所有的参与人都有占优战略存在,博弈将 在所有参与人的占有战略的基础上达到均衡
结果(outcome)是指在博弈结束后,建立博弈模型 者从行动、支付和其他变量的取值中所挑选出来的他所感 兴趣的要素的集合。
信息(information)指局中人在博弈中的知识,特别是 有关其他局中人(竞争者或对手)的特征和行动的知识。
一般地,信息是以信息集(information set)的概念来 模型化的。可以将局中人的信息集看成是其在特定时点对于 不同变量的取值的了解程度。
20世纪50-60年代,博弈论确立了发展的基础。1950-1951年,Nash 发表了两篇关于非合作博弈的重要论文。1950年,Tucker定义了“囚犯难 题”(prisoners’ dilemma) 。Nash和Tucker的工作基本奠定了现代博 弈论的基础。
20世纪60年代,泽尔腾( Selten )将纳什均衡的概念引入了动态分 析。1967-1968年,海萨尼(Harsanyi)发表了《具有不完全信息的由 Bayesian局中人所进行的博弈》。此后,他们两人长期合作,发展了非合 作博弈理论。
基于信息结构和行动结构来划分博弈的结果: 博弈的类型及对应的均衡概念
行动顺序 信息
完全信息结构
不完全信息结构
静态结构 (战略博弈)
完全信息静态博弈 Nash均衡
Nash(1950,1951)
不完全信息静态博弈 贝叶斯Nash均衡
Harsanyi(1967-1968)
动态结构 (扩展博弈)
完全信息动态博弈 子博弈精练Nash均衡
Selten(1965)
不完全信息动态博弈 精练贝叶斯Nash均衡
Selten(1975)等
信息结构与行动结构框架图
静态结构
动态结构
(战略博弈) (棋、象棋
不完全信息结构 赌 博
黔驴技穷
2.2 完全信息静态博弈
参 与 者 同 时 选 择 行 动 ,根 据 所 有 参 与者 的 选择,每个参与者得到各自的结果(一定 的收益或支出)。
Nash 均衡是一个稳定状态的解。在这个(“僵 局”)状态下,每个局中人的决策依赖于均衡的知 识。
Nash Equilibrium:
“I’m doing the best I can given what you are doing”
“You’re doing the best you can given what I am doing.”
相关文档
最新文档