博弈论的相关知识

合集下载

《博弈论》知识点总结

《博弈论》知识点总结

《博弈论》知识点总结博弈论作为一门交叉学科,涵盖了数学、经济学、政治学、心理学等多个学科领域。

其研究对象包括零和博弈、非零和博弈、合作博弈、序贯博弈等。

博弈论的应用领域也非常广泛,包括经济学、政治学、社会学、管理学等。

博弈论在求解决策问题、预测市场行为、推导策略和解释社会现象等方面有着广泛的应用。

博弈论的主要内容包括:1.博弈的定义博弈是指互相影响的参与者所进行的一种决策活动。

在博弈中,每个参与者都要做出一个选择,其结果受到其他参与者的选择的影响。

博弈的结果取决于所有参与者的选择。

2.博弈的基本元素博弈的基本元素包括参与者、策略和结果。

参与者是进行决策的主体,策略是参与者可以选择的行为方式,结果是参与者选择策略后所得到的收益或损失。

3.博弈的分类根据参与者的利益关系和决策方式,博弈可以分为零和博弈和非零和博弈。

零和博弈指参与者的利益完全相反,一方获利即意味着另一方损失,而非零和博弈则指参与者的利益可能存在重叠或者是共同合作的情况。

4.博弈的解博弈的解是指在博弈参与者做出决策选择之后,通过某种机制确定最终的结果。

常见的博弈解包括纳什均衡、霍夫达均衡、帕累托最优等。

5.博弈论的应用博弈论在经济学、政治学、社会学等领域有着广泛的应用。

在经济学中,博弈论可以用来解释市场行为、预测价格变动等。

在政治学中,博弈论可以用来分析政治决策、议事程序等。

在社会学中,博弈论可以用来解释群体行为、合作问题等。

博弈论是一门具有重要理论意义和广泛应用价值的学科,它不仅可以帮助人们更好地理解决策制定的规律和机制,还可以为人们提供更科学的决策指导。

在日常生活中,我们可以通过学习和应用博弈论的知识,更加理性地做出决策,并更好地理解他人的选择和行为。

希望未来博弈论能够继续在各个领域发挥作用,为人类社会的进步和发展做出更大的贡献。

博弈论知识考点

博弈论知识考点

博弈是人们的行为之间的交互作用博弈论的含义博弈论是研究在策略性环境中如何进行策略性决策和采取策略性行动的科学。

策略性环境是指,每一个人进行的决策和采取的行动都会对其他人产生影响;策略性决策和策略性行动是指,每个人要根据其他人的可能反应来决定自己的决策和行动。

在所有社会,人们经常互动。

有时,互动是合作,其他的时候,互动是竞争。

在这两种情况下,都可以用一个术语,即相互依赖性来表示一个人的行为对另外一个人的福利造成的影响。

相互依赖的情形可称为策略环境。

因为人们为了确定所采取的最优行动,必须考虑他周围的其他人会怎样选择行动。

策略对于社会的运行来说,是非常基本的。

我们要学会了解在策略环境下,人们实际上是如何采取行动的,以及他们应该怎样采取行动。

这种系统的研究形成了策略互动的理论。

博弈论三要素:博弈的三个基本要素三个基本要素,即参与人、参与人的策略和参与人的支付。

所谓参与人(或称局中人),就是在博弈中进行决策的个体;所谓参与人的策略,指的是一项规则,根据该规则,参与人在博弈的每一时点上选择如何行动;所谓参与人的支付是指,在所有参与人都选择了各自的策略且博弈已经完成之后,参与人获得的效用(或期望效用)。

3.博弈的简单分类根据参与人的数量,可以分为二人博弈和多人博弈;根据参与人的支付情况,可分为零和博弈和非零和博弈;根据参与人拥有的策略的数量多少,可分为有限博弈和无限博弈;根据参与人在实施策略上是否有时间的先后,可分为同时博弈和序贯博弈。

一些概念:局中人或参与者(Players)规则(rules):规定博弈各方的行动顺序、方式、以及最终的结果等。

策略(Strategy):一整套的行动方案,规定了各种情况下的行动。

比如:敌进我退,敌退我追,敌驻我扰,敌疲我打。

相机策略(contingent strategy):仅在不确定事件发生时才会采取的策略。

如:人不犯我,我不犯人;人若犯我,我必犯人。

行动:局中人在特定条件下的行为支付( Pay-off ):博弈结束时,各方得到的收益。

博弈论知识点总结完整版

博弈论知识点总结完整版

博弈论知识点总结完整版博弈论是数学和经济学中一个重要的分支,研究决策制度下的相互作用和决策策略。

它是通过数学模型来描述和分析不同参与者的决策行为和决策结果,并找到最优的决策策略。

下面是博弈论中的一些重要知识点的总结。

1.博弈的定义和基本概念:-博弈是指参与者在一定的规则下做出决策,并根据其他参与者的决策结果来确定自己的收益或损失。

-参与者称为博弈者,他们的决策称为策略,策略的组合称为策略组合。

-博弈可以是合作博弈或非合作博弈,合作博弈强调协作,非合作博弈强调竞争。

2.标准博弈:-标准博弈是博弈论中最基础的形式,参与者之间的策略和收益都是确定的。

-标准博弈可以是零和博弈(总收益为零)或非零和博弈(总收益不为零)。

3.纳什均衡:-纳什均衡是指在博弈中,不存在一个参与者可以通过改变自己的策略来获得更高收益的情况。

-纳什均衡是博弈论中的核心概念,它描述了博弈中的稳定状态。

-一个博弈可能有一个或多个纳什均衡,也可能没有纳什均衡。

4.基本博弈:-二人零和博弈是一种特殊的博弈,其中一个参与者的利益是另一个参与者的损失。

-石头、剪刀、布是一个典型的二人零和博弈,存在一个纳什均衡策略。

-行棋游戏如国际象棋、围棋也是二人零和博弈,但策略空间较复杂。

5.博弈理论的扩展:-广义博弈是对博弈理论的扩展,考虑了更复杂的情况,如多人博弈、不完全信息博弈等。

-多人博弈是指博弈中有多个参与者,每个参与者都会影响其他参与者的决策。

-不完全信息博弈是指博弈中参与者对其他参与者的信息是不完全的。

6.博弈论在经济学中的应用:-博弈论在经济学中有广泛的应用,如市场竞争、拍卖等。

-例如,决定定价策略的厂商可以使用博弈论来确定最优的定价策略。

-拍卖是一种常见的博弈形式,在博弈过程中参与者可以选择不同的竞标策略。

7.演化博弈:-演化博弈是博弈论的一个重要分支,研究博弈在一定的演化过程中的演化规律。

-演化博弈通过数学模型来描述和分析参与者的策略演化和演化结果。

博弈论的复习资料精品文档7页

博弈论的复习资料精品文档7页

名词解释:1,共同知识:是指所有当事人对该事件都知道,并且也所有当事人都知道其他当事人也知道这一事件,并且所有当事人都知道所有当事人都知道这一事件。

那么该事件就是共同知识。

2,先动优势:在序贯情侣博弈中,任何一方率先采取行动可能得到的好处,都比他或她后行动可能得到的好处大。

这种局中人先动得益大于后行得益的情况,叫做先动优势。

3,后动优势:后行动的得益比先行动的得益大的情况4,信息集:我们用一个扁椭圆形的虚线的圈,把所论局中人的若干决策节点罩起来,成为他的一个信息集。

•单点集:我们把不被扁椭圆虚线罩住的每个决策节点也给以信息集的地位,称为单点集。

•触发策略:即只要他的对手在博弈中一直采取合作策略,则该局中人也会在博弈中继续采取合作策略;但是,一旦对手在某一个阶段采取背叛策略,将会触发该局中人在往后的一段时期内采取不合作策略,甚至永远采取不合作策略,从而对对手实施惩罚。

•冷酷策略:双方一开始的时候选择合作,然后继续选择合作,直到有一方选择背叛,从此永远选择背叛。

即任何局中人的一次性不合作将触发永远不合作。

