博弈论

合集下载

博弈论定义与主要思想

博弈论定义与主要思想

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人博弈结构并将博弈论系统的应用于经济领域,从而奠定了这一学科的基础和理论体系。

博弈论

博弈论

经济学世界十部经典著作
1、亚当.斯密(英国)《国富论》。斯密此书是现代经济学的奠基之作,也是最伟大的经济学著作。他的劳动价值论,分工与专业化是经济效率之源的理论,“看不见的手”经济自由主义理论,都睥睨古人,下开百世。对经济学的贡献堪比牛顿对物理学的贡献。
2、《博弈圣经》(新加坡) 。独创了国正论、国正双赢理论和粒子行为论,是一部影响人类的非物质文化的经济学高级学术著作,它的粒子基因的映射均衡理论,单方占优理论,引起世界经济学、军事科学、自然哲学、博弈论界的极大关注。
简介
1.博弈根据是否可以达成具有约束力的协议分为合作博弈和非合作博弈。 合作博弈亦称为正和博弈,是指博弈双方的利益都有所增加,或者至少是一方的利益增加,而另一方的利益不受损害,因而整个社会的利益有所增加。合作博弈研究人们达成合作时如何分配合作得到的收益,即收益分配问题。合作博弈采取的是一种合作的方式,或者说是一种妥协。妥协其所以能够增进妥协双方的利益以及整个社会的利益,就是因为合作博弈能够产生一种合作剩余。这种剩余就是从这种关系和方式中产生出来的,且以此为限。至于合作剩余在博弈各方之间如何分配,取决于博弈各方的力量对比和技巧运用。因此,妥协必须经过博弈各方的讨价还价,达成共识,进行合作。在这里,合作剩余的分配既是妥协的结果,又是达成妥协的条件。 合作博弈强调的团体理性(collective rationality),是效率、公平、公正;
博弈要素
1.决策人:在博弈中率先作出决策的一方,这一方往往依据自身的感受、经验和表面状态优先采取一种有方向性的行动。(博弈圣经)
2.对抗者:在博弈二人对局中行动滞后的那个人,与决策人要作出基本反面的决定,并且他的动作是滞后的、默认的、被动的,但最终占优。他的策略可能依赖于决策人劣势的策略选择,占去空间特性,因此对抗是唯一占优的方式,实为领导人的阶段性终结行为。(博弈圣经)

博弈论

博弈论

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

什么是博弈论?

什么是博弈论?

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

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

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

一、博弈论的起源博弈论起源于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定义:博弈论,又称对策论,是使用严谨的数学模型研究冲突对抗条件下最优决策问题的理论,是研究竞争的逻辑和规律的数学分支。

即,博弈论是研究决策主体在给定信息结构下如何决策以最大化自己的效用,以及不同决策主体之间的均衡。

1.2基本要素:参与人、各参与人的策略集、各参与人的收益函数,是博弈最重要的基本要素。

1.3博弈的分类:博弈论根据其所采用的假设不同而分为合作博弈理论和非合作博弈理论。

两者的区别在于参与人在博弈过程中是否能够达成一个具有约束力的协议(binding agreement)。

倘若不能,则称非合作博弈(Non-cooperative game)。

合作博弈强调的是集体主义,团体理性,是效率、公平、公正;而非合作博弈则主要研究人们在利益相互影响的局势中如何选择策略使得自己的收益最大,强调个人理性、个人最优决策,其结果有时有效率,有时则不然。

目前经济学家谈到博弈论主要指的是非合作博弈,也就是各方在给定的约束条件下如何追求各自利益的最大化,最后达到力量均衡。

博弈的划分可以从参与人行动的次序和参与人对其他参与人的特征、战略空间和支付的知识、信息,是否了解两个角度进行。

把两个角度结合就得到了4种博弈:a、完全信息静态博弈,纳什均衡,Nash(1950)b、完全信息动态博弈,子博弈精炼纳什均衡,泽尔腾(1965)c、不完全信息静态博弈,贝叶斯纳什均衡,海萨尼(1967-1968)d、不完全信息动态博弈,精炼贝叶斯纳什均衡,泽尔腾(1975)Kreps, Wilson(1982) Fudenberg, Tirole(1991)1.4课程主要内容:完全信息静态博弈完全信息动态博弈不完全信息静态博弈机制设计合作博弈1.5博弈模型的两种表示形式:策略式表述(Strategic form), 扩展式表述(Extensive form)1.6占优均衡:a、占优策略:在博弈中如果不管其他参与人选择什么策略,一个参与人的某个策略给他带来的支付值始终高于其他策略,或至少不劣于其他策略,则称该策略为该参与人的严格占优策略或占优策略。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

