博弈论学习(二)——完全信息静态博弈

article/2025/7/17 6:22:40

这一篇主要介绍非合作博弈中,完全信息静态博弈的相关知识。

切记非合作博弈的条件:参与人具有足够智力且极端个人主义,即以自己的效用作为唯一的衡量标准

要理解完全信息静态博弈,首先要了解以下2个概念:

完全信息:博弈过程中没有不确定的信息,即所有信息参与人都是已知的;

静态:博弈过程没有先后顺序,如摇色子,谁先摇,谁后摇都没有意义,但是一块开,就等同于同时行动;

有了博弈模型,最主要的是找到均衡,即均衡是博弈模型的解,也是对参与人策略的理性预测

完全信息静态博弈中主要包含以下几种基本均衡,它们之间的关系如下图所示:

 

                           

                                                                   三类均衡的关系

1. 占优均衡

    相关概念:上策:某种策略的收益比任何其它策略都要高,且其他参与人做出任何选择时,此参与人的这种优势始终存在,则称为此策略为上策。

    均衡特征:所有参与人都有上策,此时都是上策的战略组合称为占优均衡。换句话说,每个人都有一个最好选择,都做自己最好的选择,博弈就进入了一种均衡状态。

    存在性:不一定存在,如猜拳游戏就没有上策。

2. 劣策略反复消去均衡

    相关概念:劣策略:某种策略的收益在任何情况下都不会高于其它任何一种策略,则此策略称为劣策略(下策)。

    均衡特征:基于理性人不会做出劣策略的原理,反复消去劣策略,如果最后每个参与人都只有剩下了唯一策略,则剩下的策略组合称为劣策略反复消去均衡。

   存在性:占优均衡存在,则劣策略反复消去均衡则一定存在;反之不然。

   应用例子:智猪博弈

3. 纳什均衡

   相关概念:

   均衡特征:任何参与人单方面偏离均衡不会带来收益的增加

   存在性:劣策略反复消去均衡一定是纳什均衡;反之则不然。所有博弈不一定存在纳什均衡。

   一致性:如果参与人通过预测均衡,从而调整策略来进一步扩大收益,导致结果改变,被称为预测不具有不一致性。上述方法在纳什均衡中是不可取的,因为在纳什均衡中,改变策略无法提升自己的收益。所以纳什均衡具有一致性。

   多重纳什均衡:即博弈过程中出现多个纳什均衡。多个纳什均衡的地位是平等的,因此需要依赖模型以外的信息,如对理性要求的降低、事先的协商等。

   解决方法:划线法、极值法、反应函数。其中划线法适用于策略空间有限的情况,极值法适用于策略空间无限的情况。简而言之,划线法是在矩阵中控制变量查找策略交点,微积分法是通过收益函数对策略求导=0,来查找收益的极大值点,可以把策略当成x,收益当成y,想象一下坐标系。反应函数是划线法的扩展,即固定某一参与人的策略,获得另一个参与人的反应函数,反之亦然,两个函数的交点就是纳什均衡。

   应用例子:性别战模型、库诺特竞争模型

 

ps:上述均衡均涉及到支付的比较排序,即> 还是 ≧ 。其中>表示严格, ≧表示非严格,他们之前的关系如下:

严格占优均衡-->强纳什均衡

非严格占优均衡-->弱纳什均衡

严格下策反复消去均衡-->强纳什均衡

非严格下策反复消去均衡-->有可能消去纳什均衡

 

混合策略纳什均衡

概念:策略可以分为混合策略纯策略。以抛硬币为例,硬币为正、为反是两个纯策略,要么1,要么0。而“1/2的概率为正、1/2的概率为反”则是一个混合策略,由此可以推断,混合策略空间是无限的。

通常,以P的概率选择某个纯策略的策略称为混合策略,并且大多会直接用P来表示。

解决方法:极值法、均衡法。极值法不再赘述。均衡法是指观察参与人的收益函数,即控制参与人1的纯策略,求参与人2的混合策略期望,通过多项式合并,为了获得混合策略纳什均衡,必须保证每种纯策略下的混合策略期望相等,否则,极度理性和自私的参与人肯定会直接选择混合策略期望较高的纯策略。