•礼尚往来策略:开始的时候和冷酷策略一样,即双方从合作开始,在以后的每个阶段,如果你的对手在最近的一次博弈中还是采取合作策略,则你继续跟他合作;如果你的对手在上一阶段的博弈中采取背叛策略,则你在下次的博弈中采取背叛策略惩罚他,但是如果你的对手在下一次博弈中改邪归正,采用合作策略,则你在下次继续博弈中还是跟他合作。

触发策略是带有奖励和惩罚措施的一种博弈机制。

在这个机制中,惩罚措施是其中的关键。

注意:(1),一个信息集罩住的必须是同一个局中人的决策点。

•必须是同一个局中人在同一个时点的决策节点。

同时,即使是同一个人在同一时点进行决策,也不一定构成一个信息集,他还必须满足:在每一个决策点他的行动选择集合必须是相同的。

因为局中人在做行动选择时并不知道自己位于哪个决策点,因此,他不可能做出不同的行动选择。

简答题:1,博弈的构成要素:•局中人决策主体,目的是通过选择行动(或策略)以最大化自己的支付(效用、得益)水平。

博弈基础知识.doc

博弈基础知识.doc

一、博弈基础知识博弈的定义:一些个人、团队或其他组织,面对一定的环境条件、在一定的规则约束下,依靠所掌握的信息,同时或先或后,一次或多次,从各自允许选择的行为或策略进行选择并加以实施,并从中各自取得相应结果或收益的过程。

博弈的构成要素:1、博弈要有2个或2个以上的参与者(Player) 。

2、博弈要有参与各方争夺的资源或收益(Resources或Payoff)。

3、参与者有自己能够选择的策略(Strategy)。

4、参与者拥有一定量的信息(Information)。

博弈的分类:1、分为合作博弈与非合作博弈。

如果各傅弈方能达成某种有约束力的契约或默契,以选择共同的策略,此种博弈就是合作博弈。

反之,就属于非合作博弈。

2、分为零和博弈、常和博弈与变和博弈。

零和博弈指的是所有博弈方的得益总和为零。

常和博弈则是指所有博弈方的得益总和等于非零的常数。

变和博弈则是指随着博弈参与者选择的策略不同,各方的得益总和也不同。

3、分为静态附弈与动态附弈。

所有博弈方同时或讨看作同时选择策略,采取行动的博弈是静态博弈。

4、分为完全信息博弈与不完全信息博弈。

纳什均衡定义:在给定别人最优的情况下,自己最优选择达成的均衡。

二、囚徒困境两个共同偷窃的犯罪嫌疑人甲和乙被带进警察局。

警方对两名犯罪嫌疑人实行隔离关押,隔离审讯,每个Array犯罪嫌疑人都无法观察同伴的选择。

警方怀疑他们作案,但手中并没有掌握确凿证据,于是明确地分别告知两名犯罪嫌疑人:对他们犯罪事实的认定及相应的量刑完全取决于他们自己的供认。

如果其中一方坦白,而另一方抵赖,供认方将不受惩罚,无罪释放,另一方会被重判10年;如果双方都供认,各被判5年;而如果双方均不认罪,因为警方找不到其他证据,则无罪释放。

体现囚徒困境基本精祌一一背叛形成囚徙困境的机制一一担心自己成为傻瓜(处于囚徙困境时,两害相权取其轻)启示:囚徒困境这个模型,儿乎是博弈论的代名词。

无名氏定理:博弈中双方合作时得益最大,但若一方不遵守合作约定,必定是另一方合作者吃亏。

《博弈论》知识点总结归纳

《博弈论》知识点总结归纳

《博弈论》知识点总结归纳博弈论是研究决策者之间相互作出决策时,通过考虑对方的行动和可能的结果来进行决策的一门学科。

它主要关注对策略的选择与分析,以及对方可能的反应。

下面我们来对博弈论的知识点进行总结归纳。

1.普通博弈和扩展博弈:博弈论分为两类,即普通博弈和扩展博弈。

普通博弈是指参与者在同一时间同时做出决策的博弈,扩展博弈是指参与者在不同的时间节点上做出决策的博弈。

2.博弈的组成要素:博弈论研究的关键要素包括博弈参与者、参与者的策略、参与者的支付、参与者的效用等。

博弈论的目标是通过合理的策略选择来实现最优的支付和效用。

3.纳什均衡:纳什均衡是博弈论中一个重要的概念,指的是当每个参与者都选择了最优的策略后,没有人会改变自己的策略来获得更好的支付。

纳什均衡是博弈的稳定状态。

4.博弈的分类:根据参与者的合作与否,博弈可以分为合作博弈和非合作博弈。

合作博弈中,参与者可以通过合作与其他参与者达成协议,而非合作博弈中,参与者彼此之间没有合作关系。

5.零和博弈和非零和博弈:零和博弈是指所有参与者的支付之和为零的博弈,即一方获利就意味着其他方会损失相应的支付。

非零和博弈是指所有参与者的支付之和不为零的博弈,即所有参与者都有可能获得一定的支付。

6.博弈的解析方法:解析方法是通过分析博弈的特性和参与者的策略来研究博弈的方法。

解析方法包括主要包括支配策略法、混合策略法、最佳反应函数等。

7.博弈的策略选择:博弈论研究的核心问题之一是参与者在博弈中如何选择最优的策略。

策略选择可以通过分析博弈的收益矩阵和参与者的目标来实现。

8.博弈的应用领域:博弈论的应用十分广泛,包括经济学、政治学、生物学、社会学等多个领域。

在经济学中,博弈论被用来研究市场竞争、价格形成等问题,在政治学中,博弈论被用来分析政治决策与合作等问题。

9.孤立型博弈和重复博弈:孤立型博弈是指只进行一轮博弈的情况,参与者只能根据当下的情况来做出决策。

重复博弈是指进行多轮博弈的情况,参与者可以根据之前的决策和结果来进行策略的调整。

博弈论知识点总结完整版

博弈论知识点总结完整版

博弈论(一):基本知识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)决策主体是理性的,会尽可能地最大化自己的收益;2)完全理性是共同知识;3)每个参与者都能对环境和其他参与者的行为形成正确的信念和预期。

博弈中涉及到的变量包括:参与人、行动、战略和信息。

完全信息指每个参与人都了解其他参与人的支付函数,而完美信息则指在博弈过程中,每个参与人都能观察和记忆之前的行动选择。

不完全信息则表示参与人没有完全掌握其他参与人的信息,存在不确定性因素。

博弈与传统决策的区别在于,博弈是决策主体之间的相互作用,需要考虑其他决策者的选择和效用函数。

博弈的表示形式包括战略式博弈和扩展式博弈,其中战略式博弈适用于描述不需要考虑博弈进程的完全信息静态博弈问题,而扩展式博弈则更适用于描述动态博弈问题。

与战略式博弈不同,扩展式博弈更注重参与者在博弈过程中面临的决策问题的序列结构分析,而不是仅关注博弈结果的描述。

扩展式博弈包括参与人集合、参与人的行动顺序、序列结构和参与人的支付函数等要素。

战略式博弈是一种静态模型,而扩展式博弈是一种动态模型。

博弈论可以分为合作博弈和非合作博弈,其中合作博强调团体理性、团体最优决策和效率,而非合作博弈强调个人理性和个人最优决策。

根据参与人行动先后顺序的不同,博弈可以分为静态博弈和动态博弈,后者包括先行动者获得先行动者行动信息的情况。

根据参与人对信息的掌握程度,博弈可以分为完全信息和不完全信息博弈。

根据决策主体对信息的掌握程度和行动的先后顺序,博弈可以分为完全信息静态博弈、完全信息动态博弈、不完全信息静态博弈和不完全信息动态博弈。

不同类型的博弈有不同的均衡类型和求解方法,顺序的不同也会影响均衡结果。

Hotelling价格竞争模型是一种重要的扩展式博弈,用于描述两个企业在同一市场上的价格竞争。

相对应。

占有均衡是指在博弈中存在一组参与人的战略选择,使得每个参与人都无法通过改变自己的战略来提高自己的支付。

博弈论知识

