(完整版)博弈论基础复习

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

注意：（1），一个信息集罩住的必须是同一个局中人的决策点。

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

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

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

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

完整版)博弈论知识点总结博弈论是研究决策主体在相互作用中做出的决策以及均衡问题的学科。

该学科的研究假设包括：1）决策主体是理性的，会尽可能地最大化自己的收益；2）完全理性是共同知识；3）每个参与者都能对环境和其他参与者的行为形成正确的信念和预期。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相对应。

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

博弈论复习题及答案 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】一、名词解释（每题7分，共28分）1、逆向选择：逆向选择源于事前的信息不对称，经典例子就是“柠檬市场”——二手车市场，它使得市场资源逐渐流向低质量的产品或要素，最后形成劣货驱逐良货的局面，这种现象称之为“逆向选择”。

2、策略互动：所谓策略互动，就是参与人之间的策略相互影响、相互作用和相互制约。

用策略性思维来分析问题，从中找出合理策略，实现目标最优。

3、纳什均衡：对于博弈方而言，互为最优的策略选择就是纳什均衡。

4、信号发送：是指信息优势方不断发出信息的行为，就叫信号发送。

5、博弈论：研究人们如何进行决策，以及这种决策如何达到均衡（合理策略）的问题。

每个博弈者在决定采取何种行动时，不但要根据自身的利益和目的行事，还必须考虑到他的决策行为对其他人的可能影响，以及其他人的反应行为的可能后果，通过选择最佳行动计划，来寻求收益或效用的最大化。

二、简要回答问题（每题10分，共40分）1、博弈的基本要素有哪些?基本特点是什么？答：博弈的基本要素有：参与人、策略、行动顺序、信息、收益等五个要素。

博弈的基本特点则是需尽可能考虑到博弈对方的决策选择以及对自身的影响，并从中选择出对自身最有利的方案决策，从而达到收益和效用最大化。

2、什么是性别战博弈？请求出其中的纳什均衡？答：性别战博弈是不可调和的博弈，双方只有一方选择满足另外一方的要求才能达成均衡，也就是混合策略纳什均衡；故性别战博弈的纳什均衡会有两种情况，分别是：男生陪女生看电影以及女生陪男生看足球的两种选择。

3、猎鹿博弈反映的基本思想是什么？答：反应的基本思想是需要沟通和互相协调，因为只有合作才能猎到所需猎物。

4、什么是道德风险？有什么办法可以解决道德风险问题？答：道德风险是指委托-代理框架中，由于委托人无法直接观察代理人行动，造成信息不对称，从而出现代理人选择不利于委托人的行为的一种现象；解决道德风险的方法可以用签订合同、派人监督，以及采用激励等方式来进行解决，约束和激励机制。

《博弈论基础》主要知识点一、名词解释（5×2＝10分）策略型博弈它是由三个部分组成，即局中人、策略和各种策略组合中所得到的利益。

纳什均衡指参与博弈的每一局中人在给定其他局中人策略的条件下选择上策所构成的一种策略组合。

混合策略局中人的混合策略是其纯策略空间上的一种概率分布，表示局中人实际博弈时根据这种概率分布在纯策略中随机选择加以实施。

扩展型博弈博弈存在着局中人行动的先后次序，是对具有动态结构的决策形式进行研究的规范分析工具。

博弈树对于任何一种双人完备博弈，都可以用一个博弈树来描述，并通过博弈树搜索策略寻找最佳解。

博弈树类似于状态图和问题求解搜索中使用的搜索树。

完美信息博弈是指一次只有一个局中人在行动，而且他在行动时知道博弈的所有以往行动历史的一类特殊博弈。

子博弈指由原扩展型博弈中的一个决策节点与它的所有后续节点组成的博弈。

行为策略是指每一个参与人在每一个信息集上随机的选择行动。

逆向归纳法逆向归纳法是求解子博弈精炼纳什均衡的最简便方法。

在求解子博弈精炼纳什均衡时，从最后一个子博弈开始逆推上。

冷酷策略又称触发策略。

指参与人在开始时选择合作,在接下来的博弈中,如果对方合作则继续合作,而如果对方一旦背叛,则永远选择背叛,永不合作。

类型:一般地，将一个参与人所拥有的所有私人信息称为他的类型。

信号博弈是研究具有信息传递作用的信号机制的一般博弈模型，其基本特征是两个博弈方，分别称为信号发出方和信号接收方。

分离均衡信号博弈中的完美贝叶斯均衡之一，这种均衡中不同类型的发送者以概率1选择不同的信号，接收者完全可以通过信号来准确判断出发送者的类型。

混同均衡信号博弈中的完美贝叶斯均衡之一，这种均衡中不同类型的发送者选择了相同的信号，接收者无法从信号中得到新的信息，无法对先验信念进行修正。