应用例子:社会福利博弈

 

定理一:每一个有限博弈,不是混合策略纳什均衡,就是纯策略纳什均衡。

定理二:几乎所有的有限博弈都存在奇数个纳什均衡。

定理三:如果一个有限博弈有两个纯策略纳什均衡,则至少有一个混合策略纳什均衡。

定理四:一般情况下,混合策略纳什均衡都存在,具有较强的普遍性。

 

 


http://chatgpt.dhexx.cn/article/bKuoKihP.shtml

相关文章

Nabla算子

Nabla算子的定义: 梯度: 散度: 旋度:

Marr-Hildreth边缘检测器

用于边缘检测的算子应该有两个显著的特点: 1.它应该能够计算图中每一个点处的一阶导数或者二阶导数的数字近似的微分算子。 2.它能够被“调整”以便在任何期望的尺寸上其作用。因此,大的算子也可以用于检测模糊边缘,小的算子可以用来检测锐度…

5-3-BP神经网络

文章目录 引入名词BP神经网络NaN独热码Nabla算子 1神经网络1.1 神经元模型1.2 神经元激活函数1.2.1 为什么要使用激活函数?1.2.2为什么激活函数需要非线性函数?1.2.3常用的激活函数sigmoid 激活函数tanh激活函数Relu激活函数 1.3 神经网络结构 2.损失函数…

图像梯度——Sobel算子和Laplacian算子

一、Sobel算子 1、定义 Sobel算子是一种离散的微分算子,结合了高斯平滑和微分求导运算,利用局部拆分寻找边缘,计算所得的是一个梯度的近似值。 Sobel算子|左-右|/|下-上| Scharr算子|左-右|/|下-上| 2、原理 滤波器指由一幅图根据像素点&…

sobel算子 拉普拉斯算子以及散度与梯度的概念

在ECBSR论文的代码研究中,我发现关于ECBSR提出的多分支重参数化模型中,代码用到了sobel算子与laplace算子,很难判断这两个算子是为了论文的创新点还是真的有用,这块只能等待后续的对比实验。 1、拉普拉斯算子 首先是散度与梯度的…

Python OpenCV Sobel 算子、Scharr 算子、laplacian 算子 复盘学习

Python OpenCV 365 天学习计划,与橡皮擦一起进入图像领域吧。本篇博客是这个系列的第 46 篇。 该系列文章导航参考:https://blog.csdn.net/hihell/category_10688961.html Python OpenCV 基础知识铺垫Sobel 算子Scharr 算子laplacian 算子 橡皮擦的小节 …

矢量场分析

矢量分析 向量微分算子 ∇ [ ∂ ∂ x ∂ ∂ y ∂ ∂ z ] T \nabla\left[\frac{\partial}{\partial {x}} \frac{\partial}{\partial {y}} \frac{\partial}{\partial{z}}\right]^T ∇[∂x∂​∂y∂​∂z∂​]T算子是一个形式向量,它可以作用于标量 f f f与向量 F ⃗…

Laplace算子

背景简述 在图像处理,我们知道经常把Laplace算子作为边缘检测之一,也是工程数学中常用的一种积分变换。本节主要介绍Laplacian 算子相关的知识。 基本理论 首先,拉普拉斯算子是最简单的各向同性微分算子,它具有旋转不变性。一个二…

使用二阶微分锐化图像(拉普拉斯算子)基本原理及Python实现

1. 拉普拉斯算子 1.1 简介 一种典型的各向同性的微分算子,可用于检测图像中灰度图片的区域 $$ \nabla^{2} f\frac{\partial^{2} f}{\partial x^{2}}\frac{\partial^{2} f}{\partial y^{2}} $$ 根据上述的差分近似可以推导出 $$ \nabla^{2} f(x, y)f(x1, y)f(x-1, y)…

卷积神经网络 作业