博弈论知识

博弈论知识及十四章几个问题
1. 扳机策略:冷酷策略(grim strategy)是指在重复博弈中,只要所有的人都采取合作的策略,那么就一直合作下去,如果有一方背叛了合作,比如提高产量,那么合作就永远终止,所有的人对此行为加以惩罚,大家都提高产量。

一寡头厂商背叛是一个触发点,在此之后寡头厂商间都是不合作的,所以冷酷到底策略又称“扳机策略”。

2. 占优策略:无论其他参与者采取什么策略,某参与者的惟一的最优策略就是他的占优策略。

也就是说,如果某一个参与者具有占优策略,那么,无论其他参与者选择什么策略,该参与者确信自己所选择的惟一策略都是最优的。

3. 占优策略均衡:由博弈中的所有参与者的占优策略组合所构成的均衡就是占优策略均衡。

4. 囚徒困境的有限次重复博弈:请参阅张维迎《博弈论与信息经济学》第二章
第五节之 连锁店悖论
5. 触发策略: 如果一方采取不合作的策略另一方随即也采取不合作策略并且永远采取不合作策略,在博弈论里面称之为触发策略(Trigger strategy ),或称冷酷策略。

6. 纠正P412“公有地悲剧”中的推导错误:最大化的解代入目标函数中并非最大
其错误在于对称条件B A γγ=在求导前就应该使用,或者说在对A γ求导中应该把B γ也看成与A γ相同的变量,而不是将B γ看成是不变的常数
7. 第十四章P385古诺均衡产量大于垄断或卡特尔产量,但小于竞争性产出,注意课文的解释:从代数式(最优化条件)和几何图形上解释
8. P386的价格领导模型的分析也有问题:自己思考
(1)价格在1P 以上时的供给,
(2)价格在2P 以下时的供给,。

博弈论知识点总结完整版

博弈论知识点总结完整版