局中人集合
• 局中人指博弈的参与人,全体局中人称为局中人集
合。 • 局中人集合中一般不包括虚拟的参与人“自然”。 • 局中人集合一般记为:N={1,2,…,n}。
“自然”一般记为“0”。
《博弈论及其应用》 (汪贤裕)
34
局中人的行动顺序
• 局中人的行动顺序,也称博弈顺序。
• 在扩展式的表达中,除了最下端的结点外,每一个
古诺(Cournot)模型(例1.2.2)
现有两个寡头垄断厂商:厂商1和厂商2。他们生 产同一种产品,其生产的边际成本分别为 c1 和 c2 。该 产品的市场逆需求函数为 P a (q1 q2 ) ,其中 P 是该 q 市场出清价格, 1 和 q 2 分别是两个厂商对产品的生产 数量。a 是一个正常数,即市场对该产品的市场最高 价。市场需求情况和各厂商可能的收益对两个厂商都 是共同知识。厂商1和厂商2在无协商的情况下,独立 作出生产数量的决策。问他们各自作出什么样的决策, 以使自己利润最大。
N
局中人 i 的策略集
Si
局中人 i 的策略集 S i ,指局中人 i 可能采取的可行的策略集合。一般记 为 S i {si } 。若每个局中人 i 都取定一个策略 si , 其中si Si ,则所有个 局中人的策略全体 (s1 ,, sn ) 称为一个策略组合,记为:

局中人 i 的支付函数
PA (承认,承认) 8, PB (承认,承认) 8, PB (不承认,承认) 0,
PA (承认,不承认) 0, PB (承认,不承认) 10, PB (不承认,不承认) 1.
《博弈论及其应用》 (汪贤裕) 25
PA (不承认,承认) 10, PA (不承认,不承认) 1,
《博弈论及其应用》 (汪贤裕) 36
局中人的信息集
局中人的信息集—— 局中人的信息集表示在每次行动时,局中 人知道什么。当局中人行动时,他对自己应 在的结点位置不清楚,则把这些结点集归为 一个信息集。
《博弈论及其应用》 (汪贤裕)
4
§1.1
博弈论概况及本书的结构
§1.1.1 什么是博弈论 §1.1.2 博弈论的发展与分类 §1.1.3 本书的结构
《博弈论及其应用》 (汪贤裕)
5
§1.1.1 什么是博弈论
※ 博弈论的来源 ※ 博弈论研究的特点 ※ 博弈论的应用领域 ※ 博弈论解决的问题 ※ 学者对博弈论的定义 ※ 博弈论与决策论的区别
《博弈论及其应用》 (汪贤裕)
8
博弈论的应用领域
• 经济领域:生产管理、价格竞争、营销活动、贸易谈判等 • 企业管理领域:战略制定、薪酬设计、契约制定、劳资纠纷等
• 政治领域:谈判策略、斗争策略、选举策略、政策制定等
• 军事领域:进攻和防御、战略和战术等
• 社会领域:税收、治安、和谐等
《博弈论及其应用》 (汪贤裕)
9
博弈论解决的问题
如何在竞争冲突的环境下,用智慧和机 智去分析和认识问题,进行对自己行动的决策 。
博弈论给我们提供了分析的工具
《博弈论及其应用》 (汪贤裕)
10
学者对博弈论的定义
• • •
海萨尼:博弈论是关于策略相互作用的理论 奥 曼:“相互有影响的决策论” 吉本斯:博弈论是研究多人决策问题的理论 迈尔森:博弈论可以定义为是对理性决策者之间冲突 与合作的数学模型的研究
(泽梅罗 )
《博弈论与经济行为》 纳什均衡以及精炼和扩展等 一系列合作博弈解概念等 对冲突与合作的博弈论分析
《博弈论及其应用》 (汪贤裕)
17
博弈论的分类
非合作博弈 (多人)——可选择的行动、出现的结果、作出
的决策 • 完全信息静态博弈 • 不完全信息静态博弈 • 完全信息动态博弈 • 不完全信息动态博弈
《博弈论及其应用》 (汪贤裕) 6
博弈论的来源
博弈论来自英文Game Theory ,与游戏 有着密切的关系。它最早是从游戏开始的。
《博弈论及其应用》 (汪贤裕)
7
博弈论研究的特点
博弈论研究的特点是:参加游戏的人不仅要考虑 自己如何行动,还要考虑对方如何行动。 简而言之
它研究在竞争环境中,如何进行决策
合作博弈——联盟的组成、参与人的权势及如何分配收益
• • 可转移支付 不可转移支付
《博弈论及其应用》 (汪贤裕) 18
§1.2 博弈研究的三种基本表示法
§1.2.1 规范式
§1.2.2 扩展式 §1.2.3 联盟式(特征函数式 )
§1.2.4 三种表示式的关系
《博弈论及其应用》 (汪贤裕)
19
§1.2.1 规范式
《博弈论及其应用》 (汪贤裕)
26
古诺模型(续1)
用规范式表示古诺模型:
N {厂商1,厂商2}

