导航:首页 > 源码编译 > 算法博弈论创新应用
算法博弈论创新应用
发布时间：2023-07-08 02:26:25A. 博弈均衡的进化稳定策略的算法
计算进化稳定策略的方法主要有两大类：一是从动态过程出发，求出系统的平衡点，然后，再根据进化稳定策略的定义进行验证就可以了；另一种方法就是直接用进化稳定策略定义来求。第一种方法涉及到具体的动态过程，并且只要知道动态过程就很容易求出进化稳定策略，本文略（可以参考张良桥2001）。第二种方法就是通过定义来求，下面给出一种简单的处理方法。
根据纳什均衡的定义可以知道，如果策略 是博弈的纳什均衡，那么，所有以正概率进入最优混合策略的纯策略都是最优的，参与人在所有这些纯策略所得的支付都是无差异的（见《博弈论与信息经济学》102-103页，张维迎），即有：
表示混合策略中非零概率的纯策略。假定存在 且下标为 的纯策略满足 ，令B是矩阵A中对应于非零纯策略的 阶子矩阵。且令C为 矩阵，其中代表元素为： 。那么当且仅当C是负定的， 就是进化稳定策略(见John Haigh 1974)。
证明：假定 ，并且存在 ，有 ，那么很明显有 ，其中 是第 个纯策略，即在与稳定策略者群体博弈时，突变策略者得到的支付比稳定策略者还要大，所以策略 不是进化稳定策略，所以式（6）是进化稳定策略的必要条件。因此，对应于非零概率的纯策略满足： ，对满足条件的策略 有（注意 ）：
对任意 ，当且仅当
有： 。综上所述，利用该方法来求进化稳定策略的步骤如下：
首先，令 个非零混合策略，然后解 个方程： ，定义B，C再考察矩阵C的所有特征根是否都为负，若都是负则所得的策略就是进化稳定策略。
如求对称博弈 ，它有两个进化稳定策略： 。
如果某策略组合是严格纳什均衡策略，那么就可以直接得出它就是进化稳定策略，但如果是弱纳什均衡策略，那么就可运用上述的方法来进行判定。由此，可得到求博弈的进化稳定策略步骤：一是求出博弈所有的纳什均衡；二是由支付判断出其中的严格纳什均衡；三对非严格纳什均衡而言就代入上述方程，并判断是否为负定即可以求出博弈中所有进化稳定策略。
与算法博弈论创新应用相关的资料
- 函数未定义但是能编译运行
- vs2019预编译怎么设置
- 卡尔曼滤波算法书籍
- csk跟踪算法
- 数据挖掘中用到的算法
- 员工福利系统源码
- net编译运行原理
- 可达性算法根
- phprsa密码算法
- 人气热点个股的选股指标源码
- udid定制源码
- 全部编译后标签的软元件
- ida反编译和od
- 进化算法属于智能算法吗
- 编译器c语言输入中文
- 打印机的分配算法
- jsp项目优秀源码
- 小区物业管理系统编程源码
- 小程序模板不给源码靠谱吗
- QQ飞车源码更新
- 虚拟机中编译器
- 台达PLC编译按钮在哪里
- sparkcore源码
- 编译过程之后是预处理吗
- 人人影视路由器固件编译
- 逻辑开发编译环境
- ce自己编译
- 个人发卡网弹窗源码
- 程序编译时形成逻辑地址吗
- 卷积编译码设计
- 代码可以编译运行
- 222乘104列是算法
- 四川音乐类投档线的算法
- c语言编译器怎么打不开
- 许振民编译局
- 编译器研究的难点
- 易语言加壳怎么编译
- qt下编译生成mqtt库
- 游戏资源被编译
- 代码编译后黑屏
- 算法设计的最终形态是代码
- 交叉编译工具的linux版本号