博弈论：子博弈精炼均衡(子博弈都是纳什均衡，比纳什均衡更强的概念)

扩展式博弈同样面临Nash均衡的多重性问题，而且有些均衡是明显不合理的。子博弈就是原博弈的一部分，它始于原博弈中一个位于单结信息集中的决策结，并由决策结xxx及后续结共同组成。子博弈可以作为一个独立的博弈进行分析，并且与原博弈具有相同的信息结构。定义6.1 扩展式博弈的战略组合s∗s^*s∗是一个子博弈精炼Nash均衡，当切仅当满足以下条件：说明：一个战略组合的子博弈精炼Nash均衡当且仅当它对所有的子博弈构成Nash均衡。定理6.1 每个有限的扩展式博弈都存在子博弈精炼Nash均衡。有限扩展式博弈的一般步

3.1.1动态博弈( dynamic game)房地产开发商A,BA,BA,B正考虑是否要在某地段投资开发一座商住楼，他们面临的选择是开发或不开发。如果开发，就需要投入1亿元资金。假如房地产市场可能出现市场需求大与需求小两种状态，且概率均为0.5。如果市场上同时有两座楼出售，市场需求大时每栋楼售价为1.4亿元，需求小时每栋楼售价为0.7亿元;如果市场上只有一栋楼出售，需求大时售价为1.8亿元，需求小时售价为1.1亿元。试就以下情况画出博弈树并给出参与人的信息集。 (1)AAA首先行动选择开发或不开发，在AA

介绍了博弈论中的完全且完美信息动态博弈，主要是逆推归纳法和子博弈完美纳什均衡的使用，以及拓展分析方法，还介绍了常见的四种模型：斯塔克博弈、劳资博弈、议价博弈、委托代理理论。

首先，放一下完全信息动态博弈的定义： 博弈中信息是完全的，即双方都掌握参与者对他参与人的 战略 空间和 战略组合 下的 支付函数 有完全的了解，但行动是有先后顺序的，后动者可以观察到前者的行动，了解前者行动的所有信息，而且一般都会持续一个较长时期。 说人话就是： 参与双方不再是同时决策，有先后，并且当一方开始决策之前他可以知道已经发生了的决策 同时的决策像是这样的表 有先后的决策一般都画树 在上上图画表的决策过程都会有一个纳什均衡，而上图这种也有，不过不叫纳什均衡，有一个复杂点的名字，叫

在这个部分，我们学习的是完全信息动态博弈。主要内容包括扩展式博弈、子博弈精炼Nash均衡、重复博弈和子博弈精炼Nash均衡的应用。

1、博弈论概念 博弈论(Game Theory)，博弈论是指研究多个个体或团队之间在特定条件制约下的对局中利用相关方的策略，而实施对应策略的学科。有时也称为对策论，或者赛局理论，是研究具有斗争或竞争性质现象的理论和方法，它是应用数学的一个分支，既是现代数学的一个新分支，也是运筹学的一个重要学科。目前在生物学、经济学、国际关系学、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。主要研究公式化了的激励结构（游戏或者博弈（Game））间的相互作用。 2、博弈论分类 3、部分博弈论术语解释 1）合作博弈

精炼贝叶斯纳什均衡是博弈论中的一个重要概念。为使逻辑表述方便，我们取二人博弈来讲解。在一般情况下，博弈的双方都有一套属于自己的策略集，像是剪刀石头布一样，博弈双方作为局中人，是不知道在接下来的猜拳中，对方会出哪种手势，但如果知道对方出各种手势的概率，那么自己可以针对对方出各种手势的概率来定出自出哪种手势赢的概率大，如果可以量化的话，可以认为这是使自己的期望收益最大化。下图是本文框架：在讲解贝叶斯纳...

文章目录博弈树完美信息的扩展型博弈子博弈精炼均衡不完美信息的扩展型博弈完美回忆博弈序贯均衡内容总结 博弈树 以囚徒困境为例，转换成博弈树的形式（不是完全等价，有了先后顺序）。 考虑一个两个人的回合制小游戏，圆圈和叉叉连成一条线。 博弈问题可以转换成一个搜索问题。 一个标准（基本）的博弈树如下： Max希望收益越大，Min希望收益最小 Max纯策略 树的高度为h，Max做决策只有hhh/222步。 最优策略搜索 Minimax搜索算法 希望搜索博弈树得到想要的结果，但不希望复杂度那么高。Minim