G [ N ,{Si },{Pi }]
S1 [0, q1 ], S 2 [0,q2 ]
支付函数为:
P (q1 , q2 ) ( p c1 )q1 (a q1 q2 c1 )q1 1
规范式表示
例1.2.1 囚犯困境(Prisoners’ Dilemma) 例1.2.2 古诺(Cournot)模型
《博弈论及其应用》 (汪贤裕)
20
什么是规范式表示
若博弈具有以下三个要素且能够能明确的给定,这时博弈称为规范式表示:
• •
局中人集
局中人即博弈的参与人。局中人的全体记为 N 。一般对 | N | n ,即有 n个局 中人的博弈称为 n 人博弈。
P2 (q1 , q2 ) ( p c2 )q2 (a q1 q2 c2 )q2
《博弈论及其应
• 例1.2.3 二人取数游戏1


例1.2.4 二人取数游戏2
扩展式表示的内涵
《博弈论及其应用》 (汪贤裕)
28
二人取数游戏1
有一个二人参加取数的游戏,游戏分三步进行。第一步,局中 人1在{0,1}中取一个数记为 r1 ,并告知局中人2。第二步,局 中人2也在{0,1}中取一个数记为 r2 ,但不告知局中人1。第三 步,又轮到局中人1取数。若局中人1在第一步中取0,则可以在 {0,1}中取一个数,若局中人1在第一步中取1,则可以在{0,1, 2}中取一个数,记第三步局中人1取得数为 r3 。三步后取数结束。 现记 S= r1 + r2 + r3 。若 S 为偶数,则局中人1赢 S 记分点, 局中人2输 S 记分点。若 S 为奇数,则局中人1输 S 记分点, 局中人2赢 S 记分点。在这个游戏中,两个局中人各自采取什么 行动?若你参加,你愿意当局中人1还是局中人2 ?
结点都要明确采取博弈行动的局中人。这样,扩展
式中表明了局中人的行动顺序。 • 一个结点中采取行动的局中人可能不止一个局中人。 • 某些结点采取行动的局中人可以是“自然”。
《博弈论及其应用》 (汪贤裕) 35
局中人的行动空间
局中人的行动空间是指:轮到 局中人i行动时,他能采取的行 动集合。
注意: • 局中人的行动集不等于参与人的策略集。 • 局中人的行动集不是永远不变的,而是根据局中人 行动时所处的地位有关。
决策论
博弈论
参加博弈的多个决策人的行动都是内生的, 任一决策人对其它决策人的行动的不确定 来自于内生的信念,从而在不确定性的环 境下决定自己策略。
《博弈论及其应用》 (汪贤裕) 14
博弈论与决策论的区别(续)
※行为的方式 “自然”一方的随机行为是被动的,并且不 构成对决策人一方有意的威胁,决策人一方 的行为是主动的,是在一种无恶意威胁的自 然面前来取得自己单方面有利的行动,决策 人一方的行为对“自然”一方是无损害的。 决策的任何一方都在斗智斗勇,任何一方的 收益不仅要受到自身行为的影响,还要受到 对方行为的影响,其决策的环境是“竞争冲 突”的。
《博弈论及其应用》 (汪贤裕) 29
二人取数游戏1(续)
树形图表示
《博弈论及其应用》 (汪贤裕)
30
二人取数游戏2
将上述二人取数游戏作一个改变,游戏仍然分三步进行。第 一步,有一个局外人称为“自然”在{0,1}中取一个数记为 r1 , 并告知局中人1,但不告知局中人2。第二步,局中人1在{0,1} 中取一个数记为 r2 ,并告知局中人2。第三步,局中人2取数, 若看到局中人1取 r2=0 ,则在{0,1}中取1个数,记该数为 r3 ; 若看到局中人1取r2 =1, 在{0,1,2}中取1个数,记该数为 r3 。 三步后取数结束。记 S= r1 + r2 + r3 。若S 为偶数,则局中 人1赢 S 记分点,局中人2 输 S 记分点。若 S 为奇数,则局 中人1输 S 记分点,局中人2赢S 记分点。在这个游戏中,两个 局中人各自采取什么行动?若你参加,你愿意当局中人1还是局 中人2 。

《博弈论及其应用》 (汪贤裕)
11
博弈论与决策论的区别
※ 参与人数
※ 基于的信念
※ 行为的方式
《博弈论及其应用》 (汪贤裕)
12
博弈论与决策论的区别(续)
※ 参与人数
博弈论
多人决策
决策论
单人决策
《博弈论及其应用》 (汪贤裕)
13
博弈论与决策论的区别(续)
※ 基于的信念 “自然”一方的随机行动是外生确定的,决 策人一方的行动,是基于对“自然”外生的 不确定的信念进行行动决策。
《博弈论及其应用》 (汪贤裕)
23
囚犯困境(续1)
博弈的支付矩阵:
《博弈论及其应用》 (汪贤裕)
24
囚犯困境(续2)
该博弈有三个基本要素 • 局中人集 N : N={嫌疑犯A,嫌疑犯B} • 局中人 i 的策略集 S i : S A {承认,不承认} S B {承认,不承认} , • 局中人i 的支付函数 Pi
相关文档
最新文档