特征函数特征函数型博弈对每一种可能联盟给出相应的联盟总和收益，也就是给出了一种集合函数，称为特征函数。

联盟二、选择题（5×2＝10分）三、简答题（28-30分）1.博弈的分类及相关概念。

1、博弈方：独立决策、独立承担博一结果的个人或组织一、单人博弈——只有一个博弈方的博弈二、两人博弈两个博弈方的利益方向可能一致掌握信息多的博弈方并不一定保证利益也较多个人追求最大自身利益的行为，常常并不能导致实现社会的最大利益，也常常不能真正实现个人自身的最大利益三、多人博弈可能存在破坏者：其策略选择对自身的利益并没有影响，但却会对其他博弈方的利益产生很大的，有时甚至是决定性的影响多人博弈的表示问题：得益矩阵、扩展形、描述、函数等2、博弈中的策略策略：博弈中各博弈方的选择内容。

（定性定量、简单复杂、对称不对称。

存在理解和建模选择）不同博弈方之间不仅可选策略不同，而且可选策略数量也可不同有限博弈：每个博弈方的策略数都是有限的无限博弈：至少有某些博弈方的策略有无限多个3、博弈中的得益得益：各博弈方从博弈中所获得的利益。

也是各博弈方追求的根本目标及行为和判断的主要依据零和博弈：也称为“严格竞争博弈”。

博弈方之间利益始终是对立的，偏好通常不同—猜硬币，田忌赛马，石头-剪刀-布常和博弈：博弈方之间利益的总和为常数。

博弈方之间的利益是对立的且是竞争关系—分配固定数额的奖金、利润，遗产官司变和博弈：零和博弈和常和博弈以外的所有博弈。

合作利益存在，博弈效率问题的重要性。

—囚徒困境、产量博弈、制式问题等4、博弈的过程静态博弈：所有博弈方同时或可看作同时选择策略的博弈动态博弈：各博弈方的选择和行动又先后次序且后选择、后行动的博弈方在自己选择、行动之前可以看到其他博弈方的选择和行动重复博弈：同一个博弈反复进行所构成的博弈，提供了实现更有效略博弈结果的新可能有限次重复博弈、无限次重复博弈完全信息静态博弈属于非合作博弈最基本的类型。

只有纳什均衡才具有一致预测的性质一致预测性是纳什均衡的本质属性一致预测并不意味着一定能准确预测，因为有多重均衡，预测不一致的可能5、通过严格下策重复剔除的均衡一定是纳什均衡，但并非每个纳什均衡都是上策均衡或重复剔除的均衡。

博弈论复习题及答案1. 博弈论中，非合作博弈与合作博弈的主要区别是什么？答案：非合作博弈是指参与者之间没有约束性协议的博弈，每个参与者都独立地选择自己的策略以最大化自己的利益。

而合作博弈则允许参与者之间形成具有约束力的协议，共同合作以达到共同的目标。

2. 什么是纳什均衡？答案：纳什均衡是指在一个博弈中，每个参与者都选择了最优策略，并且考虑到其他参与者的策略后，没有参与者有动机单方面改变自己的策略。

3. 零和博弈与非零和博弈有何不同？答案：零和博弈是指博弈中所有参与者的收益总和为零，即一个参与者的收益必然导致另一个参与者的损失。

非零和博弈则是指参与者的收益总和不为零，参与者之间可能存在合作共赢的情况。

4. 如何判断一个博弈是否存在纯策略纳什均衡？答案：可以通过构建博弈的收益矩阵，然后寻找每个参与者在其他参与者策略给定的情况下的最佳响应策略。

如果存在一组策略，使得每个参与者在其他参与者策略不变的情况下，都没有动机改变自己的策略，那么这个策略组合就是一个纯策略纳什均衡。

5. 混合策略纳什均衡与纯策略纳什均衡有何不同？答案：纯策略纳什均衡是指参与者在均衡状态下选择的策略是确定的，而混合策略纳什均衡则是指参与者在均衡状态下选择的策略是随机的，每个策略都有一定的概率被选择。

6. 什么是支配策略？答案：支配策略是指在博弈中，无论其他参与者选择什么策略，某个参与者选择该策略都能获得比其他策略更好的结果。

7. 博弈论中的“囚徒困境”说明了什么？答案：“囚徒困境”说明了即使合作对所有参与者都有利，但由于缺乏信任和沟通，参与者可能会选择对自身最有利的策略，导致集体结果不是最优的。

8. 什么是博弈论中的“倒后归纳法”？答案：“倒后归纳法”是一种解决动态博弈的方法，通过从博弈的最后阶段开始，逆向分析每个阶段的最优策略，直到博弈的初始阶段。

9. 博弈论在经济学中的应用有哪些？答案：博弈论在经济学中的应用非常广泛，包括但不限于市场结构分析、拍卖理论、合同理论、产业组织、宏观经济政策分析等。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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