博弈论一:基本知识1.1定义:博弈论;又称对策论;是使用严谨的数学模型研究冲突对抗条件下最优决策问题的理论;是研究竞争的逻辑和规律的数学分支..即;博弈论是研究决策主体在给定信息结构下如何决策以最大化自己的效用;以及不同决策主体之间的均衡..1.2基本要素:参与人、各参与人的策略集、各参与人的收益函数;是博弈最重要的基本要素..1.3博弈的分类:博弈论根据其所采用的假设不同而分为合作博弈理论和非合作博弈理论..两者的区别在于参与人在博弈过程中是否能够达成一个具有约束力的协议binding agreement..倘若不能;则称非合作博弈Non-cooperative game..合作博弈强调的是集体主义;团体理性;是效率、公平、公正;而非合作博弈则主要研究人们在利益相互影响的局势中如何选择策略使得自己的收益最大;强调个人理性、个人最优决策;其结果有时有效率;有时则不然..目前经济学家谈到博弈论主要指的是非合作博弈;也就是各方在给定的约束条件下如何追求各自利益的最大化;最后达到力量均衡..博弈的划分可以从参与人行动的次序和参与人对其他参与人的特征、战略空间和支付的知识、信息;是否了解两个角度进行..把两个角度结合就得到了4种博弈:a、完全信息静态博弈;纳什均衡;Nash1950b、完全信息动态博弈;子博弈精炼纳什均衡;泽尔腾1965c、不完全信息静态博弈;贝叶斯纳什均衡;海萨尼1967-1968d、不完全信息动态博弈;精炼贝叶斯纳什均衡;泽尔腾1975 Kreps; Wilson1982 Fudenberg; Tirole19911.4课程主要内容:完全信息静态博弈完全信息动态博弈不完全信息静态博弈机制设计合作博弈1.5博弈模型的两种表示形式:策略式表述 Strategic form; 扩展式表述Extensive form1.6占优均衡:a、占优策略:在博弈中如果不管其他参与人选择什么策略;一个参与人的某个策略给他带来的支付值始终高于其他策略;或至少不劣于其他策略;则称该策略为该参与人的严格占优策略或占优策略..对于所有的s-i; si称为参与人i的严格占优战略;如果满足:uisi;s-i>uisi';s-is-i; si' sib、占优均衡:一个博弈的某个策略组合中;如果对应的所有策略都是各参与人的占优策略;则称该策略组合为该博弈的一个占优均衡..1.7重复剔除严劣策略均衡:a、“严劣”和“弱劣”的含义:设 s i’和s i’’是参与人i可选择的两个策略;若对其他参与人的任意策略组合s-i; 均成立u i s i’; s-i < u i s i’’; s-i; 则说策略s i’严劣于策略s i’’ ..上面式子中;若将“<”改为“≤”;则说策略s i’弱劣于策略s i’’ ..b、定义:重复剔除严格策略就是各参与人在其各自策略集中;不断剔除严劣策略…如果最终各参与人仅剩下一个策略;则该策略组合就被称为重复剔除严劣策略均衡..二:纳什均衡Nash Equilibrium2.1纳什均衡定义:对于一个策略式表述的博弈G= {N;S i; u i; i ∈N}; 称策略组合s=s1; …s i; …; s n是一个纳什均衡;如果对于每一个i ∈N; s i是给定其他参与人选择s-i={s1; … ;s i-1; s i+1; … ;s n} 情况下参与人i的最优策略经济理性策略;即:u i s i; s-i≥ u i s i; s-i; 对于任意的s i∈S i ;任意的i∈N均成立..通俗定义:纳什均衡是一种策略组合;给定对手的策略;每个参与人选择自己的最优策略..纳什均衡是一种稳定的策略组合:当所有参与人的选择公开以后;每个人都满意自己作出了正确的选择;没有人能得到更好的结果了..在博弈论中这种结果被称为纳什均衡NE..2.2定理:Nash在1950年证明:任何有限博弈;都至少存在一个NE——Existence of Nash Equilibrium..即在一个有n个参与人的策略式博弈G={S1;…;Sn; u1;…;un}中;如果n是有限的;且Si是有限集i=1;…;n;则该博弈至少存在一个纳什均衡在混合策略意义下Wilson1971证明;几乎所有有限博弈;都存在有限奇数个NE;包括纯策略NE和混合策略NE..——Oddness Theorem2.3纳什均衡、占优均衡、重复剔除严劣策略均衡的关系定理 a 每一个占优均衡、重复剔除严劣策略均衡一定是纳什均衡;但反过来不一定成立;定理 b 纳什均衡一定不能通过重复剔除严劣策略方法剔除..2.4划线法先找出自己针对其他博弈方每种策略或策略组合对多人博弈的最佳对策;即自己的可选策略中与其他博弈方的策略或策略组合配合;给自己带来最大得益的策略这种相对最佳策略总是存在的;不过不一定唯一;然后在此基础上;通过对其他博弈方策略选择的判断;包括对其他博弈方对自己策略判断的判断等;预测博弈的可能结果和确定自己的最优策略..这就是划线法..2.5箭头法箭头法对于理解博弈关系很有好处;是寻找相对稳定性策略组合的分析方法..对博弈中的每个策略组合进行分析;考察在每个策略组合处各个参与方能否通过改变自己的策略而增加得益..如能;则从所分析的策略组合对应的得益数组引一箭头到改变策略后策略组合对应的得益数组..最后综合对每个策略组合的分析情况;形成对博弈结果的判断..划线法和箭头法的结果是一致的;可以相互替代..三:混合策略Mixed Strategies 纳什均衡3.1定义:混合策略的定义:在博弈G={N; Si; ui; i∈N}中;假设参与人i的纯策略构成的策略集合为Si={si1;…; sik};若参与人i 以概率分布pi=pi1;…; pik 在其k 个可选策略中随机选择“策略”;称这样的选择方式为混合策略..这里;0≤pij ≤ 1;对于j=1 ;…; k 都成立;且有; pi1+…+ pik=1..纯策略可看成特殊的混合策略..上述定义是在有限博弈前提下进行的..3.2混合策略意义下策略组合的表述{x1∈X1; …; xn∈Xn};其中Xi ; i =1; …; n表示参与人i所有纯策略生成的概率空间;xi为参与人i的一个具体混合策略猜硬币博弈的一个混合策略就可记为{1/2; 1/2;1/2; 1/2}3.3VNM效用函数Von Neumann and Morgenstern冯·诺依曼和摩根斯坦如果某个随机变量X以概率Pi 取值xi;i=1;2;…;n;而某人在确定地得到xi时的效用为uxi;那么;该随机变量给他的效用便是: UX =P1ux1 + P2ux2 + ... + Pnuxn表示关于随机变量X的期望效用..因此UX称为期望效用函数;又叫做冯·诺依曼——摩根斯坦效用函数VNM函数..3.4基于混合策略意义下的博弈策略式表述定义:基于v-N-M效用的策略式博弈由 a、参与人集合 b、每个参与人有一个纯策略集合 c、对于每一个参与人来说;由所有参与人纯策略组合构成的风险结果空间;存在一个v-N-M效用3.5混合策略意义下的纳什均衡定义:对于博弈G= {N; Si; ui; i∈N};基于v-N-M效用的混合策略组合α是一个纳什均衡;若对于每一个i; 以及i的任意一个混合策略αi;α对应的期望支付至少和αi;α-i 的期望支付一样大换句话说;称混合策略组合α是一个纳什均衡;如果没有一个参与人通过偏离策略αi 实现支付的增加3.6一个定理对于N-人静态博弈问题;设混合策略纳什均衡对应的策略组合为Xi ; X –i ..对于任意的i ;若最优混合策略为Xi= {x1;…;xl;0…0}不失一般性;假设前l个分量严格大于0;记分量xk k=1;…; l 对应的纯策略sk;则对于参与人i而言;sk与其他参与人的最优混合策略组合X –i 形成的局势的收益值;等于纳什均衡混合策略组合 Xi; X –i 的收益值..即ui sk; X –i = ui Xi; X –i 成立 ; k=1;…; l3.7方法:a、求解混合策略均衡可以用期望收益等值法b、2×2双矩阵博弈的图解法:反应函数的三个交点即是纳什均衡四:多重纳什均衡解及其分析4.1 帕雷托占优均衡帕雷托占优均衡的含义是:在多个纳什均衡中;若存在一个纳什均衡;其支付结果针对每个参与人而言都严格优于其它纳什均衡;则该纳什均衡是帕雷托占优纳什均衡..4.2风险占优均衡risk-dominant equilibrium参与人对风险占优均衡的选择倾向;有一种强化的机制..当部分或所有参与人选择风险占优均衡的可能性增强的时候;任一参与人选择帕雷托占优均衡策略的期望支付会进一步减小;而这又使得帕雷托占优均衡策略的支付更小;从而形成一种选择风险占优均衡策略的正反馈机制;并使其出现的概率越来越大..当参与人数目增加时;选择合作的风险将会更大;可借助该点考虑招标机制如何减少投标方勾结问题..上述问题是我们知道建立诚信机制社会的重要意义..上述问题引出一个博弈相关分支为协调博弈coordination game4.3聚点均衡由实际问题抽象出来的博弈模型中;更多的一类问题是:多个纳什均衡间不存在帕雷托占优关系或明显的风险占优关系;如夫妻爱好问题的两个纯策略均衡..这时如何预测哪一个纳什均衡会出现是一个很有意义的问题以夫妻爱好博弈为例;在实际中往往二人很默契地知道如何进行博弈;双方往往知道怎么进行选择策略;且能够相互了解这里面排除了互相协商后达成的一致实际博弈中参与人往往会利用博弈模型以外的信息;实现对特定博弈均衡一致关注的“聚点”这些信息如:参与人共同的文化背景或规范;共同的知识;具有特定意义事物的特征;某些特殊的数量、位置关系等聚点均衡确实反映了人们在多重纳什均衡选择中的某些规律性;但因为涉及因素太多;对于一般博弈模型很难总结普遍规律;只能具体问题具体分析聚点:人们通常会协调彼此的行为..你弱他就强;先例产生的影响远大于逻辑或者法律效力;人们总是乐于安守现状或接受自然形成的界线三八线4.4相关均衡correlated equilibrium实际上;在现实中遇到选择困难时;特别是在长期中反复遇到相似选择难题时;常会通过收集更多信息;形成特定的机制和规则;为某种形式的制度安排等主动寻找思路..相关均衡就是这样的一种均衡选择机制..对于实际中比较复杂的博弈问题;参与人是否有能力设计这种机制;并且有足够能力理解、信任这种机制;是有一定疑问的..相关均衡作为社会经济制度创新的一种解释也许更有意义..4.5防共谋均衡coalition-proof equilibrium 定义:如果一个博弈的某个策略组合满足a、没有任何单个参与人的“串通”会改变博弈的结果;即单独改变策略无利可图该策略组合是纳什均衡..b、给定选择偏离的参与人有再次偏离的自由时;没有任何两个参与人通过“串通”改变博弈的结果..c、依此类推;直到所有参与人都参加的串通也不会改变博弈的结果..满足上述要求的均衡策略组合称为“防共谋均衡”在有多个参与人的博弈中;若部分参与人通过某种形式的默契或串通形成小团体;可能得到比不串通个大的支付..这就是多人博弈的共谋问题..防共谋均衡是指这样的一个纳什均衡;在该均衡局势下;少数参与人集合不能通过均衡策略的偏离;实现更好的局部利益..防共谋均衡是两个以上参与人参加的博弈中;参与人在帕雷托占优均衡中进行合作思想的扩展..五:动态博弈5.1特点一类博弈行为通常需要参与人多步决策才能完成;具有明显的阶段性..博弈的结局、各参与人的收益由多阶段决策结果确定..各参与人的决策有一定的顺序..由于动态博弈各参与人进行决策具有明显的阶段性、行动次序性;通常用扩展式extensive form表述法描述这些信息..5.2博弈的扩展式表示参与人集合:i=1; … ;N..用N表示虚拟参与人“自然”;自然的含义是某些外生的客观概率分布事件参与人的行动顺序the orderof moves:描述各参与人在什么时候行动;参与人的行动空间actionset:在每次行动时;参与人可选择的行动集合;参与人的信息集information set:每次行动时参与人知道什么;参与人的收益函数:在行动结束之后;每个参与人得到些什么..自然选择的概率分布假定自然状态是共同知识..对于有限博弈;博弈树是常用的表述方式..5.3博弈树a若动态博弈是有限博弈;则可用博弈树表示该博弈..这里有限的含义是:各阶段各参与人的行动数目有限;博弈的阶段数有限..b博弈树的基本结构为结点nodes..包括决策结及终点结..决策结是参与人采取行动的时点;终点结是博弈行动路径的终点..枝branches..从一个决策结到它的直接后续结的连线;每一个枝代表参与人的一个行动选择..信息集..是决策结集合的一个子集..将博弈树中某一决策者在某一行动阶段具有相同信息的所有决策结称为一个信息集..注:每个决策结都是同一个参与人的决策结..该参与人知道博弈进入该集合的某个决策结;但不知道自己究竟出于哪一个决策结若该信息集有两个或两个以上元素..5.4对于有限动态博弈;若参与人对彼此在各决策结点的行动集合;彼此的效用函数;历史的行动有着完全的了解;则称这样的博弈为完全信息动态博弈..如果博弈树的所有信息集都是单元素集;称该博弈为完美信息博弈game of perfectinformation..上述两个定义的差别在于对自然行动信息的描述..5.5动态博弈的策略式表述a相机选择contingent play动态博弈中参与人的策略是各自预先设定的;在博弈的各阶段;针对各种情况做出相应决策..即“等待”博弈到达自己的信息集包含一个或多个决策结后再决定如何行动..在策略式表述博弈中;参与人似乎是博弈开始之前就制定出了一个完全的相机选择;即“如果……发生;我将选择……”..b从扩展式表述构造战略式表述若把B的信息集从左到右排列;上述四个纯策略可以简单记为{开发;开发}{开发;不开发}{不开发;开发}{不开发;不开发}..上面四个纯策略含义:当A选择开发时;B选择大括号中前面的策略;当A选择不开发时;B选择大括号中后面的策略..B的纯策略为:{开发;开发}{开发;不开发}{不开发;开发}{不开发;不开发}A的纯策略为:SA=开发;不开发于是可以写成策略式表述形式;为开发;开发开发;不开发不开发;开发不开发;不开发开发-3;-3-3;-31;01;0不开发0;10;00;10;0在扩展式表述博弈中;所有n个参与人的一个纯战略组合s=s1;…;sn决定了博弈树上的一个路径..比如开发;{不开发;开发}决定了博弈的路径为A 开发 B 不开发1;05.6完全信息动态博弈纳什均衡存在性定理如果有限博弈是完美信息博弈;他还有一个纯战略纳什均衡Zermelo;1913..5.7逆向归纳法:a逆向归纳法求解策略:从动态博弈的最后一个阶段出发;对该参与人采用经济理性原则进行分析;逐步到推回前一个阶段相应参与人的行动选择;一直到第一阶段的分析方法..b逆向归纳法是求解完美信息动态博弈的经典方法..逆推归纳法是完美信息动态博弈分析中使用最普遍的方法..c与策略式分析比较:如果A选择U;那么B的信息集不能达到;我们说B的信息集不在均衡路径上out-of-equilibrium path.. 此种情况下;B的选择对A没有什么影响..因此;纳什均衡对一个参与人在非均衡信息集上的选择没有限制..但是;一个参与人在非均衡信息集上的战略可以影响其他参与人在均衡信息集上的选择..d逆向归纳法实质上是重复剔除劣战略法在扩展式博弈中的应用..逆向归纳法适不用于无限博弈和不完美信息博弈..逆向归纳法剔除了“非理性”的均衡策略5.8子博弈完美均衡子博弈精炼纳什均衡①子博弈概念:一个扩展式博弈的子博弈G由一个决策结x和所有该决策结的后续结Tx组成;它满足下列条件:x是一个单结信息集;即hx={x};对于所有的Tx中的x’;如果x’’与x’同属于一个信息集;则x’’也在Tx中..需要说明的是;G本身是自己的一个子博弈..②子博弈完美纳什均衡子博弈精炼纳什均衡扩展式博弈的一个战略组合s=s1;…;s i;…;s n是一个子博弈完美纳什均衡;如果它是原博弈的纳什均衡..它在每一个子博弈上都是纳什均衡③纳什均衡与子博弈精炼纳什均衡的关系前面分析说明;一个特定的纳什均衡决定了原博弈树上唯一的一条路径;这条路径称为“均衡路径”equilibrium path..相对该纳什均衡;其他路径称为非均衡路径out-of-equilibrium path..在每一个子博弈上给出纳什均衡意味着;构成子博弈纳什均衡的战略不仅在均衡路径的决策结上是最优的;同时在非均衡路径的决策结上也是最优的..对于有限完美信息博弈;前面介绍的逆推归纳法得出的纳什均衡即是子博弈精炼纳什均衡..六多阶段静态博弈6.1该类模型中至少在某个阶段参与人同时选择其决策..这类模型实质上就是完美信息动态博弈;因此仍然可以采用逆推归纳法进行分析..因为存在同时选择;因此每个阶段不再是单人优化问题;而是一个静态博弈..6.2前向归纳法:前面已经说明;完美信息动态博弈的经典求解方法为逆序归纳法..还有一种分析方式;就是前向归纳法forward induction..前向归纳法由科尔博格和莫顿斯1986提出..这里不进行严格的数学描述;仅通过一个例题进行说明..6.3重复博弈重复博弈repeated game的定义指同样结构的博弈重复多次;其中的每次博弈称为“阶段博弈stage game”..如两个多次犯罪的“囚徒问题”..由于动态博弈是相机行动;反映到重复博弈中;就是可以使自己在某个阶段的博弈选择依赖于其他参与人过去的行动历史..影响重复博弈均衡结果的主要因素是博弈重复次数和信息的完备性completeness..重复次数对参与人可能会有的影响是:参与人为了获得长远利益而牺牲眼前利益的策略成为可能..关于完备性;简单地说;但一个参与人的支付函数不为其他参与人所知时;该参与人可能有积极性建立一个“好”的声誉reputation以换取长远利益..在社会行为中;经常可以看到本质不好的人在相当长的时期内干好事的原因..定理:令G是阶段博弈;GT是G重复T次的重复博弈T<∞..那么;如果G有唯一的纳什均衡;重复博弈GT的唯一子博弈精炼纳什均衡结果是阶段博弈G的纳什均衡重复T次即每个阶段博弈出现的都是一次性博弈的均衡结果..上述定理说明;只要博弈的重复次数是有限的;重复本身并不改变囚徒困境的均衡结果..上述定理中“唯一性”是一个重要条件..如果纳什均衡不是唯一的;上述结论就不一定成立..当博弈有多个纳什均衡时;参与人可以使用不同的纳什均衡惩罚前面阶段的不合作行为或奖励第一阶段的合作行为..(七)不完全信息静态博弈不完全信息静态贝叶斯博弈贝叶斯纳什均衡海萨尼转换拍卖理论八合作博弈可传递效用 transferableutility合作博弈的特征函数合作的分配可行分配核心的定义 Shapley 值。