文章目录 卷积神经网络 作业1. 高斯拉普拉斯算子(边缘检测)1.1 简介1.2 拉普拉斯算子1.3 高斯拉普拉斯算子1.3 LoG使用指南1.4 总结1.5 代码实现 2. 使用LeNet网络,输出特征图2.1 作业要求2.2 代码实现 卷积神经网络 作业 1. 高斯拉普拉斯算子(边缘检测) 作业要求…

深度学习传统CV算法——二阶微分边缘算子

二阶微分边缘算子 二阶微分边缘算子二阶微分边缘算子基本思想Laplace 算子拉普拉斯表达式图像中的Laplace 算子Laplace算法过程Laplace算子的旋转不变性证明Laplace算子优缺点 LOG算子LoG解决的问题LoG算子的计算过程LoG的卷积模板LoG算法过程DoG与LoGLoG算子优缺点 Canny算子C…

MATLAB - 拉普拉斯算子可视化

1、拉普拉斯算子 ∇ 2 \nabla^ 2 ∇2 拉普拉斯算子有很多用途,在物理中常用于波动方程、热传导方程和亥姆霍兹方程的数学模型;在静电学中,拉普拉斯方程和泊松方程的应用随处可见;在数学中,经拉普拉斯算子运算运算为零…

一文读懂Nabla算子

文章目录 ∇ \nabla ∇算子的介绍梯度、散度和旋度不同坐标系下 ∇ \nabla ∇算子的形式 ∇ \nabla ∇算子运算律 ∇ \nabla ∇算子常用公式补充内容 参考文献及视频 ∇ \nabla ∇算子的介绍 ∇ \nabla ∇称作Nabla算子或del算子(算子是一种映射,可以理解…

【CSS 表格属性(Table)】

CSS 表格属性 Table 1. border-collapse 属性: 单元格/表格 边框 合并2. border-spacing 属性: 设置 表格/单元格 边框间距 /间隔距离 (搭配 border-collapse 属性 )3. caption-side 属性: 设置 表格标题的位置4. empty-cells 属性: 设置 表格 空单元格的显示 (空单…

html里table属性值,html——table标签属性总结

table标签属性 table标签 border border标签属性:设定围绕表格的边框的宽度:table 111111111border标签属性不仅设置围绕表格边框的宽度,还为每个单元格添加宽度为1px的边框 实际开发中不建议使用border标签属性实现边框效果,建议通过为table、th和td设定border样式属性实现…

css table属性

表格边框 指定CSS表格边框,使用border属性。 下面的例子指定了一个表格的th和td元素的黑色边框: 在上面的例子中的表格有双边框。这是因为表和th/ td元素有独立的边界。 为了显示一个表的单个边框,使用 border-collapse属性 折叠边框 border-…

elementUI表格table的列内置样式修改方法/对比template,列属性class-name,table属性cell-class-name

1,table属性cell-class-name的使用可以作用到某一行,或者某一列等等。但是在style标签中要去掉scoped,不然无效。 (在elementUI中,row-class-name、row-style、cell-class-name等属性要想生效必须使用全局class才能生…

html中table标签及属性

table表格 HTML表格由table标签以及多个tr、th和td标签组成table表示表格&#xff0c;整个表格要包含在<table></table>标签中tr表示表格中的行&#xff0c;是单元格的容器&#xff0c;一行可以包括多个单元格th表示表格中的单元格&#xff0c;我理解为列,th放在t…

Antd 3.0 table,表格组件(Table属性,Column属性,RowSelection属性)

Antd 3.0 table&#xff0c;表格组件&#xff08;Table属性&#xff0c;Column属性&#xff0c;RowSelection属性&#xff09; 一、Table属性 ​ 常用参数说明&#xff1a; 参数说明类型默认dataSource数据数组any[]columns表格列的配置描述&#xff0c;具体项见下表ColumnP…

<table>标签的属性

1.border border属性用于设置表格的边框&#xff0c;默认值为0。 2.cellspacing cellspacing属性用于设置单元格于单元格之间的空间&#xff0c;默认值为2px。 3.cellpadding cellpadding属性用于设置单元格于单元格之间的空白间距&#xff0c;默认值为1px。 4.width、h…