在博弈论中，纳什均衡是分析策略互动的核心工具，但其存在一个显著缺陷：**无法排除不合理的均衡**。例如，某些均衡依赖于“不可置信的威胁”（incredible threats）。为此，学者提出了**均衡精炼**（Equilibrium Refinements）的概念，旨在通过附加约束条件筛选出更合理的均衡。本章将重点探讨三种经典精炼方法：**完美贝叶斯均衡（PBE）**、**序贯均衡（Sequential Equilibrium）**和**颤抖手均衡（Trembling Hand Perfect Equil

顾名思义，将博弈进行多次！被重复的博弈称之为原博弈（或阶段博弈）有限次重复博弈和无限次重复博弈收益函数：其中，E是对策略集求期望的意思。（1-\delta）是标准化因子，有时候乘以这个可以简化计算，有没有个人感觉无所谓。求和中的\delta不能少！

博弈的分类根据不同的基准也有不同的分类。 一般认为，博弈主要可以分为合作博弈和非合作博弈。合作博弈和非合作博弈的区别在于相互发生作用的当事人之间有没有一个具有约束力的协议，如果有，就是合作博弈，如果没有，就是非合作博弈。 从行为的时间序列性，博弈论进一步分为静态博弈、动态博弈两类：静态博弈是指在博弈中，参与人同时选择或虽非同时选择但后行动者并不知道先行动者采取了什么具体行动；动态博弈是指在博弈...

博弈论和信息熵是我觉得最神奇的数学！ 我的上课的学习笔记 文章目录前言正则型博弈帕雷托最优纳什均衡Maxmin/Minmax策略MiniMax遗憾优势/劣势策略相关均衡颤抖手精炼均衡内容总结 前言 什么是博弈论？ 博弈即Game 2-player game n-player game 计算机科学中的博弈问题 博弈场景 博弈论是相对对独立的、自利的个体之间相互作用的数学研究，所以这种由统一编程协作工作的应用场景不是博弈。 博弈模型分类 一些例子 猜拳游戏（正则型博弈） 纯竞争关系，没有.

【性别战】焦点效应与焦点均衡通过划线法可以确定本博弈问题有两个纳什均衡选择没分别是（时装，时装）和（足球，足球）。且这两个选择都是稳定解（是稳定解的原因是这两个选择单独一方改变都不会产生更好的收益）。【斗鸡博弈】【市场进入阻止】

//待写！

博弈论 之 2 什么是博弈论

威胁的可信性定义：动态博弈中先行为的博弈方是否该相信后行为的博弈方会采取对自己有利的或不利的行为例子（法律诉讼）：小明和小张出现利益纠纷，若小明指控小张，小明需要支付指控成本c，若不指控双方收益都为0；当小明指控小张时，小张选择线下调节，小张支付小明a解决，小明可以选择接受，也可以选择不接受，若不接受，小明起诉小张，小明起诉的成本为d，小张的成本为e，小明成功的概率为p。若小张威胁小明线下解决，这就要看小明胜诉的概率，在不同阶段收益与成本之间的考量。

耶鲁大学博弈论公开课全24集第19集笔记：招商引资和战略投资1.视频地址：2.本集思维导图3.上集回顾4.案例一：“别搞砸了” 1.视频地址： Bilibili耶鲁大学博弈论公开课全24集 2.本集思维导图 3.上集回顾 信息集：用于帮助对不完善信息进行建模。 不完善信息：使我们在同一个博弈中获知同时行为（simultaneous movement）和序贯行为（sequential movem...

1 导言 行动有先后顺序，不同的参与人在不同时点行动，先行动者的选择影响后行动者的选择空间， 后行动者可以观察到先行动者做了什么选择， 因此，为了做出最优的行动选择，每个参与人 都必须这样思考问题：如果我如此选择，对方 将如何应对？如果我是他，我将会如何行动？ 给定他的应对，什么是我的最优选择？ ...

市场中在位者与进入者的博弈过程 先看一个完全信息的动态博弈过程： 本题的描述为： 已经在市场中进行销售行为的是在位者，他会通过调整价格来达到两个结果：在下一轮影响进入者是否进入的决策；以及影响自己在本轮的收益情况。 最下面给出了竖着的两行得益，第一行是在第一阶段，进入者还没有进入的时候，在位者的收益，可以看到由于在位者不同的价格选择，他的得益值会有所波动。并且由于第一轮进入者还没有进入，所以进入者的收益一直为0。 第二阶段进入者会根据上一轮在位者的定价选择是否进入市场，然后第二行所显示的收益就是第二轮进入者