博弈论知识点总结

博弈论知识点总结

博弈论知识点总结博弈论是一门研究决策与策略的数学理论,主要涉及博弈参与者之间的冲突、竞争和合作,并通过数学模型和方法来分析博弈参与者的最佳决策和最优策略。

下面是博弈论的一些基本概念和重要知识点的总结。

1. 标准形博弈(Normal Form Game):标准形博弈是博弈论中最常见的形式,参与者同时选择策略,并根据选择产生相应的收益或损失。

标准形博弈由参与者的策略集合、收益函数和参与者的收益组成。

2. 纳什均衡(Nash Equilibrium):纳什均衡是指在一个博弈中,参与者选择的策略组合使得没有任何一个参与者单方面改变自己的策略能够获得更高的收益。

纳什均衡是博弈论的核心概念,用来描述博弈中的稳定状态。

3. 零和博弈(Zero-sum Game):零和博弈是指当其中一个参与者获得了收益,另一个参与者就会产生相应的损失,总收益为零。

在零和博弈中,参与者之间的利益完全相反,他们的决策是对立的。

4. 混合策略(Mixed Strategy):混合策略是指在博弈中,参与者以一定概率选择不同的纯策略。

混合策略在博弈论中用来描述参与者的随机决策,可以通过计算期望收益来确定最优混合策略。

5. 博弈树(Game Tree):博弈树是用来表示博弈过程的树状结构,每个节点代表一个博弈的状态,边代表参与者的策略选择。

博弈树可以用来推导纳什均衡策略和分析博弈过程。

6. 合作博弈(Cooperative Game):合作博弈是指参与者之间可以合作达到更好的结果的博弈形式。

在合作博弈中,参与者通过互相合作,在利益最大化和成本最小化之间进行协商和决策。

7. 非合作博弈(Non-cooperative Game):非合作博弈是指参与者之间独立地做决策,不进行合作和协商的博弈形式。

在非合作博弈中,参与者根据自身利益进行策略选择,涉及策略选择和对手的预测。

8. 进化博弈(Evolutionary Game):进化博弈是将生物进化的概念引入博弈论中的一种模型。

博弈论知识点总结完整版

博弈论知识点总结完整版

博弈论知识点总结完整版博弈论是研究决策者在互相影响的情况下做出最佳决策的数学模型和方法。

在博弈论中,决策者被称为玩家,他们的决策会受到其他玩家的影响。

以下是博弈论的一些重要知识点的总结:1.资料和约定-玩家:博弈论中的决策者。

-策略:玩家可以采取的行动。

-支付:玩家根据博弈结果获得的效用或价值。

-最优策略:在给定博弈条件下,可以使玩家获得最大效用的策略。

-纯策略和混合策略:纯策略是指玩家在每次博弈中都采取相同的行动;混合策略是指玩家以一定概率采取不同的行动。

2.标准形博弈-扩展形式:博弈者按照时间次序做出决策,每个决策节点有多个玩家可以选择的动作。

-纳什均衡:在标准形博弈中,如果所有玩家都不愿意单方面改变他们的策略,则该策略组合是纳什均衡。

-最优反应函数:针对每个玩家的策略组合,最优反应函数给出了该玩家的最佳策略。

-支配策略:一个策略在任何情况下都能够给出玩家更好的结果,那么我们可以说这个策略是支配的。

3.矩阵博弈-矩阵:博弈论中描述玩家策略和效用的表格。

-矩阵博弈的解:通过找到纳什均衡,我们可以得出矩阵博弈的解决方案。

-互动博弈:双方玩家的效用都取决于对方的策略选择。

4.博弈树-博弈树:根据博弈的时间顺序和玩家之间的相互影响,构建的树形结构。

-极小极大算法:用于确定博弈树上的最佳策略。

- alpha-beta剪枝:通过剪枝,减少博弈树的节点数量,从而提高效率。

5.进化博弈论-重复博弈:博弈过程被连续重复进行,玩家可以根据之前的结果来调整策略。

-演化稳定策略:一个策略集合中的策略,在当前环境下被所有玩家采纳并且难以被其他策略取代。

6.合作博弈论-合作博弈:玩家可以自由选择与其他玩家联合合作,并共享所获得的效用。

-特征函数:描述合作博弈的效用分配。

-核心:合作博弈中所有合法的效用分配的集合。

- Shafer值:一种用于将效用分配给个体的方法,使得每个个体的效用都能够得到公平分配。

博弈论是多学科交叉的研究领域,应用广泛,涉及经济、管理、政治等多个领域。

博弈论基础知识汇总

博弈论基础知识汇总

博弈论(Game Theory),亦名“对策论”、“赛局理论”,属应用数学的一个分支, 目前在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。

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

把博弈论作为研究方法和分析工具应用于经济体制与制度问题的研究,目前主要有两种方法。

一种是“进化博弈论方法”。

它将人类的经济活动和竞争性经济行为同生物的进化相类比,研究人类经济行为中的策略和行为方式的均衡,以及向均衡状态调整、收敛的过程与性质。

另一种新方法是“重复博弈论方法”,它运用更精细的均衡概念,如“子博弈精炼均衡”来分析历史与现实中的制度选择与变迁过程。

基本概念中包括局中人、行动、信息、策略、收益、均衡和结果等。

其中局中人、策略和收益是最基本要素。

局中人、行动和结果被统称为博弈规则。

博弈主要可以分为合作博弈和非合作博弈。

合作博弈和非合作博弈的区别在于相互发生作用的当事人之间有没有一个具有约束力的协议,如果有,就是合作博弈、从行为的时间序列性,博弈论进一步分为静态博弈、动态博弈两类:静态博弈是指在博弈中,参与人同时选择或虽非同时选择但后行动者并不知道先行动者采取了什么具体行动;动态博弈是指在博弈中,参与人的行动有先后顺序,且后行动者能够观察到先行动者所选择的行动。

通俗的理解:"囚徒困境"就是同时决策的,属于静态博弈;而棋牌类游戏等决策或行动有先后次序的,属于动态博弈按照参与人对其他参与人的了解程度分为完全信息博弈和不完全信息博弈。

完全博弈是指在博弈过程中,每一位参与人对其他参与人的特征、策略空间及收益函数有准确的信息。

纳什均衡(Nash Equilibrium):在一策略组合中,所有的参与者面临这样一种情况,当其他人不改变策略时,他此时的策略是最好的。

在纳什均衡点上,每一个理性的参与者都不会有单独改变策略的冲动。

博弈论看法博弈论的基本假设:参与人追求利润最大化。

《博弈论》知识点总结高中

《博弈论》知识点总结高中

《博弈论》知识点总结高中一、引言博弈论是数学的一个分支,探究的是在多个参与者决策的状况下,参与者之间的最优策略选择。

博弈论不仅在经济学、管理学等社会科学领域有重要应用,而且在生物学、计算机科学、战略决策等领域也有广泛应用。

在高中阶段,我们将进一步了解博弈论的相关知识,精通其基本原理和应用方法。

二、博弈论的基本观点1. 博弈形式博弈形式是博弈双方的策略选择和支付函数的描述。

通常用一个数学模型表示,包括博弈参与者、参与者可实行的策略、以及参与者之间的支付函数。

2. 纳什均衡纳什均衡是博弈论中的核心观点,指的是在一个博弈形式中,全部参与者选择的策略互相一致,没有改变策略的动机。

纳什均衡可以是单一的,也可以是多个同时存在的。

三、经典的博弈论问题1. 帕累托改进帕累托改进是对博弈形式进行改进,使得至少有一个参与者的支付得到提高,而其他参与者的支付不受损。

帕累托改进是为了创设更好的博弈结果,改进策略的选择。

2. 环保囚徒逆境环保囚徒逆境是博弈论中经典的问题之一。

逆境的情境是两名罪犯(囚徒)被抓获,警方没有足够的证据定罪,只能以较轻的罪名裁定,但若果两人都选择供出对方,那么都会得到较重的刑罚。

囚徒之间需要合作做出决策,以达到双方利益的最大化。

3. 博弈矩阵博弈矩阵是一种常见的博弈形式描述方式,用来表示参与者的策略选择和相应的支付函数。

矩阵中的每个元素表示参与者所得到的支付。

通过博弈矩阵可以便利地分析博弈中各个参与者的最优策略。

四、博弈论的应用1. 经济学博弈论在经济学中有广泛的应用,特殊是在市场竞争和战略决策中。

通过分析参与者之间的博弈干系,可以猜测市场行为和做出最优决策。

例如,博弈论可以诠释价格竞争、拍卖机制以及操纵市场策略等经济现象。

2. 生物学生物学中的适者生存和进化问题,也可以用博弈论进行建模和分析。

通过博弈论的方法,可以探究动物群体中的合作与竞争干系,以及基因在群体中的演化。

3. 计算机科学在人工智能和计算机科学领域,博弈论被广泛应用于智能决策和机器进修。

博弈论(2)专业知识

博弈论(2)专业知识
(4)依次类推,直到找到一种每个人都接 受旳方案(当然,假如只剩余5号,他当然接 受一种人独吞旳成果)。
假如你是第一种强盗,你该怎样提出分配 方案才干使自己旳收益最大化呢?
博弈论2023
45
➢ 启示:第五人看似安全,其实并没利益,因 为威胁不可置信。收买失意者更为轻易
为何革命者总是找穷苦人? 为何恐怖分子在阿富汗受欢迎? 为何组织中旳一把手,经常抛开二号人物, 而与会计出纳打得火热?
策略组合s*,对于任意旳ε,存在着一种位于 [0,1]区间上旳正数向量δ1,…,δn和一种完全 混合策略向量σ1,…,σn,使得每一种策略都被策 略(1-δi)si+δiσn所取代旳新博弈有一种纳什均衡, 且该纳什均衡中旳每一种策略和s*旳距离不大于ε。
博弈论2023
35
例: 出 史密斯 进
(1,1) 上
注:不完全信息不等于不对称信息
博弈论2023
8
例:扑克牌游戏下注前行为规则。
(1)全部牌洗成面朝上; (完美,拟定)
(2)全部牌洗成面朝下且不能看自己旳牌; (不完全,对称,拟定)
(3)全部牌洗成面朝下且参加人只能看自己旳牌; (不完全,不对称,拟定)
(4)全部牌洗成面朝上,但每个参加人随即都能够 用手护住并悄悄丢掉一张牌;
博弈论2023
4
博弈论2023
5
博弈论2023
6
博弈论2023
7
➢信息类型
完美perfect:每个信息集都是单结旳。
完全complete:自然(类型或支付)不首先 行动或它旳最初行动被全部人观察到。
拟定certain:自然(类型或支付)不在任何一 种参加人行动之后行动。
对称symmetric:没有人在行动时或终点结 处拥有与其他人不同旳信息。

经济博弈大赛知识点总结

经济博弈大赛知识点总结

经济博弈大赛知识点总结一、博弈论基本概念1.博弈论的定义博弈论是研究决策者之间相互影响的一种数学分析方法。

在该理论中,参与者的每一种决策都会影响到其他参与者的收益,因此需要在多方利益中进行权衡和选择。

2.博弈论的基本概念(1)参与者:指参与决策的一方或多方。

(2)策略:指参与者的行动选择。

(3)效用:指参与者从某种行动选择中得到的收益。

(4)收益矩阵:指博弈过程中不同参与者在不同策略组合下得到的收益组合。

3.博弈论的基本分类(1)合作与非合作博弈:合作博弈是指参与者之间可以进行合作协商,共同选择最优策略;非合作博弈是指参与者之间没有合作协商,各自选择最优策略。

(2)零和博弈与非零和博弈:零和博弈是指参与者的利益总和为零,一方得利即另一方受损;非零和博弈是指参与者的利益总和不为零,可以互惠互利或共同受益。

二、博弈论的基本模型1.纳什均衡纳什均衡是指在博弈论中,参与者的策略选择达到一种平衡状态,任何一个参与者都没有动机改变自己的策略。

纳什均衡是博弈理论的核心概念,对于非合作博弈中的理性参与者来说,最终会达到纳什均衡状态。

2.囚徒困境囚徒困境是博弈论中的一个经典模型,描述了两名囚犯被捕后面临的选择。

在这种情况下,即使两名囚犯都采取自己最佳的策略,他们最终都会面临到一种不利的结果。

这个模型的实质是说明了在自利最大化的前提下,最终可能导致共同损失的结果。

3.拍卖博弈拍卖博弈是指卖家和买家之间进行的策略与竞争。

在这种场景下,卖家需要选择出售物品的方式,而买家需要决定出价的高低。

这种博弈的结构包括英国拍卖、封闭式拍卖、荷兰拍卖等不同的竞争方式。

4.博弈树博弈树是一种博弈模型的图形表示方式,以树状的形式展现参与者的策略选择和结果。

博弈树有助于分析博弈的决策过程和可能的结果,帮助参与者制定最优策略。

5.拉力博弈拉力博弈是指在博弈中的一种竞争形式,即参与者面对的是关于资源的竞争和纷争。

这种博弈模型常见于市场竞争和企业之间的竞争,对于提高市场份额和竞争力有重要意义。

博弈论用到的数学知识

博弈论用到的数学知识

博弈论用到的数学知识
博弈论是一门数学分支学科,研究的是决策者在有限的资源下进行的决策过程。

在博弈论中,数学知识是必不可少的。

下面将分步骤阐述博弈论用到的数学知识。

一、概率论
概率论是研究随机现象及其规律的数学分支。

在博弈论中,概率论被用来计算可能发生的情况。

比如,在扑克牌中,计算不同的牌型出现的概率,在石头剪刀布游戏中,计算获胜的概率。

二、图论
图论是一门研究图的性质及其应用的学科。

在博弈论中,图论被用来表示不同的行动和策略。

比如,在国际象棋中,棋盘和棋子可以用图来表示,在Nim游戏中,石头的堆可以用图来表示。

三、线性规划
线性规划是研究线性模型的最优化问题的数学分支。

在博弈论中,线性规划被用来计算最优解。

比如,在双人零和博弈中,两个决策者的利益是互相对立的,线性规划就可以用来计算最优策略。

四、随机游走
随机游走是一种随机变量在空间中漫步的过程。

在博弈论中,随机游走被用来研究在一定时间内达到某一状态的概率。

比如,在谈判中,双方的策略会随时间变化,随机游走就可以用来计算在一定时间内达成协议的概率。

以上就是博弈论用到的数学知识。

在实际生活中,博弈论常常被用来研究竞争场景。

比如,在商业中,公司之间的竞争就是一个双人博弈问题。

学好博弈论,对于我们理解竞争场景和制定策略都有很大的帮助。

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

零和博弈博弈是一种策略的相互依存状况:你的选择或策略将会得到什么结晶,取决于另一个或者另一群有目的的行动者的选择。

处于一个博弈中的决策者称为参与者,而他的选择称为行动。

一个博弈当中的参与者的利益可能严格对立,一人所得永远等于另一人所失。

这样的博弈称为零和博弈。

不过,更常见的情况是,既有共同利益,也有利益冲突,从而可能出现导致共同受益或者共同受禹的策略组合。

但是,我们通常还是会把这个博弈当中的其他参与者称为一方的对手。

一个博弈的行动可能是相继进行,也可能是同时进行。

在相继行动的博弈里,存在一条线性思维链:假如我这么做,我的对手可以那么做,反过来我应该这么应对。

这种博弈通过描绘博弈树进行研究。

其中要遵循法1则:向前展望,倒后推理,就能找出最佳的行动方式。

策略组合而在同时行动的博弈中,存在一个逻辑循环的推理过程:我认为他认为我认为。

这个循环必须解开,一方必须看穿对手的行动,哪怕他在行动时候并不知道这是怎么一回事。

要想解开这么一种博弈,可以建立一张图,这张图能显示所有可能想得到的策略组合将会相应产生什么结果。

然后按照下列步骤进行分析:首先看参与各方有没有优势策略,优势策略意味着,无论对手采取什么策略,这一策略都将胜过其他的任何组合策略。

这就引出法则2:假如你有一个优势策略,请照办。

假如你没有优势策略,但你的对手有,那么,尽管认定他一定会照办吧,然后相应选择你自己的策略。

优势策略接着,假如没有一方拥有优势策略,那就看看有没有人拥有一个劣势策略,劣势策略意味着无论对手采取什么策略,这一策略都将逊于其他作任何策略。

如果有,请遵循法则3:剔除劣势策略,不予考虑。

如此一步一步做下去。

假如在这么做的过程中,在简化之后的博弈里出现了一个优势策略,应该应用这个优势策略。

假如这个过程以一个独一无二的结果告终,那就意味着你找到了参与者的行动法则以及这个博弈的结果。

即便这个过程可能有会导出一个独一无二的结果,这么做也可以缩小整个博弈的规模,使其变得更加容易控制。

最后,假如既没有优势策略也没有劣势策略,又或者这个博弈已经经过第二步进行了最大限度的简化,那么请遵循法则4:寻找这个博弈的均衡,即一对策略,按照这对策略做,各个参与者的行动都是对对方行动的最佳回应。

假如存在一个这样的独一无二的均衡,我们就有很好的证据证明为什么所有的参与者都应该选择这个均衡。

假如存在许多这样的均衡,你就需要用一个普遍认帐的法则或者说惯例做出取舍。

假如并不存在这样的均衡,这通常意味着一切有规则可循的行为都有可能被对方加以利用,这时候你需要将你的策略混合运用。

在实践过程中,博弈可能包含一些相继行动过程,也可能包含一些同时行动过程,因此须将上述技巧综合起来,灵活运用,思考和决定自己的最佳行动应该是什么。

[2]《博弈思维》- 零和博弈简介零和(zero sum). 赌博中,双方相同的获胜概率。

这个词也经常用在政治中,两个国家的势均力敌的实力可以被称作“零和”。

“零和”是博弈论的一个概念,意思是双方博弈,一方得利必然意味着另一方吃亏,一方得益多少,另一方就吃亏多少,双方得失相抵,总数为零,所以称为“零和”。

“囚徒困境”产生的最主要原因是因应了这种“零和”思维——每个人都在你输我赢的博弈中,追求自身利益的最大化。

人们发现在社会的方方面面都能发现与“零和游戏”类似的局面。

从个人到国家,从政治到经济,似乎无不验证了世界正是一个巨大的“零和游戏”场。

游戏中不是“你赢我输”,就是“你输我赢”。

任何一方的收获,即是对方的损失。

零和理论“零和”理论认为,世界是一个封闭的系统,财富、资源、机遇都是有限的,个别人、个别地区和个别国家财富的增加必然意味着对其他人、其他地区和其他国家的掠夺。

这是一个“邪恶进化论”式的弱肉强食的世界。

胜利者的光荣背后隐藏着失败者的辛酸和苦涩。

大多数体育运动都属于一方胜一方负的情形,如乒乓球、羽毛球、百米跑等。

一个人不可能在一个项目中做到在自己不失利的情况下帮助对方获胜。

零和游戏股票交易是一种“零和游戏”。

人们投资股市,是渴望在炒买炒卖中赚取差额以获得投资回报。

这样,当一个人在股市上赚到钱时,意味着别人因此受了损失。

也就是说,在股市中输钱者所输钱的总和等于赢钱者所赢钱的总和,总负数与总盈数相加的结果为零。

赌场是“零和游戏”,因为赌来赌去,钱并没有增加,只是从一个人的兜里到了另一个人的兜里。

但在经历两次世界大战之后,“零和”观念正逐渐被“双赢”观念所取代。

人们开始认识到,通过有效合作,可以达成互利互惠的“双赢”局面。

"竞争者此长彼消,胜者之所得加败者之所失等于零”。

零和博弈所谓零和,是博弈论里的一个概念,意思是双方博弈,一方得益必然意味着另一方吃亏,一方得益多少,另一方就吃亏多少。

之所以称为“零和”,是因为将胜负双方的“得”与“失”相加,总数为零。

在零和博弈中,双方是没有合作机会的。

“零和游戏”就是:游戏者有输有赢,游戏参与各方的得失总和为零。

,在一般情况下,玩者中总有一个赢,一个输,如果获胜算为1分,而输为一l分,那么,这2人得分之和就是:1 (-1)=0. 零和博弈属于非合作博弈,是指博弈中甲方的收益,必然是乙方的损失,即各博弈方得益之和为零。

在零和博弈中各博弈方决策时都以自己的最大利益为目标,结果是既无法实现集体的最大利益,也无法实现个体的最大利益。

除非在各博弈方中存在可信性的承诺或可执行的惩罚作保证,否则各博弈方中难以存在合作。

在金融市场实际趋势运行中,理想零和博弈的全过程接近于一个半圆。

股市零和博弈的定义可以表述为:输家损失+现金分红=赢家收益+融资+交易成本。

(等式左边是股市资金的提供者,右边则是股市资金的索取者) [3]《博弈思维》- 书评一把开启智慧的金钥匙对策论思维是行动的先导。

人类的许多重要活动都是正确思维的产物。

潘天群著的《博弈思维》递给我们一把开启智慧的金钥匙。

博弈论,亦称对策论,属运筹学的一个分支,最初是运用数学方法来研究有利害冲突的双方在竞争性的活动中是否存在自己制胜对方的最优策略,以及如何找出这种策略。

对策论在军事斗争、系统控制和人与自然的斗争中都有一定作用。

诸葛亮的《隆中对》对天下大势的分析和提出联吴抗曹的战略便是典型的对策论。

《孙子兵法》早就有“知己知彼,百战不殆”的高论,更有“不战而屈人之兵”的最优策略。

作者孙武其实就是著名的策略思想家。

博弈论的策略思维简言之就是“了解对手如何战胜你,然后战而胜之”的科学。

人的生存同样与人的策略选择有关。

其实,生存就是一系列决策,正确的决策青云直上,春风得意,可以使决策者得到的利益最大化。

错误的决策则会使决策者身陷泥淖,难以自拔。

博弈思维可以强化我们理性的行为选择意识,增强自己的分析力,弱化对手的“理性判断力”。

通过信息战迷惑对手,打乱其阵脚,竭力避免自己做出错误选择。

博弈思维法博弈思维法是思维方法中比较复杂、难以把握的方法。

它具有理论中的多样性和行动上的一次性特点。

决策之前,思维主体应尽可能预测事态发展可能出现的一切情况,即“下棋看三步”,具有前瞻性,在此基础上对比选择最佳方案,付诸实施。

博弈方法需要借助于一定的心理分析。

参加博弈的双方其观念中的多元选择绝对保密,各自最后方案的决定又要依赖于对对手的分析、估测,因此,估计对手的实力固然很重要,但根据双方以往交手的情况,揣摩对方现在的心理更为重要。

可以说这是一场心理的较量。

正如麻将桌上的老手常对新手大伤脑筋一样,倘若对手不按常理出牌,自己费尽心机的谋划效果可能会大打折扣。

书中探讨博弈中的决策我是受一系列短小有趣的古今故事吸引来读这本《博弈思维》的。

书中探讨博弈中的决策,即当决策者的策略行为与他人的策略行为处于互相影响之中的决策过程时,深入浅出穿插了一些小故事。

下面的几则故事耐人寻味,可以给人很多启迪。

其一:一个渔夫用网在海里捉住了一条小鱼,渔夫很失望,小鱼说:“我太小了,你把我放了,等我长大了,你再抓我,不是更划算吗?”渔夫说:“你确实太小了,但放了你之后,我怎么能够抓住你呢?”渔夫没有把小鱼放掉。

小鱼诱惑渔夫放弃眼前的小利而换取未来的大利,但未来的大利是不确定的,头脑清醒的渔夫未上小鱼的当。

其二:鬼谷子想试徒弟智力,拿出5个饼让孙膑和庞涓取去吃,每人每次最多只能拿两个饼,全部吃完后才能再拿。

庞涓急切地拿了两个饼,而孙膑只取了一个饼,吃完又取了两个饼。

最终孙膑吃了3个,庞涓只吃了2个。

这是典型的动态博弈,一人先行动,另外的行动者观察到先行者的行动然后行动。

从开始看,庞涓一下子占了2个,但算总账还是孙膑有心计。

其三:三个决斗的火枪手,每人一把枪,枪里只有一发子弹,并假定命中率是百分之百,每人的目标是,尽量让最少人活着并且自己也活着。

最优结果是,其他两个枪手被打死而自己活着;次优结果是:有一个枪手活着,自己也活着;较差结果是:三人同归于尽;最差结果是:自己被打死而其他枪手一个或两个活着。

如果你是其中一个枪手,开枪还是不开枪?探讨结果最优策略是:对空放枪,自动解除武装。

使另外两人自相残杀。

在这个游戏中,活下来几率最大的是最弱者,任何人均不把他看作有威胁的对手。

其四:有一头驴子的前面有两堆一样大的草,这头驴子尽管饿得要命,但他无法挪动他的腿,因为一模一样的两堆草使他无所适从,它没有理由选择其中的一堆而放弃另外一堆,这头驴子最后在两堆草面前活活饿死了。

这则布里丹的驴子的寓言告诉人们,有时候重要的不是做出什么样的选择,而是尽快做出选择。

事实上这头驴子无论做何种选择都不至于饿死。

项羽破釜沉舟实际生活中的例子要比故事复杂得多,博弈思维大有用武之地。

但必须拒绝机械地生搬硬套。

项羽破釜沉舟、背水而战,将士拼死而战,置之死地而后生;马谡在街亭之战中也采用这个策略,在险地扎营,却被断水源,招致惨败。

还是那句话:理论是灰色的,生活之树常青。

[4]《博弈思维》- 作者简介潘天群,江苏盐城人,哲学博士。

现任南京大学系教授、博士生导师,南京大学现代逻辑应用研究所研究员。

1992年毕业于武汉大学哲学系西方哲学专业,获博士学位;曾在美国纽约大学人文学院政治学系从事访问研究。

主要研究领域:逻辑学、西方哲学、博弈论。

在《哲学研究》、《自然辩证法研究》等学术。

期刊上发表学术论文40余篇。

已出版著作:《行动科学方法论导论》(中央编译出版社,1999);《博弈生存——社会现象的博弈论解读》(中央编译出版社,2002、2004);《社会决策的逻辑结构研究》(中国社会科学出版社,2003)[5] 《博弈思维》- 经济博弈论用于经济问题的分析之中经济博弈论是指将博弈论知识用于经济问题的分析之中,如针对经济问题的种类、结构,构建出相应的数学博弈模型,用于描述、反映经济问题参与人的策略选择动机,以便寻找到己方的问题最优解(其实也是其他利益主体的最优解)。

相关文档
最新文档